(57)【要約】【課題】設計物の形状にかかる点座標を用いて、効率的に３次元モデルを生成する仕組みを提供すること【解決するための手段】物体の形状を表すための点座標を記憶し、物体の点座標に沿った放射状のワイヤーフレームを生成する方向を、第１の座標軸及び第２の座標軸上に決定し、所定間隔の値の入力を受け付け、第３の座標軸上において、前記所定間隔の点と近い前記点座標の点を特定し、特定された複数の点を繋ぐ放射状のワイヤーフレームを生成し、第１のワイヤーフレームの中心点と同じ点を中心とする円状の仮想線において、所定間隔の点を特定するための値の入力を受け付け、第３の座標軸上において、所定間隔の点と近い前記点座標の点を特定し、複数の点を繋ぐ円状のワイヤーフレームを生成し、放射状のワイヤーフレームと円状のワイヤーフレームから成る閉領域に面を生成する【選択図】図４
2018045465.tif 000002
【特許請求の範囲】
【請求項１】
物体の形状を表すための点座標を記憶する情報処理装置であって、
前記点座標に沿った放射状のワイヤーフレームを生成する方向を、第１の座標軸及び第２の座標軸上に決定する方向決定手段と、
前記方向における所定間隔の点を特定するための所定間隔の値の入力を受け付ける第１の入力受付手段と、
第３の座標軸上において、前記所定間隔の点と近い前記点座標の点を特定する第１の点特定手段と、
前記第１の点特定手段により特定された複数の点を繋ぐ放射状のワイヤーフレームを生成する第１の生成手段と、
前記第１の座標軸及び第２の座標軸上において定義される、前記放射状の第１のワイヤーフレームの中心点と同じ点を中心とする円状の仮想線において、所定間隔の点を特定するための値の入力を受け付ける第２の入力受付手段と、
第３の座標軸上において、前記仮想線上の前記所定間隔の点と近い前記点座標の点を特定する第2の点特定手段と、
前記第２の点特定手段により特定された複数の点を繋ぐ円状のワイヤーフレームを生成する第２の生成手段と、
前記放射状のワイヤーフレームと円状のワイヤーフレームから成る閉領域に面を生成することで３次元モデルを生成すべく制御する面生成制御手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
前記方向決定手段は、前記放射状のワイヤーフレーム間の角度の指定を受け付けることで決定することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
物体の形状を表すための点座標を記憶する情報処理装置の制御方法であって、
前記点座標に沿った放射状のワイヤーフレームを生成する方向を、第１の座標軸及び第２の座標軸上に決定する方向決定工程と、
前記方向における所定間隔の点を特定するための所定間隔の値の入力を受け付ける第１の入力受付工程と、
第３の座標軸上において、前記所定間隔の点と近い前記点座標の点を特定する第１の点特定工程と、
前記第１の点特定工程により特定された複数の点を繋ぐ放射状のワイヤーフレームを生成する第１の生成工程と、
前記第１の座標軸及び第２の座標軸上において定義される、前記放射状の第１のワイヤーフレームの中心点と同じ点を中心とする円状の仮想線において、所定間隔の点を特定するための値の入力を受け付ける第２の入力受付工程と、
第３の座標軸上において、前記仮想線上の前記所定間隔の点と近い前記点座標の点を特定する第2の点特定工程と、
前記第２の点特定工程により特定された複数の点を繋ぐ円状のワイヤーフレームを生成する第２の生成工程と、
前記放射状のワイヤーフレームと円状のワイヤーフレームから成る閉領域に面を生成することで３次元モデルを生成すべく制御する面生成制御工程と、
を含むことを特徴とする情報処理装置の制御方法。
【請求項４】
物体の形状を表すための点座標を記憶する情報処理装置で実行可能なプログラムであって、
前記情報処理装置を、
前記点座標に沿った放射状のワイヤーフレームを生成する方向を、第１の座標軸及び第２の座標軸上に決定する方向決定手段と、
前記方向における所定間隔の点を特定するための所定間隔の値の入力を受け付ける第１の入力受付手段と、
第３の座標軸上において、前記所定間隔の点と近い前記点座標の点を特定する第１の点特定手段と、
前記第１の点特定手段により特定された複数の点を繋ぐ放射状のワイヤーフレームを生成する第１の生成手段と、
前記第１の座標軸及び第２の座標軸上において定義される、前記放射状の第１のワイヤーフレームの中心点と同じ点を中心とする円状の仮想線において、所定間隔の点を特定するための値の入力を受け付ける第２の入力受付手段と、
第３の座標軸上において、前記仮想線上の前記所定間隔の点と近い前記点座標の点を特定する第2の点特定手段と、
前記第２の点特定手段により特定された複数の点を繋ぐ円状のワイヤーフレームを生成する第２の生成手段と、
前記放射状のワイヤーフレームと円状のワイヤーフレームから成る閉領域に面を生成することで３次元モデルを生成すべく制御する面生成制御手段として機能させることを特徴とする情報処理装置のプログラム。
【請求項５】
物体の形状を表すための点座標を記憶するサーバ装置と、情報処理装置を含む情報処理システムであって、
前記点座標に沿った放射状のワイヤーフレームを生成する方向を、第１の座標軸及び第２の座標軸上に決定する方向決定手段と、
前記方向における所定間隔の点を特定するための所定間隔の値の入力を受け付ける第１の入力受付手段と、
第３の座標軸上において、前記所定間隔の点と近い前記点座標の点を特定する第１の点特定手段と、
前記第１の点特定手段により特定された複数の点を繋ぐ放射状のワイヤーフレームを生成する第１の生成手段と、
前記第１の座標軸及び第２の座標軸上において定義される、前記放射状の第１のワイヤーフレームの中心点と同じ点を中心とする円状の仮想線において、所定間隔の点を特定するための値の入力を受け付ける第２の入力受付手段と、
第３の座標軸上において、前記仮想線上の前記所定間隔の点と近い前記点座標の点を特定する第2の点特定手段と、
前記第２の点特定手段により特定された複数の点を繋ぐ円状のワイヤーフレームを生成する第２の生成手段と、
前記放射状のワイヤーフレームと円状のワイヤーフレームから成る閉領域に面を生成することで３次元モデルを生成すべく制御する面生成制御手段と、
を備えることを特徴とする情報処理システム。
【請求項６】
物体の形状を表すための点座標を記憶するサーバ装置と、情報処理装置を含む情報処理システムの制御方法であって、
前記点座標に沿った放射状のワイヤーフレームを生成する方向を、第１の座標軸及び第２の座標軸上に決定する方向決定工程と、
前記方向における所定間隔の点を特定するための所定間隔の値の入力を受け付ける第１の入力受付工程と、
第３の座標軸上において、前記所定間隔の点と近い前記点座標の点を特定する第１の点特定工程と、
前記第１の点特定工程により特定された複数の点を繋ぐ放射状のワイヤーフレームを生成する第１の生成工程と、
前記第１の座標軸及び第２の座標軸上において定義される、前記放射状の第１のワイヤーフレームの中心点と同じ点を中心とする円状の仮想線において、所定間隔の点を特定するための値の入力を受け付ける第２の入力受付工程と、
第３の座標軸上において、前記仮想線上の前記所定間隔の点と近い前記点座標の点を特定する第2の点特定工程と、
前記第２の点特定工程により特定された複数の点を繋ぐ円状のワイヤーフレームを生成する第２の生成工程と、
前記放射状のワイヤーフレームと円状のワイヤーフレームから成る閉領域に面を生成することで３次元モデルを生成すべく制御する面生成制御工程と、
を含むことを特徴とする情報処理システムの制御方法。
【請求項７】
物体の形状を表すための点座標を記憶するサーバ装置と、情報処理装置を含む情報処理システムを制御するプログラムであって、
前記情報処理システムを、
前記点座標に沿った放射状のワイヤーフレームを生成する方向を、第１の座標軸及び第２の座標軸上に決定する方向決定手段と、
前記方向における所定間隔の点を特定するための所定間隔の値の入力を受け付ける第１の入力受付手段と、
第３の座標軸上において、前記所定間隔の点と近い前記点座標の点を特定する第１の点特定手段と、
前記第１の点特定手段により特定された複数の点を繋ぐ放射状のワイヤーフレームを生成する第１の生成手段と、
前記第１の座標軸及び第２の座標軸上において定義される、前記放射状の第１のワイヤーフレームの中心点と同じ点を中心とする円状の仮想線において、所定間隔の点を特定するための値の入力を受け付ける第２の入力受付手段と、
第３の座標軸上において、前記仮想線上の前記所定間隔の点と近い前記点座標の点を特定する第2の点特定手段と、
前記第２の点特定手段により特定された複数の点を繋ぐ円状のワイヤーフレームを生成する第２の生成手段と、
前記放射状のワイヤーフレームと円状のワイヤーフレームから成る閉領域に面を生成することで３次元モデルを生成すべく制御する面生成制御手段として機能させることを特徴とする情報処理システムのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理システム、その制御方法及びプログラムに関する。
【背景技術】
【０００２】
近年、３Ｄスキャナ等の装置により製造物の外形形状を点群データとして記憶し、その点群データを基にＣＡＤ（Ｃｏｍｐｕｔｅｒ−Ａｉｄｅｄ  Ｄｅｓｉｇｎ）システム用の立体形状を作成することが行われている。
【０００３】
例えば特許文献１には、マーチングキューブ法とシュリンクラッピング法を用いて、点郡データから立体形状を生成する方法が記載されている。まずマーチングキューブ法によりそれぞれのボクセルにおいて１５通りのボリュームベース・メッシュの中から適切なものを選定して作成し、作成したボリュームベース・メッシュを、点群により表される形状に対して、シュリンクラッピング法を用いてフィットさせている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２７７７１２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
特許文献１の技術では、一度生成した面を、点群データ上の点座標に基づいて補正しているため、２度手間である。この２つの処理を行うことによる処理負荷は、ボクセルの数が増えれば増えるほど増大する。
【０００６】
特にボクセルは立方体形状であり、設計物（物体）の形状を再現するために同じ形状・大きさボクセルを密集させている。よって、設計物の表面積の大きさに比例してボクセルの数も増加することとなり、ボクセルの数が増加することで処理負荷も高まっていく。
【０００７】
特にマーチングキューブ法の場合はボクセルの中に平面を規定するにあたり、５点以上の頂点が設定されることもあり、これらの頂点位置を一度決定してから、さらにこれらの頂点の位置をそれぞれ設計物の計上に合わせてフィッティングするのは処理負荷が高い。
【０００８】
本発明は、設計物の形状にかかる点座標を用いて、効率的に３次元モデルを生成する仕組みを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、物体の形状を表すための点座標を記憶する情報処理装置であって、前記点座標に沿った放射状のワイヤーフレームを生成する方向を、第１の座標軸及び第２の座標軸上に決定する方向決定手段と、前記方向における所定間隔の点を特定するための所定間隔の値の入力を受け付ける第１の入力受付手段と、第３の座標軸上において、前記所定間隔の点と近い前記点座標の点を特定する第１の点特定手段と、前記第１の点特定手段により特定された複数の点を繋ぐ放射状のワイヤーフレームを生成する第１の生成手段と、前記第１の座標軸及び第２の座標軸上において定義される、前記放射状の第１のワイヤーフレームの中心点と同じ点を中心とする円状の仮想線において、所定間隔の点を特定するための値の入力を受け付ける第２の入力受付手段と、第３の座標軸上において、前記仮想線上の前記所定間隔の点と近い前記点座標の点を特定する第2の点特定手段と、前記第２の点特定手段により特定された複数の点を繋ぐ円状のワイヤーフレームを生成する第２の生成手段と、前記放射状のワイヤーフレームと円状のワイヤーフレームから成る閉領域に面を生成することで３次元モデルを生成すべく制御する面生成制御手段と、を備えることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、設計物の形状にかかる点座標を用いて、効率的に３次元モデルを生成する仕組みを提供することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態における、情報処理システムの構成の一例を示す図である。
【図２】本発明の実施形態における、各種装置のハードウェア構成の一例を示す図である。
【図３】本発明の実施形態における、各種装置の機能構成の一例を示す図である。
【図４】本発明の実施形態における、３次元モデル生成処理の流れを示すフローチャートである。
【図５】本発明の実施形態における、３次元モデル生成処理の工程を示す図である。
【図６】本発明の実施形態における、３次元モデル生成処理の工程を示す図である。
【図７】本発明の実施形態における、各種データ構成の一例を示す図である。
【図８】本発明の実施形態における、表示画面の構成の一例を示す図である。
【発明を実施するための形態】
【００１２】
以下、図面を参照して、本発明の実施の形態の一例について説明する。
【００１３】
以下、図面を参照して、本発明の実施の形態の一例について説明する。
【００１４】
まず図１を参照して、本発明の実施形態における、情報処理システムの構成の一例について説明する。
【００１５】
本発明の情報処理システムは、ＰＣ１００、サーバ２００がＬＡＮ１０１（ローカルエリアネットワーク）によって通信可能に接続されて構成されている。
【００１６】
ＰＣ１００には、ＣＡＤソフト及びＣＡＤソフトのアドオンとして機能する３次元モデル生成ツール（３次元モデル生成ソフトウェア）がインストールされている。
【００１７】
ＰＣ１００及びサーバ２００には、ＣＡＤソフト（ＣＡＤソフトウェア）によって生成された３次元モデルのデータ（アセンブリファイルや部品ファイル等）が記憶されている。また、点群データ（点の座標Ｘ，Ｙ，Ｚの集合）が記憶されている。
【００１８】
アセンブリとは、ＣＡＤファイル（３次元ＣＡＤにおける３次元モデルのファイル）の１つである。アセンブリ（設計データ）は、複数の部品（３次元モデルの形状を記憶したファイル／拡張子はｐｒｔ）を参照することで、参照している複数の部品（構成部品）を組み合わせた３次元モデルを表示するためのファイルである。アセンブリ（拡張子はａｓｍ）には、参照している部品のファイル名、保存場所、３次元ＣＡＤの３次元空間上における位置・姿勢、部品の合致の情報が記憶されている。
【００１９】
点群データは、設計物の３次元形状を表す点群における各点のＸ，Ｙ，Ｚ座標のデータである。本実施形態において点群データは、現実物体を３Ｄスキャナ等でスキャンすることで生成され、サーバ２００のメモリに予め記憶されているものとする。点群データの一例を図５の５００に示す。以上が図１の説明である。
【００２０】
以下、図２を用いて、本発明の実施形態における各種装置のハードウェア構成の一例について説明する。
【００２１】
図２において、２０１はＣＰＵで、システムバス２０４に接続される各デバイスやコントローラを統括的に制御する。また、ＲＯＭ２０２あるいは外部メモリ２１１には、ＣＰＵ２０１の制御プログラムであるＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ  ／  Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）やオペレーティングシステムプログラム（以下、ＯＳ）や、各サーバ或いは各ＰＣの実行する機能を実現するために必要な後述する各種プログラム等が記憶されている。
【００２２】
２０３はＲＡＭで、ＣＰＵ２０１の主メモリ、ワークエリア等として機能する。ＣＰＵ２０１は、処理の実行に際して必要なプログラム等をＲＯＭ２０２あるいは外部メモリ２１１からＲＡＭ２０３にロードして、該ロードしたプログラムを実行することで各種動作を実現するものである。
【００２３】
また、２０５は入力コントローラで、キーボード（ＫＢ）２０９や不図示のマウス等のポインティングデバイス等からの入力を制御する。２０６はビデオコントローラで、ＣＲＴディスプレイ（ＣＲＴ）２１０等の表示器への表示を制御する。なお、図２では、ＣＲＴ２１０と記載しているが、表示器はＣＲＴだけでなく、液晶ディスプレイ等の他の表示器であってもよい。これらは必要に応じて管理者が使用するものである。
【００２４】
２０７はメモリコントローラで、ブートプログラム，各種のアプリケーション，フォントデータ，ユーザファイル，編集ファイル，各種データ等を記憶するハードディスク（ＨＤ）や、フレキシブルディスク（ＦＤ）、或いはＰＣＭＣＩＡカードスロットにアダプタを介して接続されるコンパクトフラッシュ（登録商標）メモリ等の外部メモリ２１１へのアクセスを制御する。
【００２５】
２０８は通信Ｉ／Ｆコントローラで、ネットワーク（例えば、図１に示したＬＡＮ１０１）を介して外部機器と接続・通信するものであり、ネットワークでの通信制御処理を実行する。例えば、ＴＣＰ／ＩＰを用いた通信等が可能である。
【００２６】
なお、ＣＰＵ２０１は、例えばＲＡＭ２０３内の表示情報用領域へアウトラインフォントの展開（ラスタライズ）処理を実行することにより、ＣＲＴ２１０上での表示を可能としている。また、ＣＰＵ２０１は、ＣＲＴ２１０上の不図示のマウスカーソル等でのユーザ指示を可能とする。
【００２７】
本発明を実現するための後述する各種プログラムは、外部メモリ２１１に記録されており、必要に応じてＲＡＭ２０３にロードされることによりＣＰＵ２０１によって実行されるものである。さらに、上記プログラムの実行時に用いられる定義ファイル及び各種情報テーブル等も、外部メモリ２１１に格納されており、これらについての詳細な説明も後述する。以上が図２の説明である。
【００２８】
次に図３を参照して、本発明の実施形態における機能構成の機能構成の一例について説明する。
【００２９】
点群データ記憶部３２１は、図７の点群情報７００である点群データを記憶している。点群データはファイル名７０１に示すファイルごとに、点ＩＤの示す各点の点座標７０３を記憶している。
【００３０】
点群データ送信部３２２は、ＰＣ１００からの要求に応じて点群データをＰＣ１００に送信する。
【００３１】
点群データ取得部３１１は、サーバ２００に記憶されている点群データを、ユーザ操作に応じて要求して取得する。
【００３２】
仮想線定義入力受付部３１２は、仮想線を作成するための定義の入力を受け付ける。
【００３３】
仮想線とは、点群データの中から３次元モデルの生成に用いるワイヤーフレームの通過点としての点を特定するための仮想の線である。入力を受け付けた仮想線の情報は、仮想線定義記憶部３１３により記憶される。仮想線の一例を図５に示す。仮想線の詳細については後述する。
【００３４】
仮想線生成部３１４は、仮想線を生成する。なお、ここでは実際に仮想線を３次元ＣＡＤ上に描きはしない。仮想線の始点と方向の定義のデータを生成する処理である。
【００３５】
所定間隔決定部３１５は、仮想線上における所定間隔を決定する。点特定部３１６は、仮想線上の所定間隔ごとのＸ，Ｙ座標（縦・横座標）と最も近いＸ，Ｙ座標を持つ点を、点群データから特定する特定部である。
【００３６】
ワイヤーフレーム生成部３１７は、点特定部３１６で特定された複数の点を全て通る自由曲線をワイヤーフレームとして生成する生成部である。モデル生成処理部３１８は、ワイヤーフレーム生成部３１７によって生成されたワイヤーフレームにより形成される閉領域に面を生成することで、ワイヤーフレームによって形取られた３次元モデルを生成する。以上が図３の説明である。
【００３７】
以下、説明する各フローチャートの各ステップの処理は、ＰＣ１００又はサーバ２００のＣＰＵ２０１が、自機にインストールされたソフトウェアの機能を用いて実行するものとする。
【００３８】
次に図４を参照して、本発明の実施形態における処理の概要について説明する。
【００３９】
図４においては、ＰＣ１００上で既にＣＡＤソフトが起動されているものとする。
【００４０】
ステップＳ４０１で、３次元モデル生成ツールはユーザ操作によって起動する。例えば、不図示のＣＡＤソフトの表示画面において表示されている所定のボタンが押下されることでＣＡＤソフトから３次元モデル生成ツールの起動命令が発行され、当該起動命令に応じて３次元モデル生成ツールが起動する。
【００４１】
起動した３次元モデル生成ツールは、図８に示す入力画面８００を表示する。
【００４２】
入力画面８００の構成について説明する。点群データ選択受付部８０１は、３次元モデルを生成したい点群データ（３次元形状の生成に用いる点群データ）の選択を受け付ける選択受付部である。
【００４３】
３次元モデル生成ツールは、サーバ２００の所定のフォルダに保存されている点群データ一覧をサーバ２００に要求し、点群データ選択受付部８０１に選択可能に表示する。
【００４４】
定義選択受付部８０２は、仮想線生成のための定義の選択を受け付ける選択受付部である。ここでいう定義とは、例えば図７の仮想線定義７１０に示す情報である。仮想線定義は、仮想線をどの点を中心点（基準点７１２）として、どの角度７１３の方向に向けて生成するのかを示す情報である。
【００４５】
また、仮想線上の所定間隔７１４の値を含む。サーバ２００には、ＩＤ７１１によって識別される複数の仮想線定義７１０が予め記憶されているものとする。３次元モデル生成ツールは、サーバ２００の所定のフォルダに保存されている仮想線定義７１０をサーバ２００に要求し、定義選択受付部８０２に選択可能に表示する。
【００４６】
角度入力受付部８０３は、間隔入力受付部８０４は、角度７１３、所定間隔７１４の値を手動で指定するための入力受付部である。
以上が図８の説明である。
【００４７】
図４の説明に戻る。ステップＳ４０２で、３次元モデル生成ツールは、点群データ選択受付部８０１おいて、ＣＡＤソフトで編集可能な３次元モデル（立体形状のデータ）としたい物体の点群データの選択を受け付け、サーバ２００の当該点群データを要求して取得し、ＲＡＭ２０３上に記憶する。
【００４８】
ステップＳ４０３で、３次元モデル生成ツールは、例えば定義選択受付部８０２によって仮想線定義の選択を受け付けることにより、選択された仮想線定義７１０をサーバ２００に要求して取得し、ＲＡＭ２０３上に記憶する。ここでいう選択は、３次元モデル生成ツールへの仮想線定義の入力と同義である。
【００４９】
ステップＳ４０４で、３次元モデル生成ツールは、点群データのＸ，Ｙ軸方向における中央点（中心点／中心座標）を特定して、メモリ上の仮想線定義７１０における基準点７１２に挿入する。
【００５０】
そして、当該基準点７１２から、角度７１３に示す角度ごとに、放射状の仮想線（第１の仮想線）を生成する。つまり、放射状のワイヤーフレームを張る方向を決定する。放射状の仮想線の一例を図５の５０２に示す。
【００５１】
放射状の仮想線の情報の一例を図７の第１仮想線情報７２０に示す。線ＩＤ７２１は仮想線の識別情報である。
【００５２】
始点７２２は、点群データのＸ，Ｙ軸方向における中央点（中心点／中心座標）を挿入して記憶する。方向７２３は、仮想線を角度７１３の角度ごとに伸ばした場合の各仮想線の方向である。最初に生成する仮想線は、Ｘ，Ｙ＝０，０の方向に向けて生成するものとする。
【００５３】
ステップＳ４０５で、３次元モデル生成ツールは、全ての当該仮想線上の、所定間隔７１４ごとのＸ，Ｙ座標を所定数取得し特定して、仮想線ごとの所定間隔点７２４に記憶する。ここで記憶するのは、例えば図５の５１１のような点の座標である。図５における所定間隔５１２＝所定間隔７１４である。放射線状の仮想線、及び点５１１を上面から見た様子を図６の６００に示す。放射線状の仮想線、及び点５１１を側面から見た様子を図６の６１０に示す。
【００５４】
３次元モデル生成ツールは、ステップＳ４０６の処理を、全ての当該仮想線状の、全ての点５１１に対して実行する。
【００５５】
ステップＳ４０６で、３次元モデル生成ツールは、未処理の点５１１を取得し、取得した点のＸ，Ｙ座標と最も近いＸ，Ｙ座標を持つ点群データ上の点（点座標）を特定する。例えば図５の点５１１にとって、最も近いＸ，Ｙ座標を持つ点群データ上の点（点座標）は、点５１３である。
【００５６】
ステップＳ４０６の処理は、後述するステップＳ４０７の処理で点群データに沿って生成する、放射状のワイヤーフレームの通過点を特定する処理である。
【００５７】
３次元モデル生成ツールは、全ての点５１１に対してステップＳ４０６の処理を完了する、又は、点５１１にとって最も近いＸ，Ｙ座標を持つ点群データ上の点が所定回数取得できなくなるまでステップＳ４０６の処理を実行し、その後、処理をステップＳ４０７に移行する。
【００５８】
ステップＳ４０７で、３次元モデル生成ツールは、仮想線ごとに全ての所定間隔点７２４を通る線（ワイヤーフレーム）を生成するようＣＡＤソフトに指示する。３次元モデル生成ツールは、全ての仮想線情報７２０の仮想線に対してワイヤーフレームの生成指示の処理を実行する。
【００５９】
ＣＡＤソフトは当該指示に従って、展開中のＣＡＤファイル上に、指示されたワイヤーフレームを生成する。例えば、図５のワイヤーフレーム５１０に示すワイヤーフレームを生成して、メモリ上に記憶する。
【００６０】
具体的には、通過点７４２を通過する７４１のＩＤに示すワイヤーフレームを生成して、メモリ上に記憶・管理する。ワイヤーフレーム５１０を側面から見た様子を図６の６２０に生成する。
【００６１】
次にステップＳ４０８で、３次元モデル生成ツールは、円状の仮想線（第２の仮想線）を生成する。例えば、図５の５０２等に示す第２仮想線を所定数生成する。生成した円状の仮想線の情報の一例を図７の７３０に示す。また、第１の仮想線及び第２の仮想線を上面から見た様子を図６の６３０に示す。
【００６２】
線ＩＤは仮想線の識別情報である。３次元モデル生成ツールは、点群データのＸ，Ｙ軸方向における中央点（中心点／中心座標）を特定して、中心点６２１に挿入する。
【００６３】
３次元モデル生成ツールは、定義選択受付部８０２で選択を受け付け、入力された仮想線定義７１０の所定間隔７１４を取得し、当該所定間隔７１４の値ごとに半径７３３が大きくなる複数の円状の仮想線を生成する。例えば、１つ目に生成する第２仮想線５２４の半径７３３は、所定間隔７１４に示す値である。２つ目に生成する５２５の半径７３３は、所定間隔７１４に示す値の倍である。
【００６４】
ステップＳ４０９で、３次元モデル生成ツールは、生成した円状の各仮想線上の所定間隔ごとの点（点座標）を特定し、所定間隔点７３４に挿入するものとする。例えば図５の５２１のような点の点座標である。ここでは、当該所定間隔は所定間隔７１４であるものとする。図５の所定間隔５２２＝所定間隔７１４である。
【００６５】
つまり、所定間隔７１４の入力は、定義選択受付部８０２における仮想線定義の選択によって行われている。
【００６６】
３次元モデル生成ツールは、ステップＳ４１０の処理を、全ての当該円状の仮想線状の、全ての点５２１に対して実行する。
【００６７】
ステップＳ４１０で、３次元モデル生成ツールは、未処理の点５２１を取得し、取得した点のＸ，Ｙ座標と最も近いＸ，Ｙ座標を持つ点群データ上の点（点座標）を特定する。例えば図５の点５２１にとって、最も近いＸ，Ｙ座標を持つ点群データ上の点（点座標）は、点５２３である。
【００６８】
ステップＳ４１０の処理は、後述するステップＳ４１１の処理で点群データに沿って生成する、円状のワイヤーフレームの通過点を特定する処理である。
【００６９】
３次元モデル生成ツールは、全ての点５２１に対してステップＳ４１０の処理を完了する、又は、点５２１にとって最も近いＸ，Ｙ座標を持つ点群データ上の点が所定回数取得できなくなるまでステップＳ４１０の処理を実行し、その後、処理をステップＳ４１１に移行する。
【００７０】
ステップＳ４１１で、３次元モデル生成ツールは、仮想線ごとに全ての所定間隔点７３４を通る線（ワイヤーフレーム）を生成するようＣＡＤソフトに指示する。３次元モデル生成ツールは、全ての仮想線情報７３０の仮想線に対してワイヤーフレームの生成指示の処理を実行する。
【００７１】
ＣＡＤソフトは当該指示に従って、展開中のＣＡＤファイル上に、指示されたワイヤーフレームを生成する。例えば、図５のワイヤーフレーム５２０に示すように、既に生成している放射線状のワイヤーフレームに追加して、円状のワイヤーフレームを生成してメモリ上に記憶する。
【００７２】
ここでは、ワイヤーフレーム７４０に新しいレコードを追加することで、ワイヤーフレームの情報を記憶・管理するものとする。
【００７３】
ステップＳ４１２で、３次元モデル生成ツールは、生成した放射線状のワイヤーフレームと円状のワイヤーフレームとから構成される矩形を閉領域として、当該閉領域に面を生成するようＣＡＤソフトに指示する。
【００７４】
ＣＡＤソフトは当該指示を受け付け、当該指示に応じて面を生成することで、３次元モデル（サーフェスモデル／図５の５４０に例示）を生成する。生成した面とは、例えば面情報７５０に示すように、閉領域ごとに生成された面のＩＤ７５１、その面の頂点座標によって記憶・管理される。
【００７５】
以上説明したように、本発明によれば、設計物の形状にかかる点座標を用いて、効率的に３次元モデルを生成する仕組みを提供することができる。
【００７６】
尚、本発明は、例えば、システム、装置、方法、プログラム若しくは記憶媒体等としての実施形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、１つの機器からなる装置に適用してもよい。
【００７７】
具体的には、ＰＣ１００とサーバ２００が一体であり、上述した実施形態の各処理を実行するようにしてもよい。
【００７８】
なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラムを、システム或いは装置に直接、或いは遠隔から供給するものを含む。そして、そのシステム或いは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合も本発明に含まれる。
【００７９】
したがって、本発明の機能処理をコンピュータで実現するために、前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００８０】
プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷなどがある。また、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などもある。
【００８１】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する。そして、前記ホームページから本発明のコンピュータプログラムそのもの、若しくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。
【００８２】
また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００８３】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、ダウンロードした鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００８４】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。その他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部又は全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００８５】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理によっても前述した実施形態の機能が実現される。
【００８６】
尚、前述した実施形態は、本発明を実施するにあたっての具体化の例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。
即ち、本発明はその技術思想、又はその主要な特徴から逸脱することなく、様々な形で実施することができる。
【符号の説明】
【００８７】
１００  ＰＣ
１０１  ＬＡＮ
２００  サーバ
【図１】
2018045465.tif 000003
【図２】
2018045465.tif 000004
【図３】
2018045465.tif 000005
【図４】
2018045465.tif 000006
【図５】
2018045465.tif 000007
【図６】
2018045465.tif 000008
【図７】
2018045465.tif 000009
【図８】
2018045465.tif 000010