image
saker58851

这家伙很懒,什么也没写

Ta上传的资源(0)个

凸包的JarvisMarch算法java实现

我个人用java写的关于凸包的JarvisMarch算法,也称gift wrapping算法。比较完美,算法的实现很简洁,只有加减乘除的基本运算,程序运行效率很高,计算10万个点的运行时间大概20秒左右。适当增加Point类中的屏幕范围,可以实现更多的点的运算。将x,y修改成double类型可以获得

其他 29 0 zip 2019-03-17 05:03:45