采用多元弯曲组划分的线要素化简方法-计算机辅助设计与图形学学报.PDF

29 12 Vol.29 No.12 2017 12 Journal of Computer-Aided Design Computer Graphics Dec. 2017 采用多元弯曲组划分的线要素化简方法 * 杜佳威, 武 芳, 李靖涵, 巩现勇 (信息工程大学地理空间信息学院 郑州 450001) (wufang_630@126.com) : 线要素化简是制图综合中的重要研究内容和经典研究问题之一. 针对当前基于弯曲的线化简方法中对连续 弯曲取舍研究的不足, 在分析线要素弯曲构成特点及取舍过程的基础上, 提出一种采用多元弯曲组划分的线化简方 法. 首先基于目标比例尺下弯曲可视性划分多元弯曲组; 为避免线要素化简过度, 设计了合理的弯曲组内弯曲取舍 方案, 并从中选择整体位移最小的弯曲取舍方案化简多元弯曲组; 最后重复化简过程, 直到化简结果中不存在目标 尺度下不可视的细小弯曲为止. 通过对比实验, 从视觉感受和量化分析的角度验证了该方法的有效性和适应性. : 制图综合; 线要素化简; 弯曲取舍; 弯曲组 : P283.7 DOI: 10.3724/SP.J.1089.2017.16609 Line Simplification Method Based on Multi-bends Groups Division * Du Jiawei, Wu Fang , Li Jinghan, and Gong Xianyong (Institute of Survey and Mapping, Information Engineering University, Zhengzhou 450001) 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