Computational geometr 计算几何教程
计算几何教程 Computational Geometry
计算几何的恶心之处 代码长,难写。 需要讨论各种边界情況。后面所介绍的算 法,有些对于边界情况的处理很完美,不 需要再做讨论;有些则不然,需要自行处 理边界情况
计算几何的恶心之处 ▪ 代码长，难写。 ▪ 需要讨论各种边界情况。后面所介绍的算 法，有些对于边界情况的处理很完美，不 需要再做讨论；有些则不然，需要自行处 理边界情况
精度误差 计算几何问题中,很多时候需要繁杂的浮点运 算和三角函数运算,这样会产生人神共愤的精 度问题。 因此,我们采取以下措施尽量避兔精度误差 (其中ε是个小量,多取108) a=b分|a-b<e a<b台a-b<-E ■a<b台a-b<∈
精度误差 ▪ 计算几何问题中，很多时候需要繁杂的浮点运 算和三角函数运算，这样会产生人神共愤的精 度问题。 ▪ 因此，我们采取以下措施尽量避免精度误差 （其中ε是个小量，多取 10–8）： ▪ 𝑎 = 𝑏 ⇔ 𝑎 − 𝑏 < 𝜖 ▪ 𝑎 < 𝑏 ⇔ 𝑎 − 𝑏 < −𝜖 ▪ 𝑎 ≤ 𝑏 ⇔ 𝑎 − 𝑏 < 𝜖
一维矢量 2-Dimension vector
2-Dimension Vector 二维矢量
矢量 既有大小又有方向的量。 又称为向量。 大家初中都毕业了我就不多说了
矢量 ▪ 既有大小又有方向的量。 ▪ 又称为向量。 ▪ 大家初中都毕业了我就不多说了