软件构造博客2.凸包问题的思考

在进行软件构造Lab1的时候，相信大家都会遇到求解凸包问题，而很多人在第一次接触的时候难免会产生疑惑，笔者就这个问题谈一下自己的思考和解决方法：

首先让我们明确一个问题：什么是凸包问题。

凸包（Convex Hull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合P，所有包含P的凸集的交集S被称为P的凸包。P的凸包可以用P内所有点(p1，...Pn)的凸组合来构造。在二维欧几里得空间中，凸包可想象为一个正多边形，它的边界和内部包含着所有顶点。