基于改善的射线相交法快速计算复杂几何距离场

为了提高几何距离场的计算速度,提出一种新的应用改善的射线相交法进行复杂几何距离场快速计算的方法.首先,通过扫描或者取样获得二维数据点集,其次,将该数据集有序排列且用一个包围盒包围并均匀子分到指定的分辨率,再次,针对每个栅格点,找到其窄带范围内的所有点,从栅格点构造射线与窄带相交,从而应用射线相交法判断窄带范围内的栅格点符号,最后,通过几个工程实例验证该方法的有效性和精确性.