Approximating the Directed Hausdorff Distance
The Hausdorff distance is a metric commonly used to compute the set similarity of geometric sets. For sets containing a total of n points, the exact distance can be computed naively in O(n2) time. In this paper, we show how to preprocess point sets individually so that the Hausdorff distance of any...
Uloženo v:
| Hlavní autoři: | , , , |
|---|---|
| Médium: | Artigo |
| Jazyk: | Inglês |
| Vydáno: |
Wolfgang Mulzer
2025-09-01
|
| Edice: | Computing in Geometry and Topology |
| On-line přístup: | https://www.cgt-journal.org/index.php/cgt/article/view/62 |
| Tagy: |
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|