Determining Front-Facing Polygons for Dynamic and Deformable Objects

Hsien-Hsi HSIEH
Wen-Kai TAI

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E88-D    No.5    pp.1050-1059
Publication Date: 2005/05/01
Online ISSN: 
DOI: 10.1093/ietisy/e88-d.5.1050
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Graphics
Keyword: 
visibility,  back-face culling,  open-frustum region,  

Full Text: PDF(820.2KB)>>
Buy this Article


Summary: 
In this paper, we present a simple and practical method for determining the front-facing polygons for static, dynamic, and deformable objects. The object space is considered a set of open-frustum regions. A bit string associated with each region records polygons for their extended positive half space intersecting the corresponding region. For a given viewpoint, the bit string of the set of the front facing polygons can be determined in a constant time. While objects continuously keep deforming and/or remain in motion in each frame, we update set of bit strings, determined as minimal as possible by the spatial coherence, making our method still perform efficiently.

open access publishing via