基于扫掠球量的快速距离计算

摘要

引入扫掠球量作为包围量。扫掠球是一系列相对于核基本形状以某一等距向外扩展而形成的包围量。核基本形状包括点,线段和矩形。这些包围量可以提供对被包围物体的不同的紧密性。基于这些包围量,建立混合层次并且采用有效而准确的算法可以计算两物体之间的距离,并可通过在返回值中引入相对误差来进一步提高算法效率。