matlab 计算数据转折点,计算轨迹（路径）中的转折点/枢轴点

小编典典

您可以使用Ramer-Douglas-Peucker(RDP)

算法来简化路径。然后，您可以计算沿简化路径的每个线段的方向变化。与方向最大变化相对应的点可以称为转折点：

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

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))))