寻找最小边界球(又名最小包围球)的问题在许多应用中经常遇到,包括计算机图形学和模式识别。 虽然存在许多用于查找此类球体的相对简单的算法,但在 Matlab 中没有可以轻松在线找到这些算法的稳健实现。 本提交中包含的功能旨在填补这一空白。
可以使用函数“ExactMinBoundSphere3D”和“ExactMinBoundCircle”计算精确的最小边界球体和圆,这两个函数都实现了 Wezlz 的算法 [1]。 可以使用“ApproxMinBoundSphereND”函数计算任何维度的近似最小边界球体,该函数实现了 Ritter 算法 [2]。
为方便起见,我还包含了函数“VisualizeBoundSphere”和“VisualizeBoundCircle”,它们允许您使用各自的最小边界球体/圆来可视化输入点云(或网格)(参见演示图片)。
要演示如何使用这些函数,请下载附带的
2021-09-08 16:14:44
4.82MB
matlab
1