比较两个3Dmesh

Question

我需要找到一个算法，使用两个3D网格（一组点和三角形）检查是否有可能找到一个矩阵4x4，它将第一个变换为第二个。 矩阵可以包含比例，旋转和平移，并且点的顺序和三角形的顺序不能相同。

有人已经找到关于这个问题的论文/文章/学术研究？

Answer 1

我鑫卡特关于这个问题，我制定了这个算法： 比较2目01和02

1. 移动的两个中心原点，现在我们有T1申请O1和T2适用于O2（我更喜欢这种方式，而不是只移动一个物体）
2. 将距离d1和d2的网格F1和F2的距离设置为更远，并将O2的比例设置为s2 = d1/d2，现在2个物体具有相同的尺寸
3. 创建一个旋转（使用lookat算法），使F2与F1重合。
4. 取O1中的点P1作为从他与F1的距离df1和他距离原点fp（它是一个圆，因为它是2个球的交点）中定义的圆中唯一的点
5. 在O2中找到一个点P2与原点和F2（现在与F1重合）具有相同的距离，如果这个点不存在，那么这两个对象是不同的。
6. 创建沿着轴线原点-F2，使P2重合P1

7. 的旋转，如果在O1每个点有转化在O2点在于具有在O2以及用于在O1每个三角形有相同的位置一个三角形在O2的相同位置转换成

   然后2个网格是相同的。

   否则2个网格是不同的。