3次元ポリゴンデータ作成方法、作成装置および3次元ポリゴンデータ作成プログラム

Inventor： , , ,
Applicant, Patent owner： ,
Agent (1)：三好秀和 (外7名)
Gazette classification：公開公報
Application number (International application number)：2002154642
Publication number (International publication number)：2003346182
Application date： May. 28, 2002
Publication date： Dec. 05, 2003
Summary：

【要約】【課題】 3次元点群データからオブジェクト表面のポリゴンデータを良好かつ安定に取得することを可能にする。【解決手段】マーチングトライアングルス法により立体物表面のポリゴンデータを取得する3次元ポリゴンデータ作成方法であって、既決定三角形に隣接する隣接頂点を決定するに当たり、前記既決定三角形の延長平面上に該三角形の着目する一辺を着目エッジとし、該着目エッジに隣接する頂点の候補を頂点候補として仮定し、該頂点候補の近傍の点群データに3次元K-L展開法を適用して点群の第1、第2および第3主方向に対応した第1、第2および第3固有ベクトルを求め、第1および第2主方向に対応した第1および第2固有ベクトルと点群との内積の上限値および下限値を利用して隣接頂点を決定する。

Claim (excerpt)：

マーチングトライアングルス法により立体物表面のポリゴンデータを取得する3次元ポリゴンデータ作成方法であって、既決定三角形に隣接する隣接頂点を決定するに当たり、前記既決定三角形の延長平面上に該三角形の着目する一辺を着目エッジとし、該着目エッジに隣接する頂点の候補を頂点候補として仮定し、該頂点候補の近傍の点群データに3次元K-L展開法を適用して点群の第1、第2および第3主方向に対応した第1、第2および第3固有ベクトルを求め、第1および第2主方向に対応した第1および第2固有ベクトルと点群との内積の上限値および下限値を利用して隣接頂点を決定する、ことを特徴とする3次元ポリゴンデータ作成方法。

IPC (3)：

G06T 17/30 , G06F 17/50 624 , G06T 1/00 315

FI (3)：

G06T 17/30 , G06F 17/50 624 A , G06T 1/00 315

F-Term (9)：

5B046FA18 , 5B057CA13 , 5B057CA16 , 5B057CB13 , 5B057CB16 , 5B057CC01 , 5B057CH08 , 5B080AA14 , 5B080AA18

Patent cited by the Patent：

Cited by examiner (1)

ポリゴン生成画像処理方法
Gazette classification：公開公報 Application number：特願平11-083068 Applicant：株式会社日立製作所

Article cited by the Patent：

Cited by examiner (1)

Adaptive Implicit Surface Polygonization using Marching Triangles

Return to Previous Page