JP3880271B2 - バウンディングボックス生成方法、干渉線生成方法、装置及び記録媒体 - Google Patents
バウンディングボックス生成方法、干渉線生成方法、装置及び記録媒体 Download PDFInfo
- Publication number
- JP3880271B2 JP3880271B2 JP2000033411A JP2000033411A JP3880271B2 JP 3880271 B2 JP3880271 B2 JP 3880271B2 JP 2000033411 A JP2000033411 A JP 2000033411A JP 2000033411 A JP2000033411 A JP 2000033411A JP 3880271 B2 JP3880271 B2 JP 3880271B2
- Authority
- JP
- Japan
- Prior art keywords
- bounding box
- curved surface
- interference
- generating
- control point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
【発明の属する技術分野】
本発明は、バウンディングボックス生成方法、干渉線生成方法、装置及び記録媒体に関し、より詳細には、3次元形状処理においてトリム曲面のバウンディングボックスを生成するバウンディングボックス生成方法、3次元形状処理時に少なくとも1曲面がトリム曲面である曲面データ同士の干渉線を生成する干渉線生成方法、装置及び記録媒体に関する。特に、本発明は、CAD/CAMを用いた3次元形状モデル自動生成装置において利用可能であり、応用分野としては形状自動配置装置及び仮想現実実感装置等がある。
【0002】
【従来の技術】
自由曲面の干渉線計算処理はCADにおける重要な処理のひとつであり、幾何学的Newton−Raphson法(鳥谷浩志,千代倉弘明編著「3次元CADの基礎と応用」,共立出版を参照)などの繰り返し処理を用いるために計算時間がかかる。従来、非トリム曲面に関しては、曲面同士の干渉チェックを行い、実際に幾何学的Newton−Raphson法などの繰り返し処理を行う曲面を減らすことで、計算時間の短縮を図っていた。
【0003】
図9は、曲面の制御点と従来技術によるバウンディングボックスの一例を示す図である。干渉チェックは、曲面の制御点から曲面のバウンディングボックスBを求め、バウンディングボックス同士の干渉チェックを行うことにより高速に行っていた。バウンディングボックスは各面がXY,YZ,ZXの座標平面に平行な直方体なので、バウンディングボックスBの頂点座標同士を比較することにより簡単にバウンディングボックスBの干渉チェックを行うことができる。バウンディングボックスBの求め方は、曲面全体を包含する凸包を求め、さらに凸包を構成する点群からX,Y,Zの各座標要素の最大値、最小値を求めることより計算していた。
【0004】
図5は、トリム曲面及びその制御点の一例を示す図である。トリム曲面Stに関しては曲面の凸包が利用できないため、干渉チェックを行なえない(前述の「3次元CADの基礎と応用」参照)。代わりにトリム曲面Stの母曲面について凸包計算を行い干渉チェックを行っていた。
【0005】
【発明が解決しようとする課題】
しかしながら、一般に母曲面はトリム曲面Stよりも大きな範囲にわたるので、干渉チェックではじかれずに時間のかかる幾何学的Newton−Raphson法が実行されることもあるので、トリム曲面を含む自由曲面の干渉線計算は、トリム曲面を含まない場合に比べ、一般に時間がかかっていた。該して、(1)トリム曲面を含む自由曲面同士の干渉線計算における速度低下、(2)トリム曲面を含む自由曲面同士の干渉チェックにおける精度低下、及び(3)トリム曲面のバウンディングボックス計算における精度低下、等の問題点があった。
【0006】
本発明は、上述のごとき実情に鑑みてなされたものであり、トリム曲面のバウンディングボックス計算における精度を向上させることが可能なバウンディングボックス生成方法、トリム曲面を含む自由曲面同士の干渉線計算及び干渉線チェックを高速に実施することが可能であり、更には干渉チェックにおける精度を向上させることが可能な、トリム曲面を含んだ曲面データ同士の干渉線生成方法、装置及び記録媒体を提供することをその目的とする。
【0010】
【課題を解決するための手段】
請求項1の発明は、3次元形状処理に際しトリム曲面のバウンディングボックスを生成するバウンディングボックス生成方法において、当該バウンディングボックス生成方法は、構成制御点保存手段がトリム曲面の母曲面から制御点群を構成制御点群としてメモリに保存する構成制御点群保存ステップと、境界曲線列除去手段が前記構成制御点群から前記母曲面の境界曲線列を構成する制御点群を除去する境界曲線列除去ステップと、トリミング曲線列追加手段が前記構成制御点群にトリミング曲線列の制御点群を追加するトリミング曲線列追加ステップと、バウンディングボックス算出手段が前記境界曲線列除去ステップ及びトリミング曲線列追加ステップにおいて除去及び追加された後の前記構成制御点群からバウンディングボックスを算出するバウンディングボックス算出ステップとを有することを特徴としたものである。
【0011】
請求項2の発明は、請求項1に記載のバウンディングボックス生成方法を有し、3次元形状処理に際しトリム曲面を含んだ曲面データ同士の干渉線を生成する干渉線生成方法であって、当該干渉線生成方法は、干渉チェック手段が少なくとも一方の曲面がトリム曲面である曲面データ同士の干渉チェックを行う干渉チェックステップと、前記干渉チェックの結果、前記曲面データ同士が干渉していた場合、干渉線生成計算手段が前記曲面データ同士の干渉線生成を行う干渉線生成計算ステップとを有し、前記干渉チェックステップは、トリム曲面か否か判定するトリム曲面判定ステップと、該判定の結果、トリム曲面であった場合に前記バウンディングボックス生成方法で該トリム曲面のバウンディングボックスを生成する第1のバウンディングボックス生成ステップと、前記判定の結果、非トリム曲面であった場合に凸包を用いて該非トリム曲面のバウンディングボックスを生成する第2のバウンディングボックス生成ステップとを有し、前記第1及び/又は第2のバウンディングボックス生成ステップで生成したバウンディングボックス同士の干渉をチェックすることで前記干渉チェックを行うことを特徴としたものである。
【0012】
請求項3の発明は、請求項1の発明において、前記バウンディングボックス算出ステップは、前記構成制御点群の各点の各座標要素X,Y,Zについて最大値及び最小値を算出するステップと、前記最大値及び最小値の組み合わせからなる直方体をバウンディングボックスとして生成するステップとを有することを特徴としたものである。
【0013】
請求項4の発明は、請求項2の発明において、前記バウンディングボックス算出ステップは、前記構成制御点群の各点の各座標要素X,Y,Zについて最大値及び最小値を算出するステップと、前記最大値及び最小値の組み合わせからなる直方体をバウンディングボックスとして生成するステップとを有することを特徴としたものである。
【0017】
請求項5の発明は、3次元形状処理に際しトリム曲面のバウンディングボックスを生成するバウンディングボックス生成装置において、トリム曲面の母曲面から制御点群を構成制御点群としてメモリに保存する構成制御点群保存手段と、前記構成制御点群から前記母曲面の境界曲線列を構成する制御点群を除去する境界曲線列除去手段と、前記構成制御点群にトリミング曲線列の制御点群を追加するトリミング曲線列追加手段と、前記境界曲線列除去手段及びトリミング曲線列追加手段において除去及び追加された後の前記構成制御点群からバウンディングボックスを算出するバウンディングボックス算出手段とを有することを特徴としたものである。
【0018】
請求項6の発明は、請求項5に記載のバウンディングボックス生成装置を有し、3次元形状処理に際しトリム曲面を含んだ曲面データ同士の干渉線を生成する干渉線生成装置であって、少なくとも一方の曲面がトリム曲面である曲面データ同士の干渉チェックを行う干渉チェック手段と、前記干渉チェックの結果、前記曲面データ同士が干渉していた場合、前記曲面データ同士の干渉線生成を行う干渉線生成計算手段とを有し、前記干渉チェック手段は、トリム曲面か否か判定するトリム曲面判定手段と、該判定の結果、トリム曲面であった場合に前記バウンディングボックス生成装置で該トリム曲面のバウンディングボックスを生成させる第1のバウンディングボックス生成手段と、前記判定の結果、非トリム曲面であった場合に凸包を用いて該非トリム曲面のバウンディングボックスを生成する第2のバウンディングボックス生成手段とを有し、前記第1及び/又は第2のバウンディングボックス生成手段で生成したバウンディングボックス同士の干渉をチェックすることで前記干渉チェックを行うことを特徴としたものである。
【0019】
請求項7の発明は、請求項5の発明において、前記バウンディングボックス算出手段は、前記構成制御点群の各点の各構成要素X,Y,Zについて最大値及び最小値を算出する手段と、前記最大値及び最小値の組み合わせからなる直方体をバウンディングボックスとして生成する手段とを有することを特徴としたものである。
【0020】
請求項8の発明は、請求項6の発明において、前記バウンディングボックス算出手段は、前記構成制御点群の各点の各構成要素X,Y,Zについて最大値及び最小値を算出する手段と、前記最大値及び最小値の組み合わせからなる直方体をバウンディングボックスとして生成する手段とを有することを特徴としたものである。
【0024】
請求項9の発明は、請求項1又は3に記載のバウンディングボックス生成方法を、コンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【0025】
請求項10の発明は、請求項2又は4に記載の干渉線生成方法を、コンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【0028】
【発明の実施の形態】
以下の前提に基づき,本発明の構成及び動作を説明する。
(1)本発明で用いる自由曲面は、Bezier(ベジェ)曲面、NURB曲面、Gregory曲面である。これらの曲面は多くのCADで用いられている。
(2)本発明で用いるトリミング曲線列に含まれる自由曲線は、Bezier曲線、NURB曲線である。これらの曲線は多くのCADで用いられている。
【0029】
図1は、本発明の一実施形態におけるトリム曲面を含んだ曲面データの干渉線生成装置を説明するための図で、図中、1は、3次元形状データを処理する際に必要な干渉チェックを行う曲面データのうち、少なくとも一方がトリム曲面を含む曲面であるか否かを判定するトリム曲面判定手段、21,22は、トリム曲面判定手段1で曲面の少なくとも一方がトリム曲面である場合にトリム曲面用バウンディングボックスを生成するトリム曲面用バウンディングボックス生成部、3は、トリム曲面判定手段1で曲面が非トリム曲面である場合に非トリム曲面用バウンディングボックスを生成する非トリム曲面用バウンディングボックス生成部、4は、バウンディングボックス生成部2,3により生成されたバウンディングボックス同士の干渉線を生成する干渉線生成手段である。トリム曲面用バウンディングボックス生成部21,22では、後述する構成制御点群保存手段11,境界曲線列除去手段12,トリミング曲線列追加手段13,バウンディングボックス算出手段14を具備するものとする。なお、処理を行う各形状データを構成する各曲面データが、両方ともトリム曲面のデータである場合は、バウンディングボックス生成を生成部21及び22で行い、一方のみが非トリム曲面のデータである場合には、生成部3及び21、又は3及び22で行う。
【0030】
図2は、本発明の一実施形態におけるトリム曲面を含んだ曲面データの干渉線生成方法を説明するためのフロー図である。本実施形態においては、まず、曲面のうちどちらか一方がトリム曲面である曲面データ同士の干渉チェックを行う(ステップS1)。この干渉チェックの結果から干渉するかどうかを判断し(ステップS2)、干渉しなければ処理を終了する。曲面データ同士が干渉しているのであれば、干渉線生成手段4において幾何学的Newton−Raphson法を用いて干渉線生成計算(干渉線計算)を行い、干渉線データを生成する(ステップS3)。
【0031】
図3は、図2の干渉チェック方法(ステップS1)を説明するためのフロー図である。トリム曲面判定手段1において、例えば曲面データにトリミング曲線列が存在するかによって、対象となる曲面データがトリム曲面であるか否かを判定し(ステップS11)、トリム曲面であれば、トリム曲面用バウンディングボックス生成部2によってトリム曲面のバウンディングボックスを求める(ステップS12)。逆に非トリム曲面であれば、非トリム曲面用バウンディングボックス生成部3によって凸包を用いてバウンディングボックスを求める(ステップS13)。最終的に、バウンディングボックス同士の干渉計算を行う。
【0032】
図4は、図3のトリム曲面のバウンディングボックス生成方法(ステップS12)を説明するためのフロー図、図5は、トリム曲面及びその制御点の一例を示す図、図6は、本実施形態においてバウンディングボックス生成に用いる構成制御点群の一例を示す図である。まず、構成制御点群保存手段11によって、トリム曲面Stの母曲面から制御点群を複写し、構成制御点群(図5の黒丸および黒四角)としてその座標をメモリ等の記憶装置に保存する(ステップS21)。続いて、境界曲線列除去手段12によって、構成制御点群から母曲面の境界曲線列を構成する制御点群(図5の黒四角)を除去する(ステップS22)。除去後の構成制御点群は、図6の黒丸で示している。トリミング曲線列追加手段13によって、この構成制御点群にトリミング曲線列の制御点(図6の白丸)を加える(ステップS23)。続いて、バウンディングボックス算出手段14によって構成制御点群(図6の白丸及び黒丸)からバウンディングボックスを算出する(ステップS24)。
【0033】
図7は、本実施形態において生成したトリム曲面のバウンディングボックスの一例を示す図、図8は、図4の構成制御点群からのバウンディングボックス算出方法(ステップS24)を説明するためのフロー図である。まず、構成制御点群の各点について、各座標要素X,Y,Zの最大値Xmax,Ymax,Zmax、最小値Xmin,Ymin,Zminの合計6つの値を求める(ステップS31)。続いて、最大値、最小値を次のように組み合わせた8座標V1〜V8を頂点とする直方体を生成する(ステップS32)。:
V1:(Xmin,Ymin,Zmin),
V2:(Xmax,Ymin,Zmin),
V3:(Xmin,Ymax,Zmin),
V4:(Xmax,Ymax,Zmin),
V5:(Xmin,Ymin,Zmax),
V6:(Xmax,Ymin,Zmax),
V7:(Xmin,Ymax,Zmax),
V8:(Xmax,Ymax,Zmax)
【0034】
本発明では,上記のような処理を行うことにより,トリム曲面に対して従来のバウンディングボックスB(図9)よりも小さなバウンディングボックスBt(図7)を生成できる。なお、バウンディングボックス生成方法において、バウンディングの領域を直方体とはせずに、例えば球、円柱、正多面体等を採用して曲面がそれに内包されるようなバウンディングの領域を計算するようにしてもよい。また、トリム曲面を含んだ曲面データ同士の干渉線生成処理や干渉チェック処理において、そのバウンディングボックスを用いることにより、時間のかかる幾何学的Newton−Raphson法などの繰り返し計算を少なくすることができ、全体として高速に実行することができる。
【0035】
また、本発明は、上述ごときの方法を実行させるためのプログラム、又は上述のごとき装置を実現させるためのプログラムを記録媒体上に記録した形態でも実現可能である。
【0036】
【発明の効果】
以上の説明から明らかなように、本発明によると、従来よりも小さなトリム曲面のバウンディングボックスを生成でき、それにより、トリム曲面を含んだ曲面データ同士の干渉線チェックを従来に比べて繰り返し計算を減らし高速に実施すること、並びに、トリム曲面を含んだ曲面データ同士の干渉線生成を従来に比べて繰り返し計算を減らし高速に実施することができる。
【0039】
本発明を3次元CADシステムなどに実現することによって,トリム曲面を含んだデータに対しても高速処理が実現できる。
【図面の簡単な説明】
【図1】 本発明の一実施形態におけるトリム曲面を含んだ曲面データの干渉線生成装置を説明するための図である。
【図2】 本発明の一実施形態におけるトリム曲面を含んだ曲面データの干渉線生成方法を説明するためのフロー図である。
【図3】 図2の干渉チェック方法を説明するためのフロー図である。
【図4】 図3のトリム曲面のバウンディングボックス生成方法を説明するためのフロー図である。
【図5】 トリム曲面及びその制御点の一例を示す図である。
【図6】 本発明の一実施形態においてバウンディングボックス生成に用いる構成制御点群の一例を示す図である。
【図7】 本発明の一実施形態において生成したトリム曲面のバウンディングボックスの一例を示す図である。
【図8】 図4の構成制御点群からのバウンディングボックス算出方法を説明するためのフロー図である。
【図9】 曲面の制御点と従来技術によるバウンディングボックスの一例を示す図である。
【符号の説明】
1…トリム曲面判定手段、2…トリム曲面用バウンディングボックス生成部、3…非トリム曲面用バウンディングボックス生成部、4…干渉線生成手段、11…構成制御点群保存手段、12…境界曲線列除去手段、13…トリミング曲線列追加手段、14…バウンディングボックス算出手段、B…従来技術によるバウンディングボックス、Bt…トリム曲線のバウンディングボックス、St…トリム曲面。
Claims (10)
- 3次元形状処理に際しトリム曲面のバウンディングボックスを生成するバウンディングボックス生成方法において、当該バウンディングボックス生成方法は、構成制御点保存手段がトリム曲面の母曲面から制御点群を構成制御点群としてメモリに保存する構成制御点群保存ステップと、境界曲線列除去手段が前記構成制御点群から前記母曲面の境界曲線列を構成する制御点群を除去する境界曲線列除去ステップと、トリミング曲線列追加手段が前記構成制御点群にトリミング曲線列の制御点群を追加するトリミング曲線列追加ステップと、バウンディングボックス算出手段が前記境界曲線列除去ステップ及びトリミング曲線列追加ステップにおいて除去及び追加された後の前記構成制御点群からバウンディングボックスを算出するバウンディングボックス算出ステップとを有することを特徴とするバウンディングボックス生成方法。
- 請求項1に記載のバウンディングボックス生成方法を有し、3次元形状処理に際しトリム曲面を含んだ曲面データ同士の干渉線を生成する干渉線生成方法であって、当該干渉線生成方法は、干渉チェック手段が少なくとも一方の曲面がトリム曲面である曲面データ同士の干渉チェックを行う干渉チェックステップと、前記干渉チェックの結果、前記曲面データ同士が干渉していた場合、干渉線生成計算手段が前記曲面データ同士の干渉線生成を行う干渉線生成計算ステップとを有し、前記干渉チェックステップは、トリム曲面か否か判定するトリム曲面判定ステップと、該判定の結果、トリム曲面であった場合に前記バウンディングボックス生成方法で該トリム曲面のバウンディングボックスを生成する第1のバウンディングボックス生成ステップと、前記判定の結果、非トリム曲面であった場合に凸包を用いて該非トリム曲面のバウンディングボックスを生成する第2のバウンディングボックス生成ステップとを有し、前記第1及び/又は第2のバウンディングボックス生成ステップで生成したバウンディングボックス同士の干渉をチェックすることで前記干渉チェックを行うことを特徴とする干渉線生成方法。
- 請求項1に記載のバウンディングボックス生成方法において、前記バウンディングボックス算出ステップは、前記構成制御点群の各点の各座標要素X,Y,Zについて最大値及び最小値を算出するステップと、前記最大値及び最小値の組み合わせからなる直方体をバウンディングボックスとして生成するステップとを有することを特徴とするバウンディングボックス生成方法。
- 請求項2に記載の干渉線生成方法において、前記バウンディングボックス算出ステップは、前記構成制御点群の各点の各座標要素X,Y,Zについて最大値及び最小値を算出するステップと、前記最大値及び最小値の組み合わせからなる直方体をバウンディングボックスとして生成するステップとを有することを特徴とする干渉線生成方法。
- 3次元形状処理に際しトリム曲面のバウンディングボックスを生成するバウンディングボックス生成装置において、トリム曲面の母曲面から制御点群を構成制御点群としてメモリに保存する構成制御点群保存手段と、前記構成制御点群から前記母曲面の境界曲線列を構成する制御点群を除去する境界曲線列除去手段と、前記構成制御点群にトリミング曲線列の制御点群を追加するトリミング曲線列追加手段と、前記境界曲線列除去手段及びトリミング曲線列追加手段において除去及び追加された後の前記構成制御点群からバウンディングボックスを算出するバウンディングボックス算出手段とを有することを特徴とするバウンディングボックス生成装置。
- 請求項5に記載のバウンディングボックス生成装置を有し、3次元形状処理に際しトリム曲面を含んだ曲面データ同士の干渉線を生成する干渉線生成装置であって、少なくとも一方の曲面がトリム曲面である曲面データ同士の干渉チェックを行う干渉チェック手段と、前記干渉チェックの結果、前記曲面データ同士が干渉していた場合、前記曲面データ同士の干渉線生成を行う干渉線生成計算手段とを有し、前記干渉チェック手段は、トリム曲面か否か判定するトリム曲面判定手段と、該判定の結果、トリム曲面であった場合に前記バウンディングボックス生成装置で該トリム曲面のバウンディングボックスを生成させる第1のバウンディングボックス生成手段と、前記判定の結果、非トリム 曲面であった場合に凸包を用いて該非トリム曲面のバウンディングボックスを生成する第2のバウンディングボックス生成手段とを有し、前記第1及び/又は第2のバウンディングボックス生成手段で生成したバウンディングボックス同士の干渉をチェックすることで前記干渉チェックを行うことを特徴とする干渉線生成装置。
- 請求項5に記載のバウンディングボックス生成装置において、前記バウンディングボックス算出手段は、前記構成制御点群の各点の各構成要素X,Y,Zについて最大値及び最小値を算出する手段と、前記最大値及び最小値の組み合わせからなる直方体をバウンディングボックスとして生成する手段とを有することを特徴とするバウンディングボックス生成装置。
- 請求項6に記載の干渉線生成装置において、前記バウンディングボックス算出手段は、前記構成制御点群の各点の各構成要素X,Y,Zについて最大値及び最小値を算出する手段と、前記最大値及び最小値の組み合わせからなる直方体をバウンディングボックスとして生成する手段とを有することを特徴とする干渉線生成装置。
- 請求項1又は3に記載のバウンディングボックス生成方法を、コンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
- 請求項2又は4に記載の干渉線生成方法を、コンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000033411A JP3880271B2 (ja) | 2000-02-10 | 2000-02-10 | バウンディングボックス生成方法、干渉線生成方法、装置及び記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000033411A JP3880271B2 (ja) | 2000-02-10 | 2000-02-10 | バウンディングボックス生成方法、干渉線生成方法、装置及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001222559A JP2001222559A (ja) | 2001-08-17 |
JP3880271B2 true JP3880271B2 (ja) | 2007-02-14 |
Family
ID=18557901
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000033411A Expired - Fee Related JP3880271B2 (ja) | 2000-02-10 | 2000-02-10 | バウンディングボックス生成方法、干渉線生成方法、装置及び記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3880271B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108629106B (zh) * | 2018-04-28 | 2021-12-07 | 北京仿真中心 | 三维模型遮挡体选取方法、系统、计算机设备及可读介质 |
KR102298618B1 (ko) | 2020-02-20 | 2021-09-06 | 주식회사 에이모 | 바운딩 박스 생성 장치 및 그를 이용한 바운딩 박스 생성 방법 |
-
2000
- 2000-02-10 JP JP2000033411A patent/JP3880271B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2001222559A (ja) | 2001-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105678683B (zh) | 一种三维模型的二维存储方法 | |
EP3101626B1 (en) | Tessellation method using recursive sub-division of triangles | |
JP2006268188A (ja) | 曲面生成方法及びプログラム並びに3次元形状処理装置 | |
CN108389263B (zh) | 面向边界元方法求解计算的iges面网格快速生成方法 | |
KR100512760B1 (ko) | 경계셀 축소 방식을 이용하여 3차원 측정점들로부터 3차원메쉬를 생성하는 방법 | |
CN111581776A (zh) | 一种基于几何重建模型的等几何分析方法 | |
US6901310B2 (en) | Method and system for approximately reproducing the surface of a workpiece | |
CN112634172A (zh) | 一种利用二维图像生成三维模型的3d打印方法及装置 | |
JP3880271B2 (ja) | バウンディングボックス生成方法、干渉線生成方法、装置及び記録媒体 | |
CN114290660A (zh) | 曲面分层式3d打印方法及系统 | |
US8698800B2 (en) | Method and apparatus for non-shrinking mesh smoothing using local fitting | |
US8994724B2 (en) | Methods and systems for generating continuous surfaces from polygonal data | |
JP3880272B2 (ja) | バウンディングボックス生成方法、干渉線生成方法、装置及び記録媒体 | |
CN107194998B (zh) | 一种多层三维点云单层化的方法 | |
Yau et al. | Generating NC tool paths from random scanned data using point-based models | |
CN112560126B (zh) | 用于3d打印的数据处理方法、系统及存储介质 | |
JP3739209B2 (ja) | 点群からのポリゴン自動生成システム | |
JP2001351119A (ja) | 三角形メッシュ生成方法及び該方法を実行するための記録媒体 | |
JP3886293B2 (ja) | 3次元曲面形状の集合演算方法 | |
EP4310786A1 (en) | Automatic creation of three-dimensional (3d) variable resolution region geometries | |
JP2002183227A (ja) | 点群データから直接に自由曲面を創成する方法および装置 | |
WO2022259383A1 (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP3289230B2 (ja) | 有限要素メッシュ粗密分布の生成装置 | |
JP2004062546A (ja) | 3次元形状処理装置および干渉モデル検出方法 | |
JP2002342395A (ja) | 3次元形状処理装置と3次元形状処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040517 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060725 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060920 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061107 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121117 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131117 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |