Java凸包的计算

凸包就是一个点集的一个子集,这个子集中的点连接起来可以包含所有的点且这个子集中元素个数最少。
在这里我介绍一种方法适用于使用Java语言的初学者

Java凸包示例
通常情况下大家会想计算凸包,直接把它围一圈就可以了,然而计算机并不会这么做,Java代码在围这一圈的过程中也是要进行复杂的计算的。
但是Java是有办法的,如上图所示,显而易见的是,距离原点最远的点一定是凸包的某个顶点,所以先找到最右上角的点,假设初始方向是指向上的,让这条射线顺时针旋转,转过最小的角度触碰到某个点,这个点就是凸包上的点(如上图右上角彩色线标识),再加上上一次转过的角度为初始方向,这样重复下去,知道遇到第一个点为止,这样凸包就计算出来了。

不过这里需要写一个计算角度的函数:

public static double calculateBearingToPoint(double currentBearing, int currentX, int currentY,
                                                 int targetX, int targetY) {
        double angle;
        angle=Math.atan(Math.abs((double)(((double)targetY-(dou
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值