Subgrid Marching Tetrahedra
ACM Transactions on Graphics · 03.07.2026 · 45 (4) · 1-20
DOI: 10.1145/3811358 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 03.07.2026. Verfasst von Hossein Baktash und 2 weiteren Autor:innen. Die Arbeit nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.
Abstract (Originalsprache)
We describe a method for recovering a manifold, intersection-free triangle mesh from the points where edges of a tetrahedral grid pierce a continuous surface. Unlike classic marching cubes or tets, our subgrid marching scheme allows arbitrarily many surface patches within a single cell, capturing fine features and thin sheets. Moreover, it requires neither a well-defined inside/outside (allowing surfaces with boundary), nor consistently-oriented input geometry. Yet we retain the local, parallel nature of classic marching: reconstruction is performed independently per tet, yielding a conforming mesh across tet boundaries. Our key innovation is a generalization of normal coordinates from geometric topology, which encode surface connectivity via arbitrary integer intersection counts along each grid edge. This encoding sidesteps the usual Nyquist-Shannon limit, putting no lower bound on the size of features that can be resolved on a fixed grid. In practice, for similar compute time and equal grid resolution—or even an equal number of output triangles—meshes produced by subgrid marching are far more accurate than those from classic marching. Beyond standard contouring, our method can be used to convert polygon soup into a manifold, intersection-free mesh.
Förderung
- National Science Foundation
Zitieren
APA
Baktash, H., Gillespie, M., & Crane, K. (2026). Subgrid Marching Tetrahedra. ACM Transactions on Graphics, 45(4), 1-20. https://doi.org/10.1145/3811358
Vancouver
Baktash H, Gillespie M, Crane K. Subgrid Marching Tetrahedra. ACM Transactions on Graphics. 2026;45(4):1-20. doi:10.1145/3811358
BibTeX
@article{Baktash2026,
author = {Baktash, Hossein and Gillespie, Mark and Crane, Keenan},
title = {Subgrid Marching Tetrahedra},
journal = {ACM Transactions on Graphics},
year = {2026},
volume = {45},
number = {4},
pages = {1--20},
doi = {10.1145/3811358}
}
EUVIMED