二维凸包问题.pdf

【文件属性】：
文件名称：二维凸包问题.pdf
文件大小：138KB
文件格式：PDF
更新时间：2012-04-12 04:58:58
二维凸包 二维凸包的寻找是计算几何学的经典问题之一。 给定平面上的一个点集，找出一个最小点集顺次连结形成一个凸多边形，使得点集中的点皆在此多边形内或此多边形上，这个凸多边形就是给定点集的二维凸包。