自己写的点的抽稀(point wedding)算法,类似Douglas-Peuker
自己写的点的抽稀(point wedding)算法算法思想代码实现
算法思想
想到这个算法的“契机”是上课没好好听课,强行理解道格拉斯扑克算法成了这个样子…
不过搜了一下好像还没有这种算法,权当是自己创作的了…
类似道格拉斯扑克算法,实现点的抽稀。
将一组二维坐标点,第一步设置预设值,首尾相连,如图,P0连接P6成直线L
先从后往前计算,P5到L的距离,若距离小于预设值,则去除该点,计算下一个点...
原创
2018-11-03 16:48:50 ·
2965 阅读 ·
0 评论