Abstract
We present a novel method to approximate a freeform shape with a planar quadrilateral (PQ) mesh for modeling architectural glass structures. Our method is based on the study of conjugate direction fields (CDF) which allow the presence of ±κ/4(κ ε Z) singularities. Starting with a triangle discretization of a freeform shape, we first compute an as smooth as possible conjugate direction field satisfying the user's directional and angular constraints, then apply mixed-integer quadrangulation and planarization techniques to generate a PQ mesh which approximates the input shape faithfully. We demonstrate that our method is effective and robust on various 3D models.
Supplemental Material
Available for Download
- Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., and Desbrun, M. 2003. Anisotropic polygonal remeshing. ACM Trans. Graph. (SIGGRAPH) 22, 485--493. Google ScholarDigital Library
- Bobenko, A. I., and Suris, Y. B. 2008. Discrete Differential Geometry. American Mathematical Society.Google Scholar
- Bobenko, A. I., and Tsarev, S. P., 2007. Curvature line parametrization from circle patterns. arXiv:0706.3221.Google Scholar
- Boier-Martin, I., Rushmeier, H., and Jin, J. 2004. Parameterization of triangle meshes over quadrilateral domains. In Symp. Geom. Proc., 193--203. Google ScholarDigital Library
- Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. (SIGGRAPH) 28, 77:1--77:10. Google ScholarDigital Library
- Bommes, D., Vossemer, T., and Kobbelt, L. 2010. Quadrangular Parameterization for Reverse Engineering. In Mathematical Methods for Curves and Surfaces. Springer Berlin/Heidelberg, 55--69. Google ScholarDigital Library
- Chen, G., Esch, G., Wonka, P., Mueller, P., and Zhang, E. 2008. Interactive Procedural Street Modeling. ACM Trans. Graph. (SIGGRAPH) 27, 3, 103:1--103:10. Google ScholarDigital Library
- Cohen-Steiner, D., and Morvan, J.-M. 2003. Restricted Delaunay Triangulations and Normal Cycle. In SoCG, 312--321. Google ScholarDigital Library
- Crane, K., Desbrun, M., and Schröder, P. 2010. Trivial Connections on Discrete Surfaces. In Comp. Graph. Forum (Symp. Geom. Proc.), vol. 29, 1525--1533.Google ScholarCross Ref
- Do Carmo, M. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.Google Scholar
- Dong, S., Bremer, P.-T., Garland, M., Pascucci, V., and Hart, J. C. 2006. Spectral surface quadrangulation. ACM Trans. Graph. (SIGGRAPH) 25, 1057--1066. Google ScholarDigital Library
- Eigensatz, M., Kilian, M., Schiftner, A., Mitra, N. J., Pottmann, H., and Pauly, M. 2010. Paneling architectural freeform surfaces. ACM Trans. Graph. (SIGGRAPH) 29, 45:1--45:10. Google ScholarDigital Library
- Fu, C.-W., Lai, C.-F., He, Y., and Cohen-Or, D. 2010. K-set tilable surfaces. ACM Trans. Graph. (SIGGRAPH) 29, 44:1--44:6. Google ScholarDigital Library
- Glymph, J., Shelden, D., Ceccato, C., Mussel, J., and Schober, H. 2004. A parametric strategy for free-form glass structures using quadrilateral planar facets. Automation in Construction 13, 187--202.Google ScholarCross Ref
- Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In SIGGRAPH, 517--526. Google ScholarDigital Library
- Huang, J., Zhang, M., Ma, J., Liu, X., Kobbelt, L., and Bao, H. 2008. Spectral quadrangulation with orientation and alignment control. ACM Trans. Graph. 27, 147:1--147:9. Google ScholarDigital Library
- Kälberer, F., Matthias, N., and Polthier, K. 2007. Quad-Cover - Surface Parameterization using Branched Coverings. Comp. Graph. Forum (Symp. Geom. Proc.) 26, 375--384.Google ScholarCross Ref
- Liu, D. C., and Nocedal, J. 1989. On the Limited Memory Method for Large Scale Optimization. Mathematical Programming B 45, 503--528. Google ScholarDigital Library
- Liu, Y., Pottmann, H., Wallner, J., Yang, Y.-L., and Wang, W. 2006. Geometric modeling with conical meshes and developable surfaces. ACM Trans. Graph. (SIGGRAPH) 25, 681--689. Google ScholarDigital Library
- Nocedal, J., and Wright, S. J. 1999. Numerical Optimization. Springer.Google Scholar
- Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. (SIGGRAPH) 26, 55:1--55:10. Google ScholarDigital Library
- Pottmann, H., and Wallner, J. 2008. The focal geometry of circular and conical meshes. Adv. Comp. Math 29, 249--268.Google ScholarCross Ref
- Pottmann, H., Asperl, A., Hofer, M., and Kilian, A. 2007. Architectural Geometry. Bentley Institute Press.Google Scholar
- Pottmann, H., Liu, Y., Wallner, J., Bobenko, A., and Wang, W. 2007. Geometry of Multi-layer Freeform Structures for Architecture. ACM Trans. Graph. (SIGGRAPH) 26, 65:1--65:12. Google ScholarDigital Library
- Ray, N., Li, W. C., Lévy, B., Sheffer, A., and Alliez, P. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 1460--1485. Google ScholarDigital Library
- Ray, N., Vallet, B., Li, W. C., and Lévy, B. 2008. Nsymmetry direction field design. ACM Trans. Graph. 27, 10:1--10:13. Google ScholarDigital Library
- Ray, N., Vallet, B., Alonso, L., and Levy, B. 2009. Geometry-aware direction field processing. ACM Trans. Graph. 29, 1:1--1:11. Google ScholarDigital Library
- Sauer, R. 1970. Differenzengeometrie. Springer.Google Scholar
- Schiftner, A., and Balzer, J. 2010. Statics-Sensitive Layout of Planar Quadrilateral Meshes. In Advances in Architectural Geometry.Google Scholar
- Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In Symp. Geom. Proc., 201--210. Google ScholarDigital Library
- Zadravec, M., Schiftner, A., and Wallner, J. 2010. Designing Quad-dominant Meshes with Planar Faces. Comp. Graph. Forum (Symp. Geom. Proc.) 29, 5, 1671--1679.Google ScholarCross Ref
Index Terms
- General planar quadrilateral mesh design using conjugate direction field
Recommendations
Dev2PQ: Planar Quadrilateral Strip Remeshing of Developable Surfaces
We introduce an algorithm to remesh triangle meshes representing developable surfaces to planar quad dominant meshes. The output of our algorithm consists of planar quadrilateral (PQ) strips that are aligned to principal curvature directions and closely ...
General planar quadrilateral mesh design using conjugate direction field
SA '11: Proceedings of the 2011 SIGGRAPH Asia ConferenceWe present a novel method to approximate a freeform shape with a planar quadrilateral (PQ) mesh for modeling architectural glass structures. Our method is based on the study of conjugate direction fields (CDF) which allow the presence of ±κ/4(κ ε Z) ...
Quadrilateral mesh simplification
We introduce a simplification algorithm for meshes composed of quadrilateral elements. It is reminiscent of edge-collapse based methods for triangle meshes, but takes a novel approach to the challenging problem of maintaining the quadrilateral ...
Comments