请问如何判断点是否直线上?

pcboy0785 2005-11-21 08:05:57
各位大哥,请问如何判断点是否直线上? 如点p(px,py),直线a(ax,ay) b(bx,by),如何判断p是否在直线上?
...全文
1013 15 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
Kudeet 2005-11-24
  • 打赏
  • 举报
回复
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dngdi/html/msdn_hittest2.asp
  • 打赏
  • 举报
回复
。。。如果不介意,我想改口,以上方法完全正确。。。不好意思。
  • 打赏
  • 举报
回复
抱歉,自己再算了下,上面方法不对。
  • 打赏
  • 举报
回复
因为直线的公式是:
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.公式
的基本运算 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

19,472

社区成员

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

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