如何计算“与参考网格的距离”？

Question

我查看了 meshlab 代码，但我不明白“与参考网格的距离”是如何计算的。谁能给我解释一下，好吗？提前致谢。

Answer 1

您测量从一个网格的每个顶点到参考网格表面上最近点的（最小）距离。因此，您迭代第一个网格的顶点和参考网格的三角形，将每个顶点投影到每个三角形上，并为每个顶点-三角形对取最小距离。在实践中，这可以使用八叉树或其他空间散列结构来加速，以避免对远离顶点的三角形进行保护。

计算出每个顶点的距离后，将其存储为顶点的质量值，以便为网格着色或将距离值保存到文件中。

另外，不确定这一点，但也许“测量”代码不在 meshlab 源代码中，而是在 Vcglib 中。 这是用于存储和操作网格的库，同时 meshlab 做 GUI 工作。