- 博客(1)
- 收藏
- 关注
原创 凸包算法
凸包算法本次算法采用葛立恒(Graham)扫描法,由于排序方法使用选择排序,总时间复杂度为O(n^2)。算法思路第一步:找到最下边的点,如果有多个点纵坐标相同的点都在最下方,则选取最左边的。在右图中这个点是P。这一步只需要扫描一遍所有的点即可。第二步:将所有的点按照相对于第一步中的得到的点P的极角大小进行排序。注意这一步并不需要真的通过计算反三角函数来获取与x轴夹角的大小。可以直接使用该...
2019-11-10 20:48:15 403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人