Approximating polyhedral objects with deformable smooth surfaces

DOI10.1016/J.COMGEO.2006.10.003MaRDI QIDQ2462735zbMATH OpenOpenAlexFDO

Authors Ho-Lun Cheng, Tony Tan

Publication date 3 December 2007

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2006.10.003

zbMATH Keywords

computational geometrydeformationHausdorff distancehomeomorphismpolyhedral objects approximationsmooth surface

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Review text

The authors propose a method to approximate a polyhedral object with a deformable smooth surface, namely the \(t\)-skin defined by Edelsbrunner for all \(0<t<1\). They guarantee that they are homeomorphic and their Hausdorff distance is at most \(\varepsilon >0\). This construction makes it possible for fully automatic, smooth and robust deformation between two polyhedral objects with different topologies. En route to the results, they also give an approximation of a polyhedral object with a union of balls.

Recommendations

• Mathematical Foundations of Computer Science 2005
• Deformable smooth surface design
• Approximation by skin surfaces
• Mesh deformation of dynamic smooth manifolds with surface correspondences
• Dynamic skin triangulation

Cites work

• Accurate and efficient unions of balls
• Algorithms and Computation
• Approximation by skin surfaces
• Conforming Delaunay triangulations in 3D
• Deformable smooth surface design
• Design and analysis of planar shape deformation
• scientific article; zbMATH DE number 49381 (Why is no real title available?)
• scientific article; zbMATH DE number 2079352 (Why is no real title available?)
• Shape space from deformation
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• The union of balls and its dual shape

Cited in

(10)

• Deformable smooth surface design
• Smooth shapes with spherical topology: beyond traditional modeling, efficient deformation, and interaction
• On simplifying deformation of smooth manifolds defined by large weighted point sets
• Computing stable poses of piecewise smooth objects
• scientific article; zbMATH DE number 5669905 (Why is no real title available?)
• Simultaneous Surface Approximation and Segmentation of Complex Objects
• Interactive design of smooth objects with probabilistic point constraints
• Mathematical Foundations of Computer Science 2005
• Algorithms and Computation
• Approximation by skin surfaces

This page was built for publication: Approximating polyhedral objects with deformable smooth surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2462735)