Algorithm 提取曲线特征

Algorithm 提取曲线特征,algorithm,math,Algorithm,Math,我在矩阵中有一条曲线,我需要计算以下情况: 顶点曲率半径 曲线是上行还是下行 线路长度 例如,在下图中,我需要了解以上关于绿线的案例(我有绿线数据,无需图像处理): 所以你有一组点,需要用数学方法描述连续线 (得到一些近似值) 例如,可以使用最小二乘法(使用较低的多项式幂)在线边界的点上构建多项式近似(似乎线有厚度) 使用多项式,您可以通过二阶导数估计它是向上凸的还是向下凸的-请注意,高阶多项式在不同的线段上可能具有不同的凸性符号 有两个用于“低”和“高”边界的多项式,您可以计算它们的差异,并通

我在矩阵中有一条曲线,我需要计算以下情况:

  • 顶点曲率半径
  • 曲线是上行还是下行
  • 线路长度
  • 例如,在下图中,我需要了解以上关于绿线的案例(我有绿线数据,无需图像处理):


    所以你有一组点,需要用数学方法描述连续线 (得到一些近似值)

    例如,可以使用最小二乘法(使用较低的多项式幂)在线边界的点上构建多项式近似(似乎线有厚度)

    使用多项式,您可以通过二阶导数估计它是向上凸的还是向下凸的-请注意,高阶多项式在不同的线段上可能具有不同的凸性符号

    有两个用于“低”和“高”边界的多项式,您可以计算它们的差异,并通过积分得到它们之间的面积


    为了得到长度,你需要沿着曲线积分。< /P>你的行是如何定义的?线是由用户在设备屏幕上画出来的,把它看成是一个0和1个值的2D矩阵。谢谢你的“姆博”,但是我想我确实问了我关于问题1的问题,因为情况1I需要有一个标准来测量曲线的数量。例如,直线曲线量为0。我们可以根据程度来衡量吗?嗯。。。曲率?4号线怎么办它确实改变曲率。是的,曲率,大约4行,我想我应该有一个关于曲率的阈值,我们将只考虑第4行的顶部。我找到了一个计算多项式曲率半径的公式:是的,这是当你定义曲线为< > y=f(x)< /代码>的情况下的适当公式。请注意,您需要曲率作为半径1/R的倒数,才能为直线获得0,为弯曲曲线获得更大的值