“Geodesic patterns” by Pottmann, Huang, Deng, Schiftner, Kilian, et al. …

Geodesic curves in surfaces are not only minimizers of distance, but they are also the curves of zero geodesic (sideways) curvature. It turns out that this property makes patterns of geodesics the basic geometric entity when dealing with the cladding of a freeform surface with wooden panels which do not bend sideways. Likewise a geodesic is the favored shape of timber support elements in freeform architecture, for reasons of manufacturing and statics. Both problem areas are fundamental in freeform architecture, but so far only experimental solutions have been available. This paper provides a systematic treatment and shows how to design geodesic patterns in different ways: The evolution of geodesic curves is good for local studies and simple patterns; the level set formulation can deal with the global layout of multiple patterns of geodesics; finally geodesic vector fields allow us to interactively model geodesic patterns and perform surface segmentation into panelizable parts.

1. Blaschke, W., and Bol, G. 1938. Geometrie der Gewebe. Springer.Google Scholar
2. Caselles, V., Kimmel, R., and Sapiro, G. 1997. Geodesic active contours. Int. J. Comput. Vision 22, 1, 61–79. Google ScholarDigital Library
3. Chen, J., and Han, Y. 1996. Shortest paths on a polyhedron. I. Computing shortest paths. Int. J. Comput. Geom. Appl. 6, 127–144.Google ScholarCross Ref
4. Chen, Y., Davis, T. A., Hager, W. W., and Rajamanickam, S. 2008. Algorithm 887: Cholmod, supernodal sparse Cholesky factorization and update/downdate. ACM Trans. Math. Softw. 35, 3, #22, 1–14. Google ScholarDigital Library
5. Chern, S. S. 1982. Web geometry. Bull. Amer. Math. Soc. 6, 1–8.Google ScholarCross Ref
6. do Carmo, M. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.Google Scholar
7. do Carmo, M. 1992. Riemannian Geometry. Birkhäuser.Google Scholar
8. Geman, S., and McClure, D. E. 1987. Statistical methods for tomographic image reconstruction. Bull. Inst. Internat. Statist. 52, 4, 5–21.Google Scholar
9. Graf, H., and Sauer, R. 1924. Über dreifache Geradensysteme. Sitz. Bayer. Akad. Math.-nat. Abt., 119–156.Google Scholar
10. Huang, Q., Wicke, M., Adams, B., and Guibas, L. 2009. Shape decomposition using modal analysis. Comput. Graph. Forum 28, 2, 407–416.Google ScholarCross Ref
11. Julius, D., Kraevoy, V., and Sheffer, A. 2005. D-charts: Quasi-developable mesh segmentation. Comput. Graph. Forum 24, 3, 581–590.Google ScholarCross Ref
12. Kälberer, F., Nieser, M., and Polthier, K. 2007. Quad-Cover — surface parameterization using branched coverings. Comput. Graph. Forum 26, 3, 375–384.Google ScholarCross Ref
13. Kimmel, R., and Sethian, J. A. 1998. Computing geodesic paths on manifolds. PNAS 95, 8431–8435.Google ScholarCross Ref
14. Levin, A., Fergus, R., Durand, F., and Freeman, W. T. 2007. Image and depth from a conventional camera with a coded aperture. ACM Trans. Graphics 26, 3, #70, 1–9. Google ScholarDigital Library
15. Madsen, K., Nielsen, H. B., and Tingleff, O., 2004. Methods for non-linear least squares problems. Lecture Notes. http://http://www.imm.dtu.dk/courses/02611/nllsq.pdf.Google Scholar
16. Mayrhofer, K. 1931. Sechseckgewebe aus Geodätischen. Monatsh. Math. Phys. 38, 401–404.Google ScholarCross Ref
17. Müller, H. R. 1941. Über die Striktionslinien von Kurvenscharen. Monatsh. Math. Phys. 50, 101–110.Google ScholarCross Ref
18. Natterer, J., Burger, N., and Müller, A. 2002. The roof structure “Expodach” at the world exhibition Hannover. In Proc. 5th Intl. Conf. Space Structures, 185–193.Google Scholar
19. Osher, S. J., and Fedkiw, R. P. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag.Google Scholar
20. Pauly, M., Keiser, R., and Gross, M. 2003. Multi-scale feature extraction on point-sampled surfaces. Comput. Graph. Forum 22, 3, 281–290.Google ScholarCross Ref
21. Pirazzi, C., and Weinand, Y. 2006. Geodesic lines on free-form surfaces: optimized grids for timber rib shells. In Proc. World Conference on Timber Engineering. 7pp.Google Scholar
22. Polthier, K., and Schmies, M. 1998. Straightest geodesics on polyhedral surfaces. In Mathematical Visualization, Springer, H.-C. Hege and K. Polthier, Eds., 391–409.Google Scholar
23. Pottmann, H., Hofer, M., and Kilian, A., Eds. 2008. Advances in Architectural Geometry. Proc. of Vienna conference.Google Scholar
24. Pottmann, H., Schiftner, A., Bo, P., Schmiedhofer, H., Wang, W., Baldassini, N., and Wallner, J. 2008. Freeform surfaces from single curved panels. ACM Trans. Graphics 27, 3, #76, 1–10. Google ScholarDigital Library
25. Shelden, D. 2002. Digital surface representation and the constructibility of Gehry’s architecture. PhD thesis, M.I.T.Google Scholar
26. Spuybroek, L. 2004. NOX: Machining Architecture. Thames & Hudson.Google Scholar
27. Sutton, D. 2007. Islamic Design: A Genius for Geometry. Walker Publ. Comp.Google Scholar
28. Yamauchi, H., Gumhold, S., Zayer, R., and Seidel, H. P. 2005. Mesh segmentation driven by Gaussian curvature. Vis. Computer 21, 659–668.Google ScholarCross Ref