Freeform surfaces from single curved panels

ABSTRACT

Motivated by applications in architecture and manufacturing, we discuss the problem of covering a freeform surface by single curved panels. This leads to the new concept of semi-discrete surface representation, which constitutes a link between smooth and discrete surfaces. The basic entity we are working with is the developable strip model. It is the semi-discrete equivalent of a quad mesh with planar faces, or a conjugate parametrization of a smooth surface. We present a B-spline based optimization framework for efficient computing with D-strip models. In particular we study conical and circular models, which semi-discretize the network of principal curvature lines, and which enjoy elegant geometric properties. Together with geodesic models and cylindrical models they offer a rich source of solutions for surface panelization problems.

REFERENCES

• 1: Günter Aumann, Degree elevation and developable Bézier surfaces, Computer Aided Geometric Design, v.21 n.7, p.661-670, September 2004 [doi>10.1016/j.cagd.2004.04.007]
• 2: Bobenko, A., and Suris, Yu. 2005. Discrete differential geometry. Consistency as integrability. arXiv math. DG/0504358.
• 3: Cerda, E., Chaieb, S., Melo, F., and Mahadevan, L. 1999. Conical dislocations in crumpling. Nature 401, 46--49.
• 4: Chu, C. H., and Séquin, C. 2002. Developable Bézier patches: properties and design. Comp.-Aided Design 34, 511--528.
• 5: Do Carmo, M. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.
• 6: Frey, W. 2004. Modeling buckled developable surfaces by triangulation. Comp.-Aided Design 36, 4, 299--313.
• 7: Huhnen-Venedey, E. 2007. Curvature line parametrized surfaces and orthogonal coordinate systems. Discretization with Dupin cyclides. Master's thesis, TU Berlin.
• 8: Julius, D., Kraevoy, V., and Sheffer, A. 2005. D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum 24, 3, 581--590. Proc. Eurographics.
• 9: Kälberer, F., Nieser, M., and Polthier, K. 2007. Quad-Cover - surface parameterization using branched coverings. Computer Graphics Forum 26, 3, 375--384. Proc. Eurographics.
• 10: Kelley, C. T. 1999. Iterative Methods for Optimization. SIAM.
• 11: Yang Liu , Helmut Pottmann , Johannes Wallner , Yong-Liang Yang , Wenping Wang, Geometric modeling with conical meshes and developable surfaces, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 12: Martin, R. R., De Pont, J., and Sharrock, T. J. 1986. Cyclide surfaces in computer aided design. In The mathematics of surfaces, J. A. Gregory, Ed. Clarendon Press, Oxford, 253--268.
• 13: Fady Massarwi , Craig Gotsman , Gershon Elber, Papercraft Models using Generalized Cylinders, Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, p.148-157, October 29-November 02, 2007 [doi>10.1109/PG.2007.46]
• 14: Jun Mitani , Hiromasa Suzuki, Making papercraft toys from meshes using strip-based approximate unfolding, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 15: Pérez, F., and Suárez, J. A. 2007. Quasi-developable B-spline surfaces in ship hull design. Comp.-Aided Design 39, 853--862.
• 16: Helmut Pottmann , Martin Peternell, Applications of Laguerre geometry in CAGD, Computer Aided Geometric Design, v.15 n.2, p.165-186, Feb. 1998 [doi>10.1016/S0167-8396(97)00023-X]
• 17: Computational Line Geometry, Springer-Verlag New York, Inc., Secaucus, NJ, 2001
• 18: Pottmann, H., and Wallner, J. 2007. The focal geometry of circular and conical meshes. Adv. Comp. Math. to appear.
• 19: Helmut Pottmann , Qi-Xing Huang , Yong-Liang Yang , Shi-Min Hu, Geometry and Convergence Analysis of Algorithms for Registration of 3D Shapes, International Journal of Computer Vision, v.67 n.3, p.277-296, May 2006 [doi>10.1007/s11263-006-5167-2]
• 20: Pottmann, H., Asperl, A., Hofer, M., and Kilian, A. 2007. Architectural Geometry. Bentley Institute Press.
• 21: Helmut Pottmann , Yang Liu , Johannes Wallner , Alexander Bobenko , Wenping Wang, Geometry of multi-layer freeform structures for architecture, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 22: Kenneth Rose , Alla Sheffer , Jamie Wither , Marie-Paule Cani , Boris Thibert, Developable surfaces from arbitrary sketched boundaries, Proceedings of the fifth Eurographics symposium on Geometry processing, July 04-06, 2007, Barcelona, Spain
• 23: Sauer, R. 1970. Differenzengeometrie. Springer.
• 24: Idan Shatz , Ayellet Tal , George Leifman, Paper craft models from meshes, The Visual Computer: International Journal of Computer Graphics, v.22 n.9, p.825-834, September 2006 [doi>10.1007/s00371-006-0067-6]
• 25: Shelden, D. 2002. Digital surface representation and the constructibility of Gehry's architecture. PhD thesis, M.I.T.
• 26: Spuybroek, L. 2004. NOX: Machining Architecture. Thames & Hudson.
• 27: Subag, J., and Elber, G. 2006. Piecewise developable surface approximation of general NURBS surfaces with global error bounds. In GMP 2006, vol. 4077 of LNCS. Springer, 143--156.
• 28: Toledo, S., 2003. TAUCS, a library of sparse linear solvers. C library, http://www.tau.ac.il/~stoledo/taucs/.
• 29: Charlie C. L. Wang , Kai Tang, Achieving developability of a polygonal surface by minimum deformation: a study of global and local optimization approaches, The Visual Computer: International Journal of Computer Graphics, v.20 n.8-9, p.521-539, November 2004 [doi>10.1007/s00371-004-0256-0]
• 30: Yamauchi, H., Gumhold, S., Zayer, R., and Seidel, H. P. 2005. Mesh segmentation driven by Gaussian curvature. Vis. Computer 21, 659--668.
• 31: Jingyi Yu , Xiaotian Yin , Xianfeng Gu , Leonard McMillan , Steven Gortler, Focal surfaces of discrete geometry, Proceedings of the fifth Eurographics symposium on Geometry processing, July 04-06, 2007, Barcelona, Spain

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Keywords:
architectural geometry, circular strip model, conical strip model, developable strip model, developable surface, discrete differential geometry, focal surface, freeform surface, geodesic strip model, panelization, principal strip model, semi-discrete surface