寻找这种几何优化技术的名称

计算科学 优化 计算几何
2021-12-13 18:12:19

据我所知,如果您将几何对象拟合到点云中,您通常希望最小化点云到拟合对象的平方距离。我通过最小化平均平方距离来使用下坡单纯形法。我适合气缸。在罕见的输入场景中,我最终没有很好地安装圆柱体 - 通过视觉验证检测到。这些气缸有一个共同点。它们的轴不垂直于点的法线。我可以通过将点到圆柱体的平方距离乘以点的法线与圆柱体轴之间的角度的余弦来修改我的误差项。这个余弦在最坏情况下为 1,在最好情况下为 0。

我正在寻找这种技术和/或出版物的名称。我认为我正在做的最通用的表述是:

修改输入和输出之间的平方欧几里得距离以考虑曲率的变化。

1个回答

我认为您要寻找的是圆柱体的良好参数化,以及执行梯度下降最小化的快速方案,类似于迭代最近点

虽然有很多论文可用,但我会将您重定向到这个特定的

Drost、Bertram 和 Slobodan Ilic。“用于 3D 原始检测的局部霍夫变换”。3D Vision (3DV),2015 年国际会议。IEEE,2015。

在那里,作者设计了一种检测方案,以及对圆柱体的细化,并采用新的参数化。该方法不使用点法线,但我相信这样的处理是合适的。然而,当使用点到原始距离时,它被发现足够有效。

我相信你会发现它很有用。