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

[104.058204, 30.626682], [104.058315, 30.627676], [104.058425, 30.628670], [104.058502, 30.629667],

[104.058518, 30.630667], [104.058503, 30.631667], [104.058521, 30.632666], [104.057664, 30.633182],

[104.056664, 30.633174], [104.055664, 30.633166], [104.054672, 30.633289], [104.053758, 30.633694],

[104.052852, 30.634118], [104.052623, 30.635091], [104.053145, 30.635945], [104.053675, 30.636793],

[104.054200, 30.637643], [104.054756, 30.638475], [104.055295, 30.639317], [104.055843, 30.640153],

[104.056387, 30.640993], [104.056933, 30.641830], [104.057478, 30.642669], [104.058023, 30.643507],

[104.058595, 30.644327], [104.059152, 30.645158], [104.059663, 30.646018], [104.060171, 30.646879],

[104.061170, 30.646855], [104.062168, 30.646781], [104.063167, 30.646823], [104.064167, 30.646814],

[104.065163, 30.646725], [104.066157, 30.646618], [104.066231, 30.645620], [104.066247, 30.644621], ])

垂距限值法

垂距限值法其实和DP算法道理一样，然则垂距限值不是大年夜整体角度推敲，而是依次扫描每一个点，检查是否相符请求。

算法过程如下:

以第二个点开端，计算第二个获得前一个点和后一个点地点直线的距离d;
如不雅d大年夜于阈值，则保存第二个点，计算第三个获得第二个点和第四个点地点直线的距离d;若d小于阈值袈潋舍弃第二个点，计算第三个获得第一个点和第四个点地点直线的距离d;
依次类推，直线曲线上倒数第二个点。

下面是Python代码实现：

# -*- coding: utf-8 -*- 
""" 
------------------------------------------------- 
  File Name：    LimitVerticalDistance 
  Description :  垂距限值抽稀算法 
  Author :        J_hao 
  date：          2017/8/17 
------------------------------------------------- 
  Change Activity: 
                  2017/8/17: 
------------------------------------------------- 
""" 
from __future__ import division 
 
from math import sqrt, pow 
 
__author__ = 'J_hao' 
 
THRESHOLD = 0.0001  # 阈值 
 
 
def point2LineDistance(point_a, point_b, point_c): 
    """ 	
			 4/7   首页 上一页 2 3 4 5 6 7 下一页 尾页	
			

　　推荐阅读
　　功能抢眼！腾讯杀手级新品智能手环S8发布：对飙小米
            【51CTO晃荡】8.26 带你与清华大年夜学、搜狗、京东大年夜咖们一路商量基于算法的IT运维实践

            拥有微信和 QQ 两大年夜霸王级应用，腾讯推出基于社交应用的硬件，的确合偶合理，当然了这看>>>详细阅读


本文标题：两种曲线点抽稀算法-Python实现 附代码
地址：http://www.17bianji.com/lsqh/36842.html
 1/2    1

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

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