文件名称：GrahamScan:Graham Scan算法的Java实现，用于找到一组点的凸包
文件大小：195KB
文件格式：ZIP
更新时间：2024-06-07 19:03:22
Java
格雷厄姆·斯堪 Graham Scan算法的Java实现，用于查找一组点的凸包。 如何使用它 该实现非常简单：所有内容都位于一个类（ ）中。 只需在您的项目中复制该类，然后调用GrahamScan#getConvexHull(int[], int[]) ： // x coordinates int [] xs = { 3 , 5 , - 1 , 8 , - 6 , 23 , 4 }; // y coordinates int [] ys = { 9 , 2 , - 4 , 3 , 90 , 3 , - 11 }; // find the convex hull List< java> convexHull = GrahamScan . getConvexHull(xs, ys); for ( java.awt . Point p : convexHull)
【文件预览】：
GrahamScan-master
----build.xml(2KB)
----src()
--------test()
--------main()
----lib()
--------junit-4.6.jar(213KB)
----README.md(2KB)
----LICENSE.txt(1KB)