A VTK Algorithm for the Computation of the Hausdorff Distance

Commandeur, Frédéric1*,Velut, Jérôme,Acosta, Oscar
1.INSERM, U642, Rennes, F-35000, France
Abstract
A VTK Algorithm for the Computation of the Hausdorff Distance

Abstract

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.

Keywords

Surfaces ComparisonHausdorff Distance
Manuscript
Source Code and Data

Source Code and Data

HausdorffDistanceLatexFiguresaliasing0.png29.6 KBaliasing2.png34.8 KBaliasing4.png39.5 KBaliasing6.png49.9 KBhausdorff_aliasing.pdf11.6 KBaliasing_ref.png321.3 KBpoint-to-cell.png153.2 KBpoint-to-cell_full-sampled.png120.4 KBpoint-to-cell_mean-sampled.png83.2 KBpoint-to-cell_fully-sampled.png145.2 KBpoint-to-cell_middle-sampled.png153.9 KBpoint-to-point.png164.8 KBpoint-to-point_full-sampled.png120.3 KBpoint-to-point_fully-sampled.png145.3 KBpoint-to-point_mean-sampled.png86.7 KBpoint-to-point_middle-sampled.png149.6 KBInsightArticle.cls4.1 KBInsightJournal.ist220 BInsightJournal.sty35.2 KBMakefile651 BResourcescontour0.vtp231.5 KBcontour1.vtp290.6 KBcontour2.vtp366.5 KBcontour3.vtp484.2 KBcontour4.vtp654 KBcontour5.vtp962.3 KBcontour6.vtp2.7 MBcontour7.vtp6.1 MBcontour8.vtp25.7 MBcontour9.vtp25.7 MBhausdorff_aliasing274 Bhausdorff_aliasing.py741 Bprint_hausdorff.sh175 Bprintfield.py212 Bsphere.vtp980.3 KBsphere0.vtp980.3 KBsphere1.vtp980.3 KBsphere2.vtp980.9 KBsphere3.vtp980.9 KBsphere4.vtp981.6 KBsphere5.vtp981.8 KBsphere6.vtp983.6 KBsphere7.vtp985 KBsphere8.vtp985.7 KBsphere9.vtp985.7 KBdocument.aux5.3 KBdocument.bbl1.3 KBdocument.brf204 Bdocument.log22.3 KBdocument.out676 Bdocument.pdf1.1 MBdocument.tex12.3 KBdocument.tex~9.8 KBdocument.toc916 Breferences.bib11.4 KBtexput.log686 BCodesCMakeLists.txt3.8 KBHausdorffDistance.cxx5.3 KBHausdorffDistancePointSetFilter.xml2.1 KBHausdorffDistanceMenu.xml183 BtestHausdorffDistance.cxx3.9 KBvtkHausdorffDistancePointSetFilter.cxx9 KBvtkHausdorffDistancePointSetFilter.h3.8 KBREADME4.3 KB

Select a file to preview