(57)【要約】【課題】部分モデル移動中に干渉モデルを検出できる干渉モデル検出方法を提供する。【解決手段】ポリゴンメッシュで表現されるアセンブリモデル中の部分モデルが３次元空間上で移動する際、移動する部分モデルと、その部分モデル以外の部分モデルとの間の干渉状態を検出できる３次元形状処理装置において、干渉検出対象のアセンブリモデルの各部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を求めると共に、前記部分モデルの移動の際に、その部分モデルの移動に対応して、その部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を更新する境界箱情報生成更新部１４と、更新された境界箱情報を用いて、部分モデル、面、ポリゴンの順でラフチェックをおこなうことにより部分モデル間の干渉を検出する干渉判定部１５、１６、１７とを備えた。【選択図】　　　図２
2004094750.tif 000002
【特許請求の範囲】
【請求項１】
ポリゴンメッシュで表現される３次元形状アセンブリモデル中の任意の部分モデルが３次元空間上で移動された際、移動された前記部分モデルと、その部分モデル以外のすべての部分モデルとの間の干渉状態を検出することができる３次元形状処理装置において、
干渉検出対象の３次元形状アセンブリモデルの各部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を求める境界箱情報算出手段と、前記部分モデルの移動の際に、その部分モデルの移動に対応して、その部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を更新する境界箱情報更新手段と、更新された境界箱情報を用いて、部分モデル、面、ポリゴンの順でラフチェックをおこなうことにより部分モデル間の干渉を検出する干渉検出手段と、を備えたことを特徴とする３次元形状処理装置。
【請求項２】
ポリゴンメッシュで表現される３次元形状アセンブリモデル中の任意の部分モデルが３次元空間上で移動された際、移動された前記部分モデルと、その部分モデル以外のすべての部分モデルとの間の干渉状態を検出する干渉モデル検出方法において、
干渉検出対象の３次元形状アセンブリモデルの各部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を求めておき、部分モデルの移動に際しては、その部分モデルの移動に対応して、その部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を更新し、更新された境界箱情報を用いて、部分モデル、面、ポリゴンの順でラフチェックをおこなうことにより部分モデル間の干渉を検出することを特徴とする干渉モデル検出方法。
【請求項３】
請求項２記載の干渉モデル検出方法において、移動する部分モデルがサブアセンブリの場合、サブアセンブリに含まれるすべての部分モデルについて境界箱情報を更新することを特徴とする干渉モデル検出方法。
【請求項４】
請求項２または請求項３記載の干渉モデル検出方法において、部分モデル、面、およびポリゴンの境界箱情報は、３次元形状アセンブリモデル内で共通の座標系を基準とする値で保持することを特徴とする干渉モデル検出方法。
【請求項５】
請求項４記載の干渉モデル検出方法において、部分モデルの境界箱情報を求める際には、その部分モデルの各面を構成しているすべてのポリゴンに含まれる頂点座標値を、前記共通の座標系を基準とする頂点座標値に変換し、変換した頂点座標値から３次元空間上のＸ，Ｙ，Ｚ各軸方向の成分の最大値および最小値を検出することにより境界箱情報を求めることを特徴とする干渉モデル検出方法。
【請求項６】
請求項５記載の干渉モデル検出方法において、面の境界箱情報を求める際には、その面を構成しているポリゴンに含まれる頂点座標値を、前記共通の座標系を基準とする頂点座標値に変換し、変換した頂点座標値から３次元空間上のＸ，Ｙ，Ｚ各軸方向の成分の最大値および最小値を検出することにより境界箱情報を求めることを特徴とする干渉モデル検出方法。
【請求項７】
情報処理装置上で実行されるプログラムにおいて、請求項２乃至請求項６のいずれか１項に記載の干渉モデル検出方法によった干渉モデル検出を実行するようにプログラミングされていることを特徴とするプログラム。
【請求項８】
プログラムを記憶した記憶媒体において、請求項７記載のプログラムを記憶したことを特徴とする記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＣＡＤ（Ｃｏｍｐｕｔｅｒ　Ａｄｄｅｄ　Ｄｅｓｉｇｎ）／ＣＡＭ（Ｃｏｍｐｕｔｅｒ　Ａｄｄｅｄ　Ｍａｎｕｆａｃｔｕｒｉｎｇ）システムにおける形状評価などに用いることができる３次元形状の干渉モデル検出方法に関する。
【０００２】
【従来の技術】
近年、３次元ＣＡＤ／ＣＡＭ／ＣＧシステムなどの普及により３次元形状データの利用者層が拡大するとともに、サブアセンブリや部品など部分モデルの干渉（重なり，ぶつかり）を検出するシミュレーションや組み立て性の検証など様々な局面で３次元形状データを有効活用する機会が増えている。ＣＡＤシステムなどにより生成された３次元形状データを製造工程へ移行する前に、コンピュータ上で解析／検証するのは今やあたりまえになりつつある。なかでも、複数の部分モデル（サブアセンブリや部品に相当）から構成されるアセンブリモデルについて、その個々の部分モデル間の干渉を検出する機能は、ＣＡＤ／ＣＡＭシステムにおいて設計ミスや入力ミスをチェックする形状評価などに有用な機能である。
ところで、３次元形状表示において形状を表現するために利用されるデータは、多くの場合、自由曲面をポリゴンメッシュで近似生成したデータである。そのようなことから、それぞれポリゴンメッシュにより表現される複数の部分モデルの干渉状態を検出する場合、最終的にはポリゴン間の干渉計算を実施して、部分モデル同士が干渉しているかどうかを判定する必要がある。
しかし、個々の部分モデルを構成するポリゴン同士で総当りの干渉チェックを実施するとなると、大規模アセンブリでは膨大な処理時間が必要となり、対話的な操作性を著しく損なうことになる。
そのため、特開平９−２７０４６号公報に示された従来技術では、非凸部を含む多面体間の干渉チェックの場合について、まず、凸部を検出し、その凸部における干渉チェックを行い、干渉しているときのみその近接ポリゴンについてポリゴン間の干渉チェックを行う。
なお、特開平９−１７９８９６号公報に示された従来技術では、干渉の有無を検査する検査点を定義し、その検査点における立体角を用いてその検査点が他方の図形に含まれるか否かを判定することにより干渉の有無を検査する。
【０００３】
【発明が解決しようとする課題】
しかしながら、前記した特開平９−２７０４６号公報に示された従来技術においては、凸部を検出する処理が必要であるので、サブアセンブリのような複雑な形状では計算が複雑になる。また、特開平９−１７９８９６号公報に示された従来技術では検査点を定義する場合にしか有効でない。
そこで、当出願者により最近出願された発明では、コストのかかるポリゴン間の干渉検出を行う前に、部分モデルを含む３次元空間上の最小外郭を表現する直方体領域である境界箱を利用してラフチェックをおこなう。このような方法では、干渉していない状態を早期に除外することができるので、全体の処理速度を向上させることができるのである。なお、境界箱とは、幾何情報が定義される３次元空間上のＸＹ平面、ＹＺ平面、ＺＸ平面それぞれに平行な面をもち、対象とする３次元形状に外接する直方体を意味し、各方向（Ｘ，Ｙ，Ｚ）の最小値および最大値から成る計６値により表現される。また、境界箱同士の干渉状態については、Ｘ，Ｙ，Ｚいずれかの方向でいずれか一方の最小値が他方の最大値を上回れば干渉していないという判定方法を用いることができ、したがって、少ない計算コストでラフチェック（干渉の可能性がない状態の検出）を実施することができる。
また、当出願人により最近出願された別の発明では、前記において、部分モデルおよび面の境界箱情報を１つの座標系を基準とする値で境界箱テーブルに保持して、干渉チェック処理内の座標変換の回数を削減することにより、干渉チェックに要する処理時間を削減することもできる。
本発明では、前記において、さらに、部分モデルを移動する対話的な操作中に干渉モデルを検出することができる干渉モデル検出方法などを提供する。
【０００４】
【課題を解決するための手段】
前記の課題を解決するために、請求項１記載の発明では、ポリゴンメッシュで表現される３次元形状アセンブリモデル中の任意の部分モデルが３次元空間上で移動された際、移動された前記部分モデルと、その部分モデル以外のすべての部分モデルとの間の干渉状態を検出することができる３次元形状処理装置において、干渉検出対象の３次元形状アセンブリモデルの各部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を求める境界箱情報算出手段と、前記部分モデルの移動の際に、その部分モデルの移動に対応して、その部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を更新する境界箱情報更新手段と、更新された境界箱情報を用いて、部分モデル、面、ポリゴンの順でラフチェックをおこなうことにより部分モデル間の干渉を検出する干渉検出手段とを備えたことを特徴とする。
また、請求項２記載の発明では、ポリゴンメッシュで表現される３次元形状アセンブリモデル中の任意の部分モデルが３次元空間上で移動された際、移動された前記部分モデルと、その部分モデル以外のすべての部分モデルとの間の干渉状態を検出する干渉モデル検出方法において、干渉検出対象の３次元形状アセンブリモデルの各部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を求めておき、部分モデルの移動に際しては、その部分モデルの移動に対応して、その部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を更新し、更新された境界箱情報を用いて、部分モデル、面、ポリゴンの順でラフチェックをおこなうことにより部分モデル間の干渉を検出する構成にしたことを特徴とする。
【０００５】
また、請求項３記載の発明では、請求項２記載の発明において、移動する部分モデルがサブアセンブリの場合、サブアセンブリに含まれるすべての部分モデルについて境界箱情報を更新する構成にしたことを特徴とする。
また、請求項４記載の発明では、請求項２または請求項３記載の発明において、部分モデル、面、およびポリゴンの境界箱情報は、３次元形状アセンブリモデル内で共通の座標系を基準とする値で保持する構成にしたことを特徴とする。
また、請求項５記載の発明では、請求項４記載の発明において、部分モデルの境界箱情報を求める際には、その部分モデルの各面を構成しているすべてのポリゴンに含まれる頂点座標値を、前記共通の座標系を基準とする頂点座標値に変換し、変換した頂点座標値から３次元空間上のＸ，Ｙ，Ｚ各軸方向の成分の最大値および最小値を検出することにより境界箱情報を求める構成にしたことを特徴とする。
また、請求項６記載の発明では、請求項５記載の発明において、面の境界箱情報を求める際には、その面を構成しているポリゴンに含まれる頂点座標値を、前記共通の座標系を基準とする頂点座標値に変換し、変換した頂点座標値から３次元空間上のＸ，Ｙ，Ｚ各軸方向の成分の最大値および最小値を検出することにより境界箱情報を求める構成にしたことを特徴とする。
また、請求項７記載の発明では、情報処理装置上で実行されるプログラムにおいて、請求項２乃至請求項６のいずれか１項に記載の干渉モデル検出方法によった干渉モデル検出を実行するようにプログラミングしたことを特徴とする。
また、請求項８記載の発明では、プログラムを記憶した記憶媒体において、請求項７記載のプログラムを記憶したことを特徴とする。
【０００６】
【発明の実施の形態】
以下、図面により本発明の実施の形態を詳細に説明する。
図１は本発明が実施される３次元形状処理装置のハードウェア構成図である。図示したように、この３次元形状処理装置は、プログラムに従って動作するＣＰＵ１、そのプログラムや各種データを一時的に記憶するメモリ（例えばＲＡＭ）２、前記プログラムや各種データを保存しておく外部記憶装置（例えばハードディスク装置）３、着脱可能な記憶媒体からデータを読み込む読み込み装置、キーボード、マウスなどを有して３次元形状データを含む各種データや指示を入力する入力装置４、３次元形状モデルなどを表示する表示装置５などを備える。
図２は、前記したようなハードウェアと前記プログラム（ソフトウェア）により実現される、本発明の一実施例を示す３次元形状処理システムのシステム構成図である。図示したように、この実施例の３次元形状処理システムは、入力装置４から３次元形状データを含む各種データや指示を入力させる入力部１１、入力された３次元形状データを取得して形状記憶部に格納する入力読み取り部１２、３次元形状データなどを一時的に記憶するメモリ領域である形状記憶部１３、干渉検出対象の３次元形状アセンブリモデルの各部分モデル、その各部分モデルを構成している面、およびその各面を構成しているポリゴンの境界箱情報を求めるとともに、部分モデルの移動に際しては、その部分モデルの移動に対応して、その部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を更新する境界箱情報生成更新部１４、境界箱情報を用いて各部分モデル間の干渉チェックをおこなって干渉の有無を判定するモデル境界干渉判定部１５、同様に面間の干渉チェックをおこなって干渉の有無を判定する面境界干渉判定部１６、同様にポリゴン間の干渉チェックをおこなって干渉の有無を判定するポリゴン境界干渉判定部１７、表示データを生成して表示装置５に３次元形状モデルなどを表示させる形状表示部１８を備える。なお、この実施例では、請求項１記載の境界箱情報算出手段および境界箱情報更新手段が前記境界箱情報生成更新部１４により実現され、干渉検出手段が、モデル境界干渉判定部１５、面境界干渉判定部１６、およびポリゴン境界干渉判定部１７により実現される。また、前記部分モデル（以下、単にモデルと称す）とは、３次元形状アセンブリを構成するサブアセンブリや部品を３次元形状データで表現したものである。
【０００７】
図３に、前記したような３次元形状処理システムによって実行される干渉モデル検出の動作フローを示す。以下、図３に従って、この動作フローを説明する。
まず、アセンブリモデルを構成する各モデル、各モデルを構成する各面（Ｆａｃｅ）、さらに各面を構成する各ポリゴンについて、それぞれの単位で境界箱情報を生成し、モデルのＩＤ（識別子）や面ＩＤ、ポリゴンＩＤにより参照可能にした境界箱情報を、モデル境界箱情報テーブル、面境界箱情報テーブル、およびポリゴン境界箱情報テーブルに各々格納する（Ｓ１）。
その際、モデルや面の境界箱情報は、モデルや面を構成するポリゴンメッシュのすべての頂点座標値を含むような直方体領域として生成してもよいし、また、ＣＡＤシステムなど外部のシステムから当該形状データについてモデルや面の境界箱情報を取得できる場合には、それを用いてもよい。例えばモデルの境界箱情報をポリゴンメッシュの頂点座標値から生成する場合には、頂点座標値の成分ごと（Ｘ，Ｙ，Ｚ）に最小値（Ｘ−ｍｉｎ、Ｙ−ｍｉｎ、Ｚ−ｍｉｎ）、最大値（Ｘ−ｍａｘ、Ｙ−ｍａｘ、Ｚ−ｍａｘ）を求めることで境界箱情報が得られる。なお、ポリゴンメッシュの頂点座標値から境界箱情報を生成するとき、その頂点座標値が１つの座標系を基準としていない場合、例えば頂点座標値がアセンブリモデル中のモデルごとにローカルな座標系を基準とする値である場合は、アセンブリモデルの最上位にあたるトップアセンブリモデルを基準としてモデルごとに変換を施し、すべて共通の座標系基準の値に直した上で、成分ごとの最大値および最小値を検索して格納する。また、ＣＡＤシステムなど外部のシステムから取得されるモデルや面の境界箱情報が、アセンブリモデル内で１つの座標系を基準とするものでない場合も、同様にしてポリゴンメッシュの頂点座標値から境界箱を生成する。
【０００８】
次に、移動中のモデルについて、ステップＳ１において生成されたモデル境界箱情報テーブル、面境界箱情報テーブル、およびポリゴン境界箱情報テーブル中の境界箱情報を再計算する（Ｓ２）。なお、移動中のモデルはマウスなどにより示されているので、それを認識して移動中のモデルとするのである。また、移動中のモデルについてのポリゴンメッシュの頂点は、例えばそのモデルの現在位置に応じて自動的に更新する。マウスにより検出された座標の変化量に従って各頂点の座標を相対的に変化させるのである。または、各ポリゴンメッシュの頂点は初期状態（一切のモデル移動をおこなう前の状態）のまま保持して、モデルの移動情報（例：変換行列）を併せて保持しておき、その移動情報を更新するようにしてもよい。
続いて、更新された境界箱情報を用いて干渉状態（重なり・ぶつかり状態）を調査するラフチェックをおこなう。前記モデル境界箱情報テーブル、面境界箱情報テーブル、およびポリゴン境界箱情報テーブルを適宜参照することにより、以下に示すようなラフチェックをおこなうのである。
まず、移動中のモデル（移動中のモデルがサブアセンブリの場合には、そのなかの各モデル）と静止側の各モデルとのすべての組み合わせのうち、一つの組み合わせについて、モデルの境界箱同士が干渉するかどうかを調べる（Ｓ３）。モデルの境界箱情報をステップＳ２において更新したモデル境界箱情報テーブルより参照し、Ｘ，Ｙ，Ｚいずれかの方向でいずれか一方の境界箱の最小値が他方の境界箱の最大値を上回れば干渉していないと判定するのである。そして、当該組み合わせのモデルの境界箱が干渉しないと判定された場合は（Ｓ４でＮＯ）、次のモデルの組み合わせに処理を移す（Ｓ３）。
【０００９】
それに対して、モデルの境界箱が干渉していると判定された場合（Ｓ４でＹＥＳ）、当該２モデルは干渉の可能性があるとみて、当該２モデルについて、それぞれから１面ずつ抽出するすべての組み合わせ中の一つについて面の境界箱が干渉するかどうかを調べる（Ｓ５）。なお、この際、面の境界箱情報は、ステップＳ２において更新した面境界箱情報テーブルより参照する。そして、当該２面の境界箱が干渉しないと判定された場合は（Ｓ６でＮＯ）、次の面の組み合わせに処理を移す（Ｓ５）。
それに対して、当該２面の境界箱が干渉すると判定された場合（Ｓ６でＹＥＳ）、当該２面は干渉の可能性があるとみて、当該２面について、それぞれから１つずつポリゴンを抽出するすべての組み合わせ中の一つについて、ポリゴンの境界箱が干渉するかどうかを調べる（Ｓ７）。なお、その際、ポリゴンの境界箱情報は、ステップＳ２において更新したポリゴン境界箱情報テーブルより参照する。そして、当該２ポリゴンの境界箱が干渉しないと判定される場合は（Ｓ８でＮＯ）、次のポリゴンの組み合わせに処理を移す（Ｓ７）。
それに対して、当該２ポリゴンの境界箱が干渉すると判定された場合（Ｓ８でＹＥＳ）、当該２ポリゴンは干渉の可能性があるとみて、当該２ポリゴンについてポリゴン自身が干渉状態にあるかどうかをチェックする（Ｓ９）。なお、ポリゴン間の干渉チェックの方法は、一般的に知られた幾何解析的手法を用いればよい。例えば、一方のポリゴンを構成する頂点間を結ぶ線分と他方のポリゴンの乗る平面との干渉計算を実施し、得られる交点がそのポリゴン内に存在するかどうかを判定するのである。そして、ポリゴンが干渉していると判定された場合には、当該２モデルが、当該２面の当該２ポリゴンの位置で干渉しているという結果が得られる。
【００１０】
一つのポリゴンの組みについて干渉検出処理が終了すると、ポリゴンの組み合わせすべてについて干渉チェックが終了したか否かを判定し（Ｓ１０）、終了していなければ（Ｓ１０でＮＯ）、次のポリゴンの組み合わせに処理を移す（Ｓ７）。そして、当該２面のポリゴンの組み合わせすべてについて干渉チェックが終了すると（Ｓ１０でＹＥＳ）、当該２モデルの面の組み合わせすべてについて干渉チェックが終了したかどうかを判定し（Ｓ１１）、終了していなければ（Ｓ１１でＮＯ）次の面の組み合わせに処理を移す（Ｓ５）。
こうして、当該２モデルの面の組み合わせすべてについて干渉チェックが終了すると（Ｓ１１でＹＥＳ）、前記したモデルの組み合わせすべてについて干渉チェックが終了したかどうかを判定し（Ｓ１２）、終了していなければ（Ｓ１２でＮＯ）次のモデルの組み合わせに処理を移す（Ｓ３）。そして、モデルの組み合わせすべてについて干渉チェックが終了すると（Ｓ１２でＹＥＳ）、その時点において移動中のモデルがあるかどうかを判定し（Ｓ１３）、あればそのモデルについて境界箱情報の更新から繰り返し（Ｓ２）、移動中のモデルがなくなれば（Ｓ１３でＮＯ）動作フローを終了させる。
以上、図２に示したシステム構成の場合で本発明の一実施例を説明したが、説明したような干渉モデル検出方法に従ってプログラミングしたプログラムを着脱可能な記憶媒体に記憶し、その記憶媒体をこれまで本発明によった干渉モデル検出をおこなえなかったパーソナルコンピュータなど情報処理装置に装着することにより、または、そのようなプログラムをネットワークを介してそのような情報処理装置へ転送することにより、その情報処理装置においても本発明によった干渉モデル検出をおこなうことができる。
【００１１】
【発明の効果】
以上説明したように、本発明によれば、請求項１および請求項２記載の発明では、ポリゴンメッシュで表現される、干渉検出対象の３次元形状アセンブリモデルの各部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報を求めておき、３次元形状アセンブリモデル中の任意の部分モデルが３次元空間上で移動された場合に、移動された部分モデルと、その部分モデル以外のすべての部分モデルとの間の干渉状態を検出する際、その部分モデルの移動に対応して、その部分モデル、その部分モデルを構成している面、およびその面を構成しているポリゴンについて境界箱情報が更新され、更新された境界箱情報を用いて、部分モデル、面、ポリゴンの順でラフチェックをおこなうことにより部分モデル間の干渉が検出されるので、部分モデルを移動する対話的な操作中における干渉モデル検出の場合でも、干渉チェック処理における座標変換の回数を削減することが可能になり、それにより、干渉チェックに要する処理時間を削減することができる。また、ラフチェックのために生成した部分モデル、面、およびポリゴンの境界箱情報のうち部分モデル移動時の干渉チェックに必要なものだけが更新されるので、干渉チェックが高速になる。
また、請求項３記載の発明では、請求項２記載の発明において、移動する部分モデルがサブアセンブリの場合、サブアセンブリに含まれるすべての部分モデルについて境界箱情報が更新されるので、移動対象がサブアセンブリの場合でも、請求項１記載の発明の効果が得られる。
また、請求項４記載の発明では、請求項２または請求項３記載の発明において、部分モデル、面、およびポリゴンの境界箱情報が、３次元形状アセンブリモデル内で共通の座標系を基準とする値で保持されるので、干渉チェック処理における座標変換の回数が削減され、干渉チェックを高速でおこなうことができる。
【００１２】
また、請求項５記載の発明では、請求項４記載の発明において、部分モデルの境界箱情報を求める際には、その部分モデルの各面を構成しているすべてのポリゴンに含まれる頂点座標値が共通の座標系を基準とする頂点座標値に変換され、変換された頂点座標値から３次元空間上のＸ，Ｙ，Ｚ各軸方向の成分の最大値および最小値が検出され、その最大値および最小値を境界箱情報とするので、各部分モデルの形状データがローカルな座標系で保持されていても、部分モデルの境界箱情報を求める処理時間の増大を防ぐことができる。
また、請求項６記載の発明では、請求項５記載の発明において、面の境界箱情報を求める際には、その面を構成しているポリゴンに含まれる頂点座標値が共通の座標系を基準とする頂点座標値に変換され、変換された頂点座標値から３次元空間上のＸ，Ｙ，Ｚ各軸方向の成分の最大値および最小値が検出され、その最大値および最小値を境界箱情報とするので、各部分モデルの形状データがローカルな座標系で保持されていても、面の境界箱情報を求める処理時間の増大を防ぐことができる。
また、請求項７記載の発明では、請求項２乃至請求項６のいずれか１項に記載の干渉モデル検出方法によった干渉モデル検出を実行するようにプログラミングされたプログラムを情報処理装置上で実行することができるので、情報処理装置を用いて請求項２乃至請求項６のいずれか１項に記載の発明の効果を得ることができる。
また、請求項８記載の発明では、請求項７記載のプログラムを着脱可能な記憶媒体に記憶することができるので、その記憶媒体をこれまで請求項２乃至請求項６のいずれか１項に記載の発明によった干渉モデル検出をおこなえなかったパーソナルコンピュータなど情報処理装置に装着することにより、その情報処理装置においても請求項２乃至請求項６のいずれか１項に記載の発明の効果を得ることができる。
【図面の簡単な説明】
【図１】本発明が実施される３次元形状処理装置のハードウェア構成図である。
【図２】本発明の一実施例を示す３次元形状処理システムのシステム構成図である。
【図３】本発明の一実施例を示す干渉モデル検出方法の動作フロー図である。
【符号の説明】
１　ＣＰＵ、２　メモリ、３　外部記憶装置、４　入力装置、５　表示装置、１１　入力部、１３　形状記憶部、１４　境界箱情報生成更新部、１５　モデル境界干渉判定部、１６　面境界干渉判定部、１７　ポリゴン境界干渉判定部、１８　形状表示部
【図１】
2004094750.tif 000003
【図２】
2004094750.tif 000004
【図３】
2004094750.tif 000005