EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Point Containment Queries on Trimmed Surfaces via Winding Numbers and Periodicity Lifting

Anchang Bao, Enya Shen, Jianmin Wang

ACM Transactions on Graphics · 09.11.2026 · 45 (6) · 1-21

DOI: 10.1145/3842519 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 09.11.2026. Verfasst von Anchang Bao und 2 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program of China, Shenzhen Innovation and Entrepreneurship Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Point containment queries on trimmed surfaces are fundamental to CAD modeling, solid geometry processing, and surface tessellation. Existing approaches such as ray casting suffer from robustness issues, while state-of-the-art winding number methods remain computationally expensive. We propose a fast and robust method for point containment queries on trimmed surfaces, including those with periodic parameterizations. Our approach introduces a recursive winding number computation scheme that replaces the control-points bound with an ellipse-based bound for Bézier segments, avoiding costly curve subdivision. For periodic surfaces, we lift trimming curves to the universal covering space, allowing accurate winding number computation even for non-contractible loops and for loops whose p-curves appear open in the parameter domain due to periodic identification. Experiments on large-scale 2D datasets and real-world CAD models show that our method achieves substantial speedups over existing winding number algorithms. For valid periodic trimming loops, the method is theoretically well-defined; its resilience to mild geometric noise and open-boundary defects is evaluated empirically. We further demonstrate its effectiveness in B-Rep model intersection and in robust tessellation of trimmed surfaces.

Förderung

  • National Key Research and Development Program of China
  • Shenzhen Innovation and Entrepreneurship Program

Zitieren

APA

Bao, A., Shen, E., & Wang, J. (2026). Point Containment Queries on Trimmed Surfaces via Winding Numbers and Periodicity Lifting. ACM Transactions on Graphics, 45(6), 1-21. https://doi.org/10.1145/3842519

Vancouver

Bao A, Shen E, Wang J. Point Containment Queries on Trimmed Surfaces via Winding Numbers and Periodicity Lifting. ACM Transactions on Graphics. 2026;45(6):1-21. doi:10.1145/3842519

BibTeX
@article{Bao2026,
  author = {Bao, Anchang and Shen, Enya and Wang, Jianmin},
  title = {Point Containment Queries on Trimmed Surfaces via Winding Numbers and Periodicity Lifting},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  volume = {45},
  number = {6},
  pages = {1--21},
  doi = {10.1145/3842519}
}
Kostenlos starten →