标签：包括 知识 不难 nbsp 实现 流程 凸多边形 src 平面
有关凸包的知识其实并不难理解，稍微看看便可以懂得凸包的流程与原理。
1.什么是凸包?
在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。(来源于百度百科)
通俗来说，凸包便是可以将平面内所有点都包括进去的凸多边形。放张图理解一下，图中红色边框框起来的便是一个凸包。
2.怎么实现？
凸包的实现其实十分简单。先找出平面中最下面的点(即y坐标最下的点)u，这个点肯定在凸包上。再以这个点为极点进行极角排序。什么是极角排序呢，极角排序就是根据所有点与点u连成的直线的斜率从小到大进行排序，
等待更新~
标签：包括 知识 不难 nbsp 实现 流程 凸多边形 src 平面
原文地址：https://www.cnblogs.com/Gaxc/p/9610900.html
