計算幾何入門 1：凸包的概念

一、什麼是計算幾何： 計算幾何學（computational geometry）發展於二十世紀七十年代末，是一個正在飛速發展的新型學科。作爲一個計算機算法類學科的分支，計算幾何討論更多的是計算而非幾何，幾何只是它的表現形式，核心還是算法。現代意義上的計算幾何起源於1978年M.I.Shamos的博士論文，是計算機圖形學、CAD、人工智能等多領域理論基礎。計算幾何可以簡單理解爲「算法設計與分析」課程

>>阅读原文<<