特許

J-GLOBAL ID：200903005115218503

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

発明者： 寺本 純司 ,  紺谷 精一
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 鈴江 武彦 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願2000-222856
公開番号（公開出願番号）：特開2002-041530
出願日： 2000年07月24日
公開日（公表日）： 2002年02月08日
要約：

【要約】【課題】本発明の課題は、形状が類似した三次元物体を精度良く検索することができる三次元物体データベースの検索方法及び三次元物体データベースの検索プログラムを記録した記録媒体を提供することにある。【解決手段】本発明は、与えられた三次元物体データを蓄積する際には、三次元物体データからポリゴン情報を抽出し、ポリゴンの大きさを一定の大きさ以下に分割し、分割されたポリゴン情報から三次元物体の特徴量を抽出して特徴量情報を蓄積することを特徴とし、三次元物体を検索する際には、検索キーを入力し、入力された検索キーと蓄積された三次元物体との類似度を計算し、類似した形状を持つ三次元物体を出力することを特徴とする。

請求項（抜粋）：

与えられた三次元物体データからポリゴン情報を抽出するポリゴン情報抽出ステップと、前記ポリゴン情報抽出ステップで抽出されたポリゴンの大きさを決められた一定の大きさ以下にするポリゴン分割ステップと、前記ポリゴン分割ステップで分割されたポリゴン情報をもとに三次元物体の特徴量を抽出するポリゴン特徴量抽出ステップと、前記ポリゴン特徴量抽出ステップで抽出された特徴量情報を蓄積する蓄積ステップと、検索キーを入力する検索条件入力ステップと、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ターム (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

引用特許：

出願人引用 (2件)

• 三次元形状検索装置
  公報種別：公開公報   出願番号：特願平8-310322   出願人：松下電器産業株式会社
• 3次元モデルの類似検索システム及び3次元モデルデータベース登録システム
  公報種別：公開公報   出願番号：特願平11-025794   出願人：株式会社日立製作所