通过空间相似度设置阈值的Douglas-Peucker算法  

Douglas-Peucker Algorithm with Threshold Setted Via Spatial Similarity

作　　者：贾钰涵 冯建华 蔡昕楠 刘斌 Jia Yuhan;Feng Jianhua;Cai Xinnan;Liu Bin(School of Geoengineering and Mapping,Chang'an University,Xi'an 710054,China;Aerospace TianHui Co.,Ltd.,Xi'an 710065,China)

机构地区：[1]长安大学地质工程与测绘学院,陕西西安710054 [2]西安航天天绘数据技术有限公司,陕西西安710065

出　　处：《甘肃科学学报》2022年第1期23-27,共5页Journal of Gansu Sciences

基　　金：陕西省自然科学研究计划(2021JM-155)。

摘　　要：线状地物的化简是地图综合的重要组成部分,Douglas-Peucker算法作为一种经典的化简线状地物的算法,化简时需要进行多次实验才能选取到合适的阈值,得到最终化简结果。为了避免选取阈值繁琐的过程,通过计算不同阈值下化简前后线状地物间的空间相似度,并将绝对阈值转换为相对阈值,利用曲线拟合的方法得到相对阈值和空间相似度之间的关系。基于两者之间的关系,在使用Douglas-Peucker算法化简线状地物时,即可通过空间相似度来选取合适的化简阈值,提高了化简的效率。The simplification of linear objects is an important part of map generalization.The Douglas-Peucker algorithm is a classic algorithm for simplifying linear objects.When simplifying,repeated attempts are required to select the appropriate threshold and obtain the final simplification result.In order to avoid the tedious process of selecting the threshold,the spatial similarity between the linear features before and after the simplification under different thresholds is calculated.Then it converts the absolute threshold into a relative threshold,and obtains the relationship between the relative threshold and the spatial similarity degree by curve fitting method.When simplifying linear objects through the Douglas-Peucker algorithm,based on the spatial similarity degree,this relationship could be used to select an appropriate simplification threshold.

关 键 词：DOUGLAS-PEUCKER算法 线状地物 阈值 空间相似度 

分 类 号：P283.7[天文地球—地图制图学与地理信息工程]