使用rdp或visvalingam whyatt和rust二进制快速简化线串
simplification的Python项目详细描述
使用 Ramer–Douglas–Peucker或Visvalingam–Whyatt 算法
安装
pip install simplification
请使用最新(>;=8.1.2)版本的pip
支持的python版本
- python 2.7版
- 巨蟒3.5
- python 3.6
- 巨蟒3.7
支持的平台
- Linux(manylinux1-兼容)
- 操作系统X
- Windows 32位/64位
用法
importnumpyasnpfromsimplification.cutilimportsimplify_coords,simplify_coordsvwcoords=[[0.0,0.0],[5.0,4.0],[11.0,5.5],[17.3,3.2],[27.8,0.1]]# For RDP, Try an epsilon of 1.0 to start with. Other sensible values include 0.01, 0.001simplified=simplify_coords(coords,1.0)# simplified is [[0.0, 0.0], [5.0, 4.0], [11.0, 5.5], [27.8, 0.1]]# Using Visvalingam-Whyatt# we can also pass numpy arrays, in which case numpy arrays are returnedcoords_vw=np.array([[5.0,2.0],[3.0,8.0],[6.0,20.0],[7.0,25.0],[10.0,10.0]])simplified_vw=simplify_coords_vw(coords,30.0)# simplified_vw is [[5.0, 2.0], [7.0, 25.0], [10.0, 10.0]]
工作原理
ffi和aRust binary
速度快吗
我想是的。