Name
Title | ||
|---|---|---|
Computing the Hausdorff distance between NURBS surfaces using numerical iteration on the GPU |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1016/j.gmod.2012.05.002 | Graphical Models |
Keywords | Field | DocType |
previous hierarchical culling method,gpu algorithm,hausdorff distance,numerical iteration,nurbs surface,cuda implementation,new method addresses limitation,minimal distance,error analysis,hausdorff distance computation,nurbs | Mathematical optimization,CUDA,Sampling (statistics),Hausdorff distance,Mathematics,Computation | Journal |
Volume | Issue | ISSN |
74 | 4 | 1524-0703 |
Citations | PageRank | References |
6 | 0.43 | 20 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Iddo Hanniel | 1 | 197 | 12.98 |
| Adarsh Krishnamurthy | 2 | 107 | 12.51 |
| Sara McMains | 3 | 293 | 32.31 |