社区
图形处理/算法
帖子详情
请问如何判断点是否直线上?
pcboy0785
2005-11-21 08:05:57
各位大哥,请问如何判断点是否直线上? 如点p(px,py),直线a(ax,ay) b(bx,by),如何判断p是否在直线上?
...全文
912
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
打赏
举报
回复
如果是 存几何 问题 ,请翻阅 初中几何 教材。
如果是 计算机 绘图 问题, 有看 画直线的 算法
C++语言实现一些基本算法(两
点
距离、
点
是否
在
直线
上、
点
与
直线
的关系、两
直线
的夹角、两
直线
的交
点
、两个举行的重合面积等等)
C++语言实现一些基本算法(两
点
距离、
点
是否
在
直线
上、
点
与
直线
的关系、两
直线
的夹角、两
直线
的交
点
、两个举行的重合面积等等)
计算几何
15.
判断
两条
直线
是否
相交及求
直线
交
点
7 16.
判断
线段
是否
相交,如果相交返回交
点
7 ㈢ 多边形常用算法模块 1.
判断
多边形
是否
简单多边形 8 2. 检查多边形顶
点
的凸凹性 9 3.
判断
多边形
是否
凸多边形 9 4. 求...
【奇境】计算机图形学底层原理-如何从C++独立编写一个openGL
涵盖了(环境搭建,绘制
点
,Bresenham算法绘制完美
直线
,三角形拆分绘制算法,颜色插值算法,图片操作,图片二次插值放缩算法,纹理系统接口搭建及封装,矩阵操作理论以及实践,openGL类似接口封装,3D世界的图形学...
计算几何算法源码
15.
判断
两条
直线
是否
相交及求
直线
交
点
16.
判断
线段
是否
相交,如果相交返回交
点
㈢ 多边形常用算法模块 1.
判断
多边形
是否
简单多边形 2. 检查多边形顶
点
的凸凹性 3.
判断
多边形
是否
凸多边形 4. 求多边形面积 5.
判断
...
C++计算几何算法大全
15.
判断
两条
直线
是否
相交及求
直线
交
点
7 16.
判断
线段
是否
相交,如果相交返回交
点
7 ㈢ 多边形常用算法模块 1.
判断
多边形
是否
简单多边形 8 2. 检查多边形顶
点
的凸凹性 9 3.
判断
多边形
是否
凸多边形 9 4. 求...
图形处理/算法
19,468
社区成员
50,698
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章