引言
计算几何对于很多刚接触OI的同学们是不会涉及的,当逐步进入省选范畴之后,计算几何的应用就非常广了。
你需要知道?
在学习计算几何(至少是这篇文章)之前,你需要了解以下这些东西:
- 平面直角坐标系
- 向量及其运算
- 三角剖分求面积
平面直角坐标系
平面直角坐标系就是笛卡尔坐标系,这一部分会在人教版七年级数学中系统地学习。
在这篇文章中,我们会经常用到坐标表示,包括下面的向量。同时,我们的点和向量都是通过坐标来保存的。
向量及其运算
向量
向量是既有大小又有方向的量,可以用一个带有箭头的线段表示。
如果一个向量的起点是点
,终点是点
,那么这个向量可以被表示为
,或者用一个小写英文字母表示为
或
(教科书上加粗时也是斜体)。
向量具有平移不变性,对于任意一个向量,都可以把它的起点平移到原点。因此我们可以在坐标系中用一对有序实数对来表示向量,也就是这个向量起点为原点时终点的坐标
。
向量的模
模就是模长,向量的模就是向量的长度。表示为
,对于
。
相反向量
如果两个向量大小相等,方向相反,那么这两个向量互为相反向量,
的相反向量表示为
,
。对于
。
垂直向量
如果两个向量所在的直线互相垂直,那么这两个向量互称垂直向量,表示为
。
共线向量
如果两个向量所在的直线互相平行,那么这两个向量互为共线向量,表示为
。因为两向量平行,所以平移其中一个向量,总能和另一个向量共线。
向量的加减
前面提到了向量具有平移不变性,那么
就相当于把向量
首尾相接(假设
的首接在
的尾),此时
的尾指向
的首就是相加后的向量。对于
,
。
向量的减法实际上是一个向量加上另一个向量的相反向量,也就是
,可以先把
向量变成
,然后再进行加法计算。
。
向量的加减法具有交换律。
零向量
零向量的模长为
,方向任意,它与任何一个向量都
共线,但在高中数学中不认为它与任何一个向量都垂直。坐标为
。
向量的数乘
向量的数乘实际上是对向量进行放缩。数乘的形式是
,其中常数
是对向量放缩的程度,可正可负可为零。数乘不改变向量的方向,因此
。对于
。
向量的数量积
向量的数量积,也叫点积、内积,几何意义为一个向量在另一个向量上的投影再乘上第二个向量的模长。
与
的数量积表示为
,是一个实数。计算式为
(
表示
的夹角)。引入坐标后,通过三角恒等变换的推导,对于
,
。
- 如果两个向量同向(共线),那么它们的数量积为他们的模长之积。
- 如果两个向量夹角
,那么它们的数量积为正。
- 如果两个向量夹角
,那么他们的数量积为,因为。
- 如果两个向量夹角
,那么它们的数量积为负。
- 如果两个向量反向(共线,那么它们的数量积为他们的模长之积的相反数。
由向量的数量积可以判断它们的夹角和投影。向量的数量积具有交换律。
向量的外积
向量的外积,也叫叉积,几何意义是两向量由平行四边形法则围成的面积。外积是一个向量,垂直于原来两个向量所在的平面。对于
,
的方向就要用右手从
沿着不大于平角的方向旋转,大拇指的方向就