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.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, geoTangle: Interactive Design of Geodesic Tangle Patterns on Surfaces
- 2020. Fast construction of discrete geodesic graphs. ACM Trans. Graph, 39, 2 (2020), 1–14. Google ScholarDigital Library .
- 2020. Substance Designer. (2020). Retrieved from https://www.substance3d.com.Google Scholar .
- 2020. Mudbox. (2020). Retrieved from https://autodesk.com/mudbox.Google Scholar .
- 1998. Network Optimization: Continuous and Discrete Models. Athena Scientific, Belmont, MA.Google Scholar .
- 2011. A survey of geodesic paths on 3D surfaces. Comput. Geom. Theory Appl. 44, 9 (2011), 486–498. Google ScholarDigital Library .
- 2009. Numerical Geometry of Non-Rigid Shapes. Springer, New York. Google ScholarDigital Library .
- 2013. Practical anisotropic geodesy. Comput. Graph. Forum 32, 13 (2013), 63–71. Google ScholarDigital Library .
- 2011. Walking on broken mesh: Defect-tolerant geodesic distances and parameterizations. Comput. Graph. Forum 30, 2 (2011), 623–632.Google ScholarCross Ref .
- 2020. Seamless parametrization with arbitrary cones for arbitrary genus. ACM Trans. Graph. 39, 1 (2020), 2:1–2:19. Google ScholarDigital Library .
- 2019. Grammar-based procedural animations for motion graphics. Comput. Graph. 78 (2019), 97–107.Google ScholarCross Ref .
- 1990. Shortest paths on a polyhedron. In 6th Annual Symposium on Computational Geometry.Association for Computing Machinery, New York, NY, 360–369. Google ScholarDigital Library .
- 2016. Synthesis of filigrees for digital fabrication. ACM Trans. Graph. 35, 4 (2016), 1–13. Google ScholarDigital Library .
- 2020. A Survey of Algorithms for Geodesic Paths and Distances.
arxiv:cs.GR/2007.10430 .Google Scholar . - 2013. Geodesics in heat: A new approach to computing distance based on heat flow. ACM Trans. Graph. 32, 5 (2013), 152:1–152:11. Google ScholarDigital Library .
- 2011. MeshFlow: Interactive visualization of mesh construction sequences. ACM Trans. Graph. 30, 4 (2011), 66:1–66:8. Google ScholarDigital Library .
- 2015. 3DFlow: Continuous summarization of mesh editing workflows. ACM Trans. Graph. 34, 4 (2015), 140:1–140:9. Google ScholarDigital Library .
- 2002. Texturing and Modeling: A Procedural Approach (3rd ed.). Morgan Kaufmann, San Francisco, CA. Google ScholarDigital Library .
- 1997. The farthest point strategy for progressive image sampling. Trans. Image Process. 6, 9 (1997), 1305–1315. Google ScholarDigital Library .
- 2016. An unbounded nonblocking double-ended queue. In 45th International Conference on Parallel Processing (ICPP). 217–226.Google ScholarCross Ref .
- 2018. Factor once: Reusing Cholesky factorizations on sub-meshes. ACM Trans. Graph. 37 (2018), 230:1–230:9. Google ScholarDigital Library .
- 2017a. Localized solutions of sparse linear systems for geometry processing. ACM Trans. Graph. 36, 6 (2017), 183:1–183:8. Google ScholarDigital Library .
- 2017b. Diffusion diagrams: Voronoi cells and centroids from diffusion. Comput. Graph. Forum 36, 2 (2017), 163–175. Google ScholarDigital Library .
- 2021. gptoolbox. Retrieved from https://mathworks.com/matlabcentral/fileexchange/49692-gptoolbox.Google Scholar .
- 2015. Polyhedral patterns. ACM Trans. Graph. 34, 6 (2015), 1–12. Google ScholarDigital Library .
- 1998. Computing geodesic paths on manifolds. Proc. Natl. Acad. Sci. 89, 15 (1998), 8431–8435.Google ScholarCross Ref .
- 1997. Approximating weighted shortest paths on polyhedral surfaces. In ACM Symposium on Computational Geometry. Association for Computing Machinery, New York, NY, 274–283. Google ScholarDigital Library .
- 2001. Approximating shortest paths on weighted polyhedral surfaces. Algorithmica 30, 4 (2001), 527–562.Google ScholarDigital Library .
- 2021. Direct seamless parametrization. ACM Trans. Graph. 40, 1 (2021), 6:1–6:14. Google ScholarDigital Library .
- 2018. OptCuts: Joint optimization of surface cuts and parameterization. ACM Trans. Graph. 37, 6 (2018), 247:1–247:13. Google ScholarDigital Library .
- 2011. Geometry synthesis on surfaces using field-guided shape grammars. IEEE Trans. Vis. Comp. Graph. 17, 2 (2011), 231–243. Google ScholarDigital Library .
- 2008. A local/global approach to mesh parameterization. Comput. Graph. Forum 27, 6 (2008), 1495–1504. Google ScholarDigital Library .
- 2017. Programmable 2D arrangements for element texture design. ACM Trans. Graph. 36, 3 (2017), 27:1–27:17. Google ScholarDigital Library .
- 2012. TreeSketch: Interactive procedural modeling of trees on a tablet. In EG Symposium on Sketch-based Interfaces and Modeling. The Eurographics Association, 107–120. Google ScholarDigital Library .
- 1987. The discrete geodesic problem. SIAM J. Comput. 16, 4 (
Aug. 1987), 647–668. Google ScholarDigital Library . - 2008. Diffusion curves: A vector representation for smooth-shaded images. ACM Trans. Graph. 27, 3 (2008), 92:1–92:8. Google ScholarDigital Library .
- 1993. Dimension-independent modeling with simplicial complexes. ACM Trans. Graph. 12, 1 (1993), 56–102. Google ScholarDigital Library .
- 2019. 3D-Coat. Retrieved from https://3dcoat.com.Google Scholar .
- 2021. ZBrush. Retrieved from https://pixologic.com/zbrush/features/overview/.Google Scholar .
- 2017. Autocuts: Simultaneous distortion and cut optimization for UV mapping. ACM Trans. Graph. 36, 6 (2017), 215:1–215:11. Google ScholarDigital Library .
- 2018. Gradient-domain processing within a texture atlas. ACM Trans. Graph. 37, 4 (2018), 154:1–154:14. Google ScholarDigital Library .
- 2016. Fast and exact discrete geodesic computation based on triangle-oriented wavefront propagation. ACM Trans. Graph. 35, 4 (2016), 125:1–125:13. Google ScholarDigital Library .
- 2019. A minimalistic approach for fast computation of geodesic distances on triangular meshes. Comput. Graph. 84 (2019), 77–92.Google ScholarDigital Library .
- 2016. SculptStat: Statistical analysis of digital sculpting workflows.
arxiv:1601.07765 Google Scholar . - 2016. gTangle: A grammar for the procedural generation of tangle patterns. ACM Trans. Graph. 35, 6 (2016), 182:1–182:11. Google ScholarDigital Library .
- 2017. Boundary first flattening. ACM Trans. Graph. 37, 1 (2017), 1–14. Google ScholarDigital Library .
- 1994. Fast alternatives to Perlin’s bias and gain functions. In Graphics Gems IV, (Ed.). Academic Press, Amsterdam, the Netherlands, 401–403. Google ScholarDigital Library .
- 2011. Overcoat: An implicit canvas for 3D painting. ACM Trans. Graph. 30, 4 (2011), 28:1–28:10. Google ScholarDigital Library .
- 2015. Practical grammar-based procedural modeling of architecture. In SIGGRAPH Asia 2015 Courses. Association for Computing Machinery, New York, NY. Google ScholarDigital Library .
- 2017. Deep correlations for texture synthesis. ACM Trans. Graph. 36, 5 (2017), 161:1–161:15. Google ScholarDigital Library .
- 2020. You can find geodesic paths in triangle meshes by just flipping edges. ACM Trans. Graph. 39, 6 (2020), 249:1–249:15. Google ScholarDigital Library .
- 2020. MATch: Differentiable material graphs for procedural material capture. ACM Trans. Graph. 39, 6 (2020), 1–15. Google ScholarDigital Library .
- 2021. Parallel and scalable heat methods for geodesic distance computation. IEEE Trans. Pattern Analysis Mach. Intell. 43 (2021), 579–594.Google ScholarDigital Library .
- 2017. Directional field synthesis, design, and processing. In ACM SIGGRAPH 2017 Courses. Association for Computing Machinery, New York, NY. Google ScholarDigital Library .
- 2017. Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces. Comput.-aided Geom. Des. 52, C (2017), 262–284. Google ScholarDigital Library .
- 2009. State of the art in example-based texture synthesis. In Eurographics State of the Art Report. The Eurographics Association, Geneve, Switzerland.Google Scholar .
- 1985. Edge-based data structures for solid modeling in curved-surface environments. IEEE Comput. Graph. Applic. 5, 1 (1985), 21–40. Google ScholarDigital Library .
- 2018. Model-guided 3D sketching. IEEE Trans. Vis. Comput. Graph. 25, 10 (2018), 2927–2939.Google ScholarCross Ref .
- 2019. Parallelizing discrete geodesic algorithms with perfect efficiency. Comput.-aided Des. 115 (
Oct. 2019), 161–171.Google ScholarDigital Library . - 2013. Saddle vertex graph (SVG): A novel solution to the discrete geodesic problem. ACM Trans. Graph. 32, 6 (2013), 170:1–170:12. Google ScholarDigital Library .
- 2018. Non-stationary texture synthesis by adversarial expansion. ACM Trans. Graph. 37, 4 (2018), 49:1–49:13.Google ScholarDigital Library .
Index Terms
- geoTangle: Interactive Design of Geodesic Tangle Patterns on Surfaces
Recommendations
Towards flattenable mesh surfaces
In many industries, products are constructed by assembled surface patches in @?^3, where each patch is expected to have an isometric map to a corresponding region in @?^2. The widely investigated developable surfaces in differential geometry show this ...
Computing geodesic spectra of surfaces
SPM '07: Proceedings of the 2007 ACM symposium on Solid and physical modelingSurface classification is one of the most fundamental problems in geometric modeling. Surfaces can be classified according to their conformal structures. In general, each topological equivalent class has infinite conformally equivalent classes.
This ...
Geodesic curve computations on surfaces
A study on geodesic curves computed directly on NURBS surfaces and discrete geodesics computed on the equivalent tessellated surfaces has been presented. A new approach has been presented for the computation of discrete geodesics on tessellated ...
Comments