地球信息科学学报 ›› 2022, Vol. 24 ›› Issue (4): 631-642.doi: 10.12082/dqxxkx.2022.210582

• 地球信息科学理论与方法 • 上一篇    下一篇

面向自然连续面群边线的协同化简方法

张付兵1(), 孙群1,*(), 朱新铭1,2,3, 马京振1,2,3   

  1. 1.信息工程大学地理空间信息学院,郑州 450052
    2.智慧中原地理信息技术河南省协同创新中心,郑州 450052
    3.时空感知与智能处理自然资源部重点实验室,郑州 450052
  • 收稿日期:2021-09-26 修回日期:2021-10-25 出版日期:2022-04-25 发布日期:2022-06-25
  • 通讯作者: *孙 群(1963— ),男,江苏盐城人,博士,教授,主要从事数字地图制图与地理信息处理研究。 E-mail: 13503712102@163.com
  • 作者简介:张付兵(1997— ),男,安徽天长人,硕士生,主要从事数字地图制图与制图综合研究。E-mail: zhangfbing@163.com
  • 基金资助:
    国家自然科学基金项目(41801313);国家自然科学基金项目(41901397);河南省中原学者资助项目(202101510001)

A Synergistic Simplification Method of Contours of Natural Continuous Polygons

ZHANG Fubing1(), SUN Qun1,*(), ZHU Xinming1,2,3, MA Jingzhen1,2,3   

  1. 1. Institute of Geospatial Information, University of Information Engineering, Zhengzhou 450052, China
    2. Collaborative Innovation Center of Geo-information Technology for Smart Central Plains, Zhengzhou 450052, China
    3. Key Laboratory of Spatiotemporal Perception and Intelligent processing, Ministry of Natural Resources, Zhengzhou 450052, China
  • Received:2021-09-26 Revised:2021-10-25 Online:2022-04-25 Published:2022-06-25
  • Supported by:
    National Natural Science Foundation of China(41801313);National Natural Science Foundation of China(41901397);The Fund Project of ZhongYuan Scholar of Henan Province(202101510001)

摘要:

自然连续面群边线化简是地形图中自然面状要素和地理国情普查数据中自然图斑自动制图综合的重要实施步骤。现有面要素边线化简算法大多以线化简算法为基础,未有效化简弯曲特征、保持面积平衡和满足图面视觉清晰性要求,且化简结果存在共享边界不一致、边线自相交和边线之间相交的拓扑问题。为此,结合自然连续面群表达特点和化简要求,本文提出一种面向自然连续面群边线的协同化简方法。首先将自然连续面群转换为拓扑数据结构组织,以待化简弧段及其相邻弧段为基础构建约束Delaunay三角网,标识化简区域;其次利用弧段双侧层次多叉树模型渐进式退化条带状弯曲、化简细小弯曲;最后自适应夸大狭窄“瓶颈”,实现边线的协同化简。以河南省某区域1:5万地形图中的植被与土质面要素进行化简实验,相较于对比方法,该方法能够有效保持自然连续面群边线化简前后的拓扑一致性、要素之间的面积平衡,充分化简目标尺度下的局部不清晰细节,化简结果精度高。

关键词: 制图综合, 自然连续面群, 弧段协同化简, 拓扑一致性, 视觉清晰性, 面积平衡, 结构化模型

Abstract:

The simplification of contours of natural continuous polygons is an important step of automatic cartographic generalization of natural polygons in topographic map and natural patches in general survey of geographical conditions. Most of the existing simplification algorithms of polygonal contours are based on the line simplification algorithms, which cannot effectively simplify bending features, maintain the area balance, and meet the requirements of graphic visual clarity. Moreover, there are topological problems in the simplification result, such as inconsistent shared contour, self-intersection of contour and intersection between contours. Therefore, combined with the expression characteristics and simplification requirements of natural continuous polygons, a synergistic simplification method is proposed for the contours of natural continuous polygons. First, the natural continuous polygons are transformed into topological data structure, and the constrained Delaunay triangulation is constructed based on the arc segment to be simplified and its adjacent arc segments to identify the simplified region. Second, the arc segment bilateral hierarchical multiple tree model is used to gradually remove or partially remove narrow bends and simplify small bends. Third, the narrow regions are adaptively exaggerated to avoid unclear details on the map. The simplification experiment of Vegetation and Soil polygons in 1:50000 scale topographic map of a region in Henan, China was carried out. Compared with the reference methods, our proposed method can effectively maintain the topological consistency and area balance among natural continuous polygons before and after the simplification and fully simplify the invisible details under the target map scale, and the position accuracy of our simplification results meet the requirement. Therefore, the proposed method has better superiority in terms of topological consistency, visual clarity, and area balance.

Key words: cartographic generalization, natural continuous polygons, arc segment synergistic simplification, topological consistency, visual clarity, area balance, structured model