两种曲线点抽稀算法-Python实现附代码

return distance

class DouglasPeuker(object):

def __init__(self):

self.threshold = THRESHOLD

self.qualify_list = list()

self.disqualify_list = list()

def diluting(self, point_list):

"""

抽稀

:param point_list:二维点列表

:return:

"""

if len(point_list) < 3:

self.qualify_list.extend(point_list[::-1])

else:

# 找到与收尾两点连线距离最大年夜的点

max_distance_index, max_distance = 0, 0

for index, point in enumerate(point_list):

if index in [0, len(point_list) - 1]:

continue

distance = point2LineDistance(point, point_list[0], point_list[-1])

if distance > max_distance:

max_distance_index = index

max_distance = distance

# 若最大年夜距离小于阈值，则去掉落所有中心点。反之，则将曲线按最大年夜距离点瓜分

if max_distance < self.threshold:

self.qualify_list.append(point_list[-1])

self.qualify_list.append(point_list[0])

else:

# 将曲线按最大年夜距离的点瓜分成两段

sequence_a = point_list[:max_distance_index]

　　推荐阅读

　　功能抢眼！腾讯杀手级新品智能手环S8发布：对飙小米

【51CTO晃荡】8.26 带你与清华大年夜学、搜狗、京东大年夜咖们一路商量基于算法的IT运维实践拥有微信和 QQ 两大年夜霸王级应用，腾讯推出基于社交应用的硬件，的确合偶合理，当然了这看>>>详细阅读

地址：http://www.17bianji.com/lsqh/36842.html