Pat
J-GLOBAL ID：200903080695485505

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

Inventor：
村尾 高秋

About 村尾 高秋


Applicant, Patent owner：
インターナショナル・ビジネス・マシーンズ・コーポレーション

About インターナショナル・ビジネス・マシーンズ・コーポレーション


Agent (1)： 坂口 博 (外3名)
Gazette classification：公開公報
Application number (International application number)：2000120085
Publication number (International publication number)：2001307111
Application date： Apr. 20, 2000
Publication date： Nov. 02, 2001
Summary：
【要約】【課題】 電子化された製品の形状データを比較して、設計変更などによる形状の差異の検出や形状が類似する製品の検索を機械的に行えるようにする。【解決手段】 3次元形状のモデルを構成するパッチに対応付けて形状解析木のノードを生成する解析木ノード生成部10と、この解析木ノード生成部10により生成されたノードのうち、幾何的な隣接関係のあるノードの間にエッジを生成することにより近傍グラフを生成する近傍グラフ生成部20と、このパッチの形状に連続性があるノードを先に融合する条件に基づいて、近傍グラフ生成部20により生成された近傍グラフにおけるノードのうちエッジを張られたノードどうしを融合し、この融合により得られた新たなノードを親ノードとし融合前のノードを子ノードとする形状解析木を生成する解析木生成部30とを備える。
Claim (excerpt)：
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-Term (20)：
5B046DA02 ,  5B046DA06 ,  5B046FA05 ,  5B046FA16 ,  5B046GA01 ,  5B046HA09 ,  5B050EA18 ,  5B050FA02 ,  5B050FA17 ,  5B050GA08 ,  5B075ND35 ,  5B075PQ02 ,  5B075PQ13 ,  5B075PR06 ,  5B075QM08 ,  5B075UU22 ,  5L096BA08 ,  5L096FA02 ,  5L096FA74 ,  5L096FA76
Patent cited by the Patent：
Cited by examiner (8)
Show all

Return to Previous Page

TOP

BOTTOM