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

计算点a到点b c地点直线的距离

:param point_a:

:param point_b:

:param point_c:

:return:

"""

# 起首计算b c 地点直线的斜率和截距

if point_b[0] == point_c[0]:

return 9999999

slope = (point_b[1] - point_c[1]) / (point_b[0] - point_c[0])

intercept = point_b[1] - slope * point_b[0]

# 计算点a到b c地点直线的距离

distance = abs(slope * point_a[0] - point_a[1] + intercept) / sqrt(1 + pow(slope, 2))

return distance

class LimitVerticalDistance(object):

def __init__(self):

self.threshold = THRESHOLD

self.qualify_list = list()

def diluting(self, point_list):

"""

抽稀

:param point_list:二维点列表

:return:

"""

self.qualify_list.append(point_list[0])

check_index = 1

while check_index < len(point_list) - 1:

distance = point2LineDistance(point_list[check_index],

self.qualify_list[-1],

point_list[check_index + 1])

if distance < self.threshold:

check_index += 1

else:

self.qualify_list.append(point_list[check_index])

check_index += 1

　　推荐阅读

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

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

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