skip to main content
10.1145/1833349.1778780acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

Geodesic patterns

Published:26 July 2010Publication History

ABSTRACT

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.

References

  1. Blaschke, W., and Bol, G. 1938. Geometrie der Gewebe. Springer.Google ScholarGoogle Scholar
  2. Caselles, V., Kimmel, R., and Sapiro, G. 1997. Geodesic active contours. Int. J. Comput. Vision 22, 1, 61--79. Google ScholarGoogle ScholarDigital LibraryDigital 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 ScholarGoogle ScholarCross RefCross 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chern, S. S. 1982. Web geometry. Bull. Amer. Math. Soc. 6, 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  6. do Carmo, M. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.Google ScholarGoogle Scholar
  7. do Carmo, M. 1992. Riemannian Geometry. Birkhäuser.Google ScholarGoogle Scholar
  8. Geman, S., and McClure, D. E. 1987. Statistical methods for tomographic image reconstruction. Bull. Inst. Internat. Statist. 52, 4, 5--21.Google ScholarGoogle Scholar
  9. Graf, H., and Sauer, R. 1924. Über dreifache Geradensysteme. Sitz. Bayer. Akad. Math.-nat. Abt., 119--156.Google ScholarGoogle 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 ScholarGoogle ScholarCross RefCross Ref
  11. Julius, D., Kraevoy, V., and Sheffer, A. 2005. D-charts: Quasi-developable mesh segmentation. Comput. Graph. Forum 24, 3, 581--590.Google ScholarGoogle ScholarCross RefCross 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 ScholarGoogle ScholarCross RefCross Ref
  13. Kimmel, R., and Sethian, J. A. 1998. Computing geodesic paths on manifolds. PNAS 95, 8431--8435.Google ScholarGoogle ScholarCross RefCross 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 ScholarGoogle ScholarDigital LibraryDigital 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 ScholarGoogle Scholar
  16. Mayrhofer, K. 1931. Sechseckgewebe aus Geodätischen. Monatsh. Math. Phys. 38, 401--404.Google ScholarGoogle ScholarCross RefCross Ref
  17. Müller, H. R. 1941. Über die Striktionslinien von Kurvenscharen. Monatsh. Math. Phys. 50, 101--110.Google ScholarGoogle ScholarCross RefCross 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 ScholarGoogle Scholar
  19. Osher, S. J., and Fedkiw, R. P. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag.Google ScholarGoogle 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 ScholarGoogle ScholarCross RefCross 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 ScholarGoogle 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 ScholarGoogle Scholar
  23. Pottmann, H., Hofer, M., and Kilian, A., Eds. 2008. Advances in Architectural Geometry. Proc. of Vienna conference.Google ScholarGoogle 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. Shelden, D. 2002. Digital surface representation and the constructibility of Gehry's architecture. PhD thesis, M.I.T.Google ScholarGoogle Scholar
  26. Spuybroek, L. 2004. NOX: Machining Architecture. Thames & Hudson.Google ScholarGoogle Scholar
  27. Sutton, D. 2007. Islamic Design: A Genius for Geometry. Walker Publ. Comp.Google ScholarGoogle 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 ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Geodesic patterns

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader