双线河向单线河转换的一种改进算法

An Improved Algorithm of Double Line River Generalization

  • 摘要: 针对地图自动综合中双线河向单线河转换的问题,提出了一种改进算法。首先使用非约束中点法提取双线河中轴线,并基于中轴线对双线河进行分段;然后用小河段中轴线缓冲区检测小河段的空间图形冲突;最后依据制图规则解决空间图形冲突,并修正综合结果。

     

    Abstract: In the automatic river generalization, a double line river need to be transformed into a single line river sometimes. An improved algorithm is given to solve this problem. First, the medial axis of a double line river is extracted based on Delaunay triangulations, and the double line river is splited to segments by its skeleton. Then, spatial graphic conflicts are detected by means of buffers of the small\|scale segments’ skeletons. At last, the spatial graphic conflicts will be solved and the generalization result will be corrected.

     

/

返回文章
返回