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

Tokuo Tsuji, Zha Hongbin, Tsutomu Hasegawa, Ryo Kurazume

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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
Volume38
Issue number8
DOIs
Publication statusPublished - Jul 1 2007

Fingerprint

Rendering
Partitioning
High Speed
Face
Data structures
Three dimensional computer graphics
Deterioration
Three-dimensional
Experiments
Data Structures
Local Algorithms
Computer graphics
Polygon
Experiment
Resolve
Rendering (computer graphics)

All Science Journal Classification (ASJC) codes

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

Cite this

Hierarchical face cluster partitioning of polygonal surfaces and high-speed rendering. / Tsuji, Tokuo; Hongbin, Zha; Hasegawa, Tsutomu; Kurazume, Ryo.

In: Systems and Computers in Japan, Vol. 38, No. 8, 01.07.2007, p. 32-43.

Research output: Contribution to journalArticle

Tsuji, Tokuo ; Hongbin, Zha ; Hasegawa, Tsutomu ; Kurazume, Ryo. / Hierarchical face cluster partitioning of polygonal surfaces and high-speed rendering. In: Systems and Computers in Japan. 2007 ; Vol. 38, No. 8. pp. 32-43.
@article{82dee670d5684656adfc2945b0fca8a7,
title = "Hierarchical face cluster partitioning of polygonal surfaces and high-speed rendering",
abstract = "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.",
author = "Tokuo Tsuji and Zha Hongbin and Tsutomu Hasegawa and Ryo Kurazume",
year = "2007",
month = "7",
day = "1",
doi = "10.1002/scj.20581",
language = "English",
volume = "38",
pages = "32--43",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "8",

}

TY - JOUR

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

AU - Tsuji, Tokuo

AU - Hongbin, Zha

AU - Hasegawa, Tsutomu

AU - Kurazume, Ryo

PY - 2007/7/1

Y1 - 2007/7/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34248583641&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34248583641&partnerID=8YFLogxK

U2 - 10.1002/scj.20581

DO - 10.1002/scj.20581

M3 - Article

AN - SCOPUS:34248583641

VL - 38

SP - 32

EP - 43

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 8

ER -