Algorithm 三维多边形容器的算法

我正在寻找从这里开始的算法：

到这里：

---

它不是一个真正的边界框，因为它有一些对角线，也没有体素化，但是关于这个算法的名称以及如何实现它的任何线索？

仅根据您的图片，看起来您想要对对象的轮廓执行某种形式的多边形简化。你可以这样做：

将对象投影到二维曲面上以创建轮廓（例如，如果z轴沿车辆长度，则投影到x-z或y-z平面上）

应用多边形简化（例如，或算法）

通过扩展轮廓以绑定原始对象，将对象重新投影到三维中

---

此操作通常称为“网格简化”或“网格抽取”（请参阅）。您可以用“三角形网格”、“三角剖分”、“多边形模型”等替换“网格”。

您将如何处理生成的模型？我的目标是在opengl中显示高多边形网格的副本，但出于性能原因，我需要一个简化版本。