%0 Journal Article
%T 一种快速的基于球体混合重建的碰撞检测算法
%A 赵伟
%A 李文辉？
%J 计算机科学
%D 2009
%R 10.11896/j.issn.1002-137X.2009.07.039
%X 为了解决虚拟特征和虚拟环境中虚拟物体的相交问题，必须对实时的虚拟应用环境实施快速的碰撞检测。提出了基于球体混合重建的碰撞检测算法，对球体混合表面提出了一个子线性时间复杂性的重建过程;利用四元组构造变换范围，扩展了从线性到球形混合的构造变换方法;采用循环划分的方法完成了由球体混合到线性混合的分解过程。尽管这个方法的实现过程较线性的方法更难些，但算法的执行过程所需时间却与线性方法相差无几，其复杂性也与线性结构的相同。
%K 碰撞检测
%K 球体混合
%K 单元四元组
%K 球体重建
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=090739&flag=1