计算点到曲面最短距离的网格法

为提高最短距离计算的精度、效率和稳定性,提出了一种计算点到曲面最短距离的网格法。该方法首先利用曲面上给定的一点作为初始点,以该点为中心按给定步长将曲面划分为四个网格区域;然后分别计算空间点与初始点以及四个网格中心的距离,选取其中最小的距离作为最短距离,并得到相应网格中心;最后以该中心作为初始点,步长减半,重复以上步骤,从而获得满足一定精度的最短距离。分别以两个复杂曲面为计算实例,通过对所提方法与其他方法的计算结果进行比较,验证了该方法的有效性。