EUVIMEDEUVIMED entdecken
Crossref

Closed-form Generalized Winding Numbers of Rational Parametric Curves for Robust Containment Queries

Shibo Liu, Ligang Liu, Xiao-Ming Fu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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