计算几何 判断点在直线的左右哪一侧
来源:互联网 发布:linux poll 编辑:程序博客网 时间:2024/04/29 18:35
转载于博客:http://blog.sina.com.cn/s/blog_78ea87380101endw.html
方法一:
采用几何计算,求面积法。转载:http://blog.csdn.net/modiz/article/details/9928955
- 注意向量是有方向的...
- 判断 某一点在直线左右侧
左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个最基本算法.使用矢量来判断.
定义:平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3)的面积量:
S(P1,P2,P3)=|y1 y2 y3|= (x1-x3)*(y2-y3)-(y1-y3)*(x2-x3)
当P1P2P3逆时针时S为正的,当P1P2P3顺时针时S为负的。
令矢量的起点为A,终点为B,判断的点为C,
如果S(A,B,C)为正数,则C在矢量AB的左侧;
如果S(A,B,C)为负数,则C在矢量AB的右侧;
如果S(A,B,C)为0,则C在直线AB上。方法二:
采用向量叉积方式:转载http://blog.csdn.net/modiz/article/details/9928553
它可以用来判断点在直线的某侧。进而可以解决点是否在三角形内,两个矩形是否重叠等问题。向量的叉积的模表示这两个向量围成的平行四边形的面积。
设矢量P = ( x1, y1 ),Q = ( x2, y2 ),则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积,即:P×Q = x1*y2 - x2*y1,其结果是一个伪矢量。
显然有性质 P × Q = - ( Q × P ) 和 P × ( - Q ) = - ( P × Q )。
叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系:
若 P × Q < 0 , 则P在Q的逆时针方向。
若 P × Q = 0 , 则P与Q共线,但可能同向也可能反向。
叉积的方向与进行叉积的两个向量都垂直,所以叉积向量即为这两个向量构成平面的法向量。
如果向量叉积为零向量,那么这两个向量是平行关系。因为向量叉积是这两个向量平面的法向量,如果两个向量平行无法形成一个平面,其对应也没有平面法向量。所以,两个向量平行时,其向量叉积为零。
- 计算几何 判断点在直线的左右哪一侧
- 判断点在直线的哪一侧
- POJ 2318 TOYS 计算几何 判断点在线段的哪一侧
- 根据经纬度,计算点在直线的左右
- POJ1106->叉积判断点在直线的左右
- 判断点在直线的左右那一侧
- 判断点在直线的左右那一侧
- 判断几个点是否在一条直线上(计算几何)
- 【计算几何】点和直线
- HDU6164(计算几何--点关于直线的对称点)
- POJ 1269 Intersecting Lines(计算几何 直线交点 点在直线上 直线平行)
- 利用矢量计算快速判定一点在直线的哪一侧
- 利用矢量计算快速判定一点在直线的哪一侧
- 计算几何 点对直线张开的夹角
- 计算几何的直线、线段的相交判断
- POJ1269 简单的计算几何判断直线相交
- poj2298-Toy Storage-判断点在直线的哪侧
- 判断点在直线的哪个区域
- Oracle出现超出打开游标最大数的解决方法-yellowcong
- Excel导出工具类
- 独家:阿里巴巴DevOps落地实践玩法及思路解析
- 一组Tushare获取行情数据实例
- Cocos2d-JS中ctor和Cocos2d-x中init的作用
- 计算几何 判断点在直线的左右哪一侧
- NYOJ 914 Yougth的最大化
- Android中事件的传递
- ubuntu下运行web项目,报错 java.lang.IllegalStateException: No output folder
- const和readonly二者区别
- 跨过程序设计门槛之编程语言与程序设计
- iptables 的简单使用
- 启动项目时报错
- C/C++基础知识点总结