(57)【特許請求の範囲】
【請求項１】
３次元形状処理に際し非有理トリム曲面のバウンディングボックスを生成するバウンディングボックス生成方法において、当該バウンディングボックス生成方法は、距離最小点群保存手段が非有理トリム曲面の母曲面の制御点群と距離が最小になる該母曲面上の点群を求めてメモリに保存する距離最小点群保存ステップと、領域算出手段が曲面のトリム領域に含まれる曲面上の領域を求める領域算出ステップと、バウンディングボックス算出手段が前記領域を構成する点、それらに対応する母曲面の制御点及びトリミング曲線列の制御点からバウンディングボックスを算出するバウンディングボックス算出ステップとを有し、前記領域算出ステップは、前記非有理トリム曲面の母曲面の制御点と該制御点と距離が最小になる該母曲面上の対応点の２点を結ぶ線分を求めるステップと、前記非有理トリム曲面のトリミング曲線列のバウンディングボックスを求めるステップと、前記線分と前記バウンディングボックスの干渉チェックを行うステップと、該干渉チェックの結果、干渉する前記線分については対応する前記母曲面上の点とこれに隣接する前記母曲面上の点群のうちの４点により定義される領域を、曲面のトリム領域に含まれる領域であると判断するステップとを有することを特徴とするバウンディングボックス生成方法。
【請求項２】
請求項１に記載のバウンディングボックス生成方法を有し、３次元形状処理に際し非有理トリム曲面を含んだ曲面データ同士の干渉線を生成する干渉線生成方法であって、当該干渉線生成方法は、干渉チェック手段が少なくとも一方の曲面が非有理トリム曲面である曲面データ同士の干渉チェックを行う干渉チェックステップと、前記干渉チェックの結果、前記曲面データ同士が干渉していた場合、干渉線生成計算手段が前記曲面データ同士の干渉線生成を行う干渉線生成計算ステップとを有し、前記干渉チェックステップは、非有理トリム曲面か否か判定する非有理トリム曲面判定ステップと、該判定の結果、非有理トリム曲面であった場合に前記バウンディングボックス生成方法で該非有理トリム曲面のバウンディングボックスを生成する第１のバウンディングボックス生成ステップと、前記判定の結果、非有理トリム曲面でない曲面であった場合に凸包を用いて該曲面のバウンディングボックスを生成する第２のバウンディングボックス生成ステップとを有し、前記第１及び／又は第２のバウンディングボックス生成ステップで生成したバウンディングボックス同士の干渉をチェックすることで前記干渉チェックを行うことを特徴とする干渉線生成方法。
【請求項３】
３次元形状処理に際し非有理トリム曲面のバウンディングボックスを生成するバウンディングボックス生成装置において、非有理トリム曲面の母曲面の制御点群と距離が最小になる該母曲面上の点群を求めてメモリに保存する距離最小点群保存手段と、前記点群のうち４点から曲面のトリム領域に含まれる曲面上の領域を求める領域算出手段と、前記領域を構成する点、それらに対応する母曲面の制御点及びトリミング曲線列の制御点からバウンディングボックスを算出するバウンディングボックス算出手段とを有し、前記領域算出手段は、前記非有理トリム曲面の母曲面の制御点と該制御点と距離が最小になる該母曲面上の対応点の２点を結ぶ線分を求める手段と、前記非有理トリム曲面のトリミング曲線列のバウンディングボックスを求める手段と、前記線分と前記バウンディングボックスの干渉チェックを行う手段と、該干渉チェックの結果、干渉する前記線分については対応する前記母曲面上の点とこれに隣接する前記母曲面上の点群のうちの４点により定義される領域を、曲面のトリム領域に含まれる領域であると判断する手段とを有することを特徴とするバウンディングボックス生成装置。
【請求項４】
請求項３に記載のバウンディングボックス生成装置を有し、３次元形状処理に際し非有理トリム曲面を含んだ曲面データ同士の干渉線を生成する干渉線生成装置であって、少なくとも一方の曲面が非有理トリム曲面である曲面データ同士の干渉チェックを行う干渉チェック手段と、前記干渉チェックの結果、前記曲面データ同士が干渉していた場合、前記曲面データ同士の干渉線生成を行う干渉線生成計算手段とを有し、前記干渉チェック手段は、非有理トリム曲面か否か判定する非有理トリム曲面判定手段と、該判定の結果、非有理トリム曲面であった場合に前記バウンディングボックス生成装置で該非有理トリム曲面のバウンディングボックスを生成させる第１のバウンディングボックス生成手段と、前記判定の結果、非有理トリム曲面でない曲面であった場合に凸包を用いて該曲面のバウンディングボックスを生成する第２のバウンディングボックス生成手段とを有し、前記第１及び／又は第２のバウンディングボックス生成手段で生成したバウンディングボックス同士の干渉をチェックすることで前記干渉チェックを行うことを特徴とする干渉線生成装置。
【請求項５】
請求項１に記載のバウンディングボックス生成方法を、コンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項６】
請求項２に記載の干渉線生成方法を、コンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、バウンディングボックス生成方法、干渉線生成方法、装置及び記録媒体に関し、より詳細には、３次元形状処理において非有理トリム曲面のバウンディングボックスを生成するバウンディングボックス生成方法、３次元形状処理時に少なくとも１曲面が非有理トリム曲面である曲面データ同士の干渉線を生成する干渉線生成方法、装置及び記録媒体に関する。特に、本発明は、ＣＡＤ／ＣＡＭを用いた３次元形状モデル自動生成装置において利用可能であり、応用分野としては形状自動配置装置及び仮想現実実感装置等がある。
【０００２】
【従来の技術】
自由曲面の干渉線計算処理はＣＡＤにおける重要な処理のひとつであり、幾何学的Ｎｅｗｔｏｎ−Ｒａｐｈｓｏｎ法（鳥谷浩志，千代倉弘明編著「３次元ＣＡＤの基礎と応用」，共立出版を参照）などの繰り返し処理を用いるために計算時間がかかる。従来、非トリム曲面に関しては、曲面同士の干渉チェックを行い、実際に幾何学的Ｎｅｗｔｏｎ−Ｒａｐｈｓｏｎ法などの繰り返し処理を行う曲面を減らすことで、計算時間の短縮を図っていた。
【０００３】
図１１は、曲面の制御点と従来技術によるバウンディングボックスの一例を示す上面図である。干渉チェックは、曲面の制御点から曲面のバウンディングボックスＢを求め、バウンディングボックス同士の干渉チェックを行うことにより高速に行っていた。バウンディングボックスは各面がＸＹ，ＹＺ，ＺＸの座標平面に平行な直方体なので、バウンディングボックスＢの頂点座標同士を比較することにより簡単にバウンディングボックスＢの干渉チェックを行うことができる。バウンディングボックスＢの求め方は、曲面全体を包含する凸包を求め、さらに凸包を構成する点群からＸ，Ｙ，Ｚの各座標要素の最大値、最小値を求めることより計算していた。
【０００４】
図１２は、トリム曲面及びその制御点の一例を示す上面図である。トリム曲面Ｓｔに関しては曲面の凸包が利用できないため、干渉チェックを行なえない（前述の「３次元ＣＡＤの基礎と応用」参照）。代わりにトリム曲面Ｓｔの母曲面について凸包計算を行い干渉チェックを行っていた。一般に母曲面はトリム曲面Ｓｔよりも大きな範囲にわたるので、干渉チェックではじかれずに時間のかかる幾何学的Ｎｅｗｔｏｎ−Ｒａｐｈｓｏｎ法が実行されることもあるので、トリム曲面を含む自由曲面の干渉線計算は、トリム曲面を含まない場合に比べ、一般に時間がかかっていた。
【０００５】
上述のごとき問題を解決するために、本発明者は特願２０００−３３４１１号「トリム曲面を含んだ曲面データ同士の干渉線生成方法、装置及び記録媒体」を発明した。
図１３及び図１４は、この従来技術によるトリム曲面の干渉線生成方法により生成したバウンディングボックスの一例を示す図で、それぞれトリム曲面が母曲面に比べて小さな場合の断面図及び上面図を示している。特願２０００−３３４１１号に記載の発明では、トリム曲面に付随するトリミング曲線列の制御点情報を利用することにより、トリム曲面の母曲面の凸包よりも小さなバウンディングボックスを求めることが可能となっている。
【０００６】
【発明が解決しようとする課題】
しかしながら、図１３及び図１４で示す場合のように、トリム曲面の大きさが母曲面に比べて小さい場合については、トリム曲面よりもはるかに大きなバウンディングボックスが求まる。トリム曲面Ｓｔは、母曲面Ｓｍに比べわずかな大きさだが、実際に求まるバウンディングボックスＢｔはトリム曲面に比べはるかに大きい。
【０００７】
上述の従来技術においては、（１）非有理トリム曲面を含む自由曲面同士の干渉線計算における速度低下、（２）非有理トリム曲面を含む自由曲面同士の干渉チェックにおける精度低下、及び（３）非有理トリム曲面のバウンディングボックス計算における精度低下、等の問題点があった。
【０００８】
本発明は、上述のごとき実情に鑑みてなされたものであり、非有理トリム曲面のバウンディングボックス計算における精度を向上させることが可能なバウンディングボックス生成方法、非有理トリム曲面を含む自由曲面同士の干渉線計算及び干渉線チェックを高速に実施することが可能であり、更には干渉チェックにおける精度を向上させることが可能な、トリム曲面を含んだ曲面データ同士の干渉線生成方法、装置及び記録媒体を提供することをその目的とする。
【００１２】
【課題を解決するための手段】
請求項１の発明は、３次元形状処理に際し非有理トリム曲面のバウンディングボックスを生成するバウンディングボックス生成方法において、当該バウンディングボックス生成方法は、距離最小点群保存手段が非有理トリム曲面の母曲面の制御点群と距離が最小になる該母曲面上の点群を求めてメモリに保存する距離最小点群保存ステップと、領域算出手段が曲面のトリム領域に含まれる曲面上の領域を求める領域算出ステップと、バウンディングボックス算出手段が前記領域を構成する点、それらに対応する母曲面の制御点及びトリミング曲線列の制御点からバウンディングボックスを算出するバウンディングボックス算出ステップとを有し、前記領域算出ステップは、前記非有理トリム曲面の母曲面の制御点と該制御点と距離が最小になる該母曲面上の対応点の２点を結ぶ線分を求めるステップと、前記非有理トリム曲面のトリミング曲線列のバウンディングボックスを求めるステップと、前記線分と前記バウンディングボックスの干渉チェックを行うステップと、該干渉チェックの結果、干渉する前記線分については対応する前記母曲面上の点とこれに隣接する前記母曲面上の点群のうちの４点により定義される領域を、曲面のトリム領域に含まれる領域であると判断するステップとを有することを特徴としたものである。
【００１３】
請求項２の発明は、請求項１に記載のバウンディングボックス生成方法を有し、３次元形状処理に際し非有理トリム曲面を含んだ曲面データ同士の干渉線を生成する干渉線生成方法であって、当該干渉線生成方法は、干渉チェック手段が少なくとも一方の曲面が非有理トリム曲面である曲面データ同士の干渉チェックを行う干渉チェックステップと、前記干渉チェックの結果、前記曲面データ同士が干渉していた場合、干渉線生成計算手段が前記曲面データ同士の干渉線生成を行う干渉線生成計算ステップとを有し、前記干渉チェックステップは、非有理トリム曲面か否か判定する非有理トリム曲面判定ステップと、該判定の結果、非有理トリム曲面であった場合に前記バウンディングボックス生成方法で該非有理トリム曲面のバウンディングボックスを生成する第１のバウンディングボックス生成ステップと、前記判定の結果、非有理トリム曲面でない曲面であった場合に凸包を用いて該曲面のバウンディングボックスを生成する第２のバウンディングボックス生成ステップとを有し、前記第１及び／又は第２のバウンディングボックス生成ステップで生成したバウンディングボックス同士の干渉をチェックすることで前記干渉チェックを行うことを特徴としたものである。
【００１９】
請求項３の発明は、３次元形状処理に際し非有理トリム曲面のバウンディングボックスを生成するバウンディングボックス生成装置において、非有理トリム曲面の母曲面の制御点群と距離が最小になる該母曲面上の点群を求めてメモリに保存する距離最小点群保存手段と、前記点群のうち４点から曲面のトリム領域に含まれる曲面上の領域を求める領域算出手段と、前記領域を構成する点、それらに対応する母曲面の制御点及びトリミング曲線列の制御点からバウンディングボックスを算出するバウンディングボックス算出手段とを有し、前記領域算出手段は、前記非有理トリム曲面の母曲面の制御点と該制御点と距離が最小になる該母曲面上の対応点の２点を結ぶ線分を求める手段と、前記非有理トリム曲面のトリミング曲線列のバウンディングボックスを求める手段と、前記線分と前記バウンディングボックスの干渉チェックを行う手段と、該干渉チェックの結果、干渉する前記線分については対応する前記母曲面上の点とこれに隣接する前記母曲面上の点群のうちの４点により定義される領域を、曲面のトリム領域に含まれる領域であると判断する手段とを有することを特徴としたものである。
【００２０】
請求項４の発明は、請求項３に記載のバウンディングボックス生成装置を有し、３次元形状処理に際し非有理トリム曲面を含んだ曲面データ同士の干渉線を生成する干渉線生成装置であって、少なくとも一方の曲面が非有理トリム曲面である曲面データ同士の干渉チェックを行う干渉チェック手段と、前記干渉チェックの結果、前記曲面データ同士が干渉していた場合、前記曲面データ同士の干渉線生成を行う干渉線生成計算手段とを有し、前記干渉チェック手段は、非有理トリム曲面か否か判定する非有理トリム曲面判定手段と、該判定の結果、非有理トリム曲面であった場合に前記バウンディングボックス生成装置で該非有理トリム曲面のバウンディングボックスを生成させる第１のバウンディングボックス生成手段と、前記判定の結果、非有理トリム曲面でない曲面であった場合に凸包を用いて該曲面のバウンディングボックスを生成する第２のバウンディングボックス生成手段とを有し、前記第１及び／又は第２のバウンディングボックス生成手段で生成したバウンディングボックス同士の干渉をチェックすることで前記干渉チェックを行うことを特徴としたものである。
【００２６】
請求項５の発明は、請求項１に記載のバウンディングボックス生成方法を、コンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００２７】
請求項６の発明は、請求項２に記載の干渉線生成方法を、コンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００３０】
【発明の実施の形態】
以下の前提に基づき、本発明の構成及び動作を説明する。
（１）本発明で用いるトリム曲面は、曲面そのものを表す母曲面とトリム領域を表すトリミング曲線列から構成される。
（２）本発明で用いる母曲面は、非有理Ｂｅｚｉｅｒ（ベジェ）曲面、非有理Ｂ−ｓｐｌｉｎｅ曲面、非有理Ｇｒｅｇｏｒｙ曲面などの非有理の自由曲面である。これらの曲面は多くのＣＡＤで用いられている。また、これらの曲面はパラメトリック曲面であり、曲面上の点はｕ，ｖ２つのパラメータによりＳ（ｕ，ｖ）と表現される。
（３）本発明で用いる非有理Ｂ−ｓｐｌｉｎｅ曲面のノットベクトルの多重度は（位数−１）以上でなければならない。そうでない曲面は、オスロアルゴリズムを用いてノットベクトルの多重度を上げることにより、本発明が適用できるようになる。
（４）本発明で用いるトリミング曲線列に含まれる自由曲線は、Ｂｅｚｉｅｒ曲線、ＮＵＲＢ曲線である。これらの曲線は多くのＣＡＤで用いられている。
【００３１】
図１は、本発明の一実施形態における非有理トリム曲面を含んだ曲面データの干渉線生成装置を説明するための図で、図中、１は、３次元形状データを処理する際に必要な干渉チェックを行う曲面のうち、少なくとも一方が非有理トリム曲面である曲面データであるか否かを判定する非有理トリム曲面判定手段、２1，２2は、非有理トリム曲面判定手段１で曲面データの少なくとも一方が非有理トリム曲面である場合にバウンディングボックスを生成する非有理トリム曲面用バウンディングボックス生成部、３は、非有理トリム曲面判定手段１で曲面データが非有理トリム曲面でない曲面である場合にバウンディングボックスを生成する非有理トリム曲面でない曲面用バウンディングボックス生成部、４は、バウンディングボックス生成部２，３により生成されたバウンディングボックス同士の干渉線を生成する干渉線生成手段である。非有理トリム曲面用バウンディングボックス生成部２は、後述する距離最小点群保存手段１１，領域算出手段１２，バウンディングボックス算出手段１３を具備するものとする。なお、処理を行う各形状データを構成する各曲面データが、両方とも非有理トリム曲面のデータである場合は、バウンディングボックス生成を生成部２1及び２2で行い、一方のみが非有理トリム曲面でない曲面のデータである場合には、生成部３及び２1、又は３及び２2で行う。
【００３２】
図２は、本発明の一実施形態における非有理トリム曲面を含んだ曲面データの干渉線生成方法を説明するためのフロー図である。本実施形態においては、まず、曲面のうちどちらか一方が非有理トリム曲面である曲面データ同士の干渉チェックを行う（ステップＳ１）。この干渉チェックの結果から干渉するかどうかを判断し（ステップＳ２）、干渉しなければ処理を終了する。曲面データ同士が干渉しているのであれば、干渉線生成手段４において幾何学的Ｎｅｗｔｏｎ−Ｒａｐｈｓｏｎ法を用いて干渉線生成計算（干渉線計算）を行い、干渉線データを生成する（ステップＳ３）。
【００３３】
図３は、図２の干渉チェック方法（ステップＳ１）を説明するためのフロー図である。非有理トリム曲面判定手段１によって、例えば曲面データに非有理トリミング曲線列が存在するかによって、対象となる曲面データが非有理トリム曲面のデータであるか否かを判定し（ステップＳ１１）、非有理トリム曲面であれば、非有理トリム曲面用バウンディングボックス生成部２によって、非有理トリム曲面からバウンディングボックスを求める（ステップＳ１２）。逆に非有理トリム曲面でない曲面であれば、非有理トリム曲面でない曲面用バウンディングボックス生成部３によって、凸包を用いてバウンディングボックスを求める（ステップＳ１３）。なお、曲面データが非有理曲面ではなくてもトリム曲面であれば、前述の特願２０００―３３４１１号に記載のバウンディングボックス生成方法を用いてトリム曲面のバウンディングボックスを求めてもよい。最終的に、バウンディングボックス同士の干渉計算を行う。
【００３４】
図４は、図３の非有理トリム曲面のバウンディングボックス生成方法（ステップＳ１２）を説明するためのフロー図、図５は、図４のバウンディングボックス生成方法を説明するための図で、非有理トリム曲面の母曲面Ｓｍ及びその制御点Ｐｉｊ及びその制御点Ｐｉｊと距離が最小になる母曲面上の点Ｓｍ（ｉ／ｎ，ｊ／ｍ）の一例を示す断面図、図６は、図４のバウンディングボックス生成方法を説明するための図で、図５の例に対応する曲面のトリム領域に含まれる曲面上の領域を示す上面図である。
【００３５】
距離最小点群保存手段１１は、非有理トリム曲面の母曲面Ｓｍを構成する制御点Ｐｉｊ（０≦ｉ≦ｎ，０≦ｊ≦ｍ）との距離が最小となる点Ｓｍ（ｉ／ｎ，ｊ／ｍ）（０≦ｉ≦ｎ，０≦ｊ≦ｍ）を各制御点Ｐｉｊ毎に求める（ステップＳ２１）。続いて、領域算出手段１２によって、曲面のトリム領域に含まれる曲面上の領域ｓ（Ｉ，Ｊ）をすべて求める（ステップＳ２２）。ここで領域ｓ（Ｉ，Ｊ）は、ステップＳ２１で求めた点の隣接する４点により次のように定義する矩形領域である。本例においては、図６中のＳ１１，Ｓ１２，Ｓ２１，Ｓ２２で示される矩形領域である。但し、０＜Ｉ＜（ｎ−１），０＜Ｊ＜（ｍ−１）に制限し、最外郭の領域は除外する。：
ｓ（Ｉ，Ｊ）＝［Ｓ（ｉ／ｎ，ｊ／ｍ），Ｓ（（ｉ＋１）／ｎ，ｊ／ｍ），Ｓ（ｉ／ｎ，（ｊ＋１）／ｍ），Ｓ（（ｉ＋１）／ｎ，（ｊ＋１）／ｍ）］
【００３６】
続いて、後述する干渉チェックにより干渉する領域のみを選択する。最後に、バウンディングボックス算出手段１３によって、ステップＳ２２で求まった領域を構成する点すべて、それらに対応する母曲面Ｓｍの制御点Ｐｉｊ及びトリミング曲線列を構成する制御点からバウンディングボックスを算出する（ステップＳ２３）。
【００３７】
図７は、図４のトリム領域に含まれる領域を算出する方法（ステップＳ２２）を説明するためのフロー図である。図８は、図７のトリム領域に含まれる領域を算出する方法を説明するための図で、図５に対応する制御点Ｐｉｊと距離が最小になる点Ｓｍ（ｉ／ｎ，ｊ／ｍ）を結んだ線分Ｌｉｊ及びトリミング曲線列のバウンディングボックスＢｔを示す断面図である。図９は、図４のバウンディングボックス生成方法を説明するための図で、図８に対応するトリム曲面のバウンディングボックスＢｓ及びトリミング曲面のバウンディングボックスＢｔを示す上面図である。
【００３８】
制御点Ｐｉｊと対応する点Ｓｍ（ｉ／ｎ，ｊ／ｍ）の２点を結ぶ線分（図８のＬｉｊ）を求める（ステップＳ３１）。続いて、バウンディングボックス算出手段１３によって、トリミング曲線列のバウンディングボックスを求める（ステップＳ３２）。実際には、トリミング曲線列を構成する各曲線の凸包を求め、凸包を構成する点群からバウンディングボックス（図８のＢｔ）を求める。次に、ステップＳ３１の線分ＬｉｊとステップＳ３２のバウンディングボックスの干渉チェックを行う（ステップＳ３３）。最後に、領域ｓ（Ｉ，Ｊ）を構成する点Ｓ（ｉ／ｎ，ｊ／ｍ），Ｓ（（ｉ＋１）／ｎ，ｊ／ｍ），Ｓ（ｉ／ｎ，（ｊ＋１）／ｍ），Ｓ（（ｉ＋１）／ｎ，（ｊ＋１）／ｍ）と対応する制御点からなる線分がステップＳ３３による干渉チェックで干渉すると判断された場合、領域ｓ（Ｉ，Ｊ）はトリム領域に含まれると判断する。本例においては、図６中のＳ１１，Ｓ１２，Ｓ２１，Ｓ２２で示される矩形領域のうち、領域Ｓ１１がこれに該当する。
【００３９】
図１０は、図４及び図７におけるバウンディングボックス算出方法（ステップＳ２３及びＳ３２）を説明するためのフロー図である。まず、点群の各点について、各座標要素Ｘ，Ｙ，Ｚの最大値Ｘｍａｘ，Ｙｍａｘ，Ｚｍａｘ、最小値Ｘｍｉｎ，Ｙｍｉｎ，Ｚｍｉｎの合計６つの値を求める（ステップＳ４１）。続いて、最大値、最小値を次のように組み合わせた以下の８座標Ｖ１〜Ｖ８を頂点とする直方体を生成する（ステップＳ４２）。：
Ｖ１：（Ｘｍｉｎ，Ｙｍｉｎ，Ｚｍｉｎ），
Ｖ２：（Ｘｍａｘ，Ｙｍｉｎ，Ｚｍｉｎ），
Ｖ３：（Ｘｍｉｎ，Ｙｍａｘ，Ｚｍｉｎ），
Ｖ４：（Ｘｍａｘ，Ｙｍａｘ，Ｚｍｉｎ），
Ｖ５：（Ｘｍｉｎ，Ｙｍｉｎ，Ｚｍａｘ），
Ｖ６：（Ｘｍａｘ，Ｙｍｉｎ，Ｚｍａｘ），
Ｖ７：（Ｘｍｉｎ，Ｙｍａｘ，Ｚｍａｘ），
Ｖ８：（Ｘｍａｘ，Ｙｍａｘ，Ｚｍａｘ）
【００４０】
本発明では，上記のような処理を行うことにより，非有理トリム曲面に対して従来のトリム曲面のバウンディングボックス（図１４のＢｔ）よりも小さなバウンディングボックス（図９のＢｓ）を生成できる。なお、バウンディングボックス生成方法において、バウンディングの領域を直方体とはせずに、例えば球、円柱、正多面体等を採用して曲面がそれに内包されるようなバウンディングの領域を計算するようにしてもよい。また、非有理トリム曲面を含んだ曲面データ同士の干渉線生成処理や干渉チェック処理において、そのバウンディングボックスを用いることにより、時間のかかる幾何学的Ｎｅｗｔｏｎ−Ｒａｐｈｓｏｎ法などの繰り返し計算を少なくすることができ、全体として高速に実行することができる。
【００４１】
また、本発明は、上述ごときの方法を実行させるためのプログラム、又は上述のごとき装置を実現させるためのプログラムを記録媒体上に記録した形態でも実現可能である。
【００４２】
【発明の効果】
以上の説明から明らかなように、本発明によると、従来よりも小さな非有理トリム曲面のバウンディングボックスを生成でき、それにより、非有理トリム曲面を含んだ曲面データ同士の干渉線チェックを従来に比べて繰り返し計算を減らし高速に実施すること、並びに、非有理トリム曲面を含んだ曲面データ同士の干渉線生成を従来に比べて繰り返し計算を減らし高速に実施することができる。
【００４５】
本発明を３次元ＣＡＤシステムなどに実現することによって、非有理トリム曲面を含んだデータに対しても高速処理が実現できる。
【図面の簡単な説明】
【図１】  本発明の一実施形態における非有理トリム曲面を含んだ曲面データの干渉線生成装置を説明するための図である。
【図２】  本発明の一実施形態における非有理トリム曲面を含んだ曲面データの干渉線生成方法を説明するためのフロー図である。
【図３】  図２の干渉チェック方法を説明するためのフロー図である。
【図４】  図３の非有理トリム曲面のバウンディングボックス生成方法を説明するためのフロー図である。
【図５】  図４のバウンディングボックス生成方法を説明するための図で、非有理トリム曲面の母曲面及びその制御点及びその制御点と距離が最小になる母曲面上の点の一例を示す断面図である。
【図６】  図４のバウンディングボックス生成方法を説明するための図で、図５の例に対応する曲面のトリム領域に含まれる曲面上の領域を示す上面図である。
【図７】  図４のトリム領域に含まれる領域を算出する方法を説明するためのフロー図である。
【図８】  図７のトリム領域に含まれる領域を算出する方法を説明するための図で、図５に対応する制御点と距離が最小になる点を結んだ線分及びトリミング曲線列のバウンディングボックスを示す断面図である。
【図９】  図４のバウンディングボックス生成方法を説明するための図で、図８に対応するトリム曲面のバウンディングボックス及びトリミング曲面のバウンディングボックスを示す上面図である。
【図１０】  図４及び図７におけるバウンディングボックス算出方法を説明するためのフロー図である。
【図１１】  曲面の制御点と従来技術によるバウンディングボックスの一例を示す上面図である。
【図１２】  トリム曲面及びその制御点の一例を示す上面図である。
【図１３】  曲面の制御点と従来技術によるトリム曲面の干渉線生成方法により生成したバウンディングボックスの一例を示す断面図である。
【図１４】  曲面の制御点と従来技術によるトリム曲面の干渉線生成方法により生成したバウンディングボックスの一例を示す上面図である。
【符号の説明】
１…非有理トリム曲面判定手段、２…非有理トリム曲面用バウンディングボックス生成部、３…非有理トリム曲面でない曲面用バウンディングボックス生成部、４…干渉線生成手段、１１…距離最小点群保存手段、１２…領域算出手段、１３…バウンディングボックス算出手段、Ｂｓ…トリム曲面のバウンディングボックス、Ｂｔ…トリミング曲線列のバウンディングボックス、Ｓｔ…トリム曲面、Ｓｍ…トリム曲面の母曲面。
【図１】
0003880272.tif 000002
【図２】
0003880272.tif 000003
【図３】
0003880272.tif 000004
【図４】
0003880272.tif 000005
【図５】
0003880272.tif 000006
【図６】
0003880272.tif 000007
【図７】
0003880272.tif 000008
【図８】
0003880272.tif 000009
【図９】
0003880272.tif 000010
【図１０】
0003880272.tif 000011
【図１１】
0003880272.tif 000012
【図１２】
0003880272.tif 000013
【図１３】
0003880272.tif 000014
【図１４】
0003880272.tif 000015