3d 多边形容器的算法

Question

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

到这里：

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

Answer 1

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

1. 将对象投影到 2D 表面以创建轮廓（例如，如果 z 轴沿着汽车的长度，则投影到 x-z 或 y-z 平面）
2. 应用多边形简化（例如，convex hull, or Ramer-Douglas-Peucker 算法）
3. 通过扩展配置文件以绑定原始对象，将对象重新投影为 3D。

Answer 2

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