高级检索
杜佳威, 武芳, 李靖涵, 巩现勇. 采用多元弯曲组划分的线要素化简方法[J]. 计算机辅助设计与图形学学报, 2017, 29(12): 2189-2196. DOI: 10.3724/SP.J.1089.2017.16609
引用本文: 杜佳威, 武芳, 李靖涵, 巩现勇. 采用多元弯曲组划分的线要素化简方法[J]. 计算机辅助设计与图形学学报, 2017, 29(12): 2189-2196. DOI: 10.3724/SP.J.1089.2017.16609
Du Jiawei, Wu Fang, Li Jinghan, Gong Xianyong. Line Simplification Method Based on Multi-bends Groups Division[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(12): 2189-2196. DOI: 10.3724/SP.J.1089.2017.16609
Citation: Du Jiawei, Wu Fang, Li Jinghan, Gong Xianyong. Line Simplification Method Based on Multi-bends Groups Division[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(12): 2189-2196. DOI: 10.3724/SP.J.1089.2017.16609

采用多元弯曲组划分的线要素化简方法

Line Simplification Method Based on Multi-bends Groups Division

  • 摘要: 线要素化简是制图综合中的重要研究内容和经典研究问题之一.针对当前基于弯曲的线化简方法中对连续弯曲取舍研究的不足,在分析线要素弯曲构成特点及取舍过程的基础上,提出一种采用多元弯曲组划分的线化简方法.首先基于目标比例尺下弯曲可视性划分多元弯曲组;为避免线要素化简过度,设计了合理的弯曲组内弯曲取舍方案,并从中选择整体位移最小的弯曲取舍方案化简多元弯曲组;最后重复化简过程,直到化简结果中不存在目标尺度下不可视的细小弯曲为止.通过对比实验,从视觉感受和量化分析的角度验证了该方法的有效性和适应性.

     

    Abstract: Line simplification is a classic issue and an important content in cartographic generalization. Based on the analysis of composing characteristics and the simplification process of linear features, a new simplification method was proposed to overcome the shortcomings of continuous bends selection method in general researches. First, based on bends visibility at the simplified scale, the linear feature was divided into several multi-bends groups which were composed of several series of invisible bends. Second, in order to avoid excessive simplification, several reasonable options of bends selection in each multi-bends group were generated from a proposed model. To minimize displacement resulting from simplification, the best option with the smallest area to be deleted of all selection options was chosen to simplify the relevant multi-bends group. Third, circular simplification would not be over until the simplified linear feature did not contain any invisible bends at the simplified scale. It was adopted to achieve a fully simplified result. Finally, the validity and the adaptability of the proposed method were verified with the qualitative and quantitative analysis by comparing different experimental results.

     

/

返回文章
返回