道格拉斯-普克算法,根据wiki,全名“Ramer–Douglas–Peucker algorithm” 是一种采用迭代式方法对折线进行压缩的方法,选取一些特征点代表原折线,并且保证原折线的点距离压缩后的折线不超过一定的范围阈值\(d\)。 Continue reading
道格拉斯-普克折线压缩/抽稀算法 实现
Reply
道格拉斯-普克算法,根据wiki,全名“Ramer–Douglas–Peucker algorithm” 是一种采用迭代式方法对折线进行压缩的方法,选取一些特征点代表原折线,并且保证原折线的点距离压缩后的折线不超过一定的范围阈值\(d\)。 Continue reading