Litcius/Paper detail

Shape approximation by developable wrapping

Alexandra Ion, Michael Rabinovich, Philipp Herholz, Olga Sorkine‐Hornung

2020ACM Transactions on Graphics50 citationsDOIOpen Access PDF

Abstract

We present an automatic tool to approximate curved geometries with piece-wise developable surfaces. At the center of our work is an algorithm that wraps a given 3D input surface with multiple developable patches, each modeled as a discrete orthogonal geodesic net. Our algorithm features a global optimization routine for effectively finding the placement of the developable patches. After wrapping the mesh, we use these patches and a non-linear projection step to generate a surface that approximates the original input, but is also amendable to simple and efficient fabrication techniques thanks to being piecewise developable. Our algorithm allows users to steer the trade-off between approximation power and the number of developable patches used. We demonstrate the effectiveness of our approach on a range of 3D shapes. Compared to previous approaches, our results exhibit a smaller or comparable error with fewer patches to fabricate.

Topics & Concepts

Developable surfaceGeodesicSurface (topology)Computer sciencePiecewiseAlgorithmOrthographic projectionProjection (relational algebra)MathematicsGeometryMathematical analysis3D Shape Modeling and AnalysisComputer Graphics and Visualization TechniquesAdvanced Numerical Analysis Techniques