An improved z-buffer CSG rendering algorithm

Abstract

We present an improved z-buffer based CSG rendering algorithm, based on previous techniques using z-buffer parity based surface clipping. We show that while this type of algorithm has been reported as requiring O( ), (where is the number of primitives), an O( ) (where is depth complexity) algorithm may be substituted. For cases where is less than this translates into a significant performance gain. CR Categories: I.3.5 [Computing Methodologies]: Computer Graphics—Constructive solid geometry (CSG) I.3.3 [Computing Methodologies]: Computer Graphics—Display Algorithms I.3.1 [Computing Methodologies]: Computer Graphics—Hardware Architecture