本蒟蒻想到了一种 『自适应三维凸包表面积计算法』。但不知复杂度如何，求各位dalao帮助，具体算法如下：

一、引理

一个凸多面体的表面积等于它向各个方向投影的面积均值的四倍。

很好证，想像一个球之类的都行。

二、实操

取平面斜率，做投影，算二维凸包面积。

先取基准面，再往下越来越细地划分，直到平均面积变化率够小。

最后答案就是平均面积的四倍。