采用双向斜拉式弯曲划分的曲线渐进化简方法 - 中国图象图形学报.PDF

中图法分类号: P283.7 文献标识码:A 文章编号: 论文引用格式： 采用双向斜拉式弯曲划分的曲线渐进化简方法 杜佳威，武芳，巩现勇，李靖涵，行瑞星 信息工程大学地理空间信息学院,郑州 450001 摘 要：目的：曲线化简是制图综合中的经典研究问题和重要研究内容，以往曲线化简以顶点压缩为主，而制图 综合中曲线化简是渐进删除小弯曲，保留特征弯曲的过程，因此本文提出一种以弯曲为化简单元的曲线化简方 法。方法：通过弯曲划分、弯曲渐进取舍实现线要素化简：分析斜拉式弯曲划分方法优点与不足的基础上，提 出一种双向斜拉式弯曲划分方法，使弯曲划分结果更加准确、完整；在双向斜拉式弯曲划分的基础上，探测弯 曲间关系，将具有不同关系的弯曲定义为 3 类弯曲，并在此基础上划分两类弯曲组；对不同类型的弯曲组采用 不同的弯曲取舍方法及取舍顺序，渐进删除弯曲，避免化简过度；重复弯曲划分、弯曲关系探测、弯曲取舍等 过程，直至化简结果中不存在目标尺度下不可见的细小弯曲为止，实现曲线渐进化简，充分化简曲线以满足目 标尺度下视觉要求。结果：以某地区 1:25 万的水系数据为实验对象，实验一分别利用双向斜拉式弯曲划分方法 和斜拉式弯曲划分方法对水系数据中 16 条线状河流要素划分弯曲单元，双向斜拉式弯曲划分方法划分的弯曲单 元形态上更符合认知规律，且划分结果较斜拉式弯曲划分结果更加完整，避免了斜拉式中的弯曲遗漏；实验二 分别利用 D-P 算法、基于三元组的曲线化简方法、本文方法将 16 条线状河流要素由 1:25 万分别化简至 1:50 万、 1:100 万、1:200 万，本文方法的各尺度化简结果较另两方法在认知层次、几何层次、地理层次上都具有一定优 越性；实验三增加实验数据量，分别利用实验二中三种方法将由956 条不同形态曲线构成的水系由 1:25 万分别 化简至 1:50 万、1:100 万、1:200 万。计算每条曲线利用不同方法化简至各尺度后产生的位置误差，并统计不同 结果中所有曲线位置误差的平均数、加权平均数、中位数等统计值量化评估化简结果，本文方法各尺度化简结 果中位置误差的统计值均小于另两方法同尺度化简结果中位置误差的统计值。结论：双向斜拉式弯曲划分方法 划分曲线弯曲更加完整、准确、符合认知，采用双向斜拉式弯曲划分的曲线化简方法符合人工化简过程和认知 规律，在形态保持、地理特征保持等方面都有一定优势，适于多种形态曲线化简，用于形态相对曲折、复杂的 线要素化简时优势明显，适用于制图综合实际应用。 关键词：制图综合；曲线化简；格式塔原则；斜拉式；弯曲组 A new progressive line simplification approach based on the double-oblique-dividing-curve method Du Jiawei, Wu Fang, Gong Xianyong, Li Jinghan, Xing Ruixing Institute of Survey and Mapping, Information Engineering University, Zhengzhou 450001,China; Abstract ：Objective Line simplification is not only one of the most classic problems but also important contents in cartographic generalization. Most of custom line simplification methods were focused on the vertexes compression of line features. But in cartographic generalization, line simplification is a process of deleting subordinate bends and preserving major bends. Therefore, a new line simplified metho