我有一个非常棘手的问题需要您的帮助。我需要使用一种非常快速的算法对齐两个网格。给定mesh1和mesh2，我想找到如何将mesh1平移和旋转以使其与mesh2处于相同的位置。起初，我使用了两个网格的惯性矩来实现这一点，但是如果第二个网格类似于第一个网格但缺少某些部分，则该算法无法工作。换句话说，拿出两个相同的网格并从其中一个上切下相同的部分。
我想用C语言编写代码，因为我需要在多平台机器（linux/win）上执行，并且需要非常快速：它必须放入GA算法中。
两个网格都是STL（立体光刻）格式（二进制或ASCII），但是可能使用另一种文件格式会更有用。
您是否有任何关于如何执行此操作的想法？
问题更新：
首先，我非常感谢你们提供的所有建议。我已经在我的计算机上下载并安装了PCL，并成功编译了ICP（教程）算法，该算法来自PCL网站。但是现在我对此有一些问题，可能是因为对我来说是全新的东西。 4x4矩阵输出的适合度意味着什么？我应该期望一个旋转矩阵和一个平移向量。
我希望你们中的一些人可以帮助我。如果您需要任何其他信息，请询问。
我想用C语言编写代码，因为我需要在多平台机器（linux/win）上执行，并且需要非常快速：它必须放入GA算法中。
两个网格都是STL（立体光刻）格式（二进制或ASCII），但是可能使用另一种文件格式会更有用。
您是否有任何关于如何执行此操作的想法？
问题更新：
首先，我非常感谢你们提供的所有建议。我已经在我的计算机上下载并安装了PCL，并成功编译了ICP（教程）算法，该算法来自PCL网站。但是现在我对此有一些问题，可能是因为对我来说是全新的东西。 4x4矩阵输出的适合度意味着什么？我应该期望一个旋转矩阵和一个平移向量。
我希望你们中的一些人可以帮助我。如果您需要任何其他信息，请询问。