Quasi-Developable Mesh Surface Interpolation via Mesh Deformation

We present a new algorithm for finding a most "developable" smooth mesh surface to interpolate a given set of arbitrary points or space curves. Inspired by the recent progress in mesh editing that employs the concepts of preserving the Laplacian coordinates and handle-based shape editing, we formulate the interpolation problem as a mesh deformation process that transforms an initial developable mesh surface, such as a planar figure, to a final mesh surface that interpolates the given points and/or curves. During the deformation, the developability of the intermediate mesh is maintained by means of preserving the zero-valued Gaussian curvature on the mesh. To treat the high nonlinearity of the geometric constrains owing to the preservation of Gaussian curvature, we linearize those nonlinear constraints using Taylor expansion and eventually construct a sparse and over-determined linear system which is subsequently solved by a robust least-squares solution. By iteratively performing this procedure, the initial mesh is gradually and smoothly "dragged" to the given points and/or curves. The initial experimental data has shown some promising aspects of the proposed algorithm as a general quasi-developable surface interpolation tool.

[1]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[2]  Johannes Wallner,et al.  Geometric Modeling with Conical Meshes and Developable Surfaces , 2006, ACM Trans. Graph..

[3]  Martin Peternell,et al.  Developable surface fitting to point clouds , 2004, Comput. Aided Geom. Des..

[4]  Kenneth Rose,et al.  Eurographics Symposium on Geometry Processing (2007) Developable Surfaces from Arbitrary Sketched Boundaries , 2022 .

[5]  Nadia Magnenat-Thalmann,et al.  Stop-and-go cloth draping , 2007, The Visual Computer.

[6]  Günter Aumann,et al.  A simple algorithm for designing developable Bézier surfaces , 2003, Comput. Aided Geom. Des..

[7]  Otto Röschel,et al.  Developable (1, n) - Bézier surfaces , 1992, Comput. Aided Geom. Des..

[8]  Wenping Wang,et al.  Geodesic‐Controlled Developable Surfaces for Modeling Paper Bending , 2007, Comput. Graph. Forum.

[9]  Eitan Grinspun,et al.  To appear in the ACM SIGGRAPH conference proceedings Efficient Simulation of Inextensible Cloth , 2007 .

[10]  Nadia Magnenat-Thalmann,et al.  Virtual clothing - theory and practice , 2000 .

[11]  Ayellet Tal,et al.  Paper craft models from meshes , 2006, The Visual Computer.

[12]  Chih-Hsing Chu,et al.  Developable Bézier patches: properties and design , 2002, Comput. Aided Des..

[13]  William H. Frey,et al.  Boundary Triangulations Approximating Developable Surfaces that Interpolate a Close Space Curve , 2002, Int. J. Found. Comput. Sci..

[14]  Nadia Magnenat-Thalmann,et al.  Versatile and efficient techniques for simulating cloth and other deformable objects , 1995, SIGGRAPH.

[15]  Helmut Pottmann,et al.  Developable rational Bézier and B-spline surfaces , 1995, Comput. Aided Geom. Des..

[16]  Kai Tang,et al.  Modeling dynamic developable meshes by the Hamilton principle , 2007, Comput. Aided Des..

[17]  J. Mitani,et al.  Making papercraft toys from meshes using strip-based approximate unfolding , 2004, SIGGRAPH 2004.

[18]  Chiew-Lan Tai,et al.  Differential techniques for scalable and interactive mesh editing , 2007 .

[19]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[20]  W. J. Chen,et al.  A constrained finite element method for modeling cloth deformation , 1999, The Visual Computer.

[21]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[22]  William H. Frey,et al.  Modeling buckled developable surfaces by triangulation , 2004, Comput. Aided Des..

[23]  Daniel Cohen-Or,et al.  To appear in the ACM SIGGRAPH conference proceedings Handle-Aware Isolines for Scalable Shape Editing , 2022 .

[24]  Charlie C. L. Wang,et al.  Optimal Boundary Triangulations of an Interpolating Ruled Surface , 2005, J. Comput. Inf. Sci. Eng..

[25]  Günter Aumann,et al.  Degree elevation and developable Be'zier surfaces , 2004, Comput. Aided Geom. Des..

[26]  Johannes Wallner,et al.  On Surface Approximation Using Developable Surfaces , 1999, Graph. Model. Image Process..

[27]  Günter Aumann,et al.  Interpolation with developable Bézier patches , 1991, Comput. Aided Geom. Des..

[28]  Charlie C. L. Wang,et al.  Achieving developability of a polygonal surface by minimum deformation: a study of global and local optimization approaches , 2004, The Visual Computer.

[29]  Alla Sheffer,et al.  D‐Charts: Quasi‐Developable Mesh Segmentation , 2005, Comput. Graph. Forum.

[30]  Daniel Thalmann,et al.  An evolving system for simulating clothes on virtual actors , 1996, IEEE Computer Graphics and Applications.

[31]  Ehud Rivlin,et al.  A comparison of Gaussian and mean curvature estimation methods on triangular meshes of range image data , 2007, Comput. Vis. Image Underst..