请教一个纯算法问题,实在是想不清楚了,望各位高手赐教

piaopiaohu123 2009-10-14 05:10:22
由于与硬件打交道,所以碰到一个棘手的问题,如下:
在一个矩形内,矩形右下角为坐标原点,矩形左上角为(1000,1000)。硬件会不断的扫描矩形内部,以从右下角扫描到左上角的顺序进行扫描,当有物体处于矩形内部时,会得到这个点距离原点的X值和Y值。
现在人为制造2个点,比如用2只手分别点击矩形,这样硬件扫描会返回四个坐标(X1,X2,Y1,Y2),其中X1,Y1 先扫描到的点,X2,Y2为后扫描到的点。2个点会随意移动,速度不定,但是速度都小于10/s,数据为0.5S返回一次。
需求:现在需要描绘2个点的移动轨迹。
问题:当2个点交叉(只在X轴上或者Y轴上,不是重合)时,优先扫描到的点就变化了。。。这时候返回的数据(X1X2Y1Y2)分不清楚哪个坐标对应哪个点。

...全文
77 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
piaopiaohu123 2009-10-16
  • 打赏
  • 举报
回复
确实如huofen2005所说,根据趋势可以进行判断,但是呢,不是绝对准确。万一两条轨迹相切了一下又各自回去了! 这种情况人为的制止了他的发生。
dirdirdir3 2009-10-14
  • 打赏
  • 举报
回复
这个不可能判断出来吧,除非给出其他的什么提示,即使是人也没办法判断
huofen2005 2009-10-14
  • 打赏
  • 举报
回复
估计要根据点轨迹分析每个点各自的运动,交叉的话确实不好办!
1:除了点能不能有点别的特征信息,比如说扫描加强一点,把2个点的形状特征搞出来!
2:运动方向改变不是很剧烈的话,根据运动趋势来动态估计哪个是哪个:一般情况下,产生交叉的话,肯定上下或左右换位。但不绝对准,万一两条轨迹相切了一下又各自回去了!
chinezwq 2009-10-14
  • 打赏
  • 举报
回复
这应该看点的运行轨迹吧,而且交叉的时候X1=X2,Y1=Y2,有必要分清楚是哪个点的坐标么????不知道你在想什么?

19,469

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧