Stripification of free-form surfaces with global error bounds for developable approximation

IEEE Transactions on Automation Science and Engineering

Volumn 6, Issue 4, 2009, Pages 700-709

  Liu, Yong Jin ^a   Lai, Yu Kun ^b   Hu, Shimin ^b  

^a TSINGHUA UNIVERSITY   (China)

^b NONE

Author keywords

Developable surface approximation; Free form parametric surfaces; Geometric optimization; Triangle strip

Indexed keywords

B SPLINES; CAD SYSTEM; DEVELOPABLE SURFACE APPROXIMATION; DEVELOPABLE SURFACES; FREE-FORM PARAMETRIC SURFACES; FREE-FORM SURFACE; GEOMETRIC OPTIMIZATION; GLOBAL ERROR BOUND; MANUFACTURING PROCESS; OPTIMIZATION PROBLEMS; PARAMETRIC SURFACES; STRIPIFICATION; TRIANGLE STRIP;

APPROXIMATION ALGORITHMS; GEOMETRY; OPTIMIZATION; PARAMETRIC DEVICES; SPLINES;

SURFACE PROPERTIES;

EID: 70350015118     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2008.2009926     Document Type: Article

References (29)

1. R. Bodduluri and B. Ravani, "Geometric design and fabrication of developable surfaces," ASME Adv. Design Autom., vol.2, pp. 243-250, 1992.
2. R. Bodduluri and B. Ravani, "Design of developable surfaces using duality between plane and point geometries," Comput.-Aided Des., vol.25, pp. 621-632, 1993.
3. H. Chen, I. Lee, S. Leopoldseder, H. Pottmann, T. Randrup, and J. Wallner, "On surface approximation using developable surfaces," Graph. Models Image Process., vol.61, pp. 110-124, 1999.
4. M. P. do Carmo, Differential Geometry of Curves and Surfaces. En- glewood Cliffs, NJ: Prentice-Hall, 1976.
5. G. Elber, "Model fabrication using surface layout projection," Comput.-Aided Des., vol.27, pp. 283-291, 1995.
6. W. Frey, "Boundary triangulations approximating developable surfaces that interpolate a close space curve," Int. J. Found. Comput. Sci., vol.13, pp. 285-302, 2002.
7. W. Frey, "Modeling buckled developable surface by triangulation," Comput.-Aided Des., vol.36, pp. 299-313, 2004.
8. M. Gopi and D. Eppstein, "Single-strip triangulation ofmanifolds with arbitrary topology," Eurographics, pp. 371-379, 2004.
9. J. Hoschek and H. Pottmann, "Interpolation and approximation with developable B-spline surfaces," in Proc. Mathematical Methods for Curves and Surfaces, M. Dahlen, T. Lyche, and L. L. Schumaker, Eds., 1995, pp. 255-264.
10. J. Hoschek, "Approximation of surfaces of revolution by developable surfaces," Comput.-Aided Des., vol.30, pp. 757-763, 1998.
11. H. Hoppe, "Optimization of mesh locality for transparent vertex caching," in Proc. ACM SIGGRAPH'99, 1999, pp. 269-276.
12. S. Leopoldseder and H. Pottmann, "Approximation of developable surfaces with cone spline surfaces," Comput.-Aided Des., vol.30, pp. 571-582, 1998.
13. Y. J. Liu, K. Tang, and A. Joneja, "Modeling dynamic developable meshes by Hamilton principle," Comput.-Aided Des., vol.39, pp. 719-731, 2007.
14. G. Lukacs, A. Marshall, and R. Martin, "Faithful least squares fitting spheres, cylinders, cones, and tori for reliable segmentation," Comput. Vis., pp. 671-686, 1998.
15. T. Maekawa, "Computation of shortest paths on free-form parametric surfaces," J. Mech. Des., vol.118, pp. 499-508, 1996.
16. F. Massarwi, C. Gotsman, and G. Elber, "Papercraft models using generalized cylinders," Pacific Graphics, pp. 148-157, 2007.
17. J. Mitani and H. Suzuki, "Making papercraft toys from meshes using strip-based approximate unfolding," ACM Trans. Graphics (SIG- GRAPH'04), vol.23, pp. 259-263, 2004.
18. J. Peterson, "Tessellation of NURBS surfaces," in Proc. Graphics Gems IV, P. S. Heckbert, Ed., 1994, pp. 286-320.
19. L. Peigl and M. Rchard, "Tessellating trimmed NURBS surfaces," Comput.-Aided Des., vol.27, pp. 16-26, 1995.
20. L. Peigl and W. Tiller, "Geometry-based triangulation of trimmed NURBS surfaces," Comput.-Aided Des., vol.30, pp. 11-18, 1998.
21. H. Pottmann and G. Farin, "Developable rational Bezier and B-spline surfaces," Comput. Aided Geomet. Des., vol.12, pp. 513-531, 1995.
22. H. Pottmann and T. Randrup, "Rotational and helical surface approximation for reverse engineering," Comput., vol.60, pp. 307-323, 1998.
23. H. Pottmann and J. Wallner, "Approximation algorithms for developable surfaces," Comput. Aided Geom. Des., vol.16, pp. 539-556, 1999.
24. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C++, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 2002.
25. T. Randrup, "Approximation of surfaces by cylinders," Comput.-Aided Des., vol.30, pp. 807-812, 1998.
26. J. Subag and G. Elber, "Piecewise developable surface approximation of general NURBS surfaces with global error bounds," Proc. GMP2006, LNCS, vol.4077, pp. 143-156, 2006.
27. K. Tang and C. Wang, "Modeling developable folds on a strip," J. Comput. Inform. Sci. Eng., vol.5, pp. 35-47, 2005.
28. G. Weiss and P. Furtner, "Computer-aided treatment of developable surfaces," Comput. Graph., vol.12, pp. 39-51, 1988.
29. X. Xiang, M. Held, and J. Mitchell, "Fast and effective stripification of polygonal surface models," in Proc. Symp. Interactive 3D Graphics, 1999, pp. 71-78.