EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Antipodal Method: Fast, Accurate, and Robust 3D Generalized Winding Numbers

Cedric Martens, Philip Trettner, Mikhail Bessmeltsev

ACM Transactions on Graphics · 03.07.2026 · 45 (4) · 1-11

DOI: 10.1145/3811323 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 03.07.2026. Verfasst von Cedric Martens und 2 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Sciences and Engineering Research Council of Canada, Fonds de recherche du Québec – Nature et technologies, Fonds de recherche du Québec.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Generalized winding numbers provide a robust measure of point insidedness for 3D surfaces—whether open, self-intersecting, or non-manifold—and are central to numerous geometry processing tasks. However, existing methods trade off between accuracy and computational efficiency, limiting their use in interactive and large-scale applications. We introduce a new formulation and algorithm for computing generalized winding numbers that is both fast and accurate to arbitrary precision, applicable to meshes and parametric surfaces. Our approach expresses the winding number as the sum of two intuitive geometric quantities: the signed number of ray-surface intersections and a boundary integral over the surface's projection onto the unit sphere. This insight leads to an efficient discretization that avoids expensive surface integrals and spherical arrangements. For meshes, our method achieves average speedups of 22X on a CPU compared to the fastest precise methods and 3X compared to the fastest approximation method, while maintaining full precision. On a GPU, for moderately complex meshes we reach a throughput of 10 9 queries per second, or 4 K generalized winding number slices at 120 FPS (13X faster than a naïve GPU method). For parametric surfaces, our method is on average 5.6X faster than the state-of-the-art method, with the same precision. Our method naturally handles complex topologies and non-manifold inputs. We extensively validate its accuracy, robustness, and time performance. Our code is available at https://github.com/MartensCedric/antipodal.

Förderung

  • Natural Sciences and Engineering Research Council of Canada
  • Fonds de recherche du Québec – Nature et technologies
  • Fonds de recherche du Québec

Zitieren

APA

Martens, C., Trettner, P., & Bessmeltsev, M. (2026). The Antipodal Method: Fast, Accurate, and Robust 3D Generalized Winding Numbers. ACM Transactions on Graphics, 45(4), 1-11. https://doi.org/10.1145/3811323

Vancouver

Martens C, Trettner P, Bessmeltsev M. The Antipodal Method: Fast, Accurate, and Robust 3D Generalized Winding Numbers. ACM Transactions on Graphics. 2026;45(4):1-11. doi:10.1145/3811323

BibTeX
@article{Martens2026,
  author = {Martens, Cedric and Trettner, Philip and Bessmeltsev, Mikhail},
  title = {The Antipodal Method: Fast, Accurate, and Robust 3D Generalized Winding Numbers},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  volume = {45},
  number = {4},
  pages = {1--11},
  doi = {10.1145/3811323}
}
Kostenlos starten →