我需要找到一個算法,使用兩個3D網格(一組點和三角形)檢查是否有可能找到一個矩陣4x4,它將第一個變換爲第二個。 矩陣可以包含比例,旋轉和平移,並且點的順序和三角形的順序不能相同。比較兩個3Dmesh
有人已經找到關於這個問題的論文/文章/學術研究?
我需要找到一個算法,使用兩個3D網格(一組點和三角形)檢查是否有可能找到一個矩陣4x4,它將第一個變換爲第二個。 矩陣可以包含比例,旋轉和平移,並且點的順序和三角形的順序不能相同。比較兩個3Dmesh
有人已經找到關於這個問題的論文/文章/學術研究?
我鑫卡特關於這個問題,我制定了這個算法: 比較2目01和02
的旋轉,如果在O1每個點有轉化在O2點在於具有在O2以及用於在O1每個三角形有相同的位置一個三角形在O2的相同位置轉換成
然後2個網格是相同的。
否則2個網格是不同的。
您可以使用[ICP](http://en.wikipedia.org/wiki/Iterative_closest_point)的變體。要引入縮放,可以將兩個模型重新縮放到單位邊界球。在彼此擬合點之後,您必須檢查三角形。 –