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

Tokuo Tsuji, Zha Hongbin, Tsutomu Hasegawa, Ryo Kurazume

Research output: Contribution to journalArticlepeer-review

1 Citation (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.

Original languageEnglish
Pages (from-to)32-43
Number of pages12
JournalSystems and Computers in Japan
Issue number8
Publication statusPublished - Jul 1 2007

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Hierarchical face cluster partitioning of polygonal surfaces and high-speed rendering'. Together they form a unique fingerprint.

Cite this