articleJun 25, 2003GREEN OA

MESH: measuring errors between surfaces using the Hausdorff distance

École Polytechnique Fédérale de Lausanne

Indexed incrossref

Abstract

This paper proposes an efficient method to estimate the distance between discrete 3D surfaces represented by triangular 3D meshes. The metric used is based on an approximation of the Hausdorff distance, which has been appropriately implemented in order to reduce unnecessary computation and memory usage. Results show that when compared to similar tools, a significant gain in both memory and speed can be achieved.

Citation impact

700
total citations
FWCI
31.49
Percentile
100%
References
5
Citations per year

Authors

3

Topics & keywords

Keywords
  • Hausdorff distance
  • Polygon mesh
  • Computation
  • Computer science
  • Metric (unit)
  • Similarity (geometry)
  • Algorithm
  • Distance transform
No related works found for this paper.