Robust and Error Controllable Boolean Operations on Free-Form Solids Represented by Catmull-Clark Subdivision Surfaces

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


A method for performing robust and error controllable Boolean operations on free-form solids represented by Catmull-Clark subdivision surfaces (CCSSs) is presented. The method is voxelization based but different from previous voxelization based approaches a continuous geometric representation is provided for the result of each Boolean operation. This is achieved by doing the Boolean operations in the parameter spaces of the solids instead of the object space. This approach allows us to easily compute a parametric approximation of the intersection curve and consequently build a continuous geometric representation of the Boolean operation result. The new method also allows secondary local voxelization to be performed on intersecting subpatches to increase accuracy of the Boolean operation result. Because voxelization process of the new method is very fast and robust the overall process is fast and robust. Most importantly error of each Boolean operation result can be precisely estimated hence error control is possible. The new method can handle any types of Boolean operations as long as the given solids are represented by CCSSs. Hence there are no special or degenerated cases to take care of. The new method is presented for CCSSs only but the concept works for any subdivision scheme whose limit surfaces are parametrizable.

Original languageEnglish
Pages (from-to)487-496
Number of pages10
JournalComputer-Aided Design and Applications
Issue number1-4
StatePublished - 2007

Bibliographical note

Funding Information:
Research work reported in this paper is supported by NSF under grants DMS-0310645 and


  • Boolean operations
  • Catmull-Clark subdivision surfaces
  • Voxelization

ASJC Scopus subject areas

  • Computational Mechanics
  • Computer Graphics and Computer-Aided Design
  • Computational Mathematics


Dive into the research topics of 'Robust and Error Controllable Boolean Operations on Free-Form Solids Represented by Catmull-Clark Subdivision Surfaces'. Together they form a unique fingerprint.

Cite this