虚拟环境中基于二级2D投影图的动态碰撞检测机制

Two-level 2D Projection Maps-based Dynamic Collision Detection in VEs

一种良好的动态碰撞检测机制应该遵循实时性、用户透明性、用户空间认知度等准则。基于这些准则,提出了一种基于二级2D平面投影图的水平动态碰撞检测机制TMBHD CD,阐述了其具体实现及体系结构。二级平面投影图Free Space Map 和Detail ProjectionMap在不同阶段提供化身的空间信息;该机制将碰撞检测处理分为碰撞判定、碰撞避免和路径修复三个阶段,提出动态障碍物碰撞预警域、碰撞互斥域及碰撞互斥带的概念,结合DetailProjection Map进行碰撞判定、避免和修正。

On the basis of the principle of real-time, user transparence, keeping spatial awareness during the design of collision detection scheme, this paper proposed a new horizontal collision detection scheme TMBHDCD based on two-level 2D projection maps and described the implementation and the system architecture. It adopted 2-level projection maps which were Free Space Map and Detail Projection Map to locate 2D position of avatar during collision detection; and was divided the processing flow of collision detection into three phases: collision detecting, collision avoidance and path amendment; introduces collision precaution field, collision repulsive field and collision repulsive zone for moving obstacle to implement collision detecting, avoidance and adjustment combined with Detail Projection Map.