Fast point-to-surface projection for large CAD models and quality testing

Wu Liu; Ziheng Bao; Chunhui Yang; Yusheng Liu; Lei Wu

doi:10.1117/12.2689167

31 July 2023 Fast point-to-surface projection for large CAD models and quality testing

Wu Liu, Ziheng Bao, Chunhui Yang, Yusheng Liu, Lei Wu

Proceedings Volume 12747, Third International Conference on Optics and Image Processing (ICOIP 2023); 127471D (2023) https://doi.org/10.1117/12.2689167
Event: Third International Conference on Optics and Image Processing (ICOIP 2023), 2023, Hangzhou, China

Abstract

Point projection for Non-Uniform Rational B-Splines (NURBS) surfaces is a fundamental operator in Computer-Aided modeling (CAD) modeling. This operator takes as input a query point and a NURBS surface in ℝ³, and outputs the UV parameter values whose corresponding 3D point (one on the surface) has the minimum distance between the query point and a variable point on the surface. Existing projection methods consistently employ an iterative searching strategy, which suffers from efficiency issues, especially for tasks involving enormous query points such as 3D CAD model quality testing. This paper proposes a parallel, subdivision-based strategy to increase query speed. It uses geometric subdivision to quickly cull out potential parameter regions where a query point’s corresponding UV parameters reside, then utilizes the Gauss- Newton method to quickly march to the precise UV values. All steps are done completely on GPU: the geometric subdivision is shared across all query points, and the Gauss-Newton marching is done in parallel as well. Experimental results show that a significant increase of at least 11x can be attained using the proposed method.

Citation Download Citation

Wu Liu, Ziheng Bao, Chunhui Yang, Yusheng Liu, and Lei Wu "Fast point-to-surface projection for large CAD models and quality testing", Proc. SPIE 12747, Third International Conference on Optics and Image Processing (ICOIP 2023), 127471D (31 July 2023); https://doi.org/10.1117/12.2689167

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available