Fast and robust Hausdorff distance computation from triangle mesh to quad mesh in near-zero cases
| Autor: | Myung Soo Kim, Seung-Hyun Yoon, Min-Ho Kyung, Yunku Kang |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Computation
Zero (complex analysis) Aerospace Engineering 020207 software engineering 02 engineering and technology Sense (electronics) Topology Grid 01 natural sciences Computer Graphics and Computer-Aided Design 0104 chemical sciences 010404 medicinal & biomolecular chemistry Hausdorff distance Modeling and Simulation Quad mesh Automotive Engineering Triangle mesh 0202 electrical engineering electronic engineering information engineering ComputingMethodologies_COMPUTERGRAPHICS Point projection Mathematics |
| Zdroj: | Computer Aided Geometric Design. 62:91-103 |
| ISSN: | 0167-8396 |
| DOI: | 10.1016/j.cagd.2018.03.017 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect