我有一个表面的三角形网格描述。我还有一个位于表面外的点P。如何找到曲面上最接近P的点？
我知道如何找到最接近的顶点，但是最接近的点可能在顶点之间。我还考虑过进行光线跟踪，但是由于我不知道方向，所以这并不总是可行。
唯一的方法是找到距该点的每个三角形的最小距离，并找到与它们的最小最小距离。如果您有很多点可以找到最接近三角形网格的距离（反过来可能包含很多三角形），那么这种蛮力方法将在计算上非常昂贵。如果您有多个点，建议您首先为三角形网格创建八叉树。这将大大加快最小距离计算（对于多个点）。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句