文件名称:ConvexHull:这是一个计算网格上点的凸包的java程序
文件大小:11KB
文件格式:ZIP
更新时间:2024-07-25 08:24:04
Java
凸包 Java 项目 ####Overview 这个程序找到一组给定点的凸包。 给定欧几里得平面中的 N 个点集,包含每个点的最小面积凸区域是凸包。想象这些点是垂直于平面的钉子,在所有点周围拉伸一个弹性橡皮筋; 它将最小化长度。 该程序实现了 Graham Scan 算法来找到凸包。 添加一名作者版本:2014 年 1 月 25 日 ####编译 javac -cp . *.java ####跑步 java -cp . ConvexHull
【文件预览】:
ConvexHull-master
----.gitattributes(483B)
----src()
--------TimeTester.java(662B)
--------ConvexHull.java(238B)
--------GrahamScan.java(11KB)
--------CanvasPanel.java(3KB)
--------LehmerGen.java(680B)
--------ConvexHullGui.java(9KB)
----README.md(564B)
----.gitignore(3KB)