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

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

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

We present an algorithm that computes the one-sided Hausdorff distance from a triangle mesh to a quad mesh. Our algorithm is much more robust than previous ones in the sense that memory requirement is vastly reduced, by avoiding storing combinatorial pairs of each two input model's parts. Meanwhile, point projection via uniform grid greatly accelerates the algorithm. Experimental results show that even for cases where the Hausdorff distance is near zero, its precise computation is done in an interactive speed, while memory consumption is easily manageable.

Original languageEnglish
Pages (from-to)91-103
Number of pages13
JournalComputer Aided Geometric Design
Volume62
DOIs
StatePublished - May 2018

Keywords

  • Hausdorff distance
  • Quad mesh
  • Shape matching

Fingerprint

Dive into the research topics of 'Fast and robust Hausdorff distance computation from triangle mesh to quad mesh in near-zero cases'. Together they form a unique fingerprint.

Cite this