Title
Automatic decomposition of 3D solids into contractible pieces using Reeb graphs.
Abstract
This work is motivated by the need to generate volumetric spline models for isogeometric analysis. There exist numerous constructions of volumetric spline models that represent contractible solids. We present a novel decomposition algorithm that splits general solids into pieces that can be dealt with by these existing methods. More precisely, we present a method to automatically decompose solid objects in boundary representation into pieces with fewer or no tunnels by cutting them with auxiliary surfaces. The segmentation is guided by a reduced form of the object’s boundary and volume Reeb graphs with respect to several Morse functions, the level sets of which define the cutting surfaces. Special attention is paid to the selection of suitable cutting surfaces, where we employ a quality criterion to avoid the creation of badly shaped pieces.
Year
DOI
Venue
2017
10.1016/j.cad.2017.05.006
Computer-Aided Design
Keywords
Field
DocType
Object decomposition,Segmentation,Genus reduction,Reeb graphs,Isogeometric analysis
Spline (mathematics),Boundary representation,Topology,Graph,Mathematical optimization,Segmentation,Isogeometric analysis,Level set,Algorithm,Contractible space,Mathematics
Journal
Volume
ISSN
Citations 
90
0010-4485
0
PageRank 
References 
Authors
0.34
30
2
Name
Order
Citations
PageRank
B. Strodthoff121.08
Bert Jüttler2114896.12