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

时间:2010-10-01 17:43:44

标签: algorithm 3d 2d

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

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

简单来说,想象一下2D空间内有两个相同的三角形。一个是60-60-60度三角形,另一个是60-59-61。最合适的算法会找到最佳的转换,使一个三角形与另一个三角形对齐。

我甚至不确定我在这里搜索什么。我已经对Best-Fit算法做了一些研究,但它主要是指bin打包,我不确定这与我的问题有什么关系。欢迎任何建议

1 个答案:

答案 0 :(得分:2)

显然可以完成构建TRS invariants(TRS:翻译/轮换/缩放)。

从论文中:

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