李伟,郭沛沛,武鹏达,马照亭

• 1:辽宁工程技术大学测绘与地理科学学院
• 2:中国测绘科学研究院

摘要(Abstract)：

地图制图综合过程中,线状要素经过一系列的选取、化简等处理后,经常会生成少量尖锐的凸角。针对已有的算法在解决这个问题时大多对曲线上全部的节点进行整体光滑处理,在很多不必要光滑的地方增加了大量的冗余节点,且效率不高的问题,该文基于线性迭代法提出了一种曲线局部尖锐凸角的光滑方法。首先建立了基于角度阈值的尖锐凸角判断原则,然后据此设计了具有可控性的尖锐凸角自动识别处理方法,以探索最佳的角度阈值实现曲线光滑处理,最后以广州某市的地理国情普查水系数据为例对该文方法进行了检验。实验结果表明,当角度阈值在[150°,160°]范围内时,该文方法不仅消除了曲线局部尖锐的凸角,而且有较好的光滑效果和较高的处理效率。

关键词(KeyWords)： 制图综合;线性迭代法;尖锐凸角;角度阈值

Abstract:

Keywords:

基金项目(Foundation): 测绘地理信息公益性行业科研专项经费项目(201512027)

作者(Author): 李伟,郭沛沛,武鹏达,马照亭

DOI: 10.16251/j.cnki.1009-2307.2018.10.018

参考文献(References)：

• [1]翟永强,刘正林.计算机制图中一种新的曲线光滑方法[J].计算机工程与应用,2003(14):93-95.(ZHAI Yongqiang,LIU Zhenglin.A new curve smoothing method in the computer drawing[J].Computer Engineering and Applications,2003(14):93-95.)
• [2]潘正风,罗年学,黄全义.近似斜轴抛物线加权平均插值法曲线光滑[J].测绘学报,1991,20(1):60-65.(PAN Zhengfeng,LUO Nianxue,HUANG Quanyi.Approximate interpolation by weighted average on skew axial parabola[J].Acta Geodaetica et Cartographica Sinica,1991,20(1):60-65.)
• [3]王延亮,王明爽.新型曲线光滑法:切线抹角法[J].测绘通报,2005(3):52-54.(WANG Yanliang,WANG Mingshuang.The method of the new-type line smoothing:the tangent erased cape method[J].Bulletin of Surveying and Mapping,2005(3):52-54.)
• [4]何坤金,陈正鸣.一种直观快捷的光滑插值曲线表示方法[J].计算机应用,2007,27(6):1479-1481.(HE Kunjin,CHEN Zhengming.Visual and quick method of smoothing interpolation curve[J].Computer Applications,2007,27(6):1479-1481.)
• [5]孟雅琴,叶正麟,王小平,等.空间均匀有理张力样条参数曲线[J].计算机学报,2003,26(12):1776-1780.(MENG Yaqing,YE Zhenglin,WANG Xiaoping,et al.Uniform rational t-spline parametric curve in space[J].Chinese Journal of Computers,2003,26(12):1776-1780.)
• [6]文敏,唐新民,闫浩文,等.一种改进型曲线光滑算法[J].测绘科学,2011,36(5):181-183,204.(WEN Min,TANG Xinmin,YAN Haowen,et al.An innovatory algorithm for curve smoothing[J].Science of Surveying and Mapping,2011,36(5):181-183,204.)
• [7]韩丽娜,耿国华.使用多段Bezier曲线模型的地质等值线光滑算法[J].计算机工程与科学,2010,32(11):63-65.(HAN Lina,GENG Guohua.A smoothed contours generating algorithm for the multi-segment Bezier curve[J].Computer Engineering&Science,2010,32(11):63-65.)
• [8]师晶,喻德生.一类三次代数曲线的插值和逼近的算法[J].计算机工程与设计,2011,32(5):1691-1697.(SHI Jing,YU Desheng.Algorithm of interpolation and approximation with a class of cubic algebraic curves[J].Computer Engineering and Design,2011,32(5):1691-1697.)
• [9]韩光瞬,郭金丽.等高线光滑中不合理尖角钝化方法研究[J].北京测绘,2010(4):72-73,42.(HAN Guangshun,GUO Jinli.The research of method making illogical sharp angles to become blunt during the smoothing contour-line process[J].Beijing Surveying and Mapping,2010(4):72-73,42.)
• [10]严浩,沈婕,朱伟.线光滑算法效率优化方法研究[J].南京师范大学学报(工程技术版),2012,12(2):87-92.(YAN Hao,SHEN Jie,ZHU Wei.Research on efficiency optimization of curve smoothing algorithms[J].Journal of Nanjing Normal University(Engineering and Technology Edition),2012,12(2):87-92.)
• [11]闫浩文,褚衍东,杨树文,等.计算机地图制图原理与算法基础[M].北京:科学出版社,2007:157-158.(YAN Haowen,CHU Yandong,YANG Shuwen,et al.Principles and algorithmic basis of computer cartography[M].Beijing:Science Press,2007:157-158.)
• [12]郑海鹰,李爱光,郭黎,等.地理空间图形学原理与方法[M].北京:测绘出版社,2014:101-102.(ZHENG Haiying,LI Aiguang,GUO Li,et al.Theory and methods of geo-spatial graphics[M].Beijing:Surveying and Mapping Press,2014:101-102.)
• [13]信息工程大学.数字地图线状要素化简的组合优化方法:CN101707026A[P/OL].2010-05-12[2017-01-05].http:∥patent12.infoeach.com/view-MTJ8MzA5NjY5.html.(Information Engineering University.Combinatorial optimization method for simplification of linear map:CN101707026A[P/OL].2010-05-12[2017-01-05].http:∥patent12.infoeach.com/view-MTJ8MzA5NjY5.html.)