| 多尺度点群广义Hausdorff距离及在相似性度量中的应用 |
| |
| 引用本文： | 程绵绵,孙群,李少梅,徐立.多尺度点群广义Hausdorff距离及在相似性度量中的应用[J].武汉大学学报(信息科学版),2019,44(6):885-891. |
| |
| 作者姓名： | 程绵绵 孙群 李少梅 徐立 |
| |
| 作者单位： | 1.信息工程大学地理空间信息学院, 河南 郑州, 450001 |
| |
| 基金项目： | 国家自然科学基金41571399 |
| |
| 摘 要： | 多尺度点群相似度计算在制图综合过程控制及结果评价中具有重要作用。针对现有方法的不足，提出一种基于广义Hausdorff距离的多尺度点群相似度计算方法。在传统Hausdorff距离基础上，建立距离相似度计算公式；给出拓扑距离的定义及计算方法，建立基于拓扑Hausdorff距离的拓扑相似度计算公式；以点群最小外包圆为基础建立方向关系参考框架，给出方向距离定义，建立基于方向Hausdorff距离的方向相似度计算公式，并得出总相似度计算公式。通过多尺度点群相似度计算实验及综合结果评价实验，验证了所述方法的可行性和有效性。
|
| 关 键 词： | 点群 空间相似性 距离关系 拓扑关系 方向关系 Hausdorff距离 |
| 收稿时间： | 2018-03-14 |
Generalized Hausdorff Distance of Multi-scale Point Group and Its Application in Similarity Measurement |
| |
| Institution: | 1.Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China |
| |
| Abstract: | Multi-scale point group similarity calculation plays an important role in process control and result evaluation of cartographic generalization. In view of the shortcomings of the existing methods, a multi-scale point group similarity calculation method based on generalized Hausdorff distance is proposed. On the basis of the traditional Hausdorff distance, the calculation formula of distance similarity is built. The definition and calculation method of topology distance is qiven, the calculation formula of topology similarity is built using the topological Hausdorff distance. The direction distance definition is also given, the direction relation reference frame is established based on the smallest enclosing disk of point group. The direction distance definition is provided and the calculation formula of direction similarity is established by using the direction Hausdorff distance. And the calculation formula of total similarity is obtained. By multi-scale point group similarity computation experiment and point group generalization evaluation experiment, the feasibility and effectiveness of the method are verified. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
| 点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文 |
