Geometric modeling with conical meshes and developable surfaces

ACM Transactions on Graphics - Tập 25 Số 3 - Trang 681-689 - 2006
Yang Liu1, Helmut Pottmann2, Johannes Wallner2, Yongliang Yang3, Wenping Wang1
1University of Hong Kong
2TU-Wien
3[Tsinghua University, Beijing]

Tóm tắt

In architectural freeform design, the relation between shape and fabrication poses new challenges and requires more sophistication from the underlying geometry. The new concept of conical meshes satisfies central requirements for this application: They are quadrilateral meshes with planar faces, and therefore particularly suitable for the design of freeform glass structures. Moreover, they possess a natural offsetting operation and provide a support structure orthogonal to the mesh. Being a discrete analogue of the network of principal curvature lines, they represent fundamental shape characteristics. We show how to optimize a quad mesh such that its faces become planar, or the mesh becomes even conical. Combining this perturbation with subdivision yields a powerful new modeling tool for all types of quad meshes with planar faces, making subdivision attractive for architecture design and providing an elegant way of modeling developable surfaces.

Từ khóa


Tài liệu tham khảo

10.1145/882262.882296

10.1016/j.cagd.2004.04.007

Blake A. and Isard M. 1998. Active Contours. Springer.]] Blake A. and Isard M. 1998. Active Contours. Springer.]]

Bobenko A. and Suris Y. 2005. Discrete differential geometry. Consistency as integrability. preprint http://arxiv.org/abs/math.DG/0504358.]] Bobenko A. and Suris Y. 2005. Discrete differential geometry. Consistency as integrability. preprint http://arxiv.org/abs/math.DG/0504358.]]

10.1155/S1073792803130991

10.4007/annals.2006.164.231

Cecil , T. 1992. Lie Sphere Geometry . Springer .]] Cecil, T. 1992. Lie Sphere Geometry. Springer.]]

10.1038/43395

Chen , Y. , and Medioni , G . 1991. Object modeling by registration of multiple range images . In Proc. IEEE Conf. on Robotics and Automation.]] Chen, Y., and Medioni, G. 1991. Object modeling by registration of multiple range images. In Proc. IEEE Conf. on Robotics and Automation.]]

10.1016/S0010-4485(01)00122-1

Cipolla R. and Giblin P. 2000. Visual Motion of Curves and Surfaces. Cambridge University Press.]] Cipolla R. and Giblin P. 2000. Visual Motion of Curves and Surfaces. Cambridge University Press.]]

10.1109/TVCG.2004.34

10.1145/777792.777839

10.1145/1015706.1015817

Desbrun M. Grinspun E. and Schröder P. 2005. Discrete Differential Geometry. SIGGRAPH Course Notes.]] Desbrun M. Grinspun E. and Schröder P. 2005. Discrete Differential Geometry. SIGGRAPH Course Notes.]]

do Carmo , M. 1976. Differential Geometry of Curves and Surfaces . Prentice-Hall .]] do Carmo, M. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.]]

10.5555/1099154.1648423

10.1016/S0010-4485(03)00105-2

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.]] 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.]]

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 .]] 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.]]

Julius , D. , Kraevoy , V. , and Sheffer , A . 2005 . D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum (Proc. Eurographics 2005) 24, 3, 581--590.]] Julius, D., Kraevoy, V., and Sheffer, A. 2005. D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum (Proc. Eurographics 2005) 24, 3, 581--590.]]

Kelley C. T. 1999. Iterative Methods for Optimization. SIAM.]] Kelley C. T. 1999. Iterative Methods for Optimization. SIAM.]]

10.1016/j.cad.2004.10.002

Madsen K. Nielsen H. B. and Tingleff O. 2004. Optimization with constraints. Lecture Notes.]] Madsen K. Nielsen H. B. and Tingleff O. 2004. Optimization with constraints. Lecture Notes.]]

Marinov , M. , and Kobbelt , L . 2004. Direct anisotropic quad-dominant remeshing . In Proc. Pacific Graphics, 207--216 .]] Marinov, M., and Kobbelt, L. 2004. Direct anisotropic quad-dominant remeshing. In Proc. Pacific Graphics, 207--216.]]

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.]] 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.]]

10.1145/1015706.1015711

Polthier K. 2002. Polyhedral surfaces of constant mean curvature. Habilitationsschrift TU Berlin.]] Polthier K. 2002. Polyhedral surfaces of constant mean curvature. Habilitationsschrift TU Berlin.]]

Porteous , I. R. 1994. Geometric Differentiation for the Intelligence of Curves and Surfaces . Cambridge Univ. Press .]] Porteous, I. R. 1994. Geometric Differentiation for the Intelligence of Curves and Surfaces. Cambridge Univ. Press.]]

Pottmann H. and Wallner J. 2001. Computational Line Geometry. Springer.]] Pottmann H. and Wallner J. 2001. Computational Line Geometry. Springer.]]

Pottmann H. Huang Q.-X. Yang Y.-L. and Kölpl S. 2005. Integral invariants for robust geometry processing. Geometry Preprint 146 TU Wien.]] Pottmann H. Huang Q.-X. Yang Y.-L. and Kölpl S. 2005. Integral invariants for robust geometry processing. Geometry Preprint 146 TU Wien.]]

10.1145/1183287.1183297

Sauer R. 1970. Differenzengeometrie. Springer.]] Sauer R. 1970. Differenzengeometrie. Springer.]]

Sequin , C. 2004 . CAD tools for aesthetic engineering . CAD & Appl. 1 , 301 -- 309 .]] Sequin, C. 2004. CAD tools for aesthetic engineering. CAD & Appl. 1, 301--309.]]

Sullivan , J. 2005. The aesthetic value of optimal geometry . In In The Visual Mind II , M. Emmer, Ed. MIT Press , 547--563.]] Sullivan, J. 2005. The aesthetic value of optimal geometry. In In The Visual Mind II, M. Emmer, Ed. MIT Press, 547--563.]]

10.5555/1029164.1029168

Wang W. Wallner J. and Liu Y. 2006. An angle criterion for conical mesh vertices. Geometry Preprint 157 TU Wien. http://www.geometrie.tuwien.ac.at/ig/papers/tr157.pdf.]] Wang W. Wallner J. and Liu Y. 2006. An angle criterion for conical mesh vertices. Geometry Preprint 157 TU Wien. http://www.geometrie.tuwien.ac.at/ig/papers/tr157.pdf.]]

Wunderlich , W. 1951 . Zur Differenzengeometrie der Flächen konstanter negativer Krümmung. Sitz. öst . Ak. Wiss. 160 , 41 -- 77 .]] Wunderlich, W. 1951. Zur Differenzengeometrie der Flächen konstanter negativer Krümmung. Sitz. öst. Ak. Wiss. 160, 41--77.]]

10.1007/s00371-005-0319-x