计算两个网格之间的豪斯多夫距离答案

【问题标题】：Calculate Hausdorff distance between two meshes计算两个网格之间的豪斯多夫距离
【发布时间】：2013-02-15 06:52:45
【问题描述】：

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

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

我设法找到了一段代码。但它本身或多或少是一个程序。它被称为M.E.S.H. 我不想按原样使用它，因为，1. 它是用 C 编写的，2. 我想开发自己的应用程序（当然使用库）。

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

我正在使用 QT5 与 msvc2010(32 位) 进行编程。

最好的问候

tdk.

【问题讨论】：

【解决方案1】：

您可以在libigl 中使用igl::hausdorff。如果您的第一个网格在矩阵的行中具有顶点VA，面索引为FA，同样VB 和FB 用于您的第二个网格，那么

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

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

【讨论】：

【解决方案2】：

【讨论】：

【解决方案3】：

【讨论】：