阅读背景:

最小凸包算法(Convex Hull)(1)-Graham扫描法 -计算几何-算法导论

来源:互联网 

基本问题:

平面上有n个点p1,p2, ..., pn, 要求求出一个面积最小的凸多边形,使得这个多边形包含所有平面上的点。平面上有n个点p1,p2, ..., pn, 要求求出一个面积最小的凸多边形,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: