Evil.livE

原创 【增量算法】三维凸包

<br />很长一段时间没有写总结了，随着冬令营的结束，最近对大幅度的总结。<br /> <br />最后一天LRJ讲了下计算几何我才发现3D凸包原来如此简单。<br /> <br />主要讲了两个算法：包裹法和增量算法。<br /> <br />个人感觉增量法比较好，整个过程只用到了+-*这集中运算，不涉及实数运算。<br /> <br />包裹法：首先确定一条一定为凸包上的线段，然后由这条线段为轴，像包纸一样的往顺时针（逆时针）包，碰到的第一个点就是凸包上的点，这时候又可以确定两条直线，递归操作；<br