通过叉积公式来判断一个点在矢量线段的那一侧的方法

参考：算法：判断点在直线的左右哪一侧.

判断某一点在直线左右侧

方法一：
左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个最基本算法.使用矢量来判断.
定义：平面上的三点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上。

方法二：

它可以用来判断点在直线的某侧。进而可以解决点是否在三角形内，两个矩形是否重叠等问题。向量的叉积的模表示这两个向量围成的平行四边形的面积。
设矢量P = ( x1, y1 )，Q = ( x2, y2 )，则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，即：P×Q = x1y2 - x2y1，其结果是一个伪矢量。
显然有性质 P × Q = - ( Q × P ) 和 P × ( - Q ) = - ( P × Q )。
叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：
若 P × Q > 0 , 则P在Q的顺时针方向。
若 P × Q < 0 , 则P在Q的逆时针方向。
若 P × Q = 0 , 则P与Q共线，但可能同向也可能反向。
叉积的方向与进行叉积的两个向量都垂直，所以叉积向量即为这两个向量构成平面的法向量。
如果向量叉积为零向量，那么这两个向量是平行关系。

因为向量叉积是这两个向量平面的法向量，如果两个向量平行无法形成一个平面，其对应也没有平面法向量。所以，两个向量平行时，其向量叉积为零。

通过叉积公式来判断一个点在矢量线段的那一侧的方法相关推荐

（计算几何）判断一个点是否在线段上
累加器传送门: http://blog.csdn.net/NOIAu/article/details/71775000 这个问题需要用到向量的叉积性质,下面先从百度截一些语句来介绍一下用向量的叉积来 ...
求面积（坐标叉积公式+凹多边形面积-坐标公式）
求面积(AREA) 给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的.要求计算多边形的面积. 多边形被放置在一个X-Y的卡笛尔平面上,它所有的边都平行于两条坐标轴之一.然后按逆时针方向 ...
如何证明向量的叉积公式？
叉积是向量的两种主要运算之一.我们设两个空间三维向量分别为 a=(ax,ay,az),b=(bx,by,bz)\bm{a}=(a_x,a_y,a_z),b=(b_x,b_y,b_z) a=(ax,a ...
插入公式_一个小工具，彻底帮你搞定在Markdown中插入公式的问题
在编辑Markdown文档时,插入公式是一个挺麻烦的活儿. 需要掌握LaTex语法.我自己看完语法后,直接放弃,这绝对是反人类的语法.(好吧,是我不会用...) 但是,我相信你看了这篇文章后,绝对能帮 ...
office2007 打开Excel 提示工作表中的公式包含一个或多个无效引用的解决方法
打开带有数据或者图表的工作表或工作簿中,有时候会弹出一个对话框"工作表中的公式包含一个或多个无效引用,请验证公式包含的路径.工作簿.区域名称或单元格引用",单击确定后就不再显示,但 ...
烧一根不均匀的绳要用一个小时，如何用它来判断一个小时十五分钟？
烧一根不均匀的绳要用一个小时,如何用它来判断一个小时十五分钟? 答案是:需要3跟绳子.假设分别为1号.2号.3号绳子,每个绳子都有A.B端. 思路:首先点燃1号绳子的两端同时点燃2号绳子的A端,1号绳 ...
用isalpha函数来判断一个字符串中的字符是否是字母
今天刚学会了一个函数用来判断一个字符串中的字符是否为字母,函数名为isalpha,具体内容为下: 测试一个元素来包装区域设置是字母字符. 以带有颜色区分的格式查看复制到剪贴板 template< ...
Java黑皮书课后题第3章：*3.34（几何：线段上的点）编程练习题3.32显示了如何测试一个点是否在一个无限长的直线上。修改3.32测试一个点是否在一个线段上。编写程序，输入三个点坐标，显示在否线段
*3.34(几何:线段上的点)编程练习题3.32显示了如何测试一个点是否在一个无限长的直线上.修改3.32测试一个点是否在一个线段上.编写程序,输入三个点p0 p1 p2坐标,显示p2在否线段p0p1 ...
如何添加、修改和删除矢量线段
万能地图下载器除了有强大的谷歌影像.历史地图.高程等高线下载.矢量电子地图下载.百度POI下载.矢量建筑数据下载,以及瓦片导出.各种坐标系的投影转换等专业功能之外,还可以进行矢量标注绘制. 以下将通过 ...

通过叉积公式来判断一个点在矢量线段的那一侧的方法

通过叉积公式来判断一个点在矢量线段的那一侧的方法相关推荐

最新文章

热门文章