基于线性地物要素的综合化简算法设计与实现

Design and Implementation of Comprehensive Simplification Algorithm Based on Linear Ground Object Elements

我国河流水系分布众多,为满足生产需要,在众多水系中提取主要的河流至关重要。文章采用开方根法和Douglas-peucker法,利用C#语言实现化简程序,同时与GIS软件化简结果进行对比分析。研究表明,利用算法程序化简的河流条数与GIS的相同为52条,但是河流节点数为965个,比GIS的化简结果少了40个节点,且化简水系图更加平滑和美观,自动化程度更高,可以用于从大量的河流中提取主要的河流。

There are many river systems in China,in order to meet the needs of production,it is very important to extract the main rivers from many river systems.In this paper,the square root method and Douglas-peucker method are used to realize the simplification program in C#language,meanwhile,the simplification results of it are compared with those of GIS software.The research shows that the number of rivers simplified by the algorithm program is the same as that of GIS,which is 52,but the number of river nodes is 965,which is 40 nodes less than the simplification result of GIS,and the simplified river system map is smoother and more beautiful,with a higher degree of automation.It can be used to extract the main rivers from a large number of rivers.