一种顾及空间关系约束的线化简算法
  • 【DOI】

    10.11947/j.AGCS.2017.20160546

  • 【摘要】

    线要素化简在制图表达与综合领域一直是研究的热点和难点之一.然而,经典化简算法多针对单独线要素进行处理,缺乏对该线要素与周边线要素之间整体空间关系的考虑,并且,存在计算结果生硬(D-P算法)、局部极值点缺失,特别是在曲度较大之处出现相交异常(L-O算法)等问题.为此,本文提出一种顾及空间关系约束的线化简算法,建立线要素全局化简方法(LGSM)和矢量位移、面积位移等5类评价指标.采用等高线、河流和道路... 展开>>线要素化简在制图表达与综合领域一直是研究的热点和难点之一.然而,经典化简算法多针对单独线要素进行处理,缺乏对该线要素与周边线要素之间整体空间关系的考虑,并且,存在计算结果生硬(D-P算法)、局部极值点缺失,特别是在曲度较大之处出现相交异常(L-O算法)等问题.为此,本文提出一种顾及空间关系约束的线化简算法,建立线要素全局化简方法(LGSM)和矢量位移、面积位移等5类评价指标.采用等高线、河流和道路3类线要素实际数据进行了试验,充分检验了本文算法的优越性,其处理结果符合开方根模型规律,降低了曲线复杂度,在保证全局空间关系不变条件下,不仅更好地保持了曲线整体形状特征,而且光滑美观、精度高. 收起<<

  • 【作者】

    李成名  郭沛沛  殷勇  武鹏达  顾腾 

  • 【作者单位】

    山东科技大学测绘科学与工程学院/中国测绘科学研究院/东华理工大学测绘工程学院

  • 【刊期】

    测绘学报 ISTIC EI PKU 2017年4期

  • 【关键词】

    线化简  空间关系约束  全局化简方法  开方根模型  line simplification  spatial relations constraints  line global simplification method(LGSM)  square-root model 

  • 【基金项目】

    国家科技支撑计划 测绘地理信息公益性行业科研专项 国家基础测绘项目(A1615)The National Key Technology Research and Development Program of the Ministry of Science and Technology of China (No.2015BAJ06B01);Special Scientific Research Fund of Public Welfare Profession on Surveying, Mapping and Geo-Information (No.201512027);National Basic Surveying a