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



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

我有两组网格,基本上是两个。stl文件。我已经编好程序把它们当作输入来读取。现在我需要计算相应网格之间的偏差。为此,我理解豪斯多夫距离是一个可能的数学工具。有没有库可以计算两个网格之间的豪斯多夫距离?

我设法找到一段代码。但它本身或多或少就是一个程序。它叫M.E.S.H.,我不想用它,因为,1。它是用C写的。我想开发我自己的应用程序(当然使用库)。

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

我使用QT5与msvc2010(32位)编程。

问好

tdk .

您可以在libigl中使用igl::hausdorff。如果您的第一个网格在矩阵VA的行中具有顶点,其面索引为FA,同样地,第二个网格的VBFB,则

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

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

实现起来似乎并不复杂:http://vcg.isti.cnr.it/publications/papers/metro.pdf

我不确定它是否有帮助,但是看看对偶二次度量http://www.computingscience.nl/docs/vakken/ddm/slides/papers/garland2.pdf

相关内容

  • 没有找到相关文章

最新更新