{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:44:36Z","timestamp":1774925076266,"version":"3.50.1"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T00:00:00Z","timestamp":1721347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JST ACT-X","award":["JPMJAX200L"],"award-info":[{"award-number":["JPMJAX200L"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,7,19]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3658158","type":"journal-article","created":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T14:47:57Z","timestamp":1721400477000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Surface-Filling Curve Flows via Implicit Medial Axes"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9654-2573","authenticated-orcid":false,"given":"Yuta","family":"Noma","sequence":"first","affiliation":[{"name":"The University of Tokyo, Tokyo, Japan"},{"name":"University of Toronto, Toronto, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0003-6807","authenticated-orcid":false,"given":"Silvia","family":"Sell\u00e1n","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2130-3735","authenticated-orcid":false,"given":"Nicholas","family":"Sharp","sequence":"additional","affiliation":[{"name":"NVIDIA, Seattle, United States"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2232-7480","authenticated-orcid":false,"given":"Karan","family":"Singh","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4603-7143","authenticated-orcid":false,"given":"Alec","family":"Jacobson","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"},{"name":"Adobe Research, Toronto, Canada"}]}],"member":"320","published-online":{"date-parts":[[2024,7,19]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"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.."},{"key":"e_1_2_2_2_1","unstructured":"Adobe. [n. d.]. Mixamo. mixamo.com"},{"key":"e_1_2_2_3_1","unstructured":"AIM@Shape. [n. d.]. Fertility."},{"key":"e_1_2_2_4_1","volume-title":"Hamiltonian cycle art: Surface covering wire sculptures and duotone surfaces. Computers & graphics 37, 5","author":"Akleman Ergun","year":"2013","unstructured":"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."},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1137\/1.9780898719604"},{"key":"e_1_2_2_6_1","unstructured":"Ilya Baran and Cosmic blobs. 2020. Stuffed toy. Downloaded modified version from odedstein-meshes github.com\/odedstein\/meshes\/tree\/master\/objects\/stuffedtoy originally from mit.edu\/~ibaran\/autorig.."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14488"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-26431-0_43"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781009166164"},{"key":"e_1_2_2_10_1","volume-title":"The surface evolver. Experimental mathematics 1, 2","author":"Brakke Kenneth A","year":"1992","unstructured":"Kenneth A Brakke. 1992. The surface evolver. Experimental mathematics 1, 2 (1992), 141--165."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mfglet.2020.09.008"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592412"},{"key":"e_1_2_2_13_1","unstructured":"colinfizgig. 2021. Falcon statue. Downloaded modified version from odedstein-meshes github.com\/odedstein\/meshes\/tree\/master\/objects\/falconstatue originally from thingiverse.com\/thing:46631. Asset licensed under CC BY-NC-SA 4.0.."},{"key":"e_1_2_2_14_1","unstructured":"CosmoWenman. 2013. Inopos. Downloaded from thingiverse.com\/thing:49168. Asset licensed under CC BY 4.0.."},{"key":"e_1_2_2_15_1","unstructured":"Keenan Crane. [n. d.]. Bob. Downloaded from cs.cmu.edu\/~kmcrane\/Projects\/ModelRepository.."},{"key":"e_1_2_2_16_1","unstructured":"Keenan Crane. 2019a. Fish. Downloaded modified version from odedstein-meshes github.com\/odedstein\/meshes\/tree\/master\/objects\/fish originally from cs.cmu.edu\/~kmcrane\/Projects\/ModelRepository.."},{"key":"e_1_2_2_17_1","unstructured":"Keenan Crane. 2019b. Spot. Downloaded modified version from odedstein-meshes github.com\/odedstein\/meshes\/tree\/master\/objects\/spot originally from cs.cmu.edu\/~kmcrane\/Projects\/ModelRepository.."},{"key":"e_1_2_2_18_1","volume-title":"A Survey of Algorithms for Geodesic Paths and Distances. CoRR abs\/2007.10430","author":"Crane Keenan","year":"2020","unstructured":"Keenan Crane, Marco Livesu, Enrico Puppo, and Yipeng Qin. 2020. A Survey of Algorithms for Geodesic Paths and Distances. CoRR abs\/2007.10430 (2020). arXiv:2007.10430 https:\/\/arxiv.org\/abs\/2007.10430"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2461912.2461986","article-title":"Robust fairing via conformal curvature flow","volume":"32","author":"Crane Keenan","year":"2013","unstructured":"Keenan Crane, Ulrich Pinkall, and Peter Schr\u00f6der. 2013. Robust fairing via conformal curvature flow. ACM Transactions on Graphics (TOG) 32, 4 (2013), 1--10.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_20_1","unstructured":"DiabaseEngineer. 2014. Flexible Octopus. Downloaded from thingiverse.com\/thing:159217. Asset licensed under CC BY 3.0.."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417834"},{"key":"e_1_2_2_22_1","unstructured":"FarnkFella. 2012. Auryn Medallion from The NeverEnding Story. Downloaded from thingiverse.com\/thing:49168. Asset licensed under CC BY 4.0.."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.4169\/AMER.MATH.MONTHLY.118.10.863"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/IEEM.2015.7385631"},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"David Hilbert. 1891. Ueber die stetige Abbildung einer Line auf ein Fl\u00e4chenst\u00fcck. Math. Ann. (1891).","DOI":"10.1007\/BF01199431"},{"key":"e_1_2_2_26_1","unstructured":"Josh Holinaty. 2023. Brucewick. Downloaded from odedstein-meshes github.com\/odedstein\/meshes\/tree\/master\/objects\/brucewick. Asset licensed under CC BY-NC 4.0.."},{"key":"e_1_2_2_27_1","unstructured":"Hughes Hoppe. 2020. Fandisk. Downloaded modified version from common-3d-test-models https:\/\/github.com\/alecjacobson\/common-3d-test-models.."},{"key":"e_1_2_2_28_1","unstructured":"inciprocal. 2023. Boot. Downloaded modified version from odedstein-meshes github.com\/odedstein\/meshes\/tree\/master\/objects\/boot originally from sketchfab.com\/3d-models\/harrison-work-boot-d9506d9a318e4c56ac3d8ab273bd2540. Asset licensed under CC BY 4.0.."},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo et al. 2018. libigl: A simple C++ geometry processing library. https:\/\/libigl.github.io\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_30_1","unstructured":"jansentee3d. 2021. Tower. Downloaded modified version from odedstein-meshes github.com\/odedstein\/meshes\/tree\/master\/objects\/tower originally from thingiverse.com\/thing:3155868. Asset licensed under CC BY 3.0.."},{"key":"e_1_2_2_31_1","unstructured":"jobojobojobo. 2021. Industrial robot KUKA KR210 + Flange + Linear + Gripper+ Armature (Bones). Downloaded from blendswap.com\/blend\/29112. Asset licensed under CC-0."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC47138.2019.9123166"},{"key":"e_1_2_2_33_1","volume-title":"Computer Graphics Forum","author":"Kazhdan Michael","unstructured":"Michael Kazhdan, Jake Solomon, and Mirela Ben-Chen. 2012. Can mean-curvature flow be modified to be non-singular?. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 1745--1754."},{"key":"e_1_2_2_34_1","unstructured":"kotakotakota. 2008. Body of Nissan 350Z Low-Poly. Downloaded from turbosquid.com\/3d-models\/425765.."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-019-03986-7"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14372"},{"key":"e_1_2_2_37_1","volume-title":"Downloaded modified version from odedstein-meshes github.com\/odedstein\/meshes\/tree\/master\/objects\/hand, adapted from M. Loper","author":"Max Planck Society e.V via SMPL. 2021. Hand.","year":"2015","unstructured":"Max Planck Society e.V via SMPL. 2021. Hand. Downloaded modified version from odedstein-meshes github.com\/odedstein\/meshes\/tree\/master\/objects\/hand, adapted from M. Loper, N. Mahmood, J. Romero, G. Pons-Moll, M. Black \"\"SMPL\"\" (SIGGRAPH Asia 2015). Asset licensed under CC BY 4.0.."},{"key":"e_1_2_2_38_1","unstructured":"MaxGrueter. 2014. Apollo Astronaut (The Original. Downloaded from thingiverse.com\/thing:230305. Asset licensed under CC BY 4.0.."},{"key":"e_1_2_2_39_1","unstructured":"Fabian Meyer. 2019. knn-cpp. https:\/\/github.com\/Rookfighter\/knn-cpp."},{"key":"e_1_2_2_40_1","unstructured":"Microsoft. 2014. Space Shuttle. Downloaded from sketchfab.com\/3d-models\/space-shuttle-ff4b00b7ebb24fdd98fb96b08f2c43c9. Asset licensed under CC BY 4.0.."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216045"},{"key":"e_1_2_2_42_1","unstructured":"MPI. 2020. Max Planck. Downloaded modified version from common-3d-test-models https:\/\/github.com\/alecjacobson\/common-3d-test-models originally from https:\/\/gfx.cs.princeton.edu\/proj\/sugcon\/models\/.."},{"key":"e_1_2_2_43_1","volume-title":"Sur une courde qui remplit touteune aire plane. Math. Ann. 36","author":"Peano G","year":"1890","unstructured":"G Peano. 1890. Sur une courde qui remplit touteune aire plane. Math. Ann. 36 (1890)."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1124728.1124742"},{"key":"e_1_2_2_45_1","unstructured":"ryanfb. 2021. Demosthenes. Downloaded modified version from odedsteinmeshes github.com\/odedstein\/meshes\/tree\/master\/objects\/demosthenes originally from sketchfab.com\/3d-models\/louvre-demosthenes-photoscan-cf5d9dd9bf4a457c95dc76e17848727b. Asset licensed under CC BY 4.0.."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14607"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201347"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618196"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417778"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201356"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417839"},{"key":"e_1_2_2_52_1","unstructured":"Nicholas Sharp Keenan Crane et al. 2019. GeometryCentral: A modern C++ library of data structures and algorithms for geometry processing. https:\/\/geometry-central.net\/. (2019)."},{"key":"e_1_2_2_53_1","unstructured":"Ivan Sutherland. 1972. Sutherland's Volkswagen."},{"key":"e_1_2_2_54_1","unstructured":"tato_713. 2023. Death Star scaled one in two million. Downloaded from printables.com\/model\/57266. Asset licensed under CC BY 4.0.."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218473"},{"key":"e_1_2_2_56_1","unstructured":"The Stanford 3D Scanning Repository. 2021. Bunny. Downloaded modified version from odedstein-meshes github.com\/odedstein\/meshes\/tree\/master\/objects\/bunny. Original mesh at graphics.stanford.edu\/data\/3Dscanrep.."},{"key":"e_1_2_2_57_1","unstructured":"The Stanford 3D Scanning Repository. 2023. Armadillo. Downloaded modified version from odedstein-meshes github.com\/odedstein\/meshes\/tree\/master\/objects\/armadillo. Original mesh by V. Krishnamurthy and M. Levoy \"\"Fitting Smooth Surfaces to Dense Polygon Meshes\"\" (SIGGRAPH 1996)."},{"key":"e_1_2_2_58_1","unstructured":"TimEdwards. 2023. Springer. Downloaded modified version from odedsteinmeshes github.com\/odedstein\/meshes\/tree\/master\/objects\/springer originally from thingiverse.com\/thing:335658. Asset licensed under GPLv2."},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485114.3485117"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/2328888.2328906"},{"key":"e_1_2_2_61_1","unstructured":"YahooJAPAN. 2013a. Jellyfish. Downloaded from https:\/\/www.thingiverse.com\/thing:182222. Asset licensed under CC BY 4.0.."},{"key":"e_1_2_2_62_1","unstructured":"YahooJAPAN. 2013b. Snail. Downloaded from thingiverse.com\/thing:182275. Asset licensed under CC BY 4.0.."},{"key":"e_1_2_2_63_1","unstructured":"YahooJAPAN. 2019. Plane. Downloaded modified version from odedsteinmeshes github.com\/odedstein\/meshes\/tree\/master\/objects\/plane originally from thingiverse.com\/thing:182252. Asset licensed under CC BY 3.0.."},{"key":"e_1_2_2_64_1","unstructured":"YahooJAPAN. 2021. Scorpion. Downloaded modified version from odedsteinmeshes github.com\/odedstein\/meshes\/tree\/master\/objects\/scorpion originally from thingiverse.com\/thing:182363. Asset licensed under CC BY 3.0.."},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2016.2574129"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3439429"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12538"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925958"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201338"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3575859"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658158","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658158","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:54Z","timestamp":1750291554000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658158"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,19]]},"references-count":70,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,7,19]]}},"alternative-id":["10.1145\/3658158"],"URL":"https:\/\/doi.org\/10.1145\/3658158","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,19]]},"assertion":[{"value":"2024-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}