TY - GEN
T1 - Approximate boolean operations on free-form solids
AU - Biermann, Henning
AU - Kristjansson, Daniel
AU - Zorin, Denis
PY - 2001
Y1 - 2001
N2 - 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.
AB - 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.
KW - geometric modeling
KW - multiresolution surfaces
KW - subdivision surfaces
UR - http://www.scopus.com/inward/record.url?scp=84907013671&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84907013671&partnerID=8YFLogxK
U2 - 10.1145/383259.383280
DO - 10.1145/383259.383280
M3 - Conference contribution
AN - SCOPUS:84907013671
SN - 158113374X
SN - 9781581133745
T3 - Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001
SP - 185
EP - 194
BT - Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001
PB - Association for Computing Machinery
T2 - 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001
Y2 - 12 August 2001 through 17 August 2001
ER -