如何将形状对齐在一起? (几何最佳拟合算法)

问题描述 投票:0回答:2

我正在与依赖 3D 建模软件的机械工程师合作。这些软件具有“最适合”功能。它允许您使用传感器(如 3D 扫描仪)获取数据并将测量的数据与 CAD 绘图对齐。

我想知道这样的算法是如何工作的!

简单来说,想象一下 2D 空间中有 2 个几乎相同的三角形。一个是 60-60-60 度三角形,另一个是 60-59-61。最佳拟合算法会找到将一个三角形与另一个三角形对齐的最佳变换。

我什至不确定我在这里寻找什么。我已经对最佳拟合算法进行了一些研究,但它主要涉及装箱,我不确定这与我的问题有何关系。欢迎任何建议

algorithm 3d 2d
2个回答
2
投票

显然可以通过构造TRS不变量(TRS:平移/旋转/缩放)来完成。

摘自论文:

“摘要——在本文中,提出了一组新的关于旋转、平移和缩放的矩不变量,适用于识别具有 N 重旋转对称性的对象。前面描述的矩不变量不能用于此目的,因为对称物体的大部分矩都消失了。这里提出的不变量是基于复矩的。它们的独立性和完整性在理论上得到了证明,它们的性能通过实验得到了证明。”


0
投票

您可以在 3 维 Kendall 形状空间上使用 Procrustes 方法。

© www.soinside.com 2019 - 2024. All rights reserved.