CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 12705 > Article
Paper
27 June 2023 A parallel method of NURBS inverse evaluation for 3D CAD model quality testing
Wu Liu, Ziheng Bao, Chunhui Yang
Author Affiliations +
Proceedings Volume 12705, Fourteenth International Conference on Graphics and Image Processing (ICGIP 2022); 127052K (2023) https://doi.org/10.1117/12.2680057
Event: Fourteenth International Conference on Graphics and Image Processing (ICGIP 2022), 2022, Nanjing, China
Abstract
Given a CAD model, a preprocessing step of checking its geometrical and topological correctness, as well as the consistency between them, is usually carried out before actual working. To support such checking, computing geometric properties of the model’s NURBS surfaces is indispensable. Among the many geometric properties, the inverse evaluation, which calculates a given 3D query point’s corresponding UV parameter values, is the most fundamental. Existing relevant methods consistently employ a serial, iterative searching strategy, which suffers from efficiency issues, especially for tasks involving enormous query points. 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 UV parameters reside, then utilizes the Gauss-Newton method to 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. Experimental results show that a significant increase of at least 150x can be attained using the proposed method.
© (2023) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Wu Liu, Ziheng Bao, and Chunhui Yang "A parallel method of NURBS inverse evaluation for 3D CAD model quality testing", Proc. SPIE 12705, Fourteenth International Conference on Graphics and Image Processing (ICGIP 2022), 127052K (27 June 2023); https://doi.org/10.1117/12.2680057
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
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
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 11 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Solid modeling
Computer aided design
3D modeling
Tolerancing
Quality testing methods
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top