滑动轨迹 曲线 python_python – 计算轨迹(路径)中的转折点/枢轴点

您可以使用

Ramer-Douglas-Peucker (RDP) algorithm来简化路径。然后，您可以计算简化路径每段的方向变化。对应于方向最大变化的点可以称为转折点：

RDP算法的Python实现可以在on github中找到。

import matplotlib.pyplot as plt

import numpy as np

import os

import rdp

def angle(dir):

"""

Returns the angles between vectors.

Parameters:

dir is a 2D-array of shape (N,M) representing N vectors in M-dimensional space.

The return value is a 1D-array of values of shape (N-1,), with each value

between 0 and pi.

0 implies the vectors point in the same direction

pi/2 implies the vectors are orthogonal

pi implies the vectors point in opposite directions

"""

dir2 = dir[1:]

dir1 = dir[:-1]

return np.arccos((dir1*dir2).sum(axis=1)/(

np.sqrt((dir1**2).sum(axis=1)*(dir2**2).sum(axis=1))))

tolerance = 70

min_angle = np.pi*0.22