Tightening and blending subject to set-theoretic constraints

Convex hull;Computational geometry;Differential geometry;Solid modeling

Williams, Jason Daniel ; Computing

University:Georgia Institute of Technology

Department:Computing

关键词: Convex hull;    Computational geometry;    Differential geometry;    Solid modeling;   

Others  :  https://smartech.gatech.edu/bitstream/1853/44742/1/williams_jason_d_201205_phd.pdf

美国|英语

来源: SMARTech Repository

【 摘 要 】

Our work applies techniques for blending and tightening solid shapes represented by sets. We require that the output contain one set and exclude a second set, and then we optimize the boundary separating the two sets. Working within that framework, we present mason, tightening, tight hulls, tight blends, and the medial cover, with details for implementation. Mason uses opening and closing techniques from mathematical morphology to smooth small features. By contrast, tightening uses mean curvature flow to minimize the measure of the boundary separating the opening of the interior of the closed input set from the opening of its complement, guaranteeing a mean curvature bound. The tight hull offers a significant generalization of the convex hull subject to volumetric constraints, introducing developable boundary patches connecting the constraints. Tight blends then use opening to replicate some of the behaviors from tightenings by applying tight hulls. The medial cover provides a means for adjusting the topology of a tight hull or tight blend, and it provides an implementation technique for two-dimensional polygonal inputs. Collectively, we offer applications for boundary estimation, three-dimensional solid design, blending, normal field simplification, and polygonal repair. We consequently establish the value of blending and tightening as tools for solid modeling.