Field‐Aligned Surface‐Filling Curve via Implicit Stitching

G. Cocco; X. Chermain

doi:10.1111/cgf.70361

journal article Mar 30, 2026

Field‐Aligned Surface‐Filling Curve via Implicit Stitching

G. Cocco

X. Chermain

Computer Graphics Forum · Wiley

View at Publisher Save 10.1111/cgf.70361

Abstract

Abstract
We present a robust and scalable method for generating field‐aligned surface‐filling curves on general manifolds. Building upon prior work on stripe pattern generation and field‐aligned surface‐filling curves, our approach introduces a novel stitching strategy that operates directly in the implicit domain. Unlike previous methods that extract and stitch isolines post hoc, we perform stitching by manipulating the scalar field itself, enabling an efficient and robust solution that generalizes beyond planar surfaces. We demonstrate more than an order of magnitude speed‐up and improved alignment with input direction fields when compared to state‐of‐the‐art geometric flow methods. Robustness is validated on the Thingi10K dataset. Moreover, the method integrates with Blender 4.5 for interactive curve generation on small models, and scales to massive meshes – producing surface‐filling curves with over ten million vertices in under twenty‐five minutes.

Topics

No keywords indexed for this article. Browse by subject →

References

51

[1]

10.1016/j.cag.2013.01.004

[2]

10.1111/cgf.14488

[3]

Blender: Blender 4.5 lts 2025.https://www.blender.org/. 2 10

[4]

10.2312/localchapterevents/italchap/italianchapconf2008/129-136

[5]

ChermainX. CoccoG. ZanniC. GarnerE. HugronP.-A. LefebvreS.: Atomizer: Beyond Non-Planar Slicing for Fused Filament Fabrication.Computer Graphics Forum (Proceedings of the Symposium on Geometry Processing)(2025). doi:10.1111/cgf.70189. 9 10.1111/cgf.70189

[6]

IEEE Standard for Floating-Point Arithmetic. Tech. Rep. IEEE Std 754-2008 IEEE Computer Society Aug.2008. URL:https://web.archive.org/web/20160806053349/http://www.csee.umbc.edu/~tsimo1/CMSC455/IEEE-754-2008.pdf. 13

[7]

CraneK. PinkallU. SchröderP.: Robust fairing via conformal curvature flow.ACM Trans. Graph. (2013). URL:https://www.cs.cmu.edu/~kmcrane/Projects/ModelRepository/ 10.1145/2461912.2461986

[8]

doi:10.1145/2461912.2461986. 11 10.1145/2461912.2461986

[9]

10.1145/3592412

[10]

Dennisaurio:Odin Golem 2022. URL:https://sketchfab.com/3d-models/odin-golem-1a10c5a5f23d41d6828b5bbd49c57edb. 11

[11]

EscamillaR.:Laocoon and His Sons 2020. URL:https://sketchfab.com/3d-models/laocoon-and-hissons-d01f7d7b76e24f79961911e6ce1018ea. 11

[12]

Geof:Panton Chair 2017. URL:https://sketchfab.com/3d-models/panton-chair-74cd3a7c7df84091b226efd30766c157. 11

[13]

GuX. GortlerS. J. HoppeH.: Geometry images. InProceedings of the 29th annual conference on Computer graphics and interactive techniques(2002) pp.355–361. doi:10.1145/566570.566589. 5 10.1145/566570.566589

[14]

GiannatsisJ. VassilakosA. CanellidisV. DedoussisV.: Fabrication of graded structures by extrusion 3d printing. In2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)(2015). doi:10.1109/IEEM.2015.7385631. 2 10.1109/ieem.2015.7385631

[15]

HilbertD.: Ueber die stetige abbildung einer linie auf ein flächenstück.Mathematische Annalen(1891). 2 10.1007/bf01199431

[16]

HenrichL. KötterF.: From generation to gameplay: Authoring race tracks with repulsive curves.IEEE Transactions on Games(2025) 1–10. doi:10.1109/TG.2025.3561107. 2 10.1109/tg.2025.3561107

[17]

JoshiA. A. BhattM. C. SinhaA.: Modification of hilbert's space-filling curve to avoid obstacles: A robotic path-planning strategy. In2019 Sixth Indian Control Conference (ICC)(2019) pp.338–343. doi:10.1109/ICC47138.2019.9123166. 2 10.1109/icc47138.2019.9123166

[18]

JacobsonA. PanozzoD. et al.:libigl: A simple C++ geometry processing library 2018. URL:https://libigl.github.io/. 8

[19]

10.1145/2816795.2818078

[20]

10.1145/2767000

[21]

10.1016/j.addma.2024.104426

[22]

10.1016/j.orl.2004.04.001

[23]

Marching cubes: A high resolution 3D surface construction algorithm

William E. Lorensen, Harvey E. Cline

ACM SIGGRAPH Computer Graphics 10.1145/37402.37422

[24]

Leifchri92: Equestrian Statue of Marcus Aurelius 2016. URL:https://sketchfab.com/3d-models/equestrian-statue-of-marcus-aurelius-ce97ca797b0a4be9894fe2d9af10a717. 11

[25]

Lennis_Humpydump:Christmas tree 2020. URL:https://sketchfab.com/3d-models/christmas-tree-3e8624186f3f406faa6cb4d6e25aca2c. 11

[26]

10.1016/j.cag.2018.04.008

[27]

LinS. XiaL. MaG. ZhouS. XieY.: A maze-like path generation scheme for fused deposition modeling.The International Journal of Advanced Manufacturing Technology(2019). doi:10.1007/s00170-019-03986-7. 2 10.1007/s00170-019-03986-7

[28]

10.1016/j.cad.2023.103593

[29]

NomaY. SellánS. SharpN. SinghK. JacobsonA.: Surface-filling curve flows via implicit medial axes.ACM Trans. Graph. (Proc. SIGGRAPH)(2024). doi:10.1145/3658158. 2 8 9 10 11 10.1145/3658158

[30]

NomaY. UmetaniN. KawaharaY.: Fast editing of singularities in field-aligned stripe patterns. InProc. ACM SIGGRAPH ASIA(2022). doi:10.1145/3550469.3555387. 3 10.1145/3550469.3555387

[31]

Peano: Sur une courbe qui remplit toute une aire plane.Mathematische Annalen(1890). 2 10.1007/bf01199438

[32]

PietroniN. NuvoliS. AlderighiT. CignoniP. TariniM.:Reliable feature-line driven quad-remeshing. URL:https://www.quadmesh.cloud/300/

[33]

doi:10.1145/3450626.3459941. 11 10.1145/3450626.3459941

[34]

PedersenH. SinghK.: Organic labyrinths and mazes. InProceedings of the 4th International Symposium on Non-Photorealistic Animation and Rendering(2006) pp.79–86. doi:10.1145/1124728.1124742. 2 10.1145/1124728.1124742

[35]

10.1145/1183287.1183297

[36]

10.1007/978-1-4612-0871-6

[37]

10.1145/3197517.3201356

[38]

SakuraR. KakehiY.: A 3d-printed touch sensor with a single-stroke conductive path. InProceedings of the Extended Abstracts of the CHI Conference on Human Factors in Computing Systems(2025). doi:10.1145/3706599.3720023. 2 10.1145/3706599.3720023

[39]

10.1145/3197517.3201347

[40]

Standford:The Stanford 3D Scanning Repository 1994. URL:https://graphics.stanford.edu/data/3Dscanrep/. 11

[41]

10.1007/978-3-662-05105-4_4

[42]

10.1111/cgf.70169

[43]

White_sniper:concrete_cat_statue 2020. URL:https://sketchfab.com/3d-models/concrete-cat-statue-a9b21823730249deac3d234e6b3ae4e8. 11

[44]

Data structure forsoft objects

Geoff Wyvill, Craig McPheeters, Brian Wyvill

The Visual Computer 10.1007/bf01900346

[45]

XingQ. AklemanE. TaubinG. ChenJ.: Surface covering curves. InProceedings of the Eighth Annual Symposium on Computational Aesthetics in Graphics Visualization and Imaging(2012) p.107–114. 2

[46]

10.1109/tcns.2016.2574129

[47]

10.1145/3439429

[48]

10.1145/2897824.2925958

[49]

ZhouQ. JacobsonA.: Thingi10k: A dataset of 10 000 3d-printing models.arXiv preprint arXiv:1605.04797(2016). 2 8 10 11

[50]

10.1016/j.compositesb.2025.112154

Showing 50 of 51 references

Metrics

0

Citations

51

References

Details

Published: Mar 30, 2026
License: View

Authors

G

G. Cocco

Université de Lorraine, CNRS, Inria, LORIA

X

X. Chermain

Université de Lorraine, CNRS, Inria, LORIA

Funding

Agence Nationale de la Recherche Award: ANR‐24‐CE10‐6403

Cite This Article

G. Cocco, X. Chermain (2026). Field‐Aligned Surface‐Filling Curve via Implicit Stitching. Computer Graphics Forum. https://doi.org/10.1111/cgf.70361

Field‐Aligned Surface‐Filling Curve via Implicit Stitching

You May Also Like