摘要：
计算几何基础-初步 计算几何 定义：对几何外形信息的计算机表示分析。（其实就是利用计算机建立数学模型解决几何问题。） 计算几何研究的对象是几何图形。早期人们对于图像的研究一般都是先建立坐标系，把图形转换成函数，然后用插值和逼近的数学方法，特别是用样条函数作为工具来分析图形，取得了可喜的成功。然而，这 阅读全文
摘要：
计算几何-闵可夫斯基和 闵可夫斯基和 闵可夫斯基和，又称作闵可夫斯基加法，是两个欧几里得空间的点集的和，以德国数学家闵可夫斯基命名。（小知识：闵可夫斯基曾经做过爱因斯坦的老师。） 闵可夫斯基和是两个欧几里得空间的点集的和，也称为这两个空间的膨胀集，被定义为 \[ A + B=\{a+b|a \in 阅读全文
摘要：
计算几何-随机增量 随机增量法 随机增量法可以用来解决最小圆覆盖。 首先，我们先思考一下这个问题： 给定平面上$n$个点，求一个半径最小的圆去覆盖这$n$个点。 我们可以先设点集$A$的最小圆覆盖为$c(A)$，对于一个最小覆盖圆，它肯定满足以下性质： \(c(A)\) 是唯一的; 圆上有三个（或以 阅读全文