Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Discrete Geodesic Nets for Modeling Developable Surfaces

Published: 28 February 2018 Publication History

Abstract

We present a discrete theory for modeling developable surfaces as quadrilateral meshes satisfying simple angle constraints. The basis of our model is a lesser-known characterization of developable surfaces as manifolds that can be parameterized through orthogonal geodesics. Our model is simple and local, and, unlike in previous works, it does not directly encode the surface rulings. This allows us to model continuous deformations of discrete developable surfaces independently of their decomposition into torsal and planar patches or the surface topology. We prove and experimentally demonstrate strong ties to smooth developable surfaces, including a theorem stating that every sampling of the smooth counterpart satisfies our constraints up to second order. We further present an extension of our model that enables a local definition of discrete isometry. We demonstrate the effectiveness of our discrete model in a developable surface editing system, as well as computation of an isometric interpolation between isometric discrete developable shapes.

Supplementary Material

rabinovich (rabinovich.zip)
Supplemental movie, appendix, image and software files for, Discrete Geodesic Nets for Modeling Developable Surfaces

References

[1]
Richard L. Bishop. 1975. There is more than one way to frame a curve. Am. Math. Mon. 82, 3 (1975), 246--251.
[2]
Pengbo Bo and Wenping Wang. 2007. Geodesic-controlled developable surfaces for modeling paper bending. Comput. Graph. Forum 26, 3 (2007), 365--374.
[3]
Alexander Bobenko and Ulrich Pinkall. 1996. Discrete surfaces with constant negative gaussian curvature and the hirota equation. J. Differential Geom. 43, 3 (1996), 527--611.
[4]
Alexander I. Bobenko, Tim Hoffmann, and Boris A. Springborn. 2006. Minimal surfaces from circle patterns: Geometry from combinatorics. Ann. Math. 164, 1 (2006), 231--264.
[5]
Alexander I. Bobenko and Yuri B. Suris. 2008. Discrete Differential Geometry: Integrable Structure. Graduate studies in mathematics, Vol. 98. American Mathematical Society, Providence (R.I.).
[6]
Alexander I. Bobenko and Yuri B. Suris. 2009. Discrete koenigs nets and discrete isothermic surfaces. Int. Math. Res. Not. 2009, 11 (2009), 1976--2012.
[7]
Rob Burgoon, Zoë J. Wood, and Eitan Grinspun. 2006. Discrete shells origami. In Proceedings of the 21st International Conference on Computers and Their Applications (CATA’06).
[8]
H.-Y. Chen, I.-K. Lee, S. Leopoldseder, H. Pottmann, T. Randrup, and J. Wallner. 1999. On surface approximation using developable surfaces. Graph. Models Image Process. 61, 2 (1999), 110--124.
[9]
Keenan Crane and Max Wardetzky. 2017. A glimpse into discrete differential geometry. Not. Am. Math. Soc. 64, 11 (2017), 1153--1159.
[10]
Erik D. Demaine, Martin L. Demaine, Vi Hart, Gregory N. Price, and Tomohiro Tachi. 2011. (Non) existence of pleated folds: How paper folds between creases. Graphs Combin. 27, 3 (2011), 377--397.
[11]
Erik D. Demaine and Joseph O’Rourke. 2007. Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press.
[12]
M. Desbrun, E. Grinspun, P. Schröder, and M. Wardetzky. 2005. Discrete differential geometry: An applied introduction. In SIGGRAPH Course Notes, Vol. 1.
[13]
Manfredo P. do Carmo. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.
[14]
Elliot English and Robert Bridson. 2008. Animating developable surfaces using nonconforming elements. ACM Trans. Graph. 27, 3 (2008), 66.
[15]
William H. Frey. 2004. Modeling buckled developable surfaces by triangulation. Comput. Aid. Des. 36, 4 (2004), 299--313.
[16]
Stefan Fröhlich and Mario Botsch. 2011. Example-driven deformations based on discrete shells. Comput. Graph. Forum 30, 8 (2011), 2246--2257.
[17]
William Caspar Graustein. 1917. On the geodesics and geodesic circles on a developable surface. Ann. Mathe. 18, 3 (1917), 132--138.
[18]
Eitan Grinspun, Anil N. Hirani, Mathieu Desbrun, and Peter Schröder. 2003. Discrete shells. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 62--67.
[19]
Tim Hoffmann, Andrew O. Sageman-Furnas, and Max Wardetzky. 2017. A discrete parametrized surface theory in R3. Int. Math. Res. Not. 2017, 14 (2017), 4217--4258.
[20]
David A. Huffman. 1976. Curvature and creases: A primer on paper. IEEE Trans. Comput. 25, 10 (1976), 1010--1019.
[21]
Hae-Do Hwang and Seung-Hyun Yoon. 2015. Constructing developable surfaces by wrapping cones and cylinders. Comput.-Aid. Des. 58 (2015), 230--235.
[22]
Martin Kilian, Simon Flöry, Zhonggui Chen, Niloy J. Mitra, Alla Sheffer, and Helmut Pottmann. 2008. Curved folding. ACM Trans. Graph. 27, 3, Article 75 (Aug. 2008), 9 pages.
[23]
Snežana Lawrence. 2011. Developable surfaces: Their history and application. Nexus Netw. J. 13, 3 (2011), 701--714.
[24]
Yaron Lipman, Olga Sorkine, David Levin, and Daniel Cohen-Or. 2005. Linear rotation-invariant coordinates for meshes. In Proceedings of the ACM SIGGRAPH 2005 Papers (SIGGRAPH’05). ACM, New York, NY, 479--487.
[25]
Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang, and Wenping Wang. 2006. Geometric modeling with conical meshes and developable surfaces. ACM Trans. Graph. 25, 3 (2006), 681--689.
[26]
Rahul Narain, Tobias Pfaff, and James F. O’Brien. 2013. Folding and crumpling adaptive sheets. ACM Trans. Graph. 32, 4 (Jul. 2013), 51:1--8.
[27]
Jorge Nocedal. 1980. Updating quasi-newton matrices with limited storage. Math. Comput. 35, 151 (1980), 773--782.
[28]
J. Nocedal and S. J. Wright. 2006. Numerical Optimization (2nd ed.). Springer, New York.
[29]
Francisco Pérez and José Antonio Suárez. 2007. Quasi-developable B-spline surfaces in ship hull design. Comput.-Aid. Des. 39, 10 (2007), 853--862.
[30]
Konrad Polthier and Markus Schmies. 2006. Straightest Geodesics on Polyhedral Surfaces. ACM.
[31]
Helmut Pottmann and Johannes Wallner. 1999. Approximation algorithms for developable surfaces. Comput. Aid. Geom. Des. 16, 6 (1999), 539--556.
[32]
Helmut Pottmann and Johannes Wallner. 2001. Computational Line Geometry. Springer, Berlin.
[33]
Kenneth Rose, Alla Sheffer, Jamie Wither, Marie-Paule Cani, and Boris Thibert. 2007. Developable surfaces from arbitrary sketched boundaries. In Proceedings of the Symposium on Geometry Processing. 163--172.
[34]
Szymon Rusinkiewicz. 2004. Estimating curvatures and their derivatives on triangle meshes. In Proceedings of the 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004 (3DPVT’04). IEEE, 486--493.
[35]
Robert Sauer. 1970. Differenzengeometrie. Springer.
[36]
Wolfgang K. Schief, Alexander I. Bobenko, and Tim Hoffmann. 2008. On the integrability of infinitesimal and finite deformations of polyhedral surfaces. In Discrete Differential Geometry. Birkhäuser, Basel, 67--93.
[37]
Camille Schreck, Damien Rohmer, and Stefanie Hahmann. 2017. Interactive paper tearing. Comput. Graph. Forum (Eurograph.) 36, 2 (2017), 95--106.
[38]
Camille Schreck, Damien Rohmer, Stefanie Hahmann, Marie-Paule Cani, Shuo Jin, Charlie C. L. Wang, and Jean-Francis Bloch. 2015. Nonsmooth developable geometry for interactively animating paper crumpling. ACM Trans. Graph. 35, 1 (2015), 10.
[39]
Dennis Robert Shelden. 2002. Digital Surface Representation and the Constructibility of Gehry’s Architecture. Ph.D. Dissertation. Massachusetts Institute of Technology.
[40]
Justin Solomon, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2012. Flexible developable surfaces. Comput. Graph. Forum 31, 5 (2012), 1567--1576.
[41]
Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible surface modeling. In Proceedings of the EUROGRAPHICS/ACM SIGGRAPH Symposium on Geometry Processing. 109--116.
[42]
Michael Spivak. 1999. A Comprehensive Introduction to Differential Geometry, 1. Publish or Perish, Houston, TX.
[43]
Tomohiro Tachi. 2009. Simulation of rigid origami. Origami 4 (2009), 175--187.
[44]
Chengcheng Tang, Pengbo Bo, Johannes Wallner, and Helmut Pottmann. 2016. Interactive design of developable surfaces. ACM Trans. Graph. 35, 2, Article 12 (Jan. 2016), 12 pages.
[45]
Wenping Wang, Johannes Wallner, and Yang Liu. 2007. An angle criterion for conical mesh vertices. J. Geom. Graph. 11, 2 (2007), 199--208.
[46]
Margaret Wertheim. 2004. Cones, curves, shells, towers: He made paper jump to life. The New York Times 2, 4 (2004), 5.
[47]
W. Wunderlich. 1951. Zur differenzengeometrie der flächen konstanter negativer krümmung. Sitzungsber. Österr. Akad. Wiss. 160 (1951), 39--77.

Cited By

View all
  • (2025)Computational design of asymptotic geodesic hybrid gridshells via propagation algorithmsComputer-Aided Design10.1016/j.cad.2024.103800178(103800)Online publication date: Jan-2025
  • (2024)Geometry modeling method of a stator forming coil for permanent magnet traction motors in rail transit for manufacturingProceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science10.1177/09544062241285187239:2(417-431)Online publication date: 5-Oct-2024
  • (2024)All you need is rotation: Construction of developable stripsACM Transactions on Graphics10.1145/368794743:6(1-15)Online publication date: 19-Nov-2024
  • Show More Cited By

Index Terms

  1. Discrete Geodesic Nets for Modeling Developable Surfaces

      Recommendations

      Reviews

      Joseph J. O'Rourke

      Developable surfaces are those that can be flattened to the plane isometrically, that is, without stretching or tearing. They play an important role in manufacturing and architecture, for example, curved glass can be constructed by rolling and bending flat glass. This paper proposes a new discrete model for developable surfaces. The new model is a quadrilateral mesh with angle conditions surrounding each vertex. When the four angles are equal, the discrete tangents are orthogonal. Thus, the model is a "discrete orthogonal geodesic net." The authors prove that "a smooth surface is developable if and only if it can be locally parameterized by orthogonal geodesics." Their net is then a discrete analog of this parametrization; "curvature line nets are a special case." The authors convincingly argue that their model is more flexible, supporting vertex-handle editing. Such editing deformations should be isometries, and toward that end they add the condition "4Q": each four-quadrilateral patch should have equal lengths of opposing sides. Then two orthogonal 4Q nets are isometric if there is a one-to-one correspondence that matches these lengths. This can then guide the deformations to be isometries, as they amply illustrate. This is computationally expensive, limiting editing to surfaces of about 1000 vertices. Much work remains.

      Access critical reviews of Computing literature here

      Become a reviewer for Computing Reviews.

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 37, Issue 2
      April 2018
      244 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/3191713
      Issue’s Table of Contents
      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 28 February 2018
      Accepted: 01 December 2017
      Revised: 01 December 2017
      Received: 01 July 2017
      Published in TOG Volume 37, Issue 2

      Check for updates

      Author Tags

      1. Discrete developable surfaces
      2. discrete differential geometry
      3. geodesic nets
      4. isometry
      5. mesh editing
      6. shape interpolation
      7. shape modeling

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • Discretization in Geometry and Dynamics
      • ERC grant iModel
      • Deutsche Forschungsgemeinschaft-Collaborative Research Center, TRR 109

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)112
      • Downloads (Last 6 weeks)10
      Reflects downloads up to 13 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2025)Computational design of asymptotic geodesic hybrid gridshells via propagation algorithmsComputer-Aided Design10.1016/j.cad.2024.103800178(103800)Online publication date: Jan-2025
      • (2024)Geometry modeling method of a stator forming coil for permanent magnet traction motors in rail transit for manufacturingProceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science10.1177/09544062241285187239:2(417-431)Online publication date: 5-Oct-2024
      • (2024)All you need is rotation: Construction of developable stripsACM Transactions on Graphics10.1145/368794743:6(1-15)Online publication date: 19-Nov-2024
      • (2024)Chebyshev Parameterization for Woven Fabric ModelingACM Transactions on Graphics10.1145/368792843:6(1-15)Online publication date: 19-Dec-2024
      • (2024)MERCI: Mixed Curvature-Based Elements for Computing Equilibria of Thin Elastic RibbonsACM Transactions on Graphics10.1145/367450243:5(1-26)Online publication date: 9-Aug-2024
      • (2024)Piecewise Developable Modeling via Implicit Neural Deformation and Feature-Guided CuttingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.331948730:9(5993-6004)Online publication date: Sep-2024
      • (2024)Developability Approximation for Neural Implicits Through Rank Minimization2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00041(780-789)Online publication date: 18-Mar-2024
      • (2024)A generalized geometric mechanics theory for multi-curve-fold origami: Vertex constrained universal configurationsJournal of the Mechanics and Physics of Solids10.1016/j.jmps.2024.105829192(105829)Online publication date: Nov-2024
      • (2024)Cable net generation of a deployable offset parabolic reflector using quasi-geodesic curvesActa Astronautica10.1016/j.actaastro.2023.10.054214(401-413)Online publication date: Jan-2024
      • (2023)Ensuring Cyber-security in Remote Workforce: Legal Implications and International Best PracticesInternational Journal of Law and Policy10.59022/ijlp.431:3Online publication date: 30-Apr-2023
      • Show More Cited By

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media