Approximate boolean operations on free-form solids

Henning Biermann, Daniel Kristjansson, Denis Zorin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we describe a method for computing approximate results of boolcan operations (union, intersection, difference) applied to free-form solids bounded by multiresolution subdivision surfaces.We present algorithms for generating a control mesh for a multiresolution surface approximating the result, optimizing the parameterization of the new surface with respect to the original surfaces, and fitting the new surface to the geometry of the original surfaces. Our algorithms aim to minimize the size and optimize the quality of the new control mesh. The original control meshes are modified only in a neighborhood of the intersection.While the main goal is to obtain approximate results, high-accuracy approximations are also possible at additional computational expense, if the topology of the intersection curve is resolved correctly.

Original languageEnglish (US)
Title of host publicationProceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001
PublisherAssociation for Computing Machinery
Pages185-194
Number of pages10
ISBN (Print)158113374X, 9781581133745
DOIs
StatePublished - Jan 1 2001
Event28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001 - Los Angeles, CA, United States
Duration: Aug 12 2001Aug 17 2001

Publication series

NameProceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001

Other

Other28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001
CountryUnited States
CityLos Angeles, CA
Period8/12/018/17/01

    Fingerprint

Keywords

  • geometric modeling
  • multiresolution surfaces
  • subdivision surfaces

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Software

Cite this

Biermann, H., Kristjansson, D., & Zorin, D. (2001). Approximate boolean operations on free-form solids. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001 (pp. 185-194). (Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001). Association for Computing Machinery. https://doi.org/10.1145/383259.383280