The VTK Journal logo

The VTK Journal


A VTK Algorithm for the Computation of the Hausdorff Distance

Commandeur, Frédéric, Velut, Jérôme, Acosta, Oscar
INSERM, U642, Rennes, F-35000, France
Publication cover image

Please use this identifier to cite or link to this publication:
New: Prefer using the following doi:
Published in The VTK Journal - 2011 January-December Submissions.
Submitted by Frédéric Commandeur on 2011-09-22 13:00:28.

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.