制图综合
一般化
计算机科学
算法
拉默-道格拉斯-派克算法
直线(几何图形)
顶点(图论)
数学
几何学
理论计算机科学
图形
计算
数学分析
摘要
In view of the disadvantages of the Douglas-Peucker algorithm applied in map generalization, an improvement algorithm based on the skeleton line has been put forward to replace the simplification index of vertical distance, which extracts the skeleton line from a convex vertex to baseline as the simplification index through the triangulated network. Based on the improved Douglas-Peucker algorithm, a new method of coastline generalization is provided. The main process is: on the basis of curve monotone section bending identification, the bending skeleton line is extracted through the construction of the triangle network of bending segments. By this new method experiment of coastline generalization is carried out according to the principle of"expanding land and shrinking sea", the validity and feasibility of the method in maintaining the linear features of the coastline are verified.
科研通智能强力驱动
Strongly Powered by AbleSci AI