求点集的最小凸包Graham算法。给定平面上的一个点集
求点集的最小凸包Graham算法。给定平面上的一个点集,找出一个最小点集顺次连结形成一个凸多边形,使得点集中的点皆在此多边形内或此多边形上,这个凸多边形就是给定点集的 二维凸包。
2014-01-02
184