图 4.6 点到三角形的距离
首先阐述一种朴素算法,求出点 P 到平面 上的投影点 'P ,若点 'P 在三角形内,则点
P 到投影点 'P 的距离就是最短的距离;否则,求出点 'P 到三角形三条边的距离,取其中距
离最小的值,就是点 P 到三角形的距离。如图 4.6 所示,点
1
P 到平面的投影点
1
'P 在三角形
内,所以线段
1 1
'PP 的长度就是点
1
P 到三角形的距离;点
0
P 到平面的投影点
0
'P 不在三角形内,
而线段
0 0
' ''P P 是投影点
0
'P 到三角形边的最小距离。这种算法主要涉及两个问题:1)点到平
面的投影;2)点到线段的距离计算。
这里介绍另外一种效率更高的算法,通过求解方程来求解最小距离,Schneider et al[2]对
2021-09-25 16:32:13
9.75MB
算法
1