摘要
提出了一种新的面向对象的并行碰撞检测算法，分析了这种算法的时间复杂性、碰撞检测的完全性和唯一性等问题，讨论了这种算法在虚拟环境中的实现与应用。结果表明该算法具有良好的可扩展性。
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.
出处
《华东理工大学学报（自然科学版）》
CAS
CSCD
北大核心
2007年第B06期86-89,共4页
Journal of East China University of Science and Technology
基金
基金项目：上海市教委科技发展基金（05VZ03）
关键词
碰撞检测
面向对象
多面体
虚拟环境
collision detection
object-oriented
polyhedron
virtual environment
