Point Containment Queries on Trimmed Surfaces via Winding Numbers and Periodicity Lifting
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.
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}
}
EUVIMED