二维几何常用算法合集 繁凡的《计算几何全家桶（二）》1
需积分: 0 93 浏览量
2022-08-03
21:13:13
上传
评论
收藏 1.58MB PDF 举报
目录
1.平面扫描........................................................................................................................2
2.凸包...............................................................................................................................3
Andrew算法...............................................................................................................................3
直线两点式转为一般式使用公式O(1)计算点到直线距离 ............................................................4
判断点是否在凸包内 ..................................................................................................................5
3.旋转卡壳........................................................................................................................5
4.半平面交........................................................................................................................7
有向直线....................................................................................................................................7
O(nlogn)的半平面交 ..................................................................................................................7
二分 + 半平面交.........................................................................................................................8
5.闵可夫斯基和 ..............................................................................................................10
6.平面区域......................................................................................................................10
7.平面最近点对 ..............................................................................................................12
繁凡的《计算几何全家桶（二）》https://fanfansann.blog.csdn.net/
————————————————————————————————————————————————————————————————————————————
1
剩余14页未读，继续阅读
评论0