二维几何基础

最新推荐文章于 2022-06-05 13:51:16 发布

bbbblzy

最新推荐文章于 2022-06-05 13:51:16 发布

阅读量199

点赞数

分类专栏：计算几何

本文链接：https://blog.csdn.net/bbbblzy/article/details/79381454

版权

博客探讨了向量在二维几何中的重要性，包括向量的定义、点积、叉积的概念及其运算规则。还介绍了如何利用向量判断位置关系和进行旋转操作，以及向量的单位法线计算。

摘要由CSDN通过智能技术生成

在几何中，向量是一个炒鸡重要的东西，像空气对于人，水对于鱼……QAQ
在这里就不详细介绍向量了，大家在高中数学中会学到，数学毒瘤，貌似信息也是哈哈哈

下面是他们的常用定义:

struct point
{
    double x,y;
    point(double x=0,double y=0) :x(x),y(y){}//构造函数，方便代码编写
};

typedef point vector; //从程序实现上，vector只是point的别名
//向量+向量=向量， 点+向量=点
vector operator + (vector a,vector b){
  return vector(a.x+b.x,a.y+b.y);}
// 点-点=向量
vector operator - (vector a,vector b){
  return vector(a.x-b.x,a.y-b.y);}
// 向量*数=向量
vector operator * (vector a,double p){
  return vector(a.x*p,a.y*p);}
//向量/数=向量
vector operator / (vector a,double p){
  return vector(a.x/p,a.y/p);}

bool operator < (const point& a,const point& b)
{
    return a.x<b.x||(a.x==b.x && a.y<b.y);
}

const double eps=1e-10;
int dcmp(double x)
{
    if(fabs(x)<eps) return 0;else return x<0 ? -1:1;
} 

bool operator == (const point& a,const point& b)
{
    return dcmp(a.x-b.x)==0&&dcmp(a.y-b.y) == 0;
}