Spline Surface Intersections Optimized for GPUs
A commodity-type graphics card w/its graphics processing unit (GPU) is used to detect, compute and visualize the intersection of two spline surfaces, or the self-intersection of a single spline surface. The parallelism of the GPU facilitates fast and efficient subdivision and bounding box testing of smaller spline patches & their corresponding normal subpatches. This subdivision and testing is iterated until a prescribed level of accuracy is reached, after which results are returned to the main computer. We observe speedups up to 17 x relative to a contemporary 64 bit CPU.
Academic chapter/article/Conference paper
- SINTEF Digital / Mathematics and Cybernetics
Computational Science - ICCS 2006, Pt. 4, Proceedings
204 - 211