摘要
碰撞检测问题是三维场景漫游的技术难点。论文在对国内外已有碰撞检测算法进行分析比较的基础上,针对三维城市景观系统的数据特点,提出了基于回避三角形分割的二叉空间分割算法的碰撞检测算法。经实践证明,该算法对于场景漫游过程中产生的碰撞问题,可以进行快速有效地检测。
Collision detection is the choke point of roam in 3D scene.Aiming at the characteristic of date structure used in the system of 3D scene for city,the paper analyzes and compares many kinds of prevalent arithmetics domestic and outside,and then realizes the arithmetic based on binary space partition which avoids the partition of triangles and gives some optimization on it.In many experiments,this arithmetic can easily detect the collision when roaming,and can take the corresponding response.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第19期67-69,176,共4页
Computer Engineering and Applications
关键词
BSP
树碰撞检测
虚拟现实技术
空间剖分
BSP tree,collision detection,technology of virtual reality,space subdivision
