Planar hexagonal meshing for architecture

IEEE Transactions on Visualization and Computer Graphics

Volumn 21, Issue 1, 2015, Pages 95-106

  Li, Yufei ^a   Liu, Yang ^b   Wang, Wenping ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

architectural geometry; ideal triangulation; mesh offset; Planar hexagonal mesh

Indexed keywords

GEOMETRY; TRIANGULATION;

ARCHITECTURAL GEOMETRY; HEXAGONAL MESHES; MESH OFFSET; SINGULAR BEHAVIOR; SMOOTH SURFACE; SUPPORT STRUCTURES; SURFACE CURVATURES; SURFACE GEOMETRIES;

ARCHITECTURE;

EID: 84915733505     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2014.2322367     Document Type: Article

References (43)

1. J. Glymph, D. Shelden, C. Ceccato, J. Mussel, and H. Schober, "A parametric strategy for free-form glass structures using quadrilateral planar facets," Autom. Construction, vol. 13, pp. 187-202, 2004.
2. Y. Liu, H. Pottmann, J. Wallner, Y.-L. Yang, and W. Wang, "Geometric modeling with conical meshes and developable surfaces," ACM Trans. Graph., vol. 25, pp. 681-689, 2006.
3. H. Pottmann, A. Asperl, M. Hofer, and A. Kilian, Architectural Geometry. Stockton Dr., PA, USA: Bentley Inst. Press, 2007.
4. M. Eigensatz, M. Kilian, A. Schiftner, N. J. Mitra, H. Pottmann, and M. Pauly, "Paneling architectural freeform surfaces," ACM Trans. Graph., vol. 29, pp. 45:1-45:10, 2010.
5. B. Grunbaum and G. C. Shephard, Tilings and Patterns. San Francisco, CA, USA: Freeman, 1987.
6. H. Pottmann, Y. Liu, J. Wallner, A. Bobenko, and W. Wang, "Geometry of multi-layer freeform structures for architecture," ACM Trans. Graph., vol. 26, pp. 65:1-65:12, 2007.
7. M. Zadravec, A. Schiftner, and J. Wallner, "Designing quad-dominant meshes with planar faces," Comput. Graph. Forum, vol. 29, no. 5, pp. 1671-1679, 2010.
8. A. Bobenko, H. Pottmann, and J. Wallner, "A curvature theory for discrete surfaces based on mesh parallelity," Math. Annalen, vol. 348, pp. 1-24, 2010.
9. Y. Liu, W. Xu, J. Wang, L. Zhu, B. Guo, F. Chen, and G. Wang, "General planar quadrilateral mesh design using conjugate direction field," ACM Trans. Graph., vol. 30, pp. 140:1-140:10, 2011.
10. H. Coxeter, Introduction to Geometry, 2nd ed. Hoboken, NJ, USA: Wiley, 1989.
11. B. Cutler and E. Whiting, "Constrained planar remeshing for architecture," in Proc. Graph. Interface, 2007, pp.11-18.
12. W. Wang, Y. Liu, D.-M. Yan, B. Chan, R. Ling, and F. Sun, "Hexagonal meshes with planar faces," The Univ. Hong Kong, Pokfulam, Hong Kong, Tech. Rep. TR-2008-13, 2008.
13. A. I. Bobenko, T. Hoffmann, and B. A. Springborn, "Minimal surfaces from circle patterns: Geometry from combinatorics," Ann. Math., vol. 164, no. 1, pp. 231-264, 2006.
14. C. Müller and J. Wallner, "Oriented mixed area and discrete minimal surfaces," Discrete Comput. Geom., vol. 43, no. 2, pp. 303-320, 2010.
15. W. Wang and Y. Liu, "A note on planar hexagonal meshes," Nonlinear Computational Geometry. New York, NY, USA: Springer-Verlag, 2009, pp. 221-233.
16. C. Troche, "Planar hexagonal meshes by tangent plane intersection," in Proc. Adv. Archit. Geom. Conf., 2008, pp. 57-60.
17. H. Zimmer, M. Campen, R. Herkrath, and L. Kobbelt, "Variational tangent plane intersection for planar polygonal meshing," in Proc. Adv. Archit. Geom., 2012, pp. 319-332.
18. R. Poranne, E. Ovreiu, and C. Gotsman, "Interactive planarization and optimization of 3D meshes," Comput. Graph. Forum, vol. 31, pp. 152-163, 2013.
19. Y.-K. Lai, S.-M. Hu, and R. R. Martin, "Surface mosaics," Vis. Comput., vol. 22, no. 9-11, pp. 604-611, 2006.
20. M. Nieser, J. Palacios, K. Polthier, and E. Zhang, "Hexagonal global parameterization of arbitrary surfaces," IEEE Trans. Vis. Comput. Graph., vol. 18, no. 6, pp. 865-878, Jun. 2012.
21. A. Sheffer, E. Praun, and K. Rose, "Mesh parameterization methods and their applications," Found. Trends Comput. Graph. Vis., vol. 2, no. 2, pp. 105-171, 2006.
22. D. Cohen-Steiner, P. Alliez, and M. Desbrun, "Variational shape approximation," ACM Trans. Graph., vol. 23, pp. 905-914, 2004.
23. H. Almegaard, A. Bagger, J. Gravesen, B. Jüttler, and Z. Šír, "Surfaces with piecewise linear support functions over spherical triangulations," in Proc. 12th IMA Int. Conf. Math. Surfaces XII, 2007, vol. 4647, pp. 42-63.
24. M. D. Carmo, Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ, USA: Prentice-Hall, 1976.
25. D. J. Struik, Lectures on Classical Differential Geometry, 2nd ed. New York, NY, USA: Dover, 1988.
26. K. Crane, M. Desbrun, and P. Schröder, "Trivial connections on discrete surfaces," Comput. Graph. Forum, vol. 29, no. 5, pp. 1525-1533, 2010.
27. B. Smyth and F. Xavier, "A sharp geometric estimate for the index of an umbilic on a smooth surface," Bull. London Math. Soc., vol. 24, pp. 176-180, 1992.
28. A. Hertzmann and D. Zorin, "Illustrating smooth surfaces," in Proc. 27th Annu. Conf. Comput. Graph. Interactive Tech., 2000, pp. 517-526.
29. F. Kälberer, N. Matthias, and K. Polthier, "QuadCover-Surface parameterization using branched coverings," Comput. Graph. Forum, vol. 26, pp. 375-384, 2007.
30. D. Bommes, H. Zimmer, and L. Kobbelt, "Mixed-integer quadrangulation," ACM Trans. Graph., vol. 28, pp. 77:1-77:10, 2009.
31. J. Palacios and E. Zhang, "Rotatio nal symmetry field design on surfaces," ACM Trans. Graph., vol. 26, pp. 55:1-55:10, 2007.
32. N. Ray, B. Vallet, W. C. Li, and B. Lévy, "N- symmetry direction field design," ACM Trans. Graph., vol. 27, pp. 10:1-10:13, 2008.
33. A. Bagger, "Plate shell structures of glass," Ph.D. dissertation, Dept. Civil Eng., Technical Univ. Denmark, Copenhagen, Denmark, 2010.
34. G. Taubin, "A signal processing approach to fair surface design," in Proc. 22nd Annu. Conf. Comput. Graph. Interactive Tech., 1995, pp. 351-358.
35. J. Nocedal and S. J. Wright, Numerical Optimization. New York, NY, USA: Springer-Verlag, 1999.
36. Y. Liu and W. Wang, "On vertex offsets of polyhedral surfaces," in Proc. Adv. Archit. Geom. Conf., 2008, pp. 61-64.
37. R. R. Martin, J. De Pont, and T. J. Sharrock, "Cyclide surfaces in computer aided design," in Proc. Conf. Organized Inst. Math. Appl. Math. Surfaces, 1986, pp. 253-268.
38. Y. Li, W. Wang, R. Ling, and C. Tu, "Shape optimization of quad mesh elements," Comput. Graph., vol. 35, no. 3, pp. 444-451, 2011.
39. F. Labelle and J. R. Shewchuk, "Anisotropic Voronoi diagrams and guaranteed-quality anisotropic mesh generation," in Proc. 19th Annu. Symp. Comput. Geom., 2003, pp.191-200.
40. J.-D. Boissonnat, C. Wormser, and M. Yvinec, "Anisotropic Delaunay mesh generation," INRIA, Valbonne, France, Tech. Rep. RR- 7712, 2011.
41. E. Vouga, M. Höbinger, J. Wallner, and H. Pottmann, "Design of self-supporting surfaces," ACM Trans. Graph., vol. 31, pp. 87:1-87:11, 2012.
42. C.-W. Fu, C.-F. Lai, Y. He, and D. Cohen-Or, "K-set tilable surfaces," ACM Trans. Graph., vol. 29, pp. 44:1-44:6, 2010.
43. M. Singh and S. Schaefer, "Triangle surfaces with discrete equivalence classes," ACM Trans. Graph., vol. 29, pp. 43:1-43:6, 2010.