计算几何入门 1：凸包的概念

一、什么是计算几何： 计算几何学（computational geometry）发展于二十世纪七十年代末，是一个正在飞速发展的新型学科。作为一个计算机算法类学科的分支，计算几何讨论更多的是计算而非几何，几何只是它的表现形式，核心还是算法。现代意义上的计算几何起源于1978年M.I.Shamos的博士论文，是计算机图形学、CAD、人工智能等多领域理论基础。计算几何可以简单理解为“算法设计与分析”课程

>>阅读原文<<