Fast and robust Hausdorff distance computation from triangle mesh to quad mesh in near-zero cases

DOI10.1016/j.cagd.2018.03.017zbMath1505.65124OpenAlexW2793582171WikidataQ130071814 ScholiaQ130071814MaRDI QIDQ1644364

Min-Ho Kyung, Myung-Soo Kim, Yunku Kang, Seung Hyun Yoon

Publication date: 21 June 2018

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

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

zbMATH Keywords

Hausdorff distanceshape matchingquad mesh

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Precise Hausdorff distance computation for freeform surfaces based on computations with osculating toroidal patches

Uses Software

• MESH
• Metro
• OBBTree

Cites Work

• Bounding and estimating the Hausdorff distance between real space algebraic curves
• A linear time algorithm for the Hausdorff distance between convex polygons
• Precise Hausdorff distance computation between polygonal meshes
• Approximate matching of polygonal shapes
• Hermite interpolation by piecewise polynomial surfaces with rational offsets
• COMPUTING THE HAUSDORFF DISTANCE BETWEEN CURVED OBJECTS
• Isogeometric Analysis
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item