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