ConvexHull计算网格点凸包的Java程序
凸包Java项目
Overview
该程序用于找到一组给定点的凸包。在欧几里得平面中，给定N个点的集合，包含每个点的最小面积凸区域即为凸包。可以将这些点想象成垂直钉在平面的钉子，然后在所有点周围拉伸一个弹性橡皮筋，形成最小化长度的凸区域。该程序通过实现Graham Scan算法来计算凸包。
添加信息
作者：
版本：2014年1月25日
编译
**运行**
下载地址
用户评论
