Blister: GPU-based rendering of Boolean combinations of free-form triangulated shapes

John Hable, Jarek Rossignac
Georgia Institute of Technology, GVU Center
In SIGGRAPH ’05: ACM SIGGRAPH 2005 Papers (2005), pp. 1024-1031


   title={Blister: GPU-based rendering of Boolean combinations of free-form triangulated shapes},

   author={Hable, J. and Rossignac, J.},

   booktitle={ACM SIGGRAPH 2005 Papers},





Download Download (PDF)   View View   Source Source   



By combining depth peeling with a linear formulation of a Boolean expression called Blist, the Blister algorithm renders an arbitrary CSG model of n primitives in at most k steps, where k is the number of depth-layers in the arrangement of the primitives. Each step starts by rendering each primitive to produce candidate surfels on the next depth-layer. Then, it renders the primitives again, one at a time, to classify the candidate surfels against the primitive and to evaluate the Boolean expression directly on the GPU. Since Blist does not expand the CSG expression into a disjunctive (sum-of-products) form, Blister has O(kn) time complexity. We explain the Blist formulation while providing algorithms for CSG-to-Blist conversion and Blist-based parallel surfel classification. We report real-time performance for nontrivial CSG models. On hardware with an 8-bit stencil buffer, we can render all possible CSG expressions with 3909 primitives.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: