著者

鈴木 宏正 岡本 基 金井 崇

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告グラフィクスとCAD(CG) (ISSN:09196072)

巻号頁・発行日

vol.1999, no.70, pp.1-6, 1999-08-23

---

三角形メッシュモデルを、特に低価格ハードウェア等で、効率的に描画するためには、グラフィックスパイプラインに発行される頂点数を削減することが重要であり、代表的な方法として、PM表現(Progressive Mesh)と頂点共有表現がある。前者は、ポリゴンの可視性に注目して、動的にモデルの詳細度を変更するLOD (level of Detail)の一種であるが、複雑なデータ構造を必要とする。一方後者は、連続する三角形で頂点を共有するもので、データ構造が単純でまたメモリー効率もよく、広く利用されている。しかし、原理的に1枚1枚の面の生成削除を行うPMに適用することは難しい。本研究では、頂点共有表現の一つであるFAN構造に対して、PM的なLODを適用するProgressive Fan表現法について提案する。試作システムによって頂点発行数を40%程度削減できるLODができることを示した。For efficient rendering of triangular meshes, particularly on a low level graphics hardware, it is critical to reduce the number of vertices passed to the graphics pipeline. Two types of approaches have been used, PM (Progressive Mesh) and vertex sharing by STRIP and FAN structures. The former is a kind of LOD (level of detail) technique, which can dynamically controls the number of vertices according to the visibility of the model. It, however, requires complex polygonal representation. The latter is a traditional technique for representing polygons in a simple data structure of small amount of memory, but does not easily fit to LOD scheme. This paper proposes a LOD technique named Progressive Fan based on FAN data structure. A prototype system is developed to demonstrate that the technique can reduce the number of vertices passed to the pipeline by about 40% in LOD process.