问题描述
如图示,一个矩形波,现在要求定位该波的起跳点。一般算法可以采用间隔一定点数(比如50点)的两个点,逐次遍历整个波形,计算间隔两点之间的斜率,斜率开始变得最大的点可以作为该波形的起始点。
这种传统算法是逐点遍历,效率较低。可以采用折半查找法进行定位。
算法思想:
首先选取曲线上最大值P2, 以曲线起点P1,最大值P2的中点P3,比较P2P3, P1P2直线斜率,来决定下一个中点P3’ 的取值。
两斜率之差>0,在P1, P3范围内取中值,更新P3点为P2点,P3’ 点为P3点,P1点保持不变,更新计算P2P3, P1P2的斜率
两斜率<0, 在P2,P3范围内取中值。更新P3’点为P1点,P2点保持不变,P3点更新为新的P1P2的中点。更新计算P2P3,P1P2的斜率。
这里面需要注意的是,所有点的选取都是在原图内的点,所以各点位置坐标的计算需要小心。
程序代码
function [STAP_X,STAP_Y] = Starting_Point(app)
tmp_curve = app.wave.