学习总结-几何.向量叉积

假设有向量P(x1,y1)和Q(x2,y2)

那么向量P和Q的叉积表示为P×Q

并且P×Q=x1?y2?x2?y1

叉积的性质：

一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：

若 P×Q>0,
则P在Q的顺时针方向;

若 P×Q<0,
则P在Q的逆时针方向;

若 P×Q=0,
则P与Q共线，但可能同向也可能反向.

·顺时针

·逆时针

应用，给出一个序列的点，判断它是顺时针还是逆时针：计算连续两个点的叉积，包括第一个和最后一个，求他们的和，大于0为顺时针，小于0为逆时针。

学习总结-几何.向量叉积

时间： 2024-08-06 16:01:48

学习总结-几何.向量叉积的相关文章

简单几何(向量旋转+凸包+多边形面积) UVA 10652 Board Wrapping

题目传送门题意:告诉若干个矩形的信息,问他们在凸多边形中所占的面积比例分析:训练指南P272,矩形面积长*宽,只要计算出所有的点,用凸包后再求多边形面积.已知矩形的中心,向量在原点参考点再旋转,角度要转换成弧度制. /************************************************ * Author :Running_Time * Created Time :2015/11/10 星期二 10:34:43 * File Name :UVA_10652.cpp

向量叉积定义的证明

前面写了一篇向量点积定义的证明,由于这个证明比较简单,所以也没有引起深入的思考.后来打算写一篇叉积的证明时,却发现有些东西真的不好理解. 设两个向量$\mathbf{a} = (x_1, y_1, z_1), \mathbf{b} = (x_2, y_2, z_2)$,两向量夹角为$\theta$,很多教材包括维基百科(Cross Product)等给出的定义都是: $$\mathbf{c} = \mathbf{a} \times \mathbf{b} = \mathbf{n} |\mathbf

向量叉积判断两线段是否相交

判断两直线p1p2与q1q2是否相交,用向量叉积来判断如果P x Q >0,则P在Q的顺时针方向: 如果P x Q <0,则P在Q的逆时针方向: 如果P x Q=0,则P与Q共线,可能同向也可能反向 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <iostream> typedef struct node {

hihoCoder1687(向量叉积)

#1687 : 寻找切线时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定平面上N个点P1=(X1, Y1), P2=(X2, Y2), ... PN=(XN, YN). 请你从中找到两个不同的点Pi和Pj满足:其他所有点都在Pi和Pj连线的同一侧(可以在连线上). 如果有多组答案满足条件,你可以输出任意一组. 输入第一行包含一个整数N. 以下N行每行包含两个整数Xi和Yi. 对于50%的数据,1 ≤ N ≤ 1000 对于100%的数据,1 ≤ N ≤ 10

向量叉积

叉积叉积的计算是线段方法的核心,考虑下图所示的向量P1和P2.我们可以把叉积理解为由原点(0,0),P1,P2和P1+P2所构成的平行四边形的有向面积.另一种与之等价但是更有效的定义方式是将叉积看做行列式矩阵: P1=(x1,y1) P2=(x2,y2) 若P1与P2的叉积为正,说明相对于原点,P1位于P2的顺时针方向,反之P1位于P2的逆时针方向,若为0,表明两个向量共线,方向可能相同,也可能相反. 上代码: 1 #ifndef GEO_GEOMETRY_H_ 2 #define GEO_G

【paddle学习】词向量

本章我们介绍词的向量表征,也称为word embedding.词向量是自然语言处理中常见的一个操作,是搜索引擎.广告系统.推荐系统等互联网服务背后常见的基础技术. 在这些互联网服务里,我们经常要比较两个词或者两段文本之间的相关性.为了做这样的比较,我们往往先要把词表示成计算机适合处理的方式.最自然的方式恐怕莫过于向量空间模型(vector space model). 在这种方式里,每个词被表示成一个实数向量(one-hot vector),其长度为字典大小,每个维度对应一个字典里的每个词,除了这

theano学习指南--词向量的循环神经网络(翻译)

欢迎fork我的github:https://github.com/zhaoyu611/DeepLearningTutorialForChinese 最近在学习Git,所以正好趁这个机会,把学习到的知识实践一下~ 看完DeepLearning的原理,有了大体的了解,但是对于theano的代码,还是自己撸一遍印象更深所以照着deeplearning.net上的代码,重新写了一遍,注释部分是原文翻译和自己的理解. 感兴趣的小伙伴可以一起完成这个工作哦~ 有问题欢迎联系我 Email: [email

HDU 5033 Building(类凸包+向量叉积的应用)

Building Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1138 Accepted Submission(s): 321 Special Judge Problem Description Once upon a time Matt went to a small town. The town was so sma

HDU 1700 Points on Cycle （几何向量旋转）

http://acm.hdu.edu.cn/showproblem.php?pid=1700 题目大意: 二维平面,一个圆的圆心在原点上.给定圆上的一点A,求另外两点B,C,B.C在圆上,并且三角形ABC的周长是最长的. 解题思路: 我记得小学的时候给出个一个定理,在园里面正多边形的的周长是最长的,这个定理我不会证明. 所以这里是三角形,当三角形为正三角形的时候,周长是最长的. 因为圆心在原点,所以我就向量(x,y)绕原点逆时针旋转120度和顺时针旋转120度.给定的点A可以看成(x,y)向量.