Geometric modeling with conical meshes and developable surfaces

ACM Transactions on Graphics

Volumn 25, Issue 3, 2006, Pages 681-689

  Liu, Yang ^a   Pottmann, Helmut ^b   Wallner, Johannes ^b   Yang, Yong Liang ^c   Wang, Wenping ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

Developable subdivision surface; Developable surface; Discrete differential geometry; Nonlinear subdivision; Offset mesh; Principal mesh; Quad mesh; Surfaces in architecture

Indexed keywords

ARCHITECTURE DESIGN; DEVELOPABLE SUBDIVISION SURFACE; DISCRETE DIFFERENTIAL GEOMETRY; NONLINEAR SUBDIVISIONS; OFFSET MESH; PRINCIPAL MESH; QUAD MESH;

COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; GLASS; OPTIMIZATION; PERTURBATION TECHNIQUES; SURFACE PHENOMENA;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33749258553     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1141911.1141941     Document Type: Conference Paper

References (40)

1. ALLIEZ, P., COHEN-STEINER, D., DEVILLERS, O., LEVY, B., AND DESBRUN, M. 2003. Anisotropic polygonal remeshing. ACM Trans. Graphics 22, 3, 485-493.
2. AUMANN, G. 2004, Degree elevation and developable Bézier surfaces. Comp. Aided Geom. Design 21, 661-670.
3. BLAKE, A., AND ISARD, M. 1998. Active Contours. Springer.
4. BOBENKO, A., AND SURIS, Y., 2005. Discrete differential geometry. Consistency as integrability, preprint, http://arxiv.org/abs/math.DG/0504358.
5. ∞-approximation. Int. Math. Res, Not., 45, 2415-2459.
6. BOBENKO, A., HOFFMANN, T., AND SPRINGBORN, B. A. 2006. Minimal surfaces from circle patterns: Geometry from combinatorics. Annals of Mathematics 164, 231-264.
7. CECIL, T. 1992. Lie Sphere Geometry. Springer.
8. CERDA, E., CHAIEB, S., MELO, F., AND MAHADEVAN, L. 1999. Conical dislocations in crumpling. Nature 401, 46-49.
9. CHEN, Y., AND MEDIONI, G. 1991. Object modeling by registration of multiple range images. In Proc. IEEE Conf. on Robotics and Automation.
10. CHU, C. H., AND SEQUIN, C. 2002. Developable Bézier patches: properties and design. Computer-Aided Design 34, 511-528.
11. CIPOLLA, R., AND GIBLIN, P. 2000, Visual Motion of Curves and Surfaces. Cambridge University Press.
12. CLARENZ, U., RUMPF, M., AND TELEA, A. 2004. Robust feature detection and local classification for surfaces based on moment analysis, IEEE Trans. Visual. Camp. Graphics 10, 516-524.
13. COHEN-STEINER, D., AND MORVAN, J.-M. 2003. Restricted Delaunay triangulations and normal cycle. In P roc. 19th annual symposium on Computational geometry, ACM, 312-321.
14. COHBN-STEINKR, D., ALLIEZ, P., AND DESBRUN, M. Variational shape approximation. ACM Trans. Graphics 23, 3, 905-914.
15. DESBRUN, M., GRINSPUN, E., AND SCHRÖDER, P. 2005. Discrete Differential Geometry. SIGGRAPH Course Notes.
16. DO CARMO, M. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.
17. DONG, S., KIRCHER, S., AND GARLAND, M. 2005. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Comp. Aided Geom. Design 22, 392-423.
18. FREY, W. 2004, Modeling buckled developable surfaces by triangulation, Computer-Aided Design 36, 4, 299-313.
19. GLYMPH, J., SHELDEN, D., CECCATO, C., MUSSEL, J., AND SCHOBER, H. 2002. A parametric strategy for freeform glass structures using quadrilateral planar facets, In Acadia 2002, ACM, 303-321
20. HILDEBRANDT, K., POLTHIER, K., AND WARDETZKY, M. 2005, On the convergence of metric and geometric properties of polyhedral surfaces. Tech. Rep. 05-24, Zuse Institute Berlin.
21. JULIUS, D., KRAEVOY, V., AND SHEFFER, A. 2005. D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum (Proc. Eurographics 2005) 24, 3, 581-590.
22. KELLEY, C.T. 1999. Iterative Methods for Optimization. SIAM.
23. KILIAN, A. 2006. Design exploration through bidirectional modeling of constraints. PhD thesis, Massachusets Inst. Technology.
24. KIM, S.-J., AND YANG, M.-Y. 2005. Triangular mesh offset for generalized cutter. Computer-Aided Design 37, 10, 999-1014.
25. MADSEN, K., NIELSEN, H. B., AND TINGLEFF, O., 2004, Optimization with constraints. Lecture Notes.
26. MARINOV, M., AND KOBBELT, L. 2004, Direct anisotropic quad-dominant remeshing. In Proc. Pacific Graphics, 207-216.
27. 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.
28. MITANI, J., AND SUZUKI, H. 2004. Making papercraft toys from meshes using strip-based approximate unfolding. ACM Trans. Graphics 23, 3, 259-263.
29. POLTHIER, K. 2002. Polyhedral surfaces of constant mean curvature. Habilitationsschrift TU Berlin.
30. PORTEOUS, I. R. 1994. Geometric Differentiation for the Intelligence of Curves and Surfaces. Cambridge Univ. Press.
31. POTTMANN, H., AND WALLNER, J. 2001. Computational Line Geometry. Springer.
32. POTTMANN, H., HUANG, Q.-X., YANG, Y.-L., AND KÖLPL, S., 2005, Integral invariants for robust geometry processing. Geometry Preprint 146, TU Wien.
33. RAY, N., LI, W.-C., LEVY, B., SHEFFER, A., AND ALLIEZ., P., 2005. Periodic global parameterization. INRIA preprint.
34. SAUER, R. 1970. Differenzengeometrie. Springer.
35. SEQUIN, C. 2004. CAD tools for aesthetic engineering. CAD & Appl. 1, 301-309.
36. SULLIVAN, J. 2005. The aesthetic value of optimal geometry. In In The Visual Mind II, M. Emmer, Ed. MIT Press, 547-563.
37. WANG, C., AND TANG, K. 2004. Achieving developability of a polygonal surface by minimum deformation: a study of global and local optimization approaches. Vis. Computer 20, 521-539.
38. WANG, W., WALLNER, J., AND LIU, Y., 2006. An angle criterion for conical mesh vertices, Geometry Preprint 157, TU Wien, http://www.geometric.tuwien.ac. at/ig/papers/tr157.pdf.
39. WUNDERLICH, W. 1951. Zur Differenzengeometrie der Flächen konstanter negativer Krümmung. Sitz. Öxt. Ak. Wiss. 160, 41-77.
40. YAMAUCHI, H., GUMHOLD, S., ZAYER, R., AND SEIDEL, H.-P. 2005. Mesh segmentation driven by Gaussian curvature. Visual Computer 21, 659-668.