A VTK Algorithm for the Computation of the Hausdorff Distance
logo

Please use this identifier to cite or link to this publication: http://hdl.handle.net/10380/3322
The Hausdorff distance is a measure of the distance between sets of points. There are many advantages to using this metric compared to other similarity measures. This document describes a VTK class for computing the Hausdorff Distance between two sets of points. The main contribution, compared to other implementations, lies in the definition of the distance not only to the closest point but to the closest point in the represented surface, which yields an accurate measure even between undersampled surfaces. This is achieved by implementing a point-to-cell distance instead of a point-to-point. Furthermore, a plugin for ParaView was implemented, which is also available with the code. After introducing the interest of this distance, the VTK code is explained and illustrated with some examples.
Code
minus Automatic Testing Results by Insight-Journal Dashboard on Thu Oct 6 08:37:45 2011 for revision #2
starstarstarstarstar expertise: 5 sensitivity: 5
yellow This project passed all of its tests.
Click here for more details.

Go here to access the main testing dashboard.
plus Automatic Testing Results by Insight-Journal Dashboard on Tue Sep 27 20:03:04 2011 for revision #1
starstarstarstarstar expertise: 5 sensitivity: 5

Reviews
There is no review at this time. Be the first to review this publication!

Quick Comments


Resources
backyellow
Download All
Download Paper , View Paper
Download Source code
Github

Statistics more
backyellow
Global rating: starstarstarstarstar
Review rating: starstarstarstarstar [review]
Code rating: starstarstarstarstar
Paper Quality: plus minus

Information more
backyellow
Categories: Mathematics, Mesh, PointSet
Keywords: Hausdorff Distance, Surfaces Comparison
Toolkits: VTK
Export citation:

Share
backyellow
Share

Linked Publications more
backyellow
Extracting Intersections of Coplanar Surfaces (Boolean-operation on touching meshes) Extracting Intersections of Coplanar Surfaces (Boolean-operation on touching meshes)
by Grothausmann R.
Importing Contours from DICOM-RT Structure Sets Importing Contours from DICOM-RT Structure Sets
by Dowling J., Malaterre M., Greer P.B., Salvado O.

View license
Loading license...

Send a message to the author
main_flat
ISSN 2328-3459
Powered by Midas