计算几何

无描述
  • 凸包的Andrew算法模板

    凸包的Andrew算法模板

    前段时间学习了一下凸包,网上主要用的是Graham扫描法,但是dwj说Andrew其实会好一点。然后我自己也看了这两种算法,感觉Andrew其实是后者的改进版,虽然没那么容易理解。 Andrew的算法流程大概如下: 1、把所有的点按照横坐标…

全部加载完成