计算空间内任意一点到一个给定的任意多面体的最小有符号距离在许多工程领域都有应用。近年来,在计算机图形学、计算机仿真等相关领域,用距离场表示目标图形对象得到了广泛的应用。例如碰撞检测、估计提取、纹理映射、三维物体变形等。我们常说的距离场实际上是一个标量场,它表示三维空间内任意一点到一个给定的三维物体表面的最小距离值。在计算机图形学中,通常使用的是有符号的距离场,用符号表示该点的位置是在物体内部还是在物体外部。大多数情况下,距离场场值为正时表示该点位于三维物体外部;距离场场值为负时表示该点位于三维物体内部;距离场场值为零时表示该点位于三维物体表面。本文描述了三种关于三维物体的有向距离场生成算法,分别为蛮力计算距离场生成算法,基于空间分割的单线程距离场生成算法以及基于空间分割多线程距离场生成算法。详细介绍了距离场生成过程中有关STL模型文件的导入与处理,空间分割的思想,距离场的存储以及距离场符号的判断。比较三种算法的计算结果,可以看出基于空间分割的多线程距离场生成算法相对于另两种算法不但节省了大量的存储空间,同时在距离场生成速度上有较大的提高,特别是对于复杂的模型。