Computing the Hausdorff distance between NURBS surfaces using numerical iteration on the GPU

作者：Hanniel Iddo^*; Krishnamurthy Adarsh; McMains Sara

来源：Graphical Models, 2012, 74: 255-264.

DOI：10.1016/j.gmod.2012.05.002

• Numerical iterations
• Hausdorff distance
• NURBS
• GPU
• Geometric algorithms

We present a GPU algorithm for computing the directed Hausdorff distance between two NURBS surfaces. The algorithm is based on sampling of one surface, and performing numerical iterations on the CPU to compute the minimal distance from each sample to the other surface. An error analysis for the Hausdorff distance computations is performed, based on bounds on the NURBS surfaces. We compare a CUDA implementation of our algorithm to existing methods, demonstrating that the new method addresses limitations of previous hierarchical culling methods such as the sensitivity to the position of the inputs.

• 出版日期2012