Visvalingam-Whyatt 折线简化
Visvalingam 和Whyatt 算法的高效纯Python 实现，用于降低折线的复杂性。 如果需要，还包括精确抽取以减少文件大小。
适用于 GDAL OGRGeometry LINESTRING、POLYGON 和 MULTIPOLYGON 对象以及顶点列表。
此方法以非破坏性方式根据顶点对形状的重要性（移除影响区域的程度）对顶点进行排名。 排名完成后，点的过滤速度非常快（只需一个 numpy 掩码操作）。
然而，即使只进行一次过滤操作，这种方法似乎也比 Ramer-Douglas-Peucker 更快。
from polysimplify import VWSimplifier
import numpy as np
from time import time
n = 5000
thetas = np.linspace(0,2
2022-05-11 20:56:19
87KB
1
网络算法与复杂性理论，图论及其应用经典书籍，目录完整清晰，非常适合自学。最小树、网络优化、最短路径问题、二部图的匹配、一般图的匹配，NP完全理论，近似算法等。
2022-04-11 10:37:27
8.65MB
1