在这里简要概述你对该任务的理解。
https://github.com/rainywang/Spring2020_HITCS_SC_Lab1/tree/master/P2
从此网址下载代码
创建git仓库
1.获取秘钥: ssh -keygen -t rsa -C “xxxxx”;
2.找到秘钥并复制添加到github上;
3.ssh –T git@github.com;
4.git config –global user.name ”xxxxx”;
5.git config –global user.emal ”xxxxx”;
让画笔前进sideLength并转过90度四次。
首先用多边形内角公式计算出内角角度
然后每次偏转180-内角
首先通过向量正切值得到弧度进而得到角度,由于初始角度为90度,所以偏转角为90-degree,若为负值则加360度得到正值。
然后多次调用calculateBearingToPoint计算每一组点的角度。
点数小于等于3时,直接返回。大于3个点时,距离原点最远的点一定是凸包的某个顶点,所以先找到最右上角的点,而且转过最小的角度触碰到某个点,这个点就是凸包上的点,再加上上一次转过的角度为初始方向,这样重复下去,直到遇到第一个点为止,这样凸包就计算出来了。若转过的角度为0,点可能在边界上,就需要去掉中间的点。