Hausdorff Distance

Calculates the Hausdorff Distance between two sets of points in a Euclidean metric space.

12.3K Downloads

Updated 3 Apr 2013

View License

The Hausdorff Distance is a mathematical construct to measure the "closeness" of two sets of points that are subsets of a metric space.

Such a measure may be used to assign a scalar score to the similarity between two trajectories, data clouds or any sets of points.

This function will return the Hausdorff Distance between two sets of points.

For more information on the Hausdorff Distance: http://en.wikipedia.org/wiki/Hausdorff_distance

Cite As

Zachary Danziger (2023). Hausdorff Distance (https://www.mathworks.com/matlabcentral/fileexchange/26738-hausdorff-distance), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2009a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.6.0.0

An option for data visualization is now included.

1.4.0.0

Based on user comments, the algorithm for large data sets was updated for performance.

1.3.0.0

The code now automatically switches to a secondary algorithm when there is insufficient memory to compute and store a matrix containing distances between all constituent points. It also allows the user to manually choose the desired algorithm.

1.2.0.0

Generalizes the code to allow N-dimensional point sets. This update is inspired by file 27905, which has a good implementation of HD beyond 2-D sets of points.

1.1.0.0

Edits Added the matrix of distances as an output option. Fixed a bug that would cause an error if one of the sets was a single point. Removed excess calls to "size" and "length". - May 2010

1.0.0.0