CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 12934 > Article
Paper
14 November 2023 Fast multilevel B-spline approximation for scattered data on GPU architecture using CUDA
Luyan Xu, Qi Huang
Author Affiliations +
Proceedings Volume 12934, Third International Conference on Computer Graphics, Image, and Virtualization (ICCGIV 2023); 129341E (2023) https://doi.org/10.1117/12.3008313
Event: 2023 3rd International Conference on Computer Graphics, Image and Virtualization (ICCGIV 2023), 2023, Nanjing, China
Abstract
This paper presents a novel algorithm for fast approximating scattered data, based on leveraging the parallelism of Graphics Processing Unit (GPU) to achieve high performance. The algorithm is designed to transform all key steps of computation into the corresponding CUDA kernel functions, which allows for the simultaneous execution of thousands of threads. We also employ powerful optimization techniques in our implementation to avoid atomic operations and to enhance program efficiency. Experimental results show that our algorithm achieves significant speedup comparing with conventional CPU-based solutions. Furthermore, using adaptive spatial subdivision, we extend our algorithm to handle large scale datasets, and it has good adaptability even for arbitrary datasets with highly varying data densities.
(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Luyan Xu and Qi Huang "Fast multilevel B-spline approximation for scattered data on GPU architecture using CUDA", Proc. SPIE 12934, Third International Conference on Computer Graphics, Image, and Virtualization (ICCGIV 2023), 129341E (14 November 2023); https://doi.org/10.1117/12.3008313
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
 10 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Computer hardware
Computer science
Data modeling
Process control
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top