rdp

语法

rdp(pointList, epsilon)

参数

pointList 是一个 POINT 类型向量,且不能包含空元素。

epsilon 是一个非负的 DOUBLE 类型的标量,表示压缩阈值。

详情

使用 RDP(Ramer-Douglas-Peucker) 矢量压缩算法对 POINT 类型向量进行压缩。

例子

pt = point(1 2 3 4, 1 2 3 4)
rdp(pt, 0.1)
# output
[(1.0, 1.0), (4.0, 4.0)]
​
pt = point(1 2 3 4, 1 3 3 4)
rdp(pt, 0.1)
# output
[(1.0, 1.0), (2.0, 3.0), (3.0, 3.0), (4.0, 4.0)]

temp = array(POINT,0)
n=90000
x_data = rand(10.0,n)
y_data = rand(10.0,n)
index=0
do{
temp.append!(point(x_data[index], y_data[index]))
index += 1
}while(index<n)
s=rdp(temp, 0.8)
print(s.size())
# output
82002
print(temp.size())
# output
90000