To main content

Spline Surface Intersections Optimized for GPUs

Abstract

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.

Category

Academic chapter/article/Conference paper

Language

English

Author(s)

Affiliation

  • SINTEF Digital / Mathematics and Cybernetics

Year

2006

Publisher

Springer

Book

Computational Science - ICCS 2006, Pt. 4, Proceedings

Issue

3994

ISBN

9783540343851

Page(s)

204 - 211

View this publication at Cristin