Triangle Strip を用いた解析曲面のための段階的な三角形分割手法

抄録

細分割曲面はパラメトリック曲面とポリゴンモデルの両方の利点を持つ表現方法であり、注目を集めている。細分割曲面を用いてCADモデルを構成する要素の1つである解析曲面を表現する場合、通常の細分割方法ではしばしば内部に歪みが生じ、また過剰なデータを生成してしまう。そこで本研究では、必要最小限のデータ量で、かつ歪みのない段階的な三角形分割手法を提案する。その際、三角形ストリップ構造による領域分けによるデータ構造を利用する。このデータ構造は効率的な細分割だけでなく、表示においても効率的なデータ構造である。