社区
图形处理/算法
帖子详情
请问如何判断点是否直线上?
pcboy0785
2005-11-21 08:05:57
各位大哥,请问如何判断点是否直线上? 如点p(px,py),直线a(ax,ay) b(bx,by),如何判断p是否在直线上?
...全文
1094
15
打赏
收藏
请问如何判断点是否直线上?
各位大哥,请问如何判断点是否直线上? 如点p(px,py),直线a(ax,ay) b(bx,by),如何判断p是否在直线上?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
15 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Kudeet
2005-11-24
打赏
举报
回复
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dngdi/html/msdn_hittest2.asp
长风Eric(fengcan)
2005-11-24
打赏
举报
回复
。。。如果不介意,我想改口,以上方法完全正确。。。不好意思。
长风Eric(fengcan)
2005-11-24
打赏
举报
回复
抱歉,自己再算了下,上面方法不对。
长风Eric(fengcan)
2005-11-24
打赏
举报
回复
因为直线的公式是:
y = ax + b
根据公式,可以知道:
a = (y2 - y1) / (x2 - x1)
有了a,我样就可以代入任意一点(这里用点1):
b = y1 - ax1
得到a、b后,将x y代入公式,如果ax + b等于y,那这个点就在直线上。
寻开心
2005-11-22
打赏
举报
回复
这个算是初等教育的知识了吧 :-)
寻开心
2005-11-22
打赏
举报
回复
1
如果是直线的话,已知了直线上的两个点和待检测点的方法
对于2d的来说,最简单的就是用面积公式了
.
.s = 0.5 * fabs( x1*y2-x2*y1 + x2*y3-x3*y2 + x3*y1-x1*y3)
.
如果是0或者是很接近0,就认为在上面,否则就不是
ddmor
2005-11-22
打赏
举报
回复
判断点在直线上最简单的方法就是判断点到直线的距离,然后还需要判断该点是否在直线的范围内,即该点的水平投影或垂直投影在直线段上。
还有一种方法是判断这三点的夹角,当然也需要判断该点是否在直线的范围内。
alphapaopao
2005-11-22
打赏
举报
回复
基础教育就是失败。高等教育就更不用提了。
寻开心
2005-11-22
打赏
举报
回复
写了一个点是否在线段上的判别方法
http://blog.csdn.net/happy__888/archive/2005/11/09/526154.aspx
syy64
2005-11-22
打赏
举报
回复
这种问题比较简单,有中学知识就够了;
这上面以前也有人发个这方面的帖子,找找看啊。
property1
2005-11-21
打赏
举报
回复
(y2 - y)(x1 - x) == (y1-y) (x2 -x)
如果是 浮点数 相乘 会有 误差, 应该考虑 (y2 - y)(x1 - x) - (y1-y) (x2 -x) 在某个 范围。
楼主 太懒。
pcboy0785
2005-11-21
打赏
举报
回复
请楼上的兄弟,能不能给我这个方程式,谢谢
BBirdlyh
2005-11-21
打赏
举报
回复
1 用初中知识列一个方程
2 在算法中实现着个方程,参数就是X Y坐标
3 得出一个BOOL 型结果
pcboy0785
2005-11-21
打赏
举报
回复
嘿嘿,见笑了。我的找不到这方面的资料,请各位帮忙,谢谢
property1
2005-11-21
打赏
举报
回复
如果是 存几何 问题 ,请翻阅 初中几何 教材。
如果是 计算机 绘图 问题, 有看 画直线的 算法
判断
点
是否
在
直线
上
这是一个纯解析几何的题目,不是有一个
直线
外一
点
到
直线
的距离公式吗?是的,不过在GDI的领域,不需要这样去考虑问题,不需要考虑直一方程,我们直接可以从坐标对上着手。
struct CGeoXY
{
double dx,dy;
};
/*参数说明
pXY是一条
直线
的所有坐标对数组
nPointCount是数组中的
点
数
dx,dy是要计算的
点
dOff
c#
判断
点
是否
在
直线
上
#region
判断
点
是否
在
直线
上 /// ///
判断
点
是否
在
直线
上 /// /// 鼠标坐标 /// 起始
点
/// 终
点
/// public new bool IsContains(Point mousePoint, Point st
java
判断
多个
点
是否
在同一
直线
上
今天无聊打打java程序,遇到了
判断
多个
点
是否
在同一
直线
的问题,当时第一反应就是采用倒推法,先确定方程,再
判断
y==tx+c。这公式一时还想不起来,一元一次方程小学学的吧,看来把50%交给老师了。。。 最重要的,是确定t和c,经过运算,发现如下: t=(y2-y1)/(x2-x1) c=(x2*y1-x1*y2)/(x2-x1) 然后就简单了,下面是主要算法: int sets
python
判断
点
在
直线
的哪一侧_
判断
点
是否
在线段上的问题
又是一个新的问题。一个
判断
点
是否
在线段上的题。这个题的上一个题是通过
判断
点
在线段的左、中、右三个方向。按原书中的内容编写程序。发现和原书的完全不一样。我最后在今天找到了一个比较合理的答案,非常感谢写这个公式的作者,谢谢以下,是我截取他文章的内容。怎么
判断
坐标为(xp,yp)的
点
P是在
直线
的哪一侧呢?设
直线
是由其上两
点
(x1,y1),(x2,y2)确定的,
直线
方向是由(x1,y1)到(x2,y2)的...
python
判断
点
是否
在
直线
上方
坐标为(xp,yp)的
点
P在
直线
的哪一侧? 已知
直线
上两
点
(x1,y1),(x2,y2),
直线
方向是由(x1,y1)到(x2,y2)的方向。 假设
直线
方程为:Ax+By+C=0,则有: A=y2-y1; B=x1-x2; C=x2y1-x1y2; 这时可以通过计算D,来
判断
点
P是在
直线
的哪一侧: D=Axp+Byp+C 若D<0,则
点
P在
直线
的左侧;若D>0,则
点
P在
直线
的右侧;若D=0,则
点
P在
直线
上。 【注:这里的
直线
是有方向性的!】 #xy为
直线
上的
点
,xy[:,0]为x坐标,xy[:,1
图形处理/算法
19,464
社区成员
50,678
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章