Interactive Boolean Operations for Conceptual Design of 3-D Solids
Ari Rappoport, Steven Spitz
Proceedings of SIGGRAPH 97, August 1997, pp. 269--278.
Abstract: 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.
Keyword(s): geometric modeling, solid modeling, conceptual design, Boolean operations, convex differences, convex differences aggregate, convex polyhedra
BibTeX format:
@inproceedings{Rappoport:1997:IBO,
  author = {Ari Rappoport and Steven Spitz},
  title = {Interactive Boolean Operations for Conceptual Design of 3-D Solids},
  booktitle = {Proceedings of SIGGRAPH 97},
  pages = {269--278},
  month = aug,
  year = {1997},
}
Search for more articles by Ari Rappoport.
Search for more articles by Steven Spitz.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."