面向对象的并行碰撞检测算法及应用  

An Object-Oriented Parallel Collision Detection Algorithm and Its Application

作　　者：熊玉梅[1] 

机构地区：[1]上海电机学院电子信息学院,上海200240

出　　处：《华东理工大学学报（自然科学版）》2007年第B06期86-89,共4页Journal of East China University of Science and Technology

基　　金：基金项目：上海市教委科技发展基金（05VZ03）

摘　　要：提出了一种新的面向对象的并行碰撞检测算法，分析了这种算法的时间复杂性、碰撞检测的完全性和唯一性等问题，讨论了这种算法在虚拟环境中的实现与应用。结果表明该算法具有良好的可扩展性。A new object-oriented parallel collision detection algorithm is proposed in this paper. The detection＇s completeness and uniqueness are discussed, the time complexity of this collision detection algo-rithm is analysised, and its implementation and application on virtual environment are also discussed. The result shows that the algorithm is extensible.

关 键 词：碰撞检测 面向对象 多面体 虚拟环境 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]