三维算几ovo给mhy和idy跪烂.

三维凸包算是一种比较简单的三维算几吧.首先有一些基本的公式比如算四个点的体积就是一个底*高.不过变成了一个面的法向量点乘另一个向量.

然后就用随机增量法每次替掉一些面就好了.

然后有一种可能是所有点都共面.这种时候就随机把一些点乱移动一下让它们形成一个高度和纸一样薄的凸包再来算就行了.

感觉也不是特别恶心啊ovo