rdp 0.8

安装

pip install rdp

用法

简单的pythonic接口：

fromrdpimportrdprdp([[1,1],[2,2],[3,3],[4,4]])

[[1,1],[4,4]]

epsilon=0.5时：

rdp([[1,1],[1,1.1],[2,2]],epsilon=0.5)

[[1.0,1.0],[2.0,2.0]]

numpy接口：

importnumpyasnpfromrdpimportrdprdp(np.array([1,1,2,2,3,3,4,4]).reshape(4,2))

array([[1,1],[4,4]])

链接

• Documentation
• GitHub Page
• PyPI

参考文献

道格拉斯，大卫H和托马斯K派克。1973年。“减少表示数字化线或其漫画所需点数的算法”，《制图：国际地理信息和地理可视化杂志》10（2）：112-122。

拉默，乌斯。1972年。“平面曲线多边形近似的迭代过程”计算机图形和图像处理1（3）：244—256。