(57)【要約】【課題】作成の手間を省いて作業効率の向上を図ることができる所定の空間内に取り得る最大ソリッドモデル作成技術の提供を課題とする。【解決手段】周囲の物体における形状及び位置を示す三次元データ、及び作成すべき最大ソリッドモデルの姿勢を示す姿勢情報の入力を受ける入力手段１５と、最大のソリッドモデルの各面と対向する物体について所定の空間側の先端を検出する先端検出手段１７と、物体の先端に接触し、且つ最大ソリッドモデルの各面と平行な６面によって包囲される空間に基づいて、最大ソリッドモデルを作成するソリッドモデル作成手段１８と、を備える。【選択図】図１
2007323223.tif 000002
【特許請求の範囲】
【請求項１】
周囲を物体で包囲された所定の空間内に取り得る直方体状で最大のソリッドモデルを作成する所定の空間内に取り得る最大ソリッドモデルの作成装置であって、
前記周囲の物体における形状及び位置を示す三次元データ、及び前記最大のソリッドモデルの姿勢を示す姿勢情報の入力を受ける入力手段と、
前記最大のソリッドモデルの各面と対向する前記物体について前記所定の空間側の先端を検出する先端検出手段と、
前記物体の前記先端に接触し、且つ前記最大のソリッドモデルの各面と平行な６面によって包囲される空間に基づいて、前記最大のソリッドモデルを作成するソリッドモデル作成手段と、
を備えることを特徴とする所定の空間内に取り得る最大ソリッドモデルの作成装置。
【請求項２】
前記先端検出手段は、前記周囲の物体における各部位のうち、前記物体の重心との距離が最小となる前記部位を、前記先端として検出することを特徴とする請求項１に記載の所定の空間内に取り得る最大ソリッドモデルの作成装置。
【請求項３】
前記先端検出手段は、前記所定の空間内に前記最大のソリッドモデルにおける互いに交差する３面と平行な３面を作成し、前記３面をそれぞれその表面に対して直交する方向に平行移動させ、前記３面が前記物体に最初に接触する部位を前記先端として検出することを特徴とする請求項１に記載の所定の空間内に取り得る最大ソリッドモデルの作成装置。
【請求項４】
前記ソリッドモデルの姿勢を示す姿勢情報は、前記ソリッドモデルの互いに交差する３辺のうち、少なくとも２辺の方向であることを特徴とする請求項１から３の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成装置。
【請求項５】
前記周囲の物体は互いに分離した６個の物体であり、これらの６個の物体はぞれぞれ前記ソリッドモデルの各面に１対１で対向し、前記物体の重心は前記６個の物体における全体の重心であることを特徴とする請求項１から４の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成装置。
【請求項６】
前記所定の空間における前記物体に対する位置関係を判別する空間位置判別手段を、更に備えることを特徴とする請求項１から５の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成装置。
【請求項７】
前記空間位置判別手段は、前記周囲の物体における重心の位置に基づいて、前記所定の空間の位置を判別することを特徴とする請求項１から６の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成装置。
【請求項８】
前記入力手段は、前記所定の空間の位置を示す空間位置情報の入力を更に受け、
前記空間位置判別手段は、前記空間位置情報に基づいて前記所定の空間の位置を判別することを特徴とする請求項１から６の何れかに記載の所定の空間内に取り得る最大ソリッドモデル
【請求項９】
前記最大のソリッドモデルにおける容積を算出する容積算出手段を、更に備えることを特徴とする請求項１から８の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成装置。
【請求項１０】
コンピュータが、
周囲を物体で包囲された所定の空間内に取り得る直方体状で最大のソリッドモデルを作
成する所定の空間内に取り得る最大ソリッドモデルの作成方法であって、
前記周囲の物体における形状及び位置を示す三次元データ、及び前記最大のソリッドモデルの姿勢を示す姿勢情報の入力を受けるステップと、
前記最大のソリッドモデルの各面と対向する前記物体について前記所定の空間側の先端を検出するステップと、
前記物体の前記先端に接触し、且つ前記最大のソリッドモデルの各面と平行な６面によって包囲される空間に基づいて、前記最大のソリッドモデルを作成するステップと、
を実行することを特徴とする所定の空間内に取り得る最大ソリッドモデルの作成方法。
【請求項１１】
前記最大のソリッドモデルの各面と対向する前記物体について前記所定の空間側の先端を検出するステップは、前記周囲の物体における各部位のうち、前記物体の重心との距離が最小となる前記部位を、前記先端として検出することを特徴とする請求項１０に記載の所定の空間内に取り得る最大ソリッドモデルの作成方法。
【請求項１２】
前記最大のソリッドモデルの各面と対向する前記物体について前記所定の空間側の先端を検出するステップは、前記所定の空間内に前記最大のソリッドモデルにおける互いに交差する３面と平行な３面を作成し、前記３面をそれぞれその表面に対して直交する方向に平行移動させ、前記３面が前記物体に最初に接触する部位を前記先端として検出することを特徴とする請求項１０に記載の所定の空間内に取り得る最大ソリッドモデルの作成方法。
【請求項１３】
前記ソリッドモデルの姿勢を示す姿勢情報は、前記ソリッドモデルの互いに交差する３辺のうち、少なくとも２辺の方向であることを特徴とする請求項１０から１２の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成方法。
【請求項１４】
前記周囲の物体は互いに分離した６個の物体であり、これらの６個の物体はぞれぞれ前記ソリッドモデルの各面に１対１で対向し、前記物体の重心は前記６個の物体における全体の重心であることを特徴とする請求項１０から１３の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成方法。
【請求項１５】
前記所定の空間における前記物体に対する位置関係を判別するステップを、更に実行することを特徴とする請求項１０から１４の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成方法。
【請求項１６】
前記所定の空間における前記物体に対する位置関係を判別するステップは、前記周囲の物体における重心の位置に基づいて、前記所定の空間の位置を判別することを特徴とする請求項１５に記載の所定の空間内に取り得る最大ソリッドモデルの作成方法。
【請求項１７】
前記周囲の物体における形状及び位置を示す三次元データ、及び前記最大のソリッドモデルの姿勢を示す姿勢情報の入力を受けるステップは、前記所定の空間の位置を示す空間位置情報の入力を更に受け、
前記所定の空間における前記物体に対する位置関係を判別するステップは、前記空間位置情報に基づいて前記所定の空間の位置を判別することを特徴とする請求項１５に記載の所定の空間内に取り得る最大ソリッドモデルの作成方法。
【請求項１８】
前記最大のソリッドモデルにおける容積を算出するステップを、更に実行することを特徴とする請求項１０から１７の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成方法。
【請求項１９】
コンピュータに、
周囲を物体で包囲された所定の空間内に取り得る直方体状で最大のソリッドモデルを作成させる所定の空間内に取り得る最大ソリッドモデルの作成プログラムであって、
前記周囲の物体における形状及び位置を示す三次元データ、及び前記最大のソリッドモデルの姿勢を示す姿勢情報の入力を受けるステップと、
前記最大のソリッドモデルの各面と対向する前記物体について前記所定の空間側の先端を検出するステップと、
前記物体の前記先端に接触し、且つ前記最大のソリッドモデルの各面と平行な６面によって包囲される空間に基づいて、前記最大のソリッドモデルを作成するステップと、
を実行させることを特徴とする所定の空間内に取り得る最大ソリッドモデルの作成プログラム。
【請求項２０】
前記最大のソリッドモデルの各面と対向する前記物体について前記所定の空間側の先端を検出するステップは、前記周囲の物体における各部位のうち、前記物体の重心との距離が最小となる前記部位を、前記先端として検出することを特徴とする請求項１９に記載の所定の空間内に取り得る最大ソリッドモデルの作成プログラム。
【請求項２１】
前記最大のソリッドモデルの各面と対向する前記物体について前記所定の空間側の先端を検出するステップは、前記所定の空間内に前記最大のソリッドモデルにおける互いに交差する３面と平行な３面を作成し、前記３面をそれぞれその表面に対して直交する方向に平行移動させ、前記３面が前記物体に最初に接触する部位を前記先端として検出することを特徴とする請求項１９に記載の所定の空間内に取り得る最大ソリッドモデルの作成プログラム。
【請求項２２】
前記ソリッドモデルの姿勢を示す姿勢情報は、前記ソリッドモデルの互いに交差する３辺のうち、少なくとも２辺の方向であることを特徴とする請求項１９から２１の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成プログラム。
【請求項２３】
前記周囲の物体は互いに分離した６個の物体であり、これらの６個の物体はぞれぞれ前記ソリッドモデルの各面に１対１で対向し、前記物体の重心は前記６個の物体における全体の重心であることを特徴とする請求項１９から２２の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成プログラム。
【請求項２４】
前記所定の空間における前記物体に対する位置関係を判別するステップを、更に実行させることを特徴とする請求項１９から２３の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成プログラム。
【請求項２５】
前記所定の空間における前記物体に対する位置関係を判別するステップは、前記周囲の物体における重心の位置に基づいて、前記所定の空間の位置を判別することを特徴とする請求項２４に記載の所定の空間内に取り得る最大ソリッドモデルの作成プログラム。
【請求項２６】
前記周囲の物体における形状及び位置を示す三次元データ、及び前記最大のソリッドモデルの姿勢を示す姿勢情報の入力を受けるステップは、前記所定の空間の位置を示す空間位置情報の入力を更に受け、
前記所定の空間における前記物体に対する位置関係を判別するステップは、前記空間位置情報に基づいて前記所定の空間の位置を判別することを特徴とする請求項２４に記載の所定の空間内に取り得る最大ソリッドモデルの作成プログラム。
【請求項２７】
前記最大のソリッドモデルにおける容積を算出するステップを、更に実行させることを特徴とする請求項１９から２６の何れかに記載の所定の空間内に取り得る最大ソリッドモデルの作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばエンジンルーム内の複数の部品によって包囲された空間内に、他の部品を配置する際などに好適な所定の空間内に取り得る最大ソリッドモデル作成技術に関する。
【背景技術】
【０００２】
例えば、自動車のエンジンルーム内に配置された複数の部品で包囲された空間内に、別の部品を配置する場合、設計の初期検討で上記空間内に配置可能で所定形状を有する最大のソリッドモデルを作成し、このソリッドモデルの容積を算出する方法が行われる。
【０００３】
上記ソリッドモデルは、表示手段の画面に表示される。設計者は、表示されたソリッドモデルを視覚的に認識すると共に、その容積を勘案して、対象部品を配置できるスペースがあるか否かを判断している。
【０００４】
従来、上記ソリッドモデルを作成する方法としては、例えばＣＡＤ（Conputer Aided Design ）を用いて、対象部品を配置すべき空間の周囲にある複数の部品のそれぞれについて、その内側の先端に接触する平面を作成し、これらの複数の平面で包囲される空間をソリッドモデルとして作成する方法が知られている。
【０００５】
また、ソリッドモデルを作成する別の方法としては、ＣＡＤを用いて、所定部品を配置すべき空間の周囲にある物体を包囲するソリッドモデルを作成し、このソリッドモデルから物体を一個だけ除去することにより確保できるソリッドモデルを作成するという作業を繰り返し行うことにより、最終的に得られるソリッドモデルを作成する方法が知られている。
【特許文献１】特開２００１−１８４３７８号公報
【特許文献２】特開２００４−３１０５９１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来のソリッドモデル作成技術では、ＣＡＤのオペレータが、部品を配置すべき空間の周囲にある複数の物体のそれぞれについて、その内側先端に接触する平面を複数作成し、これらの平面で包囲される空間に基づいてソリッドモデルを作成していたので、手間がかかり作業効率が低下するという問題があった。
【０００７】
本発明は、このような問題に鑑みなされたもので、手間を省いて作業効率の向上を図ることができる所定の空間内に取り得る最大ソリッドモデル作成技術の提供を課題とする。
【課題を解決するための手段】
【０００８】
本発明は前記課題を解決するために、以下の手段を採用した。すなわち、本発明は、
周囲を物体で包囲された所定の空間内に取り得る直方体状で最大のソリッドモデルを作成する所定の空間内に取り得る最大ソリッドモデルの作成装置であって、
前記周囲の物体における形状及び位置を示す三次元データ、及び前記最大のソリッドモデルの姿勢を示す姿勢情報の入力を受ける入力手段と、
前記最大のソリッドモデルの各面と対向する前記物体について前記所定の空間側の先端を検出する先端検出手段と、
前記物体の前記先端に接触し、且つ前記最大のソリッドモデルの各面と平行な６面によ
って包囲される空間に基づいて、前記最大のソリッドモデルを作成するソリッドモデル作成手段と、
を備えることを特徴とする。
【０００９】
周囲の物体及び所定の空間としては、例えばエンジンルーム内に配置された複数の部品、及びこれらの部品によって包囲され、他の部品を配置すべき空間を例示できる。
【００１０】
本発明では、周囲の物体に包囲された所定の空間内に取り得る直方体状で最大のソリッドモデルを自動的に作成できるので、最大のソリッドモデルを作成する手間を省いて作業効率の向上を図ることができる。
【００１１】
ここで、前記先端検出手段は、前記周囲の物体における各部位のうち、前記物体の重心との距離が最小となる前記部位を、前記先端として検出するように構成できる。
【００１２】
また、前記先端検出手段は、前記所定の空間内に前記最大のソリッドモデルにおける互いに交差する３面と平行な３面を作成し、前記３面をそれぞれその表面に対して直交する方向に平行移動させ、前記３面が前記物体に最初に接触する部位を前記先端として検出するように構成できる。
【００１３】
また、前記ソリッドモデルの姿勢を示す姿勢情報としては、前記ソリッドモデルの互いに交差する３辺のうち、少なくとも２辺の方向を例示できる。
【００１４】
また、前記周囲の物体は互いに分離した６個の物体であり、これらの６個の物体はぞれぞれ前記ソリッドモデルの各面に１対１で対向し、前記物体の重心は前記６個の物体における全体の重心とすることができる。
【００１５】
また、前記所定の空間における前記物体に対する位置関係を判別する空間位置判別手段を、更に備えることが好ましい。
【００１６】
また、本発明は、コンピュータその他の装置、機械等が上記いずれかの処理を実行する方法であってもよい。また、本発明は、コンピュータその他の装置、機械等に、以上のいずれかの機能を実現させるプログラムをコンピュータ等が読み取り可能な記録媒体に記録したものであってもよい。
【００１７】
ここで、コンピュータが読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータから読み取ることができる記録媒体をいう。
【００１８】
このような記録媒体のうちコンピュータから取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、CD-ROM、CD-R/W、DVD、DAT、８mmテープ、メモリカード等がある。
【００１９】
また、コンピュータに固定された記録媒体としてハードディスクやＲＯＭ（リードオンリーメモリ）等がある。
【発明の効果】
【００２０】
本発明によれば、所定の空間内に取り得る直方体状で最大のソリッドモデルを自動的に作成できるので、最大のソリッドモデルを作成する手間を省いて作業効率の向上を図ることができる。
【発明を実施するための最良の形態】
【００２１】
以下、図面を参照して本発明を実施するための最良の形態（以下、実施形態という）に係る所定の空間内に取り得る最大ソリッドモデルの作成技術について説明する。なお、以下の実施形態の構成は例示であり、本発明は実施形態の構成には限定されない。
【００２２】
〈装置概要〉
図１は本発明に係る実施形態の所定の空間内に取り得る最大のソリッドモデル作成装置１を示す機能ブロック図、図２は本発明に係る所定の空間及びこの所定の空間を包囲する周囲の物体を示す図、図３は所定の空間内に取り得る最大ブロックを示す図、図４及び図５は最大ソリッドモデルの各面と周囲の物体との位置関係を示す図である。
【００２３】
この最大ソリッドモデル作成装置１は、図２示すように、例えば周囲を互いに分離した６個の物体１０ａ〜１０ｆで包囲された所定の空間１１内に取り得る、直方体（立方体も含む）状で最大のソリッドモデル１２（図３参照）を自動的に作成するものである。
【００２４】
ここでは、説明を分かりやすくするために、先ず、作成すべき最大ソリッドモデル１２、及び周囲の物体１０ａ〜１０ｆについて説明する。
【００２５】
本実施形態では、周囲の６個の物体１０ａ〜１０ｆが互いに分離している。なお、周囲の物体１０ａ〜１０ｆは、その一部又は全部が一体であっても良い。また、図２中の符号１０ｇは、物体１０ａ〜１０ｆの全体の重心を示す。
【００２６】
作成すべき最大ソリッドモデル１２は、図３に示すように、直方体（立方体を含む）である。ここでは、最大ソリッドモデル１２の各面を、左側面１２ａ、前面１２ｂ、右側面１２ｃ、後面１２ｄ、上面１２ｅ、下面１２ｆとする。なお、図３中の符号１２ｈ〜１２ｊは、頂点１２ｇで交差する辺である。
【００２７】
図４及び図５に示すように、物体１０ａ〜１０ｆは、作成すべき最大ソリッドモデル１２の各面１２ａ〜１２ｆに、一対一で対向する位置に配置されている。
【００２８】
なお、図４は、図３の最大ソリッドモデル１２を上方（Ａ方向）から見た形状、及びその外周を包囲する物体１０ａ〜１０ｄを示す図である。
【００２９】
また、図５は、図３の最大ソリッドモデル１２を前方（Ｂ方向）から見た形状、及びその外周を包囲する物体１０ａ，１０ｆ，１０ｃ，１０ｅを示す図である。
【００３０】
図４に示すように、最大ソリッドモデル１２の左側面１２ａには三角柱状の物体１０ａが、前面１２ｂには三角柱状の物体１０ｂが、右側面１２ｃには三角柱状の物体１０ｃが、後面１２ｄには三角柱状の物体１０ｄが、それぞれ対向する。
【００３１】
また、図５に示すように、最大ソリッドモデル１２の上面１２ｅには直方体状の物体１０ｅが、下面１２ｆには立方体状の物体１０ｆが、それぞれ対向する。
【００３２】
次に、最大ソリッドモデル作成装置１の構成を説明する。図１に示すように、この最大ソリッドモデルの作成装置１は、所定の空間１１を包囲する物体１０ａ〜１０ｆにおける形状及び位置を示す三次元データ、及び最大ソリッドモデル１２の姿勢を示す姿勢情報の入力を受ける入力手段１５と、所定の空間１１の物体１０ａ〜１０ｆに対する位置関係を判別する空間位置判別手段１６と、各物体１０ａ〜１０ｆについて所定の空間１１側の先端を検出する先端検出手段１７と、上記各物体１０ａ〜１０ｆの先端に基づいて、直方体状の最大ソリッドモデル１２を作成する最大ソリッドモデル作成手段１８と、を備えてい
る。
【００３３】
更に、この最大ソリッド作成装置１は、作成された最大ソリッドモデル１２の容積を算出する容積算出手段１９と、物体１０ａ〜１０ｆ、作成された最大ソリッドモデル１２、及び最大ソリッドモデル１２の容積などを表示する表示手段２０、各種の情報を記憶する記憶手段２１などを備えている。
【００３４】
次に、上記各構成要素について説明する。入力手段１５に入力される最大ソリッドモデル１２の姿勢情報は、作成すべき最大ソリッドモデル１２の向きを示す情報である。
【００３５】
本実施形態では、図６に示すように、姿勢情報として、例えば最大ソリッドモデル１２の一頂点１２ｇで交差する３辺１２ｈ〜１２ｉのうち、少なくとも２辺の方向が入力される。
【００３６】
空間位置判別手段１６は、物体１０ａ〜１０ｆの全体の重心ｇにおける位置に基づいて、所定の空間１１の位置を判別する。ここでは、重心ｇの周囲の空間が所定の空間１１であると判断する。
【００３７】
各物体１０ａ〜１０ｆの周囲には、所定の空間１１以外の空間が広がっているので、そのままでは、所定の空間１１の位置を判別できない。場合によっては、各物体１０ａ〜１０ｆの外側に拡がる空間を、所定の空間１１と判断してしまうおそれがある。
【００３８】
そこで、本発明では、空間位置判別手段１６によって、各物体１０ａ〜１０ｆに対する所定の空間１１の位置関係を判別するものである。
【００３９】
なお、物体１０ａ〜１０ｆの全体の重心を検出する方法は周知であるので、ここではその詳細な説明を省略する。
【００４０】
先端検出手段１７は、周囲の物体１０ａ〜１０ｆについて所定の空間１１側の先端、すなわち所定の空間１１内に最も突出している部位を検出する。
【００４１】
所定の空間１１内に取り得る最大ソリッドモデル１２は、所定の空間１１内に取り得る直方体状のソリッドモデルのうち、その６面１２ａ〜１２ｆ（図３参照）が、それぞれ物体１０ａ〜１０ｆの先端と接触する位置まで平行移動したものである。
【００４２】
従って、各物体１０ａ〜１０ｆの先端を検出することにより、最大ソリッドモデル１２の各面１２ａ〜１２ｆを配置すべき位置が分かる。
【００４３】
物体１０ａ〜１０ｆの各部位は、頂点、稜線、平面、曲面の何れかを有する。本実施形態では、次に示す（１）〜（４）の方法で各部位と重心１０ｇとの距離を求め、その距離が最小となる部位を先端と判断する。
【００４４】
すなわち、
（１）頂点を有する場合は、重心１０ｇと頂点との距離。
（２）稜線を有する場合は、重心１０ｇと稜線との距離。
（３）平面を有する場合は、重心１０ｇから平面へ引いた法線の長さ。
（４）曲面を有する場合は、その曲面を複数の有限要素に分解し、有限要素を構成する座標（ｘ，ｙ，ｘ）と重心１０ｇとの距離。
【００４５】
例えば、図７に示すように、最大ソリッドモデル１２の後面１２ｄと対向する物体１０
ｄの先端３１ｄは、物体１０ｄの各部位のうち、物体１０ａ〜１０ｆの全体の重心１０ｇとの距離が最も小さい部位である。
【００４６】
同様に、他の物体１０ａ〜１０ｃ、１０ｅ、１０ｆの先端３１ａ〜３１ｃ、３１ｅ，３１ｆ（図８、９参照）も、重心１０ｇとの距離が最も小さい部位である。
【００４７】
なお、各物体１０ａ〜１０ｆにおける先端が２個以上検出された場合は、その旨を表示手段２０に表示する。この場合は、オペレータなどが先端の位置を指示することによって、各物体１０ａ〜１０ｆの先端を決定できる。
【００４８】
最大ソリッドモデル作成手段１８は、図８及び図９に示すように、各物体１０ａ〜１０ｆの先端３１ａ〜３１ｆに接触し、且つ最大ソリッドモデル１２の各面１２ａ〜１２ｆに平行な６個の平行面３２ａ〜３２ｆを作成する。
【００４９】
なお、最大ソリッドモデル１２の各面１２ａ〜１２ｆに平行な平行３２ａ〜３２ｆの向きは、上記入力手段１５に入力された最大ソリッドモデル１２の姿勢情報に基づいて作成できる。
【００５０】
次に、これらの平行面３２ａ〜３２ｆによって包囲される空間３３を取り出して、最大ソリッドモデル１２を作成する（図３参照）。
【００５１】
また、ここで作成された最大ソリッドモデル１２の容積が、容積算出手段１９によって算出される。これらの最大ソリッドモデル１２及びその容積、並びに周囲の物体１０ａ〜１０ｆは、表示手段２０に表示される。
【００５２】
上記各手段１５〜２１の機能は、コンピュータ上で実行されるコンピュータプログラムによって実現される。ここで、コンピュータは、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、メモリ、入出力インターフェース、入出力インターフェースに接続される外部記憶装置、表示装置、入力装置、通信装置等を有する。
【００５３】
外部記憶装置は、例えば、ハードディスク駆動装置である。また、外部記憶装置は、着脱可能な記憶媒体の駆動装置、例えば、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ  ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）等の駆動装置を含む。さらに、外部記憶装置として、フラッシュメモリカードの入出力装置を用いてもよい。
【００５４】
表示装置は、例えば、ＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ  ）、液晶ディスプレイ等である。また、入力装置は、キーボード、ポインティングデバイス等である。ポインティングデバイスには、マウス、ジョイスティック、タッチパネル、静電方式のフラットなポインティングデバイス、スティック形状のポインティングデバイス等を含む。通信装置は、例えば、ＬＡＮ基板等である。
【００５５】
＜処理フロー＞
図１０は、この最大ソリッドモデル作成装置１の処理フローを示す。上述のように、この処理フローは、コンピュータプログラムとして実現される。
【００５６】
この処理では、最大ソリッドモデル作成装置１は、まず、周囲の物体１０ａ〜１０ｆの三次元データの入力を受ける（Ｓ１）。また、作成すべき最大ソリッドモデル１２の姿勢情報の入力を受ける（Ｓ２）。
【００５７】
次に、所定の空間１１の位置を判別する（Ｓ３）。次に、各物体１０ａ〜１０ｆの先端を検出する（Ｓ４）。
【００５８】
次に、各物体１０ａ〜１０ｆの先端に接触し、作成すべき最大ソリッドモデル１２の各面１２ａ〜１２ｆと平行な平行面３２ａ〜３２ｆを作成する（Ｓ５）。
【００５９】
次に、平行面３２ａ〜３２ｆで包囲された空間を取り出して、最大ソリッドモデル１２を作成する（Ｓ６）。これにより、処理フローが終了する。
【００６０】
また、上記の実施形態では、空間位置判別手段１６は、複数の物体１０ａ〜１０ｆにおける全体の重心１０ｇの位置から、所定の空間１１の位置を判別したが、入力手段１５から入力された所定の空間１１の位置を示す空間位置情報に基づいて、所定の空間１１の位置を判別することもできる。
【００６１】
この空間位置情報は、例えばマウスなどによって、所定の空間１１の位置を画面上で指示することにより入力できる。また、所定の空間１１内における少なくとも一点の位置座標を空間位置情報として入力できる。
【００６２】
また、上記の実施形態では、先端検出手段１７は、複数の部品１０ａ〜１０ｆにおける全体の重心１０ｇと、各部品１０ａ〜１０ｆの各部位間との距離が最も小さい部位を、その部品１０ａ〜１０ｆの先端３１ａ〜３１ｆとして検出したが、次に説明するように、所定の空間１１を通る平面を平行移動させることによって、各部品１０ａ〜１０ｆの先端３１ａ〜３１ｆを検出できる。
【００６３】
すなわち、この場合は、図１１に示すように、例えば物体１０ａ〜１０ｆの重心１０ｇ上に、最大ソリッドモデル１２の互いに交差する３面１２ａ,１２ｄ，１２ｅ（図３参照
）と平行な平面３４ａ，３４ｄ，３４ｅを作成する。
【００６４】
次に、各平面３４ａ、３４ｄ、３４ｅを、それぞれの表面と直交する方向で、重心１０ｇの両側に平行移動させる。
【００６５】
例えば、図１２に示すように、平面３４ｄをその表面と直交するＹ方向で、重心１０ｇの両側に平行移動させると、平面３４ｄが一方で物体１０ｂの先端３１ｂに最初に接触し、他方で物体１０ｄの先端３１ｄに最初に接触する。
【００６６】
同様に、平面３４ａをその表面と直交するＸ方向で、重心１０ｇの両側に平行移動させると、平面３４ａは物体１０ａ，１０ｃの先端３１ｅ，３１ｆに最初に接触する。
【００６７】
また、平面３４ｅをその表面と直交するＺ方向で、重心ｇの両側に平行移動させると、平面３４ｃは、物体１０ｅ，１０ｆの先端３１ｅ，３１ｆに最初に接触する。
【００６８】
このように、平面３４ａ、３４ｄ、３４ｅを平行移動させた際に、物体１０ａ〜１０ｆに最初に接触する点が、各物体１０ａ〜１０ｆの先端３１ａ〜３１ｆであることが分かる。
【００６９】
このように、本発明によれば、周囲を物体１０ａ〜１０ｆで包囲された所定の空間１１内に取り得る最大ソリッドモデル１２を、自動的に作成できる。
【００７０】
従って、例えばエンジンルーム内の複数の部品で包囲された空間内に、他の部品を配置するなどに、その空間内に取り得る最大ソリッドモデルを自動的に作成できるので、従来
に比べて最大ソリッドモデル作成に要する手間を省いて、作業効率を大幅に向上させることができる。
【００７１】
なお、本発明は、以上のいずれかの処理をコンピュータに実行させるプログラムであってもよい。また、本発明は、そのようなプログラムを記録したコンピュータ読み取り可能な記録媒体、例えば、ＣＤ−ＲＯＭ、ＤＶＤ、フラッシュメモリカード等であってもよい。また、本発明は、コンピュータがそのような処理を実行する方法として実現してもよい。
【図面の簡単な説明】
【００７２】
【図１】本発明に係る所定の空間内に取り得る最大ソリッドモデル作成装置の機能ブロックを示す図である。
【図２】本発明に係る所定の空間及びその周囲の物体を示す斜視図である。
【図３】本発明に係る作成すべき最大ソリッドモデルの斜視図である。
【図４】本発明に係る最大ソリッドモデルと物体との位置関係を示す図である。
【図５】本発明に係る最大ソリッドモデルと物体との位置関係を示す図である。
【図６】本発明に係る最大ソリッドモデルの姿勢情報を示す図である。
【図７】本発明に係る物体の先端を検出する方法を示す図である。
【図８】本発明に係る物体の先端に接触し最大ソリッドモデルの各面と平行な平面を示す図である。
【図９】本発明に係る物体の先端に接触し最大ソリッドモデルの各面と平行な平面を示す図である。
【図１０】本発明に係る処理フローを示すフローチャートである。
【図１１】本発明に係る物体の先端を検出する別の方法を説明する図である。
【図１２】本発明に係る物体の先端を検出する別の方法を説明する図である。
【符号の説明】
【００７３】
１  最大ソリッドモデル作成装置
１０ａ〜１０ｆ  周囲の物体
１０ｇ  周囲の物体の全体の重心
１１  所定の空間
１２  最大ソリッドモデル
１２ａ  左側面
１２ｂ  前面
１２ｃ  右側面
１２ｄ  後面
１２ｅ  上面
１２ｆ  下面
１２ｇ  頂点
１２ｈ  辺
１５  入力手段
１６  空間位置判別手段
１７  先端検出手段
１８  ソリッドモデル作成手段
１９  容積算出手段
２０  表示手段
２１  記憶手段
３１ａ〜３１ｆ  物体の先端
３２ａ〜３２ｆ  平行面
３３  平行面によって包囲される部分
３４ａ，３４ｄ，３４ｅ  平面
【図１】
2007323223.tif 000003
【図２】
2007323223.tif 000004
【図３】
2007323223.tif 000005
【図４】
2007323223.tif 000006
【図５】
2007323223.tif 000007
【図６】
2007323223.tif 000008
【図７】
2007323223.tif 000009
【図８】
2007323223.tif 000010
【図９】
2007323223.tif 000011
【図１０】
2007323223.tif 000012
【図１１】
2007323223.tif 000013
【図１２】
2007323223.tif 000014