计算几何入门笔记

春已微热夏已微凉

于 2023-06-04 15:14:40 发布

阅读量191

点赞数

文章标签：笔记算法 c++ 几何学

本文链接：https://blog.csdn.net/my_names_Jacky/article/details/131032601

版权

这篇博客介绍了计算几何的基本概念，包括二维几何中的点、向量、点积和叉积的定义、运算及其应用。此外，还涉及了点与线的位置关系、点到直线的距离、点在直线上的投影以及对称点的计算。内容涵盖理论解释和相关代码实现。

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

计算几何入门

开始之前，给出一些处理小数的方法。

const double pi = acos(-1.0);        //圆周率
const double eps = 1e-8;             //eps偏差值
int sgn(double x)                    //判断x大小
{
   
    if(fabs(x) < eps)return 0;       //x是0
    return x < 0 ? - 1 : 1;          //x < 0返回-1,x > 0返回1
}
int dcmp(double x,double y)          //比较两个浮点数
{
   
    if(fabs(x - y) < eps)return 0;   //两个数相同
    return x < y ? -1 : 1;           //x < y返回-1,x > y返回1
}

1.二维几何

1.1 点和向量

1.点

二维平面的点用坐标系中的 $(x, y)$ 表示：

struct Point
{
   
    double x, y;
    Point(){
   }
    Point(double _x, double _y):x(_x), y(_y){
   }
};

2.两点之间距离

把两个点看成一个 $Rt\triangle$ 的两个顶点算斜边长度：

double Distance(Point a, Point b)
{
   
    return hypot(a.x - b.x, a.y - b.y);//hypot是知道直角三角形两边距离算斜边长。
}
double Dist(Point a,Point b)
{
   
    return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));//直接计算
}

3.向量

把向量放到直角坐标系中，向量即使由原点 $(0, 0)$ 指向一点 $(x, y)$ 的一个有向线段，所以也可以用点表示：

typedef Point Vector;

4.向量的运算

初中的物理的力的合成和向量非常相似。满足平行四边形法则。

加法和减法的规则如上图。

向量乘除法就是按照一个系数 $k$ 等比例的缩小和放大。

Point operator + (Point b){
   return Point(x + b.x, y + b.y);}
Point operator - (Point b){
   return Point(x - b.x, y - b.y);}
Point operator * (double k){
   return Point(x * k, y * k);}
Point operator / (double k){
   return Point(x / k, y / k);}
bool operator == (Point b){
   return sgn(x - b.x) == 0 && sgn(y - b.y) == 0;}