检测3D空间中某点的最近边

Question

我试图开发一种有效的方法来检测（多边形网格的）最近边缘到3D空间中的一个点而不迭代每个边缘。有谁知道这样做的任何现有算法？

任何提示都将不胜感激！

Val

Answer 1

近似解决方案是从每个边生成多个点，使用结果点创建空间结构（例如kd树），并将其用于nn-search。

但是，如果您可以接受近似解决方案并且要执行许多nn查询，则此方法是值得的。