Pat

J-GLOBAL ID：200903005719514984

3次元物体表示のためのポリゴン生成方法

Inventor： 岡村 邦彦 ,  相良 誠
Applicant, Patent owner： 新日本製鐵株式会社
Agent (1)： 國分 孝悦
Gazette classification：公開公報
Application number (International application number)：1993034714
Publication number (International publication number)：1994231276
Application date： Jan. 29, 1993
Publication date： Aug. 19, 1994
Summary：

【要約】【目的】 陰関数又はボリュームデータにより表現された3次元物体をポリゴン化処理するに当り、ポリゴンの形状が良好で、ポリゴン数が少なく、且つ、元の物体形状のトポロジーを保存したポリゴン近似を得る。【構成】 多面体セルを構成する格子点の近傍内に存在するポリゴン頂点を、当該格子点とポリゴン頂点との距離を予め与えた評価規範と比較することにより抽出し、当該格子点の近傍内に存在するポリゴン頂点の局所的な連結性を、それらのポリゴン頂点を含むポリゴン群のエッジで直接連結されているポリゴン頂点を探索することにより調べ、局所的に連結した当該格子点の近傍内のポリゴン頂点群をその重心位置に一点に縮退させる。

Claim (excerpt)：

3次元空間内において陰関数又はボリュームデータにより表現された3次元物体をポリゴン化処理する画像処理方法において、ポリゴン生成単位である多面体セルを構成する格子点の近傍内に存在するポリゴン頂点を、当該格子点とポリゴン頂点との距離を予め与えた評価規範と比較することにより抽出し、当該格子点の近傍内に存在するポリゴン頂点の局所的な連結性を、それらのポリゴン頂点を含むポリゴン群のエッジで直接連結されているポリゴン頂点を探索することにより調べ、局所的に連結した当該格子点の近傍内のポリゴン頂点群をその重心位置に一点に縮退させることを特徴とする3次元物体表示のための画像処理方法。