The Antipodal Method: Fast, Accurate, and Robust 3D Generalized Winding Numbers
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.
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}
}
EUVIMED