2018年9月10日
凸包笔记
摘要： 在平面直角坐标系上给你一堆点，让你从中选出一些点组成一个点集，使得它们恰好能构成一个凸多边形且全部点都在这个凸多边形内（含边界），那么选出来的这个点集就叫做这些点的凸包。 Graham算法 叉积，极角排序啥的大家肯定都会，我就不多说了，这篇博客还是以存代码为主。 具体思路就是先把所有点中最左下角的点 阅读全文
posted @ 2018-09-10 19:23 DCDCBigBig 阅读(183) 评论(0) 推荐(0) 编辑