Location of Repository

Fast Backface Culling Using Normal Masks

By Hansong Zhang and Kenneth E. Hoff Iii

Abstract

This paper presents a novel method for fast and efficient backface culling: we reduce the backface test to one logical operation per polygon while requiring only two bytes extra storage per polygon. The normal mask is introduced, where each bit is associated with a cluster of normals in a normal-space partitioning. A polygon's normal is approximated by the cluster of normals in which it falls; the cluster's normal mask is stored with the polygon in a preprocessing step. Although conceptually the normal masks require as many bits as the number of clusters, we observe that only two bytes are actually necessary. For each frame (and for each viewing volume), we calculate the backface mask by ORing the normals masks of all normal clusters that are backfacing. The backface test finally reduces to a single logical AND operation between the polygon's normal mask and the backface mask

Topics: CR Categories and Subject Descriptors, I.3.3 [Computer Graphics, Methodology and Techniques- Graphics Data Structures and Data Types. Additional Keywords, visibility, backface culling
Year: 1997
OAI identifier: oai:CiteSeerX.psu:10.1.1.185.3782
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://zach.in.tu-clausthal.de... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.