怎么判断一堆连续的点是否在一条直线上?

111222 2003-07-21 02:11:18
不在一条直线的话, 把线段的两个端点取出来.

寻找最优的算法!
...全文
496 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
dudu111 2003-10-20
  • 打赏
  • 举报
回复
取一点,算一下斜率
wqs6 2003-10-13
  • 打赏
  • 举报
回复
HUNTON() 说得很好,我看过hough变换,感觉它能实现你说的。
visualcdotnet 2003-10-12
  • 打赏
  • 举报
回复
up
HUNTON 2003-07-22
  • 打赏
  • 举报
回复
用Hough变换找更好吧。
pf1685 2003-07-22
  • 打赏
  • 举报
回复
这是一种好的算法,单不唯一
pf1685 2003-07-21
  • 打赏
  • 举报
回复
其实,若干点是否在一条直线上要由具体的画线算法决定,不同的画线算法画出的线可能有不同的取值,所以,验证若干点是否在一条直线上要看你选用什么画线算法。
charles_y 2003-07-21
  • 打赏
  • 举报
回复
最简单的方法,取出任意两个点x(x1,y1),y(x2,y2),求这两点连线的斜率 (y2-y1)/(x2-x1),
看其他的点在不在这两点的连线上,也就是看其他点跟点x 的连线的斜率是不是等于xy连线的斜率。
asan_xu 2003-07-21
  • 打赏
  • 举报
回复
就是象代数里一样啊
先确定直线的方程,图象中每一个点的坐标是知道的,把坐标代入直线方程就可以了
flyingakain 2003-07-21
  • 打赏
  • 举报
回复
bingo
111222 2003-07-21
  • 打赏
  • 举报
回复
什么是画线法?
flyingakain 2003-07-21
  • 打赏
  • 举报
回复
用画线法反算一下就行了吧??

19,468

社区成员

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

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