EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

One‐Shot Method for Computing Generalized Winding Numbers

C. Martens, M. Bessmeltsev

Computer Graphics Forum · 2025-08 · 44 (5)

DOI: 10.1111/cgf.70194 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computer Graphics Forum, online erschienen am 28.08.2025. Verfasst von C. Martens und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 46 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.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The generalized winding number is an essential part of the geometry processing toolkit, allowing to quantify how much a given point is inside a surface, even when the surface has boundaries and noise. We propose a new universal method to compute a generalized winding number, based only on the surface boundary and the intersections of a single ray with the surface, supporting any oriented surface representations that support a ray intersection query. Due to the focus on the boundary, our algorithm has a unique set of properties. For 2D parametric curves, on a regular grid of query points, our method is up to 4× faster than the current state of the art, maintaining the same precision. In 3D, our method can compute a winding number of a surface without discretizing it, including parametric surfaces. For some meshes with many triangles and a simple boundary, our method is faster than the hierarchical evaluation of the generalized winding number while still being precise. Similarly, on some parametric surfaces with a simple boundary, our method can be faster than adaptive quadrature. We validate our algorithms theoretically, numerically, and by demonstrating a gallery of results on a variety of parametric surfaces and meshes, as well uses in a variety of applications, including voxelizations and boolean operations.

Förderung

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

Zitieren

APA

Martens, C., & Bessmeltsev, M. (2025). One‐Shot Method for Computing Generalized Winding Numbers. Computer Graphics Forum, 44(5). https://doi.org/10.1111/cgf.70194

Vancouver

Martens C, Bessmeltsev M. One‐Shot Method for Computing Generalized Winding Numbers. Computer Graphics Forum. 2025;44(5). doi:10.1111/cgf.70194

BibTeX
@article{Martens2025,
  author = {Martens, C. and Bessmeltsev, M.},
  title = {One‐Shot Method for Computing Generalized Winding Numbers},
  journal = {Computer Graphics Forum},
  year = {2025},
  volume = {44},
  number = {5},
  doi = {10.1111/cgf.70194}
}
Kostenlos starten →