Surface-Filling Curve Flows via Implicit Medial Axes-Reference-Cited by-同舟云学术

Surface-Filling Curve Flows via Implicit Medial Axes

Published:2024-07-19 Issue:4 Volume:43 Page:1-12
ISSN:0730-0301
Container-title:ACM Transactions on Graphics
language:en
Short-container-title:ACM Trans. Graph.

Author:

Noma Yuta¹²^ORCID,Sellán Silvia²^ORCID,Sharp Nicholas³^ORCID,Singh Karan²^ORCID,Jacobson Alec²⁴^ORCID

Affiliation:

1. The University of Tokyo, Tokyo, Japan

2. University of Toronto, Toronto, Canada

3. NVIDIA, Seattle, United States

4. Adobe Research, Toronto, Canada

Abstract

We introduce a fast, robust, and user-controllable algorithm to generate surface-filling curves. We compute these curves through the gradient flow of a simple sparse energy, making our method several orders of magnitude faster than previous works. Our algorithm makes minimal assumptions on the topology and resolution of the input surface, achieving improved robustness. Our framework provides tuneable parameters that guide the shape of the output curve, making it ideal for interactive design applications.

Funder

JST ACT-X

Publisher

Association for Computing Machinery (ACM)

Link

https://dl.acm.org/doi/pdf/10.1145/3658158

Reference70 articles.

1. 3dcs_ch. 2023. Cow. Downloaded modified version from odedstein-meshes github.com/odedstein/meshes/tree/master/objects/cow originally from thingiverse.com/thing:2431906. Asset licensed under CC BY 4.0..

2. Adobe. [n. d.]. Mixamo. mixamo.com

3. AIM@Shape. [n. d.]. Fertility.

4. Ergun Akleman, Qing Xing, Pradeep Garigipati, Gabriel Taubin, Jianer Chen, and Shiyu Hu. 2013. Hamiltonian cycle art: Surface covering wire sculptures and duotone surfaces. Computers & graphics 37, 5 (2013), 316--332.

5. E. Anderson Z. Bai C. Bischof S. Blackford J. Demmel J. Dongarra J. Du Croz A. Greenbaum S. Hammarling A. McKenney and D. Sorensen. 1999. LAPACK Users' Guide (third ed.). Society for Industrial and Applied Mathematics Philadelphia PA.