Tomwsc

摘要： 浅谈二维凸包 二维凸包的定义 我们先看一张图： 在这张图片里，一个平面上有数个点，同时还有一个凸多边形将这数个点完全覆盖，那么使这个图形面积最小的凸多边形就称为凸包。更具象化地讲，就是用手撑开一个橡皮筋并用其把一堆钉子围住，然后再松开手使橡皮筋收缩，那么最终橡皮筋形成的图形便是这些钉子的凸包。 二维 阅读全文