问题描述:对于离散数据点集来说,其主要特征点一般可以描述原始曲线轨迹的基本形状。对于大量的离散数据点来说,提取主要的特征点后在进行曲线拟合,这样可以降低计算次数,极高拟合效率。
可以描述原始曲线几何形状的 特征点主要有反曲点、曲率极值点和弓高特征点。
提取主要特征点
反曲点:又称拐点,在数学上指改变曲线向上或向下方向的点,直观地说拐点是使切线穿越曲线的点(即连续曲线的凹弧与凸弧的分界点)。
对于离散的数据点,相邻两点的法向量夹角值若为,则认为其凹凸性发生了变化。空间中每连续四个刀位点(),可以计算法向量,如图1所示,并计算的夹角。如果(假设),则曲线的凹凸性发生了变化,将该点作为反曲点,此时法向量的夹角为一个接近于的值。通过遍历所有离散点,即可找到所有的反曲点。计算公式为:,