Hierarchical face cluster partitioning of polygonal surfaces and high-speed rendering

Tokuo Tsuji, Zha Hongbin, Tsutomu Hasegawa, Ryo Kurazume

研究成果: Contribution to journalArticle査読

1 被引用数 (Scopus)


A computer's rendering capacity cannot handle the increased amount of data when rendering high-quality, three-dimensional computer graphic images. This results in problems such as rendering not being possible depending on the subject image, or the rendering speed dropping too far. To resolve these problems, we propose a method for generating a new hierarchical three-dimensional data structure based on recursive face cluster partitioning, and a high-speed rendering data extraction algorithm using that data structure. In the proposed algorithm, local resolution control using the approximating polygon of a face cluster, and precise invisible surface culling using the bounding volume of the face cluster can be executed in parallel. High-speed rendering can be performed with little deterioration in quality, even for a large amount of data. The effectiveness of this algorithm was confirmed with a local resolution control experiment and a large-scale three-dimensional model rendering experiment.

ジャーナルSystems and Computers in Japan
出版ステータス出版済み - 7 1 2007

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • 情報システム
  • ハードウェアとアーキテクチャ
  • 計算理論と計算数学


「Hierarchical face cluster partitioning of polygonal surfaces and high-speed rendering」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。