道格拉斯普克(Douglas-Peuker)算法 抽稀算法 参考地址 基本思路:连接各点,设定阈值,连接首尾点,然后将首尾点中间的点与直线距离比较,将点与直线的距离大于阈值时保留下来。在将首尾点和保留的点连接,再讲剩下的点与连接后的直接对比距离,直到点与直线的距离完全小于阈值时,抽稀完成。阈值大小确定了抽稀的密度。空间检索方式 rbush 基本思路 rbush原理,通过画区域进行依次向下判断矩形范围,用来检索整个区域 使用方式 ;作者文章