1. 首页
  2. 编程语言
  3. 其他
  4. 凸包的JarvisMarch算法java实现

凸包的JarvisMarch算法java实现

上传者: 2019-03-17 05:29:45上传 ZIP文件 8KB 热度 30次
我个人用java写的关于凸包的JarvisMarch算法,也称gift wrapping算法。比较完美,算法的实现很简洁,只有加减乘除的基本运算,程序运行效率很高,计算10万个点的运行时间大概20秒左右。适当增加Point类中的屏幕范围,可以实现更多的点的运算。将x,y修改成double类型可以获得更多。代码量不多,所有没写什么注释,这本来就是为完成作业而仓促而就,文件里有6个测试类,看看基本就明白该怎么用了。借鉴了一些网上的代码,原作者现在也找不到名字了,在此一并致谢。
用户评论
码姐姐匿名网友 2019-03-17 05:29:45

这资料写的不错

码姐姐匿名网友 2019-03-17 05:29:45

谢谢分享!正好用上,参考着写了一下,不错。

码姐姐匿名网友 2019-03-17 05:29:45

有例子可以看还是很不错的,谢谢分享

码姐姐匿名网友 2019-03-17 05:29:45

正好在写,拿来学习

码姐姐匿名网友 2019-03-17 05:29:45

直接就用了,哈哈哈,对了,测试用例里楼主貌似忘了引包了,谢谢分享,解决我一个大问题

码姐姐匿名网友 2019-03-17 05:29:45

确实运行速度很快,有例子也很好懂,谢谢分享