Pat
J-GLOBAL ID:200903005115218503

三次元物体データベースの検索方法及び三次元物体データベースの検索プログラムを記録した記録媒体

Inventor:
Applicant, Patent owner:
Agent (1): 鈴江 武彦 (外2名)
Gazette classification:公開公報
Application number (International application number):2000222856
Publication number (International publication number):2002041530
Application date: Jul. 24, 2000
Publication date: Feb. 08, 2002
Summary:
【要約】【課題】本発明の課題は、形状が類似した三次元物体を精度良く検索することができる三次元物体データベースの検索方法及び三次元物体データベースの検索プログラムを記録した記録媒体を提供することにある。【解決手段】本発明は、与えられた三次元物体データを蓄積する際には、三次元物体データからポリゴン情報を抽出し、ポリゴンの大きさを一定の大きさ以下に分割し、分割されたポリゴン情報から三次元物体の特徴量を抽出して特徴量情報を蓄積することを特徴とし、三次元物体を検索する際には、検索キーを入力し、入力された検索キーと蓄積された三次元物体との類似度を計算し、類似した形状を持つ三次元物体を出力することを特徴とする。
Claim (excerpt):
与えられた三次元物体データからポリゴン情報を抽出するポリゴン情報抽出ステップと、前記ポリゴン情報抽出ステップで抽出されたポリゴンの大きさを決められた一定の大きさ以下にするポリゴン分割ステップと、前記ポリゴン分割ステップで分割されたポリゴン情報をもとに三次元物体の特徴量を抽出するポリゴン特徴量抽出ステップと、前記ポリゴン特徴量抽出ステップで抽出された特徴量情報を蓄積する蓄積ステップと、検索キーを入力する検索条件入力ステップと、2つの三次元物体の類似度を計算する三次元特徴量情報比較ステップとを有し、与えられた三次元物体データを蓄積する際には、三次元物体データからポリゴン情報を抽出し、ポリゴンの大きさを一定の大きさ以下に分割し、分割されたポリゴン情報から三次元物体の特徴量を抽出して特徴量情報を蓄積することを特徴とし、三次元物体を検索する際には、検索キーを入力し、入力された検索キーと蓄積された三次元物体との類似度を計算し、類似した形状を持つ三次元物体を出力することを特徴とする三次元物体データベースの検索方法。
IPC (4):
G06F 17/30 170 ,  G06F 17/30 350 ,  G01B 21/20 ,  G06T 17/40
FI (4):
G06F 17/30 170 Z ,  G06F 17/30 350 C ,  G01B 21/20 Z ,  G06T 17/40 A
F-Term (27):
2F069AA13 ,  2F069AA66 ,  2F069AA78 ,  2F069AA96 ,  2F069NN00 ,  2F069NN16 ,  2F069QQ10 ,  5B050BA10 ,  5B050BA18 ,  5B050EA04 ,  5B050EA17 ,  5B050GA08 ,  5B075ND06 ,  5B075ND20 ,  5B075ND23 ,  5B075ND34 ,  5B075NK06 ,  5B075NK13 ,  5B075NK24 ,  5B075NK39 ,  5B075PP12 ,  5B075PP22 ,  5B075PQ02 ,  5B075PR06 ,  5B075QM08 ,  5B075QP10 ,  5B075UU40

Return to Previous Page