bbbblzy的博客

这里就要介绍一个概念：直线方程直线方程从平面解析几何的角度来看，平面上的直线就是由平面直角坐标系中的一个二元一次方程所表示的图形。求两条直线的交点，只需把这两个二元一次方程联立求解，当这个联立方程组无解时，两直线平行；有无穷多解时，两直线重合；只有一解时，两直线相交于一点。常用直线向上方向与 X 轴正向的 夹角（ 叫直线的倾斜角 ）或该角的正切（称直线的斜率）来表示平面上直线(对于...

判断点是否在多边形中是计算几何中一个非常基本但是十分重要的算法。 下面是几个比较基本的方法： （1）面积法：将这个点与多边形的所有顶点连线，将所形成的所有三角形面和求和，如果和多边形面积相等则点在多边形内部 （2）夹角法：将这个点与多边形的所有顶点连线，如果夹角和为360°则点在多边形内部 （3）射线法：以点P为端点，向左方作射线L，由于多边形是有界的，所以射线L的左端一定在多边形外，考虑...

在几何中，向量是一个炒鸡重要的东西，像空气对于人，水对于鱼……QAQ 在这里就不详细介绍向量了，大家在高中数学中会学到，数学毒瘤，貌似信息也是哈哈哈下面是他们的常用定义:struct point{ double x,y; point(double x=0,double y=0) :x(x),y(y){}//构造函数，方便代码编写};typedef point ...

直线的参数表示：直线可以用直线上一点P0P0P_0和方向向量v表示（虽然这个向量的大小没什么用处）。直线上所有点P满足P=P0+tvP=P0+tvP=P_0+tv，其中t称为参数。如果已知直线上的两个不同点A和B，则方向向量为B−AB−AB-A，所以参数方程为A+(B−A)tA+(B−A)tA+(B-A)t。 参数方程最方便的地方在于直线、射线和线段的方程形式是一样的，区别仅仅在于参数。直线的...