geoTangle : Interactive Design of Geodesic Tangle Patterns on Surfaces
- 29 November 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 41 (2), 1-17
- https://doi.org/10.1145/3487909
Abstract
Tangles are complex patterns, which are often used to decorate the surface of real-world artisanal objects. They consist of arrangements of simple shapes organized into nested hierarchies, obtained by recursively splitting regions to add progressively finer details. In this article, we show that 3D digital shapes can be decorated with tangles by working interactively in the intrinsic metric of the surface. Our tangles are generated by the recursive application of only four operators, which are derived from tracing the isolines or the integral curves of geodesics fields generated from selected seeds on the surface. Based on this formulation, we present an interactive application that lets designers model complex recursive patterns directly on the object surface without relying on parametrization. We reach interactive speed on meshes of a few million triangles by relying on an efficient approximate graph-based geodesic solver.Keywords
Funding Information
- MIUR
- PRIN DSurf and Dipartimenti di Eccellenza
This publication has 49 references indexed in Scilit:
- Saddle vertex graph (SVG)ACM Transactions on Graphics, 2013
- Practical Anisotropic GeodesyComputer Graphics Forum, 2013
- A survey of geodesic paths on 3D surfacesComputational Geometry, 2011
- OverCoatACM Transactions on Graphics, 2011
- MeshFlowACM Transactions on Graphics, 2011
- Walking On Broken Mesh: Defect-Tolerant Geodesic Distances and ParameterizationsComputer Graphics Forum, 2011
- Diffusion curvesACM Transactions on Graphics, 2008
- The farthest point strategy for progressive image samplingIEEE Transactions on Image Processing, 1997
- Dimension-independent modeling with simplicial complexesACM Transactions on Graphics, 1993
- The Discrete Geodesic ProblemSIAM Journal on Computing, 1987