一种快速的基于球体混合重建的碰撞检测算法

为了解决虚拟特征和虚拟环境中虚拟物体的相交问题，必须对实时的虚拟应用环境实施快速的碰撞检测。提出了基于球体混合重建的碰撞检测算法，对球体混合表面提出了一个子线性时间复杂性的重建过程;利用四元组构造变换范围，扩展了从线性到球形混合的构造变换方法;采用循环划分的方法完成了由球体混合到线性混合的分解过程。尽管这个方法的实现过程较线性的方法更难些，但算法的执行过程所需时间却与线性方法相差无几，其复杂性也与线性结构的相同。