矢量叉积与折线段拐向判断---三角形顺逆判断
来源:互联网 发布:破解版小说软件 编辑:程序博客网 时间:2024/04/30 13:07
计算矢量叉积是与直线和线段相关算法的核心部分。
设矢量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的逆时针方向。若 P × Q = 0 , 则P与Q共线,但可能同向也可能反向。 折线段的拐向判断:
折线段的拐向判断方法可以直接由矢量叉积的性质推出。
对于有公共端点的线段p0p1和p1p2,通过计算(p2 - p0) × (p1 - p0)的符号便可以确定折线段的拐向:
若(p2 - p0) × (p1 - p0) > 0,则p0p1在p1点拐向右侧后得到p1p2。
若(p2 - p0) × (p1 - p0) < 0,则p0p1在p1点拐向左侧后得到p1p2。
若(p2 - p0) × (p1 - p0) = 0,则p0、p1、p2三点共线。
折线段拐向判断
段折线段的拐向判断方法可以直接由矢量叉积的性质推出。
对于有公共端点的线段p0p1和p1p2,通过计算(p2 - p0) × (p1 - p0)的符号便可以确定折线段的拐向:
若(p2 - p0) × (p1 - p0) > 0,则p0p1在p1点拐向右侧后得到p1p2。
若(p2 - p0) × (p1 - p0) < 0,则p0p1在p1点拐向左侧后得到p1p2。
若(p2 - p0) × (p1 - p0) = 0,则p0、p1、p2三点共线。
csdn:http://blog.csdn.net/sjl_leaf/article/details/8789785
利用矢量叉积判断是逆时针还是顺时针。
- 矢量叉积与折线段拐向判断---三角形顺逆判断
- 计算几何算法基础————判断点是否在线段上(另附叉积的重要应用,折线段的拐向判断)
- GIS中的基本算法之判断折线的拐向
- 矢量叉积判断顺时针还是逆时针
- 判断三角形顺逆时针
- 判断一个shape是折线还是弧段
- 三角形有向面积 + 判断点是否在三角形内部
- 判断三角形
- 判断三角形
- 判断三角形
- 三角形判断
- 判断三角形
- 判断三角形
- 判断三角形
- 三角形判断
- 判断三角形
- 判断三角形
- 三角形判断
- 使用dom4j四种读取xml文件的方法
- sqlite遇到database is locked问题的完美解决
- 注册、登陆、修改密码、添加、删除、查询的测试用例设计
- 最简单的Handler的用法
- FlashP2P系统(客户端)系统分析和设计谍照
- 矢量叉积与折线段拐向判断---三角形顺逆判断
- CentOS 7 安装无线网卡驱动
- Winfrom用户自定义控件 实例1
- linux 下安装source -snavigator
- 使用栈实现整型表达式的计算
- 重置Visual studio 2012环境
- python核心编程笔记(3)
- 获取iOS设备名
- java多线程