CST: constructive solid trimming for rendering BReps and CSG.
Abstract-To eliminate the need to evaluate the intersection curves in explicit representations of surface cutouts or of trimmed faces in BReps of CSG solids, we advocate using Constructive Solid Trimming (CST). A CST face is the intersection of a surface with a Blist representation of a trimming CSG volume. We propose a new GPU-based CSG rendering algorithm that trims the boundary of each primitive using a Blist of its active zone. This approach is faster than the previously reported Blister approach, eliminates occasional speckles of wrongly colored pixels, and provides additional capabilities: painting on surfaces, rendering semitransparent CSG models, and highlighting selected features in the BReps of CSG models.
Hable
John
J
Worldwide Visualization Group, Electronic Arts, Vancouver, BC, Canada. jhable@ea.com
Rossignac
Jarek
J
D000465:Algorithms; D003196:Computer Graphics; D017076:Computer-Aided Design; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods; D009716:Numerical Analysis, Computer-Assisted; D012815:Signal Processing, Computer-Assisted; D014584:User-Computer Interface