1. 首页
  2. 考试认证
  3. 其它
  4. ConvexHull计算网格点凸包的Java程序

ConvexHull计算网格点凸包的Java程序

上传者: 2024-10-26 10:03:48上传 ZIP文件 10.68KB 热度 2次

凸包Java项目

Overview

该程序用于找到一组给定点的凸包。在欧几里得平面中,给定N个点的集合,包含每个点的最小面积凸区域即为凸包。可以将这些点想象成垂直钉在平面的钉子,然后在所有点周围拉伸一个弹性橡皮筋,形成最小化长度的凸区域。该程序通过实现Graham Scan算法来计算凸包。

添加信息

作者:

版本:2014年1月25日

编译


**运行**  

用户评论