The Community for Technology Leaders
Green Image
Issue No. 04 - July/August (2009 vol. 15)
ISSN: 1077-2626
pp: 530-543
Rahul Khardekar , University of California, Berkeley, Berkeley
Kirk Haller , SolidWorks Corporation, Concord
Sara McMains , University of California, Berkeley, Berkeley
Gershon Elber , Technion, Israel Institute of Technology, Haifa
Adarsh Krishnamurthy , University of California, Berkeley, Berkeley
ABSTRACT
We present algorithms for evaluating and performing modeling operations on NURBS surfaces using the programmable fragment processor on the Graphics Processing Unit (GPU). We extend our GPU-based NURBS evaluator that evaluates NURBS surfaces to compute exact normals for either standard or rational B-spline surfaces for use in rendering and geometric modeling. We build on these calculations in our new GPU algorithms to perform standard modeling operations such as inverse evaluations, ray intersections, and surface-surface intersections on the GPU. Our modeling algorithms run in real time, enabling the user to sketch on the actual surface to create new features. In addition, the designer can edit the surface by interactively trimming it without the need for retessellation. Our GPU-accelerated algorithm to perform surface-surface intersection operations with NURBS surfaces can output intersection curves in the model space as well as in the parametric spaces of both the intersecting surfaces at interactive rates. We also extend our surface-surface intersection algorithm to evaluate self-intersections in NURBS surfaces.
INDEX TERMS
NURBS, GPU, inverse evaluation, sketching, interactive trimming, SSI, intersection curves, self-intersection, prefix sum.
CITATION
Rahul Khardekar, Kirk Haller, Sara McMains, Gershon Elber, Adarsh Krishnamurthy, "Performing Efficient NURBS Modeling Operations on the GPU", IEEE Transactions on Visualization & Computer Graphics, vol. 15, no. , pp. 530-543, July/August 2009, doi:10.1109/TVCG.2009.29
100 ms
(Ver 3.1 (10032016))