摘要
研究机场应急救援是民航领域的问题。为防止机场地面车辆拥堵,要求在虚拟场景下的应急演练可全方位测试系统。为增强虚拟演练场景中碰撞检测的真实性与精确性,提出了一种基于特征三角形的碰撞检测算法。在基于三角形的模型中,通过在三角形中添加特征元素(点、边、面)形成特征三角形,利用特征三角形可以有效解决重复查询;通过轴向包围盒结合特征三角形,更好地完成碰撞检测,最后进行精确求交计算,为碰撞响应提供更多的碰撞信息。实验结果表明,算法可以缩短计算时间,提高检测精度,具有实际指导价值。
Airport emergency rescue is an important field of civil aviation,and the emergency rescue in the virtual scene can save resources largely.In order to improve the authenticity and accuracy of collision detection in the virtual scene,this paper proposed a collision detection algorithm based on feature-triangle.By adding the feature elements of vertex,edges and face in the triangle,feature-triangle was formed to solve the issue of queries in the triangulated model;then axis-aligned bounding box combined with feature-triangle was used to complete collision detection,and accurate intersection calculation was performed in the final stage of the algorithm to provide more collision information for the collision response.Experimental results show that the proposed algorithm can save time and has better performance.
出处
《计算机仿真》
CSCD
北大核心
2011年第4期234-237,共4页
Computer Simulation
关键词
虚拟场景
碰撞检测
特征三角形
轴向包围盒
Virtual scene
Collision detection
Feature-triangle
Axis-aligned bounding box