{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T11:39:10Z","timestamp":1786621150112,"version":"3.56.0"},"reference-count":53,"publisher":"Wiley","license":[{"start":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T00:00:00Z","timestamp":1786579200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"},{"start":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T00:00:00Z","timestamp":1786579200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-24-CE10-6403"],"award-info":[{"award-number":["ANR-24-CE10-6403"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We present a constructive method for generating field\u2010aligned, volume\u2010filling curves in watertight 3D volumes. Existing approaches rely on slow gradient\u2010based optimization and often struggle to simultaneously achieve good field alignment, regular spacing, and scalability. To overcome this limitation, we adopt a constructive strategy: a set of well\u2010spaced, aligned curves is constructed and then stitched together to form a single closed curve. Our core idea is to represent the intermediate curves as the intersection of two 3D wavefronts orthogonal to the tangent field. The wavefronts are the isosurfaces of two wave fields that can be optimized efficiently. This formulation enables the generation of high\u2010quality volume\u2010filling curves with improved alignment and spacing compared to prior work, while scaling to outputs with more than 10 million vertices. We further demonstrate robustness on 4398 solids from the Thingi10K dataset. Our current method assumes watertight inputs whose smallest geometric feature exceeds twice the target curve spacing.<\/jats:p>","DOI":"10.1111\/cgf.70512","type":"journal-article","created":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T11:19:05Z","timestamp":1786619945000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Wave\u2010Guided Field\u2010Aligned Volume\u2010Filling Curves"],"prefix":"10.1111","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-2681-2443","authenticated-orcid":false,"given":"G.","family":"Cocco","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1910-5956","authenticated-orcid":false,"given":"X.","family":"Chermain","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2026,8,13]]},"reference":[{"key":"e_1_2_8_2_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14488"},{"key":"e_1_2_8_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2011.03.009"},{"key":"e_1_2_8_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(87)90020-3"},{"key":"e_1_2_8_5_2","doi-asserted-by":"crossref","unstructured":"CoccoG. ChermainX.: Field-aligned surface-filling curve via implicit stitching.Computer Graphics Forum (Proceedings of Eurographics)(2026). doi:10.1111\/cgf.70361. 2","DOI":"10.1111\/cgf.70361"},{"key":"e_1_2_8_6_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.70189"},{"key":"e_1_2_8_7_2","unstructured":"CloudJ:Snowman maker (add two ball snowman).https:\/\/www.thingiverse.com\/thing:675620 2015. 12"},{"key":"e_1_2_8_8_2","unstructured":"CreativeTools Nor\u00e8e D.:#3DBenchy: The jolly 3d printing torture-test.https:\/\/www.3dbenchy.com\/ 2015. 12"},{"key":"e_1_2_8_9_2","unstructured":"CraneK.:Keenan's 3D Model Repository.https:\/\/www.cs.cmu.edu\/~kmcrane\/Projects\/ModelRepository\/. 12"},{"key":"e_1_2_8_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3592412"},{"issue":"1","key":"e_1_2_8_11_2","first-page":"1","article-title":"Building an orthonormal basis, revisited","volume":"6","author":"Duff T.","year":"2017","journal-title":"Journal of Computer Graphics Techniques"},{"key":"e_1_2_8_12_2","first-page":"214","article-title":"An efficient method of triangulating equivalued surfaces by using tetrahedral cells","volume":"74","author":"Doi A.","year":"1991","journal-title":"IEICE Transactions on Information and Systems"},{"key":"e_1_2_8_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323022"},{"key":"e_1_2_8_14_2","unstructured":"EscamillaR.:Laocoon and His Sons.https:\/\/sketchfab.com\/3d-models\/laocoon-and-his-sons-d01f7d7b76e24f79961911e6ce1018ea 2020. 12"},{"key":"e_1_2_8_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijheatmasstransfer.2021.121082"},{"key":"e_1_2_8_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-005-7539-5"},{"key":"e_1_2_8_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01199431"},{"key":"e_1_2_8_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2025.3561107"},{"key":"e_1_2_8_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3618386"},{"key":"e_1_2_8_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818078"},{"key":"e_1_2_8_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/2767000"},{"key":"e_1_2_8_22_2","unstructured":"KamelI. FaloutsosC.: Hilbert r-tree: An improved r-tree using fractals. InProc. International Conference on Very Large Data Bases(1994) pp.500\u2013509. 2"},{"key":"e_1_2_8_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2004.04.001"},{"key":"e_1_2_8_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_8_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compmedimag.2007.11.002"},{"key":"e_1_2_8_26_2","doi-asserted-by":"crossref","unstructured":"MitraR. CoupletM. WangT. HoffmanM. WuK. ChienE.: Curl quantization for automatic placement of knit singularities. InProc. SIGGRAPH(2025). doi:10.1145\/3721238.3730715. 3","DOI":"10.1145\/3721238.3730715"},{"key":"e_1_2_8_27_2","doi-asserted-by":"crossref","unstructured":"MitraR. Jimenez BerumenE. HofmannM. ChienE.: Singular foliations for knit graph design. InProc. SIGGRAPH(2024). doi:10.1145\/3641519.3657487. 3","DOI":"10.1145\/3641519.3657487"},{"key":"e_1_2_8_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/69.908985"},{"issue":"1","key":"e_1_2_8_29_2","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1090\/S0002-9947-1900-1500526-4","article-title":"On certain crinkly curves","volume":"1","author":"Moore E. H.","year":"1900","journal-title":"Transactions of the American Mathematical Society"},{"key":"e_1_2_8_30_2","unstructured":"McCraeJ. SinghK.: Sketching piecewise clothoid curves. InProc. Eurographics Conference on Sketch-Based Interfaces and Modeling(2008) pp.1\u20138. 1"},{"issue":"6","key":"e_1_2_8_31_2","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/38.252552","article-title":"An evaluation of implicit surface tilers","volume":"13","author":"Ning P.","year":"1993","journal-title":"IEEE Computer Graphics and Applications"},{"key":"e_1_2_8_32_2","doi-asserted-by":"crossref","unstructured":"NomaY. JacobsonA. SinghK.: Medial sphere preconditioning for knot untangling and volume-filling curves. InProc. SIGGRAPH Asia(2025). doi:10.1145\/3757377.3763856. 2 5 8 11","DOI":"10.1145\/3757377.3763856"},{"key":"e_1_2_8_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3658158"},{"key":"e_1_2_8_34_2","doi-asserted-by":"crossref","unstructured":"NomaY. UmetaniN. KawaharaY.: Fast editing of singularities in field-aligned stripe patterns. InProc. SIGGRAPH Asia(2022). doi:10.1145\/3550469.3555387. 3","DOI":"10.1145\/3550469.3555387"},{"key":"e_1_2_8_35_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01199438"},{"key":"e_1_2_8_36_2","unstructured":"PrusinkiewiczP. LindenmayerA. FracchiaF. D.: Synthesis of space-filling curves on the square grid. InProc. IFIP Conference on Fractals in the Fundamental and Applied Science(1991) pp.341\u2013367. 2"},{"key":"e_1_2_8_37_2","doi-asserted-by":"crossref","unstructured":"PietroniN. NuvoliS. AlderighiT. CignoniP. TariniM.:Reliable feature-line driven quad-remeshing. URL:https:\/\/www.quadmesh.cloud\/300\/ doi:10.1145\/3450626.3459941. 12","DOI":"10.1145\/3450626.3459941"},{"key":"e_1_2_8_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130844"},{"key":"e_1_2_8_39_2","doi-asserted-by":"crossref","unstructured":"PedersenH. SinghK.: Organic labyrinths and mazes. InProc. International Symposium on Non-Photorealistic Animation and Rendering(2006). doi:10.1145\/1124728.1124742. 2","DOI":"10.1145\/1124728.1124742"},{"key":"e_1_2_8_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_2_8_41_2","first-page":"629","article-title":"Sur une courbe cantorienne qui contient une image biunivoque et continue de toute courbe donn\u00e9e","volume":"162","author":"Sierpi\u0144ski W.","year":"1916","journal-title":"Comptes rendus hebdomadaires des s\u00e9ances de l'Acad\u00e9mie des sciences"},{"key":"e_1_2_8_42_2","unstructured":"Stanford Computer Graphics Laboratory:The Stanford 3D Scanning Repository.https:\/\/graphics.stanford.edu\/data\/3Dscanrep\/ 1996. 12"},{"key":"e_1_2_8_43_2","doi-asserted-by":"crossref","unstructured":"TricardT. EtienneJ. ZanniC. LefebvreS.: A brick in the wall: Staggered orientable infills for additive manufacturing. InProc. ACM Symposium on Computational Fabrication(2021). doi:10.1145\/3485114.3485117. 3","DOI":"10.1145\/3485114.3485117"},{"key":"e_1_2_8_44_2","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1996.0042"},{"key":"e_1_2_8_45_2","doi-asserted-by":"crossref","unstructured":"TojoK. ShamirA. BickelB. UmetaniN.: Fabricable 3d wire art. InProc. SIGGRAPH(2024). doi:10.1145\/3641519.3657453. 1","DOI":"10.1145\/3641519.3657453"},{"key":"e_1_2_8_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417790"},{"key":"e_1_2_8_47_2","unstructured":"Utrecht University:Fertility. AIM@SHAPE Shape Repository. URL:https:\/\/sketchfab.com\/3d-models\/fertility-19823b77d3ed4fa0ab301dddd0c5b2cb. 12"},{"key":"e_1_2_8_48_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12864"},{"key":"e_1_2_8_49_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01900346"},{"key":"e_1_2_8_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2016.2574129"},{"key":"e_1_2_8_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3439429"},{"key":"e_1_2_8_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925958"},{"key":"e_1_2_8_53_2","unstructured":"ZhouQ. JacobsonA.: Thingi10k: A dataset of 10 000 3d-printing models.arXiv preprint arXiv:1605.04797(2016). 2 8 11 12"},{"key":"e_1_2_8_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2020.3030473"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70512","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/cgf.70512","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70512","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T11:19:12Z","timestamp":1786619952000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.70512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,13]]},"references-count":53,"alternative-id":["10.1111\/cgf.70512"],"URL":"https:\/\/doi.org\/10.1111\/cgf.70512","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,8,13]]},"assertion":[{"value":"2026-08-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e70512"}}