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

详细信息	查看全文 | 推荐本文 |

• 作者：Iddo Hanniel^a ; ^{ihanniel@tx.technion.ac.il} ; Adarsh Krishnamurthy^b ; ^{adarshk@berkeley.edu} ; Sara McMains^b ; ^{mcmains@me.berkeley.com}
• 关键词：Numerical iterations ; Hausdorff distance ; NURBS ; GPU ; Geometric algorithms
• 刊名：Graphical Models
• 出版年：2012
• 期刊代码：130_15240703
• 类别：cp
• 出版时间：July, 2012
• 卷：74
• 期：4
• 页码：255-264
• 文件大小：1241 K

摘要

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 GPU 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.