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