Exploiting topological and geometric properties for selective subdivision
SCG '85 Proceedings of the first annual symposium on Computational geometry
Curves and surfaces for CAGD: a practical guide
Curves and surfaces for CAGD: a practical guide
Shape Interrogation for Computer Aided Design and Manufacturing
Shape Interrogation for Computer Aided Design and Manufacturing
Robust and Efficient Surface Intersection for Solid Modeling
Robust and Efficient Surface Intersection for Solid Modeling
Accelerating geometric queries using the GPU
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Accurate moment computation using the GPU
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Heterogeneous spline surface intersections
Proceedings of the 26th Spring Conference on Computer Graphics
Accurate GPU-accelerated surface integrals for moment computation
Computer-Aided Design
| Hi-index | 0.00 |
A commodity-type graphics card with 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 and 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 times relative to a contemporary 64 bit CPU.