计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
4期
85-87,98
,共4页
碰撞检测%包容盒%AABB树%规则空间划分
踫撞檢測%包容盒%AABB樹%規則空間劃分
팽당검측%포용합%AABB수%규칙공간화분
碰撞检测是虚拟现实世界的一个关键问题.该文对常用的碰撞检测算法进行分析比较,针对普遍采用的两步算法,综合运用AABB树和规则空间划分算法,提出一种用于复杂的虚拟空间三维运动物体的碰撞检测改进算法.算法分成三步,每一步都排除不可能碰撞的元素.实验结果表明:该算法提高了碰撞检测性能,能满足复杂3D物体碰撞检测准确、快速的要求.
踫撞檢測是虛擬現實世界的一箇關鍵問題.該文對常用的踫撞檢測算法進行分析比較,針對普遍採用的兩步算法,綜閤運用AABB樹和規則空間劃分算法,提齣一種用于複雜的虛擬空間三維運動物體的踫撞檢測改進算法.算法分成三步,每一步都排除不可能踫撞的元素.實驗結果錶明:該算法提高瞭踫撞檢測性能,能滿足複雜3D物體踫撞檢測準確、快速的要求.
팽당검측시허의현실세계적일개관건문제.해문대상용적팽당검측산법진행분석비교,침대보편채용적량보산법,종합운용AABB수화규칙공간화분산법,제출일충용우복잡적허의공간삼유운동물체적팽당검측개진산법.산법분성삼보,매일보도배제불가능팽당적원소.실험결과표명:해산법제고료팽당검측성능,능만족복잡3D물체팽당검측준학、쾌속적요구.