Interactive Boolean operations for conceptual design of 3-D solids

Ari Rappoport*, Steven Spitz

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

48 Scopus citations


Interactive modeling of 3-D solids is an important and difficult problem in computer graphics. The Constructive Solid Geometry (CSG) modeling scheme is highly attractive for interactive design, due to its support for hierarchical modeling and Boolean operations. Unfortunately, current algorithms for interactive display of CSG models require expensive special-purpose hardware that is not easily available. In this paper we present a method for interactive display of CSG models using standard, widely available graphics hardware. The method enables the user to interactively modify the affine transformations associated with CSG sub-objects. The application we focus upon is that of conceptual design, a stage in the design process in which rapid, interactive visualization of the model and high-level design operations are of crucial importance, while the objects are relatively simple. The method converts the CSG graph to a novel Convex Differences Aggregate(CDA) representation. The CDA utilizes graph re-writing techniques, efficient geometric algorithms on convex objects and a built-in hierarchical acceleration scheme. The CDA rendering algorithm is very simple, takes advantage of standard graphics hardware, and makes efficient use of system resources by splitting the work between the graphics system and the CPU.

Original languageAmerican English
Number of pages10
StatePublished - 1997
EventProceedings of the 1997 Conference on Computer Graphics, SIGGRAPH - Los Angeles, CA, USA
Duration: 3 Aug 19978 Aug 1997


ConferenceProceedings of the 1997 Conference on Computer Graphics, SIGGRAPH
CityLos Angeles, CA, USA


Dive into the research topics of 'Interactive Boolean operations for conceptual design of 3-D solids'. Together they form a unique fingerprint.

Cite this