Precise Hausdorff distance computation between polygonal meshes

DOI10.1016/J.CAGD.2010.04.004MaRDI QIDQ625134zbMATH OpenOpenAlexFDO

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

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

bisector surfacegeometric algorithmHausdorff distancelow envelopemedial axispolygonal mesh

Mathematics Subject Classification ID

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

Recommendations

• Fast and robust Hausdorff distance computation from triangle mesh to quad mesh in near-zero cases
• scientific article; zbMATH DE number 2209711
• Precise Hausdorff distance computation for freeform surfaces based on computations with osculating toroidal patches
• Computing the Hausdorff distance between two sets of parametric curves
• COMPUTING THE HAUSDORFF DISTANCE BETWEEN CURVED OBJECTS

Cites work

• A linear time algorithm for the Hausdorff distance between convex polygons
• Computing minimum distance between two implicit algebraic surfaces
• COMPUTING THE HAUSDORFF DISTANCE BETWEEN CURVED OBJECTS
• Efficient computation of the Hausdorff distance between polytopes by exterior random covering
• Efficient randomized algorithms for some geometric optimization problems
• scientific article; zbMATH DE number 1455125 (Why is no real title available?)
• scientific article; zbMATH DE number 1424291 (Why is no real title available?)
• scientific article; zbMATH DE number 2209711 (Why is no real title available?)
• Minimum distance between a canal surface and a simple surface

Cited in

(11)

• Fast and robust Hausdorff distance computation from triangle mesh to quad mesh in near-zero cases
• Efficient computation of the Hausdorff distance between polytopes by exterior random covering
• Precise Hausdorff distance computation for freeform surfaces based on computations with osculating toroidal patches
• Novel semi-metrics for multivariate change point analysis and anomaly detection
• Approximate Bézier curves by cubic LN curves
• Efficient offset trimming for planar rational curves using biarc trees
• A new measure between sets of probability distributions with applications to erratic financial behavior
• The Hausdorff distance between some sets of points
• Deep multimodal autoencoder for crack criticality assessment
• Hausdorff distance between convex semialgebraic sets
• Isoparametric finite element methods for mean curvature flow and surface diffusion

Describes a project that uses

Uses Software

• Metro

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625134)