社区
图形处理/算法
帖子详情
请问如何判断点是否直线上?
pcboy0785
2005-11-21 08:05:57
各位大哥,请问如何判断点是否直线上? 如点p(px,py),直线a(ax,ay) b(bx,by),如何判断p是否在直线上?
...全文
1012
15
打赏
收藏
请问如何判断点是否直线上?
各位大哥,请问如何判断点是否直线上? 如点p(px,py),直线a(ax,ay) b(bx,by),如何判断p是否在直线上?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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
打赏
举报
回复
如果是 存几何 问题 ,请翻阅 初中几何 教材。
如果是 计算机 绘图 问题, 有看 画直线的 算法
计算几何算法源码
㈠
点
的基本运算 1. 平面上两
点
之间距离 2.
判断
两
点
是否
重合 3. 矢量叉乘 4. 矢量
点
乘 5.
判断
点
是否
在线段上 6. 求一
点
饶某
点
旋转后的坐标 7. 求矢量夹角 ㈡ 线段及
直线
的基本运算 1.
点
与线段的关系 2. 求
点
到线段所在
直线
垂线的垂足 3.
点
到线段的最近
点
4.
点
到线段所在
直线
的距离 5.
点
到折线集的最近距离 6.
判断
圆
是否
在多边形内 7. 求矢量夹角余弦 8. 求线段之间的夹角 9.
判断
线段
是否
相交 10.
判断
线段
是否
相交但不交在端
点
处 11.求线段所在
直线
的方程 12.求
直线
的斜率 13.求
直线
的倾斜角 14.求
点
关于某
直线
的对称
点
15.
判断
两条
直线
是否
相交及求
直线
交
点
16.
判断
线段
是否
相交,如果相交返回交
点
㈢ 多边形常用算法模块 1.
判断
多边形
是否
简单多边形 2. 检查多边形顶
点
的凸凹性 3.
判断
多边形
是否
凸多边形 4. 求多边形面积 5.
判断
多边形顶
点
的排列方向,方法一 6.
判断
多边形顶
点
的排列方向,方法二 7. 射线法
判断
点
是否
在多边形内 8.
判断
点
是否
在凸多边形内 9. 寻找
点
集的graham算法 10.寻找
点
集凸包的卷包裹法 11.
判断
线段
是否
在多边形内 12.求简单多边形的重心 13.求凸多边形的重心 14.求肯定在给定多边形内的一个
点
15.求从多边形外一
点
出发到该多边形的切线 16.
判断
多边形的核
是否
存在 ㈣ 圆的基本运算 1 .
点
是否
在圆内 2 .求不共线的三
点
所确定的圆 ㈤ 矩形的基本运算 1.已知矩形三
点
坐标,求第4
点
坐标 ㈥ 常用算法的描述 ㈦ 补充 1.两圆关系 2.
判断
圆
是否
在矩形内 3.
点
到平面的距离 4.
点
是否
在
直线
同侧 5.镜面反射线 6.矩形包含 7.两圆交
点
8.两圆公共面积 9. 圆和
直线
关系 10. 内切圆 11. 求切
点
12. 线段的左右旋 13.公式
C++计算几何算法大全
㈠
点
的基本运算 1. 平面上两
点
之间距离 1 2.
判断
两
点
是否
重合 1 3. 矢量叉乘 1 4. 矢量
点
乘 2 5.
判断
点
是否
在线段上 2 6. 求一
点
饶某
点
旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及
直线
的基本运算 1.
点
与线段的关系 3 2. 求
点
到线段所在
直线
垂线的垂足 4 3.
点
到线段的最近
点
4 4.
点
到线段所在
直线
的距离 4 5.
点
到折线集的最近距离 4 6.
判断
圆
是否
在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的夹角 5 9.
判断
线段
是否
相交 6 10.
判断
线段
是否
相交但不交在端
点
处 6 11.求线段所在
直线
的方程 6 12.求
直线
的斜率 7 13.求
直线
的倾斜角 7 14.求
点
关于某
直线
的对称
点
7 15.
判断
两条
直线
是否
相交及求
直线
交
点
7 16.
判断
线段
是否
相交,如果相交返回交
点
7 ㈢ 多边形常用算法模块 1.
判断
多边形
是否
简单多边形 8 2. 检查多边形顶
点
的凸凹性 9 3.
判断
多边形
是否
凸多边形 9 4. 求多边形面积 9 5.
判断
多边形顶
点
的排列方向,方法一 10 6.
判断
多边形顶
点
的排列方向,方法二 10 7. 射线法
判断
点
是否
在多边形内 10 8.
判断
点
是否
在凸多边形内 11 9. 寻找
点
集的graham算法 12 10.寻找
点
集凸包的卷包裹法 13 11.
判断
线段
是否
在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14.求肯定在给定多边形内的一个
点
17 15.求从多边形外一
点
出发到该多边形的切线 18 16.
判断
多边形的核
是否
存在 19 ㈣ 圆的基本运算 1 .
点
是否
在圆内 20 2 .求不共线的三
点
所确定的圆 21 ㈤ 矩形的基本运算 1.已知矩形三
点
坐标,求第4
点
坐标 22 ㈥ 常用算法的描述 22 ㈦ 补充 1.两圆关系: 24 2.
判断
圆
是否
在矩形内: 24 3.
点
到平面的距离: 25 4.
点
是否
在
直线
同侧: 25 5.镜面反射线: 25 6.矩形包含: 26 7.两圆交
点
: 27 8.两圆公共面积: 28 9. 圆和
直线
关系: 29 10. 内切圆: 30 11. 求切
点
: 31 12. 线段的左右旋: 31
C#
判断
点
是否
在
直线
上
http://www.cnblogs.com/object360/p/5788966.html C#
判断
点
是否
在
直线
上
判断
点
在
直线
上,实际上就是
判断
点
到
直线
上的垂直距离。
点
到
直线
垂直距离为0,则
点
在线上。当然也可以误差设置误差几个像素。 参考资料并进行修改:http://blog.sina.com.cn/s/blog_5d5c80840101bnhw.html
python
判断
点
在
直线
的哪一侧_
判断
点
是否
在线段上的问题
又是一个新的问题。一个
判断
点
是否
在线段上的题。这个题的上一个题是通过
判断
点
在线段的左、中、右三个方向。按原书中的内容编写程序。发现和原书的完全不一样。我最后在今天找到了一个比较合理的答案,非常感谢写这个公式的作者,谢谢以下,是我截取他文章的内容。怎么
判断
坐标为(xp,yp)的
点
P是在
直线
的哪一侧呢?设
直线
是由其上两
点
(x1,y1),(x2,y2)确定的,
直线
方向是由(x1,y1)到(x2,y2)的...
c#
判断
点
是否
在
直线
上
#region
判断
点
是否
在
直线
上 /// ///
判断
点
是否
在
直线
上 /// /// 鼠标坐标 /// 起始
点
/// 终
点
/// public new bool IsContains(Point mousePoint, Point st
图形处理/算法
19,472
社区成员
50,678
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章