0
我無法弄清楚這種情況。 r樹如何幫助加快使用Hausdorff距離度量來找到相近的多邊形。 請告訴我如何找到P4的緊密多邊形？ 
聚類算法和Hausdorff距離
A
回答
1
計算從P4到其他矩形的最小距離。
證明這個距離是Hausdorff的下界。
哪個矩形可以包含答案？
相關問題
- 1. 聚類計算的有效距離
- 2. 聚類分析的距離計算
- 3. 覆蓋聚類算法中的距離度量
- 4. 具有Levenshtein距離和附加特徵/變量的聚類算法
- 5. Kmean算法和餘弦距離
- 6. 加速R算法來計算Hellinger距離的距離矩陣
- 7. 分層聚類給定距離矩陣
- 8. 自定義距離分層聚類
- 9. k-means聚類中的海明距離
- 10. 基於距離矩陣的聚類
- 11. 算法的距離度量
- 12. 在Python中使用自定義距離函數的聚類算法
- 13. 計算距離
- 14. 計算距離
- 15. 計算距離
- 16. 計算距離
- 17. 使用基於連接距離的K-means plus plus聚類算法創建聚類
- 18. 具有離散和連續屬性的聚類算法？
- 19. 計算距離位置的距離 - iPhone
- 20. sklearn凝聚聚類與距離聯動準則
- 21. 找到距離地點最小總距離的點的算法
- 22. 無法實現GJK距離算法
- 23. 如何通過Haversine計算短距離和長距離？
- 24. 使用地球移動距離的聚類直方圖距離R
- 25. 計算Levenshtein距離
- 26. 計算距離CoreLocation
- 27. MATLAB計算距離
- 28. Python - Dijsktra的算法距離問題
- 29. Dijkstra算法與切比雪夫距離
- 30. ukkonen算法編輯距離的解釋
是的，但如何使用R樹加速它？如果我要爲所有多邊形搜索最接近的多邊形，我想將複雜度從n^2降低到logn – kangarooo
如果P1，P2，P3的邊界框與P4，P5，P6的邊界框的最小距離太大，你不需要看例如P1，P4，這就是你如何獲得加速。這就是所謂的「修剪搜索結果」。儘管用於成對搜索，但只有小距離閾值，您纔可以歸結爲O（n log n）。 –
哦，明白了！非常感謝你 – kangarooo