计算几何之向量叉积
2016-10-23 14:15
656 查看
1. 叉积定义
p1 * p2 = det [p1 p2] = x1y2 - x2y1
若对于原点(0, 0) 来说,
(1) 若 result > 0, 则 p1 位于 p2 的顺时针方向;
(2) 若result < 0, 则 p1 位于 p2 的逆时针方向;
(3) 若 result = 0, 则 p1 与 p2 共线。(注意有可能同向或反向,若要判断方向,可用向量点积判断)
下面图1,表示两个向量的位置关系,阴影部分的面积表示叉积的结果;图2,向量 OP 左上角表示OP 的逆时针方向, 右下角表示顺时针方向, 注意不包括共线部分。
2. 叉积意义
(1)向量叉积的运算结果是平行四边形的有向面积;
(2)叉积可以判断2 个 向量的转向关系(顺时针或逆时针);
(3)对于点集,叉积可以判断点的位置关系;
(4)线段求交(两两横跨或某个点落在线段上) ,凸包求解;
3. 与叉乘区别
两个向量叉乘得到一个垂直于这两个它们的向量;
p1 * p2 = det [p1 p2] = x1y2 - x2y1
若对于原点(0, 0) 来说,
(1) 若 result > 0, 则 p1 位于 p2 的顺时针方向;
(2) 若result < 0, 则 p1 位于 p2 的逆时针方向;
(3) 若 result = 0, 则 p1 与 p2 共线。(注意有可能同向或反向,若要判断方向,可用向量点积判断)
下面图1,表示两个向量的位置关系,阴影部分的面积表示叉积的结果;图2,向量 OP 左上角表示OP 的逆时针方向, 右下角表示顺时针方向, 注意不包括共线部分。
2. 叉积意义
(1)向量叉积的运算结果是平行四边形的有向面积;
(2)叉积可以判断2 个 向量的转向关系(顺时针或逆时针);
(3)对于点集,叉积可以判断点的位置关系;
(4)线段求交(两两横跨或某个点落在线段上) ,凸包求解;
3. 与叉乘区别
两个向量叉乘得到一个垂直于这两个它们的向量;
相关文章推荐
- hdu 2108 Shape of HDU 计算几何(向量的叉积)
- hdu 2108 Shape of HDU 计算几何(向量的叉积)
- 7月10号 计算几何 对向量叉积 判断两条直线是否相交的理解
- poj 2194 Stacking Cylinders 计算几何之向量旋转
- 计算几何基础——矢量和叉积 && 叉积、线段相交判断、凸包(转载)
- 二分+叉积 apio2011 陈可卿 计算几何的一道简单题 poj2318 兼集训总结
- poj 2318 TOYS(计算几何:求叉积)
- SGU 110 三维计算几何 向量的灵活运用
- 向量叉积的几何意义
- 叉积(向量之间的计算)
- 向量中点积叉积的计算方法
- 计算几何入门题之点,线,面,形基本关系以及点积叉积的理解
- poj1039 Pipe(计算几何叉积求交点)
- TOYS - POJ 2318(计算几何,叉积判断)
- 计算几何初步-向量的旋转 Rescue The Princess
- POJ 2318 计算几何 叉积
- POJ 1106 Transmitters(计算几何:叉积)
- [caioj]【计算几何】判断线段相交(跨立实验) 计算几何 叉积
- 在unity向量空间内绘制几何(3):通过三角形重心坐标计算任意形状网格上的随机坐标点
- sdut 2603:Rescue The Princess(第四届山东省省赛原题,计算几何,向量旋转 + 向量交点)