Precise Hausdorff distance computation between polygonal meshes

DOI10.1016/j.cagd.2010.04.004zbMath1205.65066OpenAlexW2135500318MaRDI QIDQ625134

Myung-Soo Kim, Iddo Hanniel, Gershon Elber, Michael Bartoň

Publication date: 15 February 2011

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cagd.2010.04.004

zbMATH Keywords

medial axisHausdorff distancepolygonal meshgeometric algorithmbisector surfacelow envelope

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Classical differential geometry (53A99)

Related Items (9)

Novel semi-metrics for multivariate change point analysis and anomaly detection ⋮ Fast and robust Hausdorff distance computation from triangle mesh to quad mesh in near-zero cases ⋮ Unnamed Item ⋮ Deep multimodal autoencoder for crack criticality assessment ⋮ Hausdorff distance between convex semialgebraic sets ⋮ Approximate Bézier curves by cubic LN curves ⋮ Efficient offset trimming for planar rational curves using biarc trees ⋮ Precise Hausdorff distance computation for freeform surfaces based on computations with osculating toroidal patches ⋮ A new measure between sets of probability distributions with applications to erratic financial behavior

Uses Software

• Metro

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A linear time algorithm for the Hausdorff distance between convex polygons
• Minimum distance between a canal surface and a simple surface
• Computing minimum distance between two implicit algebraic surfaces
• Efficient computation of the Hausdorff distance between polytopes by exterior random covering
• Efficient randomized algorithms for some geometric optimization problems
• COMPUTING THE HAUSDORFF DISTANCE BETWEEN CURVED OBJECTS

This page was built for publication: Precise Hausdorff distance computation between polygonal meshes