计算几何学习笔记 [基础]

计算几何,我来辣!

前置的辅助工具

进入计算几何之前先来了解一下一些前置的定义 / 函数:

typedef double db;
const double eps = 1e-8;
const double PI = acos(-1.0);
int dcmp(db x)
{
    if(fabs(x) < eps) return 0;
    return x > 0 ? 1 : -1;    
}

这些是啥呢?

  1. double 这个数据类型的简写。这样可以减少代码量。
  2. 精度控制。一般根据题目要求进行调整。
  3. \(\pi\) 的预定义,方便之后可能的使用。
  4. 在精度限制下进行比较的函数。只要精度够了就认为相等。

我们进入正题吧。

向量

在高中数学,我们就很熟悉向量了。不论是平面向量,空间向量,还是解析几何,向量都一直是一个解决问题的利器。当然,解析几何里,它也是一个基本的元素。

上一篇:Centos8中创建LVM精简逻辑卷


下一篇:C# SqlSugar框架的学习使用(一)--SqlSugar简介及创建