二维凸包问题.pdf

【文件属性】：

文件名称：二维凸包问题.pdf

文件大小：138KB

文件格式：PDF

更新时间：2012-04-12 04:58:58

二维凸包

二维凸包的寻找是计算几何学的经典问题之一。 给定平面上的一个点集，找出一个最小点集顺次连结形成一个凸多边形，使得点集中的点皆在此多边形内或此多边形上，这个凸多边形就是给定点集的二维凸包。