EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Subgrid Marching Tetrahedra

Hossein Baktash, Mark Gillespie, Keenan Crane

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →