資源簡介
代碼對于船舶AIS數據進行道格拉斯-普克(DP)算法壓縮,并能生成算法壓縮后的數據量以及可視化呈現壓縮結果。
代碼片段和文件信息
#?-*-?coding:?utf-8?-*-
“““
??File?Name:????DouglasPeuker
??Description?:??道格拉斯-普克抽稀算法
??Author?:????????L_ZONGYANG
??date:??????????2020/03/17
“““
from?__future__?import?division
import?pylab?as?plt
from?math?import?sqrt?pow
import?pandas?as?pd?
?
THRESHOLD?=?0.001??#?閾值
shipdata?=?pd.read_excel(‘C:/Users/TSON/Desktop/2019-01.xlsx‘)
print(shipdata.index)#獲取行的索引名稱
print(shipdata.columns)#獲取列的索引名稱
def?point2LineDistance(point_a?point_b?point_c):
????“““
????計算點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?
評論
共有 條評論