Prof. Dr. Jürgen Döllner


Rendering Techniques for Hardware-Accelerated Image-Based CSG

Kirsch, Florian and Döllner, Jürgen
In Journal of WSCG, pages 221–228, 2004


Image-based CSG rendering algorithms for standard graphics hardware rely on multipass rendering that includes reading and writing large amounts of pixel data from and to the frame buffer. Since the performance of this data path has hardly improved over the last years, we describe new implementation techniques that efficiently use modern graphics hardware. 1) The render-to-texture ability is used to temporarily store shape visibility, avoiding the expensive copy of z-buffer content to external memory. Shape visibility is encoded discretely instead of using depth values. Hence, the technique is also not susceptible to artifacts in contrast to previously described methods. 2) We present an image-based technique for calculating the depth complexity of a CSG shape that avoids reading and analyzing pixel data from the frame buffer. Both techniques optimize various CSG rendering algorithms, namely the Goldfeather and the layered Goldfeather algorithm, and the Sequenced-Convex- Subtraction (SCS) algorithm. This way, these image-based CSG algorithms now operate accelerated by graphics hardware and, therefore, represent a significant improvement towards real-time image-based CSG rendering for complex models.


Constructive Solid Geometry, CSG Rendering, Image-Based Rendering, Rendering Algorithms, Solid Modeling

BibTeX file

author = { Kirsch, Florian and D{\"o}llner, J{\"u}rgen },
title = { Rendering Techniques for Hardware-Accelerated Image-Based CSG },
booktitle = { Journal of WSCG },
pages = { 221--228 },
year = { 2004 }

Copyright Notice

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

last change: Fri, 14 Aug 2009 11:27:25 +0200