KIT | KIT-Bibliothek | Impressum
Open Access Logo
DOI: 10.5445/IR/1000027274
DOI: 10.2312/egs.20071023

Exact Computation of the Hausdorff Distance between Triangular Meshes

Straub, Raphael

We present an algorithm that computes the exact Hausdorff distance between two arbitrary triangular meshes. Our method computes squared distances for each point on each triangle of one mesh to all relevant triangles of the other mesh yielding a continuous, piecewise convex quadratic polynomial over domains bounded by conics. The maximum of this polynomial is the one-sided Hausdorff distance from one to the other mesh. We ensure the efficiency of our approach by employing a voxel grid for searching relevant triangles and an attributed half-edge data structure for representing the squared distance function.

Zugehörige Institution(en) am KIT Institut für Betriebs- und Dialogsysteme (IBDS)
Publikationstyp Proceedingsbeitrag
Jahr 2007
Sprache Englisch
Identifikator URN: urn:nbn:de:swb:90-272747
KITopen ID: 1000027274
Erschienen in Short Paper Proceedings of Eurographics 2007. 17–20, September 2007. Ed.: P. Cignoni, J. Sochor
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page