矢量的概念
来源:互联网 发布:nginx 域名访问不了 编辑:程序博客网 时间:2024/05/22 04:59
矢量的概念:
如果一条线段的端点是有次序之分的,我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点,我们可以把它称为矢量(vector)p2。
矢量加减法:
设二维矢量P = ( x1, y1 ),Q = ( x2 , y2 ),则矢量加法定义为: P + Q = ( x1 + x2 , y1 + y2 ),同样的,矢量减法定义为: P - Q = ( x1 - x2 , y1 - y2 )。显然有性质 P + Q = Q + P,P - Q = - ( Q - P )。
矢量叉积:
计算矢量叉积是与直线和线段相关算法的核心部分。设矢量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三点共线。
具体情况可参照下图:
- 矢量的概念
- 光栅的矢量化
- 矢量字库的剪裁
- c++的矢量类
- 矢量
- 学习SVG 之一 (了解矢量概念、SVG基本概念)
- 免费的矢量导航数据
- 矢量绘图的一些基本概念
- 复数与矢量的计算
- 基于SVG的矢量绘图
- 一些矢量方法的解释
- 矢量图形的一些资料
- 三角形的面积 矢量法
- 矢量的运算表示方法
- 距离矢量算法的缺点
- iconfont矢量图库的使用方法
- 矢量动画的简单使用
- 矢量控制的基本思想
- java学习第一阶段4
- Tomcat中HttpServletResponse的实现类
- PHP实现同一个帐号不允许多人同时重复登陆
- hdu1104 BFS + 数论
- bootstrap的选项卡和选项卡的内容
- 矢量的概念
- 数据挖据十大算法之ID3算法(1)
- 一致性hash算法
- Ant构建Java项目
- DES与AES加密算法
- AsyncTask简单实例
- error undefined reference to '__android_log_print'
- BZOJ2957 楼房重建(线段树)
- 排行榜设计