Closed-form Generalized Winding Numbers of Rational Parametric Curves for Robust Containment Queries
ACM Transactions on Graphics · 01.08.2025 · 44 (4) · 1-9
DOI: 10.1145/3730886 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 27.07.2025. Verfasst von Shibo Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 24 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
We derive closed-form expressions for generalized winding numbers of rational parametric curves for robust containment queries. Given an oriented rational parametric curve and a query point, the generalized winding number can be reformulated to an integral of a rational polynomial. The key to computing the integral lies in using the residue theorem. Then, add up the contributions of each curve to obtain the generalized winding numbers of a set of rational parametric curves. Furthermore, the derivatives of generalized winding numbers are easily derived. Consequently, the expressions for generalized winding numbers are concise and computationally efficient, becoming faster than state-of-the-art methods. Moreover, the computational costs for various query points are almost the same.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Liu, S., Liu, L., & Fu, X. (2025). Closed-form Generalized Winding Numbers of Rational Parametric Curves for Robust Containment Queries. ACM Transactions on Graphics, 44(4), 1-9. https://doi.org/10.1145/3730886
Vancouver
Liu S, Liu L, Fu X. Closed-form Generalized Winding Numbers of Rational Parametric Curves for Robust Containment Queries. ACM Transactions on Graphics. 2025;44(4):1-9. doi:10.1145/3730886
BibTeX
@article{Liu2025,
author = {Liu, Shibo and Liu, Ligang and Fu, Xiao-Ming},
title = {Closed-form Generalized Winding Numbers of Rational Parametric Curves for Robust Containment Queries},
journal = {ACM Transactions on Graphics},
year = {2025},
volume = {44},
number = {4},
pages = {1--9},
doi = {10.1145/3730886}
}
EUVIMED