2019年9月12日
凸包学习笔记
摘要： 凸包指给出N个点，选择尽量少的点连线，将所有的点全部包含在所连成的凸多边形内。 首先，对于两个点P,Q，若原点为O，可使用叉积$\overrightarrow{OP}*\overrightarrow{OQ}$计算出P与Q相对于O点的方向，若叉积小于0则P在Q的逆时针方向。 对于一个点集，首先搜索出纵 阅读全文
posted @ 2019-09-12 17:41 GGMU 阅读(184) 评论(0) 推荐(0) 编辑