GrahamScan:Graham Scan算法的Java实现,用于找到一组点的凸包

时间:2021-05-19 01:16:42
【文件属性】:
文件名称:GrahamScan:Graham Scan算法的Java实现,用于找到一组点的凸包
文件大小:195KB
文件格式:ZIP
更新时间:2021-05-19 01:16:42
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)

网友评论