计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
11期
435-438
,共4页
步行漫游%交集测试%碰撞检测
步行漫遊%交集測試%踫撞檢測
보행만유%교집측시%팽당검측
Walking roaming%Intersection test%Collision detection
针对三维虚拟现实中传统步行漫游方案需要预先创建的场景物理模型,提出了简化物理模型,直接使用场景图交集测试来完成碰撞检测的方案.提出了改进的运动立方体与BVH树节点求交算法、时间-速度模型建立与更新算法.算法中利用不同时刻位置差值和速度方向,计算有向包围盒的大小和方向,避免了步行者位置突变时需要进行的碰撞检测,提高了创建三维场景中加载海量数据运行效率.实验结果表明,改进算法节约了程序运行时占用的CPU资源.
針對三維虛擬現實中傳統步行漫遊方案需要預先創建的場景物理模型,提齣瞭簡化物理模型,直接使用場景圖交集測試來完成踫撞檢測的方案.提齣瞭改進的運動立方體與BVH樹節點求交算法、時間-速度模型建立與更新算法.算法中利用不同時刻位置差值和速度方嚮,計算有嚮包圍盒的大小和方嚮,避免瞭步行者位置突變時需要進行的踫撞檢測,提高瞭創建三維場景中加載海量數據運行效率.實驗結果錶明,改進算法節約瞭程序運行時佔用的CPU資源.
침대삼유허의현실중전통보행만유방안수요예선창건적장경물리모형,제출료간화물리모형,직접사용장경도교집측시래완성팽당검측적방안.제출료개진적운동립방체여BVH수절점구교산법、시간-속도모형건립여경신산법.산법중이용불동시각위치차치화속도방향,계산유향포위합적대소화방향,피면료보행자위치돌변시수요진행적팽당검측,제고료창건삼유장경중가재해량수거운행효솔.실험결과표명,개진산법절약료정서운행시점용적CPU자원.
