Approximate Boolean Operations on Free-Form Solids
Daniel Kristjansson, Henning Biermann, Denis Zorin
Proceedings of SIGGRAPH 2001, August 2001, pp. 185--194.
Abstract: In this paper we describe a method for computing approximate results of boolean 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.
Keyword(s): Subdivision surfaces, Multiresolution surfaces, Geometric modeling
BibTeX format:
@inproceedings{Kristjansson:2001:ABO,
  author = {Daniel Kristjansson and Henning Biermann and Denis Zorin},
  title = {Approximate Boolean Operations on Free-Form Solids},
  booktitle = {Proceedings of SIGGRAPH 2001},
  pages = {185--194},
  month = aug,
  year = {2001},
}
Search for more articles by Daniel Kristjansson.
Search for more articles by Henning Biermann.
Search for more articles by Denis Zorin.

Return to the search page.


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