Developable Strip Approximation of Parametric Surfaces with Global Error Bounds

Developable surfaces have many desired properties in manufacturing process. Since most existing CAD systems utilize parametric surfaces as the design primitive, there is a great demand in industry to convert a parametric surface within a prescribed global error bound into developable patches. In this work we propose a simple and efficient solution to approximate a general parametric surface with a minimum set of C0-joint developable strips. The key contribution of the proposed algorithm is that, several global optimization problems are elegantly solved in a sequence that offers a controllable global error bound on the developable surface approximation. Experimental results are presented to demonstrate the effectiveness and stability of the proposed algorithm.

[1]  Kai Tang,et al.  Modeling Developable Folds on a Strip , 2005, J. Comput. Inf. Sci. Eng..

[2]  William H. Press,et al.  Numerical recipes in C , 2002 .

[3]  J. Hoschek,et al.  Interpolation and approximation with developable surfaces , 1997 .

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

[5]  Ralph R. Martin,et al.  Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation , 1998, ECCV.

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

[7]  Hiromasa Suzuki,et al.  Making Papercraft Toys from Meshes using Strip-based Approximate Unfolding , 2004 .

[8]  Josef Hoschek.  Approximation of surfaces of revolution by developable surfaces , 1998, Comput. Aided Des..

[9]  Gershon Elber,et al.  Model fabrication using surface layout projection , 1995, Comput. Aided Des..

[10]  Thomas Randrup.  Approximation of surfaces by cylinders , 1998, Comput. Aided Des..

[11]  Bahram Ravani,et al.  Geometric design and fabrication of developable Bezier and B-spline surfaces , 1994, DAC 1994.

[12]  R. Mohan,et al.  Design of developable surfaces using duality between plane and point geometries , 1993, Comput. Aided Des..

[13]  Gershon Elber,et al.  Piecewise Developable Surface Approximation of General NURBS Surfaces, with Global Error Bounds , 2006, GMP.

[14]  Helmut Pottmann,et al.  Rotational and helical surface approximation for reverse engineering , 1998, Computing.

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

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

[17]  Johannes Wallner,et al.  Approximation algorithms for developable surfaces , 1999, Comput. Aided Geom. Des..

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

[19]  Helmut Pottmann,et al.  Approximation of developable surfaces with cone spline surfaces , 1998, Comput. Aided Des..