形状解析システム、3次元形状モデルの差分検出システム、類似形状検索システム、形状解析方法、3次元形状モデルの差異検出方法、類似形状検索方法、記憶媒体及びプログラム伝送装置

発明者：
出願人/特許権者：
代理人 (1件)：坂口博 (外3名)
公報種別：公開公報
出願番号（国際出願番号）：特願2000-120085
公開番号（公開出願番号）：特開2001-307111
出願日： 2000年04月20日
公開日（公表日）： 2001年11月02日
要約：

【要約】【課題】電子化された製品の形状データを比較して、設計変更などによる形状の差異の検出や形状が類似する製品の検索を機械的に行えるようにする。【解決手段】 3次元形状のモデルを構成するパッチに対応付けて形状解析木のノードを生成する解析木ノード生成部10と、この解析木ノード生成部10により生成されたノードのうち、幾何的な隣接関係のあるノードの間にエッジを生成することにより近傍グラフを生成する近傍グラフ生成部20と、このパッチの形状に連続性があるノードを先に融合する条件に基づいて、近傍グラフ生成部20により生成された近傍グラフにおけるノードのうちエッジを張られたノードどうしを融合し、この融合により得られた新たなノードを親ノードとし融合前のノードを子ノードとする形状解析木を生成する解析木生成部30とを備える。

請求項（抜粋）：

3次元形状のモデルを構成するパッチごとに当該パッチを内包する単純図形を生成し、かつ当該単純図形に対応付けて形状解析木のノードを生成する解析木ノード生成部と、前記解析木ノード生成部により生成された前記ノードのうち、幾何的な隣接関係のあるノードの間にエッジを生成することにより近傍グラフを生成する近傍グラフ生成部と、前記パッチの形状に連続性があるノードを先に融合する条件に基づいて、前記近傍グラフ生成部により生成された前記近傍グラフにおける前記ノードのうちエッジを張られたノードどうしを融合し、融合されたノードに含まれる各パッチを内包する新たな単純図形に対応付けて新たなノードを生成すると共に、当該融合により得られた新たなノードを親ノードとし融合前の前記ノードを子ノードとする形状解析木を生成する解析木生成部とを備えることを特徴とする形状解析システム。

IPC (9件)：

G06T 7/60 180 , G06F 17/30 170 , G06F 17/30 350 , G06F 17/30 419 , G06F 17/50 614 , G06F 17/50 622 , G06T 1/00 200 , G06T 7/00 , G06T 7/00 300

FI (9件)：

G06T 7/60 180 A , G06F 17/30 170 Z , G06F 17/30 350 C , G06F 17/30 419 A , G06F 17/50 614 A , G06F 17/50 622 A , G06T 1/00 200 E , G06T 7/00 C , G06T 7/00 300 F

Fターム (20件)：

5B046DA02 , 5B046DA06 , 5B046FA05 , 5B046FA16 , 5B046GA01 , 5B046HA09 , 5B050EA18 , 5B050FA02 , 5B050FA17 , 5B050GA08 , 5B075ND35 , 5B075PQ02 , 5B075PQ13 , 5B075PR06 , 5B075QM08 , 5B075UU22 , 5L096BA08 , 5L096FA02 , 5L096FA74 , 5L096FA76

引用特許：

審査官引用 (8件)

特開平4-133184
複合構造のコンピュータ生成ディスプレイに用いるための、空間的に均衡した境界ボリュームハイアラーキを作成するための方法
公報種別：公表公報出願番号：特願平8-514320 出願人：ザ・ボーイング・カンパニー
特開平1-290034

全件表示

前のページに戻る