2018年8月31日
「二维凸包」学习笔记
摘要： 何为凸包 凸包也就是类似求这样一个东西： 给出一个点集，先在需要找出能围住所有点的一个周长最小的最小凸多边形。也就相当于选出位于最外层的点，将他们连接起来。 注意凸包是不可能凹的，因为存在一个凹口时，可以连接两边的点，反而让周长更小了 凸包的求解 求解凸包一般使用$Andrew$算法 此算法的大致过 阅读全文
posted @ 2018-08-31 14:38 行而上 阅读(250) 评论(1) 推荐(1)