寻找点云最优边界体的算法



对于点云,是否存在算法来告诉边界体积以最紧凑的方式边界点,或者以最小化边界体积内的空白空间的方式?所讨论的边界体积的例子有边界盒、球体、圆柱体和胶囊。

这个问题对于轴对齐的框来说是微不足道的。

对于任意盒子,我猜想旋转卡尺的泛化是可能的(计算凸包并尝试由包含面和包含边的平面定义的所有方向)。

对于球体,使用Welzl算法。

对于圆柱体或胶囊,mh,祝你好运…

相关内容

  • 没有找到相关文章

最新更新