社区
图形处理/算法
帖子详情
怎么判断一堆连续的点是否在一条直线上?
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
打赏
举报
回复
用画线法反算一下就行了吧??
判断
平面的
一堆
点
是否
在两条
直线
上
思路分析 : 对于平面
一堆
点
中的任意3个,若其可以用两条
直线
去表示,则一定 1 3 或者 2 3 或者 1 2 是在一起的。那么就根据这个去
判断
每个
点
就行。 注意斜率 !
判断
两个斜率
是否
相等的时候需要用乘的关系去
判断
...
最多有多少个
点
在
一条
直线
上-LintCode
给出二维平面上的n个
点
,求最多有多少
点
在同
一条
直线
上。 样例: 给出4个
点
:(1, 2), (3,...
一条
直线
上的
点
最多有3个。 思想: 利用map#ifndef C186_H #define C186_H #include #include #include #include using n
给定一个二维平面,平面上有 n 个
点
,求最多有多少个
点
在同
一条
直线
上。
2、遍历出所有取出两
点
的情况(不考虑先后顺序),根据任意两
点
都确定
一条
直线
,
直线
参数为k斜率,b与y轴交
点
的纵坐标(此时x=0),将他们放入一个列表中 3、将所有
直线
放入一个集合并完成去重操作,增加
直线
的第三个...
【转-算法】
判断
离散
点
集
是否
构成一
直线
,并获得偏离
直线
的
点
集
1、 从离散
点
中快速找出
一条
直线
2、
判断
离散
点
集中其他
点
到
直线
的距离
是否
在误差允许的范围内 示意图: 算法步骤 Step1: 1、 从PN
点
集中随机选取一
点
P0,将其加入到
点
集PL中; 2、 从PN中...
判断
离散
点
集
是否
构成一
直线
,并获得偏离
直线
的
点
集
1、 从离散
点
中快速找出
一条
直线
2、
判断
离散
点
集中其他
点
到
直线
的距离
是否
在误差允许的范围内 示意图: 算法步骤 Step1: 1、 从PN
点
集中随机选取一
点
P0,将其加入到
点
集PL中; 2、 从PN中选出...
图形处理/算法
19,468
社区成员
50,698
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章