测绘学报 ›› 2019, Vol. 48 ›› Issue (4): 489-501.doi: 10.11947/j.AGCS.2019.20180124

• 地图学与地理信息 • 上一篇    下一篇

面轮廓线相似性和复杂性度量及在化简中的应用

程绵绵1, 孙群1, 徐立1, 陈换新2   

  1. 1. 信息工程大学地理空间信息学院, 河南 郑州 450001;
    2. 96911部队, 北京 100011
  • 收稿日期:2018-03-20 修回日期:2018-08-02 出版日期:2019-04-20 发布日期:2019-05-15
  • 通讯作者: 孙群 E-mail:sunqun@371.net
  • 作者简介:程绵绵(1990-),男,博士生,研究方向为多源数据融合及制图综合。E-mail:chmmian@163.com
  • 基金资助:
    国家自然科学基金(41571399;41071297)

Polygon contour similarity and complexity measurement and application in simplification

CHENG Mianmian1, SUN Qun1, XU Li1, CHEN Huanxin2   

  1. 1. Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China;
    2. Troops 96911, Beijing 100011, China
  • Received:2018-03-20 Revised:2018-08-02 Online:2019-04-20 Published:2019-05-15
  • Supported by:
    The National Natural Science Foundation of China(Nos. 41571399; 41071297)

摘要: 本文对同名实体相似性和复杂性进行综合研究,通过抽取多个尺度下的内弦长、外弦长及弧到弦的平均投影长度构造弦特征矩阵,建立了多尺度面轮廓线相似性度量模型。依据边的振动频率及幅度,从凹口比例、凸壳周长相对增量及最小外包圆面积相对增量3个方面建立复杂性度量模型。在验证两类模型正确性和有效性的基础上,分析了不同复杂度目标在不同尺度下相似性变化规律,据此给出基于相似性约束的自动化简的一般流程。试验表明,本文方法可为化简算法设置合理阈值参数,增加化简算法的自动化程度。

关键词: 相似性度量, 弦特征, 形状描述, 复杂性, 制图综合, 化简

Abstract: On a comprehensive study concerning polygon contour similarity and complexity, in which the inner chord length, outer chord length, and average arc-to-chord length corresponding to multi-scale entities are extracted to construct chord-feature matrices. A multi-scale polygon contour similarity measurement model is developed. According to the frequency and amplitude of the edges, a complexity measurement model is constructed considering the ratio of the notch, relative increment of the perimeter of the convex shell, and relative increment of the area of the minimum envelope. After verifying the validity and effectiveness of the two models, the similarity variation rules for entities of different complexity at different scales are analyzed, and a general automation simplification flow based on similarity constraints is obtained. Results of the experiments show that the proposed method can set reasonable threshold parameters for the simplification algorithm, and improve the level of automation.

Key words: similarity measurement, chord feature, shape description, complexity, cartography generalization, simplification

中图分类号: