Pat
J-GLOBAL ID:200903032423635058

形状モデル生成装置

Inventor:
Applicant, Patent owner:
Agent (1): 小鍜治 明 (外2名)
Gazette classification:公開公報
Application number (International application number):1994274910
Publication number (International publication number):1996138083
Application date: Nov. 09, 1994
Publication date: May. 31, 1996
Summary:
【要約】【目的】 曲面を平面多角形(ポリゴン)の集合に分割して近似する場合に、曲面の外形となる境界線の近傍は細かく分割し、それ以外の部分は分割を粗くすることによりポリゴン数を最小限に抑えてかつ精密な曲面モデルの生成を可能とする。【構成】 少ないポリゴン数で曲面形状モデルを生成する形状生成手段と、ポリゴンの集合をあらかじめ設定された視点から見たように2次元スクリーン座標に変換する座標変換手段と、ポリゴンの集合から曲面の外形となる辺(エッジ)を検出するエッジ検出手段と、エッジの中間の頂点を生成するエッジ分割手段と、エッジを含むポリゴンを分割するポリゴン分割手段で構成される。
Claim (excerpt):
曲面をポリゴン(平面多角形)の集合で近似することにより曲面形状モデルを生成する形状モデル生成装置において、3次元空間座標で表現されたポリゴンの集合で近似した曲面形状モデルを生成する形状生成手段と、前記形状生成手段が生成した前記ポリゴンの集合をあらかじめ設定された視点から見たように2次元スクリーン座標に変換する座標変換手段と、前記座標変換手段が変換した前記ポリゴンの集合中の辺のうち、曲面の外形となる辺を検出するエッジ検出手段と、前記エッジ検出手段で検出された前記辺の中間の頂点を3次元空間座標で生成し、前記頂点を2次元スクリーン座標に変換することにより前記辺を分割するエッジ分割手段と、前記座標変換手段が変換したポリゴンの集合中で前記エッジ分割手段で分割した辺を含むポリゴンを前記エッジ分割手段が生成した頂点を用いて分割するポリゴン分割手段とを備えた形状モデル生成装置。
IPC (2):
G06T 17/20 ,  G06T 15/00
FI (2):
G06F 15/60 622 C ,  G06F 15/72 450 A

Return to Previous Page