KIT | KIT-Bibliothek | Impressum | Datenschutz

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.

Open Access Logo

Postprint §
DOI: 10.5445/IR/1000027274
Veröffentlicht am 21.12.2017
DOI: 10.2312/egs.20071023
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Betriebs- und Dialogsysteme (IBDS)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2007
Sprache Englisch
Identifikator 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