计算两个网格之间的 Hausdorff 距离

Question

我试图找到两个网格之间的偏差。例如，在 3d 空间中定义的两组点之间的差异，我计划使用一些 3d 可视化工具来可视化距离，例如 QT3d 或一些基于开放 gl 的库。

我有两组网格，基本上是两个 .stl 文件。我已经编程将它们作为输入读取。现在我需要计算相应网格之间的偏差。为此，我理解 Hausdorff 距离是一种可能的数学工具。是否有任何库可以计算两个网格之间的 Hausdorff 距离？

我设法找到了一段代码。但它或多或少本身就是一个程序。它叫做MESH我不想使用它，因为，1. 它是用 C 编写的，2. 我想开发我自己的应用程序（当然使用库）。

在这个论坛上提出的其他问题都指向数学算法，我不打算自己实现算法。

我正在使用 QT5 进行 msvc2010（32 位）编程。

此致

tdk。

Answer 1

您可以igl::hausdorff在libigl 中使用。如果你的第一个网具有在矩阵的行顶点VA与脸部指数FA与同样VB和FB你的第二个网格，然后

double d;
igl::hausdorff(VA,FA,VB,FB,d);

将计算d两个网格之间的 Hausdorff 距离。