文件名称:凸包的JarvisMarch算法java实现
文件大小:8KB
文件格式:ZIP
更新时间:2012-10-14 08:31:31
Jarvis March gift wrapping convex
我个人用java写的关于凸包的JarvisMarch算法,也称gift wrapping算法。比较完美,算法的实现很简洁,只有加减乘除的基本运算,程序运行效率很高,计算10万个点的运行时间大概20秒左右。适当增加Point类中的屏幕范围,可以实现更多的点的运算。将x,y修改成double类型可以获得更多。代码量不多,所有没写什么注释,这本来就是为完成作业而仓促而就,文件里有6个测试类,看看基本就明白该怎么用了。借鉴了一些网上的代码,原作者现在也找不到名字了,在此一并致谢。
【文件预览】:
mtn.uis.xaltin.ConvexFrame1.2
----.project(690B)
----.settings()
--------org.eclipse.jdt.core.prefs(395B)
----src()
--------mtn()
----.classpath(301B)