Affiliation:
1. Utrecht University, The Netherlands
Abstract
We present a unified method to meshing surfaces with unconventional patterns, both periodic and aperiodic. These patterns, which have so far been studied on the plane, are patterns comprising a small number of tiles, that do not necessarily exhibit translational periodicity. Our method generalizes the de Bruijn multigrid method to the discrete setting, and thus reduces the problem to the computation of
N
-Directional fields on triangle meshes. We work with all cases of directional symmetries that have been little studied, including odd and high
N.
We address the properties of such patterns on surfaces and the challenges in their construction, including order-preservation, seamlessness, duality, and singularities. We show how our method allows for the design of original and unconventional meshes that can be applied to architectural, industrial, and recreational design.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design
Reference50 articles.
1. Remeshing Schemes for semi-regular tilings
2. Pierre Alliez Stéphane Tayeb and Camille Wormser. 2021. 3D Fast Intersection and Distance Computation. In CGAL User and Reference Manual (5.2.1 ed.). CGAL Editorial Board. https://doc.cgal.org/5.2.1/Manual/packages.html#PkgAABBTree Pierre Alliez Stéphane Tayeb and Camille Wormser. 2021. 3D Fast Intersection and Distance Computation. In CGAL User and Reference Manual (5.2.1 ed.). CGAL Editorial Board. https://doc.cgal.org/5.2.1/Manual/packages.html#PkgAABBTree
3. Consistent functional cross field design for mesh quadrangulation
4. Robert Berger. 1966. The undecidability of the domino problem. American Mathematical Soc. Robert Berger. 1966. The undecidability of the domino problem. American Mathematical Soc.
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献