计算几何求凸包（安德鲁算法）

【文件属性】：

文件名称：计算几何求凸包（安德鲁算法）

文件大小：212KB

文件格式：PDF

更新时间：2021-08-28 14:14:28

凸包

计算几何求凸包（安德鲁算法） 处理何种问题：凸包可以看成在木板上钉许多钉子，用一根橡皮筋框住所有钉子所得到的多边形，最终能求得都由哪些钉子构成该凸包。如下图所示：