Abstract
We present a framework to generate mesh patterns that consist of a hybrid of both triangles and quads. Given a 3D surface, the generated patterns fit the surface boundaries and curvatures. Such regular and near regular triangle-quad hybrid meshes provide two key advantages: first, novel-looking polygonal patterns achieved by mixing different arrangements of triangles and quads together; second, a finer discretization of angle deficits than utilizing triangles or quads alone. Users have controls over the generated patterns in global and local levels. We demonstrate applications of our approach in architectural geometry and pattern design on surfaces.
Supplemental Material
- Sameer Agarwal, Keir Mierle, and Others. 2016. Ceres Solver, http://ceres-solver.org. (2016).Google Scholar
- Abdalla G. M. Ahmed, Helene Perrier, David Coeurjolly, Victor Ostromoukhov, Jianwei Guo, Dong-Ming Yan, Hui Huang, and Oliver Deussen. 2016. Low-discrepancy Blue Noise Sampling. ACM Trans. Graph. 35, 6, Article 247 (Nov. 2016), 13 pages. Google ScholarDigital Library
- Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, and Martin Isenburg. 2005. Centroidal Voronoi Diagrams for Isotropic Surface Remeshing. Graph. Models 67, 3 (May 2005), 204--231. Google ScholarDigital Library
- David Bommes, Bruno Lévy, Nico Pietroni, Enrico Puppo, Claudio Silva, Marco Tarini, and Denis Zorin. 2013. Quad-Mesh Generation and Processing: A Survey. Comput. Graph. Forum 32, 6 (Sept. 2013), 51--76. Google ScholarDigital Library
- Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, and Bruno Levy. 2010. Polygon Mesh Processing. A K Peters/CRC Press.Google Scholar
- Weikai Chen, Yuexin Ma, Sylvain Lefebvre, Shiqing Xin, Jonas Martínez, and Wenping Wang. 2017. Fabricable Tile Decors. ACM Trans. Graph. 36, 6, Article 175 (Nov. 2017), 15 pages. Google ScholarDigital Library
- Michael F. Cohen, Jonathan Shade, Stefan Hiller, and Oliver Deussen. 2003. Wang Tiles for Image and Texture Generation. ACM Trans. Graph. 22, 3 (July 2003), 287--294. Google ScholarDigital Library
- David Cohen-Steiner, Pierre Alliez, and Mathieu Desbrun. 2004. Variational Shape Approximation. ACM Trans. Graph. 23, 3 (Aug. 2004), 905--914. Google ScholarDigital Library
- Branko Grunbaum and Geoffrey Colin Shephard. 2016. Tilings and Patterns: Second Edition. Dover Publications.Google Scholar
- Gurobi. 2016. Gurobi Optimizer Reference Manual. (2016). http://www.gurobi.comGoogle Scholar
- Alejo Hausner. 2001. Simulating Decorative Mosaics. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '01). 573--580. Google ScholarDigital Library
- Joachim Hermisson, Christoph Richard, and Michael Baake. 2002. A Guide to the Symmetry Structure of Quasiperiodic Tiling Classes. 7 (05 2002).Google Scholar
- Wenchao Hu, Zhonggui Chen, Hao Pan, Yizhou Yu, Eitan Grinspun, and Wenping Wang. 2016. Surface Mosaic Synthesis with Irregular Tiles. IEEE Transactions on Visualization and Computer Graphics 22, 3 (March 2016), 1302--1313. Google ScholarDigital Library
- Alec Jacobson, Daniele Panozzo, et al. 2016. libigl: A simple C++ geometry processing library. (2016). http://libigl.github.io/libigl/.Google Scholar
- Caigui Jiang, Chengcheng Tang, Amir Vaxman, Peter Wonka, and Helmut Pottmann. 2015. Polyhedral Patterns. ACM Trans. Graph. 34, 6, Article 172 (Oct. 2015), 12 pages. Google ScholarDigital Library
- Craig S. Kaplan and David H. Salesin. 2000. Escherization. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '00). 499--510. Google ScholarDigital Library
- Craig S. Kaplan and David H. Salesin. 2004. Dihedral Escherization. In Proceedings of Graphics Interface 2004 (GI '04). 255--262. Google ScholarDigital Library
- Junhwan Kim and Fabio Pellacini. 2002. Jigsaw Image Mosaics. ACM Trans. Graph. 21, 3 (July 2002), 657--664. Google ScholarDigital Library
- Johannes Kopf, Daniel Cohen-Or, Oliver Deussen, and Dani Lischinski. 2006. Recursive Wang Tiles for Real-time Blue Noise. ACM Trans. Graph. 25, 3 (July 2006), 509--518. Google ScholarDigital Library
- Bruno Lévy, Sylvain Petitjean, Nicolas Ray, and Jérome Maillot. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Trans. Graph. 21, 3 (July 2002), 362--371. Google ScholarDigital Library
- Yufei Li, Yang Liu, and Wenping Wang. 2015. Planar Hexagonal Meshing for Architecture. 21 (09 2015), 95--106.Google Scholar
- Alain Lobel. 2004. Lobel Frames: Forms and structures generated by identical elements. (2004). http://www.equilatere.netGoogle Scholar
- Giorgio Marcias, Kenshi Takayama, Nico Pietroni, Daniele Panozzo, Olga Sorkine-Hornung, Enrico Puppo, and Paolo Cignoni. 2015. Data-driven Interactive Quadrangulation. ACM Trans. Graph. 34, 4, Article 65 (July 2015), 10 pages. Google ScholarDigital Library
- Chi-Han Peng, Yong-Liang Yang, and Peter Wonka. 2014. Computing Layouts with Deformable Templates. ACM Trans. Graph. 33, 4, Article 99 (July 2014), 11 pages. Google ScholarDigital Library
- Helmut Pottmann, Michael Eigensatz, Amir Vaxman, and Johannes Wallner. 2015. Architectural Geometry. Computers and Graphics 47 (2015), 145--164. Google ScholarDigital Library
- Bernhard Reinert, Tobias Ritschel, and Hans-Peter Seidel. 2013. Interactive By-example Design of Artistic Packing Layouts. ACM Trans. Graph. 32, 6, Article 218 (Nov. 2013), 7 pages. Google ScholarDigital Library
- Pedro V. Sander, John Snyder, Steven J. Gortler, and Hugues Hoppe. 2001. Texture Mapping Progressive Meshes. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '01). 409--416. Google ScholarDigital Library
- Scott Schaefer and Joe Warren. 2005. On C2 Triangle/Quad Subdivision. ACM Trans. Graph. 24, 1 (Jan. 2005), 28--36. Google ScholarDigital Library
- Christian Schumacher, Bernhard Thomaszewski, and Markus Gross. 2016. Stenciling: Designing Structurally-Sound Surfaces with Decorative Patterns. Comput. Graph. Forum 35, 5 (Aug. 2016), 101--110.Google ScholarDigital Library
- Jos Stam and Charles Loop. 2003. Quad/Triangle Subdivision. Computer Graphics Forum 22, 1 (2003), 79--85.Google ScholarCross Ref
- Jens-Boie Suck, Michael Schreiber, and Peter Häussier. 2002. Quasicrystals. An Introduction to Structure, Physical Properties and Applications. Springer-Verlag.Google Scholar
- Kenshi Takayama, Daniele Panozzo, and Olga Sorkine-Hornung. 2014. Pattern-Based Quadrangulation for N-Sided Patches. Comput. Graph. Forum 33, 5 (Aug. 2014), 177--184. Google ScholarDigital Library
- Amir Vaxman, Christian Müller, and Ofir Weber. 2017. Regular Meshes from Polygonal Patterns. ACM Trans. Graph. 36, 4, Article 113 (July 2017), 15 pages. Google ScholarDigital Library
- Shi-Qing Xin, Bruno Lévy, Zhonggui Chen, Lei Chu, Yaohui Yu, Changhe Tu, and Wenping Wang. 2016. Centroidal Power Diagrams with Capacity Constraints: Computation, Applications, and Extension. ACM Trans. Graph. 35, 6, Article 244 (Nov. 2016), 12 pages. Google ScholarDigital Library
- Yong-Liang Yang, Jun Wang, Etienne Vouga, and Peter Wonka. 2013. Urban Pattern: Layout Design by Hierarchical Domain Splitting. ACM Trans. Graph. 32, 6, Article 181 (Nov. 2013), 12 pages. Google ScholarDigital Library
Index Terms
- Designing patterns using triangle-quad hybrid meshes
Recommendations
Biorthogonal wavelet construction for hybrid quad/triangle meshes
Ever since its introduction by Stam and Loop, the quad/triangle subdivision scheme, which is a generalization of the well-known Catmull–Clark subdivision and Loop subdivision, has attracted a great deal of interest due to its flexibility of allowing ...
Regular meshes from polygonal patterns
We present a framework for designing shapes from diverse combinatorial patterns, where the vertex 1-rings and the faces are as rotationally symmetric as possible, and define such meshes as regular. Our algorithm computes the geometry that brings out the ...
Adaptive LOD editing of quad meshes
AFRIGRAPH '10: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in AfricaWe present a method for editing the LOD of quad meshes, which supports both adaptive refinement and adaptive coarsening. Starting at a base mesh, we generate a quad-dominant mesh which is consistent with the Catmull-Clark subdivision. Consistency is ...
Comments