特許
J-GLOBAL ID:200903084264278362

ポリゴン処理方法及びポリゴン処理プログラムを記録した記録媒体

発明者:
出願人/特許権者:
代理人 (1件): 林 恒徳 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平10-223283
公開番号(公開出願番号):特開2000-057368
出願日: 1998年08月06日
公開日(公表日): 2000年02月25日
要約:
【要約】【課題】オリジナルモデルの形状の特徴を維持すると同時に、オリジナルモデルのポリゴン数の削減を行う。【解決手段】プログラムされたコンピュータによってオリジナルモデルのポリゴン数を削減するポリゴン処理方法において、オリジナルモデルのポリゴンの頂点を、所定の間隔で並んだ格子点上に一致させる工程と、1つのエッジを共有して隣接する2つのポリゴンの法線の成す角度が、所定の値より大きい場合に該エッジを抽出する工程と、抽出されたエッジのうち1端を共有する2つのエッジをペアにしてペアエッジを構成する工程と、ペアエッジのうち一方のエッジを共有する複数のペアエッジを組み合わせてポリゴンを再構築する工程と、再構築したポリゴンの存在の可否及び該ポリゴンの法線の向きを、オリジナルモデルのポリゴンデータを参照して決定する工程とを含む。
請求項(抜粋):
プログラムされたコンピュータによってオリジナルモデルのポリゴン数を削減するポリゴン処理方法において、該オリジナルモデルのポリゴンの頂点を、所定の間隔で並んだ格子点上に一致させて第1のモデルを生成する第1の工程と、第1のモデルに対して、1つのエッジを共有して隣接する2つのポリゴンの法線の成す角度が所定の値より大きい場合に、該エッジを抽出する第2の工程と、抽出されたエッジのうち、1端を共有する2つのエッジをペアにしてペアエッジを構成し、該ペアエッジのうち一方のエッジを共有する複数のペアエッジを組み合わせてポリゴンを再構築する第3の工程と、再構築したポリゴンの存在の可否及び該ポリゴンの法線の向きを、前記オリジナルモデルのポリゴンデータを参照して決定する第4の工程を含むことを特徴とするポリゴン処理方法。
IPC (3件):
G06T 15/00 ,  A63F 13/00 ,  G06T 17/00
FI (4件):
G06F 15/72 450 A ,  A63F 9/22 B ,  A63F 9/22 C ,  G06F 15/62 350 A
Fターム (13件):
2C001BC00 ,  2C001BC05 ,  2C001BC08 ,  2C001BC10 ,  2C001CB01 ,  5B050BA07 ,  5B050BA08 ,  5B050BA18 ,  5B050EA06 ,  5B050EA28 ,  5B080AA13 ,  5B080AA19 ,  5B080BA01
引用特許:
審査官引用 (6件)
全件表示

前のページに戻る