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

sequence_b = point_list[max_distance_index:]

for sequence in [sequence_a, sequence_b]:

if len(sequence) < 3 and sequence == sequence_b:

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

else:

self.disqualify_list.append(sequence)

def main(self, point_list):

self.diluting(point_list)

while len(self.disqualify_list) > 0:

self.diluting(self.disqualify_list.pop())

print self.qualify_list

print len(self.qualify_list)

if __name__ == '__main__':

d = DouglasPeuker()

d.main([[104.066228, 30.644527], [104.066279, 30.643528], [104.066296, 30.642528], [104.066314, 30.641529],

[104.066332, 30.640529], [104.066383, 30.639530], [104.066400, 30.638530], [104.066451, 30.637531],

[104.066468, 30.636532], [104.066518, 30.635533], [104.066535, 30.634533], [104.066586, 30.633534],

[104.066636, 30.632536], [104.066686, 30.631537], [104.066735, 30.630538], [104.066785, 30.629539],

[104.066802, 30.628539], [104.066820, 30.627540], [104.066871, 30.626541], [104.066888, 30.625541],

[104.066906, 30.624541], [104.066924, 30.623541], [104.066942, 30.622542], [104.066960, 30.621542],

[104.067011, 30.620543], [104.066122, 30.620086], [104.065124, 30.620021], [104.064124, 30.620022],

[104.063124, 30.619990], [104.062125, 30.619958], [104.061125, 30.619926], [104.060126, 30.619894],

[104.059126, 30.619895], [104.058127, 30.619928], [104.057518, 30.620722], [104.057625, 30.621716],

[104.057735, 30.622710], [104.057878, 30.623700], [104.057984, 30.624694], [104.058094, 30.625688],

　　推荐阅读

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

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

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