夜深人静写算法（四）- 计算几何入门

一、前言

  目前本专栏正在进行优惠活动，在博主主页添加博主好友，可以获取 付费专栏优惠券。
  最近听过感触最深的一句话：思想能够到达的地方比光速还要快！月球到了！太阳到了！你能知道的就是你能到达的，所以我们才要扩充我们的知识面，你要知道你才能到啊！
  太阳之外是什么？不知道了？到不了了，原因是什么？因为无知！因为我们把时间和精力花在了喝酒、吃饭、K歌。
  如果你有足够大的勇气去说再见，放弃一切娱乐，从现在开始每天学习，生活一定会奖励你一个新的开始。人生最难的是改变自己。凤凰涅槃浴火重生的人都很了不起。

二、计算几何基本概念

• 计算几何是计算机科学的一个分支，以往的解析几何，是用代数的方法，建立坐标系去解决问题，但是很多时候需要付出一些代价，比如精度误差，而计算几何更多的是从几何角度，用向量的方法来尽量减少精度误差，例如：将除法转化为乘法、避免三角函数等近似运算 等等。

1、浮点数精度

1）double 代替 float

• c++ 中 double 的精度高于 float，对精度要求较高的问题&#x