通信技术
通信技術
통신기술
COMMUNICATIONS TECHNOLOGY
2010年
5期
221-223
,共3页
碰撞检测%可编程图形硬件%层次包围盒%流计算
踫撞檢測%可編程圖形硬件%層次包圍盒%流計算
팽당검측%가편정도형경건%층차포위합%류계산
为提高虚拟环境的临境感和真实感,对其中的关键技术碰撞检测进行研究,提出了一种快速碰撞检测算法.复合层次包围盒碰撞检测能发挥不同类型包围盒碰撞检测的优势进行检测,但不能充分利用当前图形硬件的快速并行计算的优势;基于流的碰撞检测算法可充分发挥后者的优势,但会造成许多冗余检测.提出的新算法将复合层次包围盒碰撞检测算法与基于流的碰撞检测算法相结合:在预处理阶段构造复合层次包围盒树,然后利用复合层次包围盒碰撞检测算法进行初步检测快速排除不可能相交的物体对,接着利用基于流的碰撞检测算法对得到的碰撞子集进行精确求交,得到碰撞检测的结果.实验通过与RAPID和原始的基于流的碰撞检测算法进行比较,证明该算法能有效进行实时碰撞检测.
為提高虛擬環境的臨境感和真實感,對其中的關鍵技術踫撞檢測進行研究,提齣瞭一種快速踫撞檢測算法.複閤層次包圍盒踫撞檢測能髮揮不同類型包圍盒踫撞檢測的優勢進行檢測,但不能充分利用噹前圖形硬件的快速併行計算的優勢;基于流的踫撞檢測算法可充分髮揮後者的優勢,但會造成許多冗餘檢測.提齣的新算法將複閤層次包圍盒踫撞檢測算法與基于流的踫撞檢測算法相結閤:在預處理階段構造複閤層次包圍盒樹,然後利用複閤層次包圍盒踫撞檢測算法進行初步檢測快速排除不可能相交的物體對,接著利用基于流的踫撞檢測算法對得到的踫撞子集進行精確求交,得到踫撞檢測的結果.實驗通過與RAPID和原始的基于流的踫撞檢測算法進行比較,證明該算法能有效進行實時踫撞檢測.
위제고허의배경적림경감화진실감,대기중적관건기술팽당검측진행연구,제출료일충쾌속팽당검측산법.복합층차포위합팽당검측능발휘불동류형포위합팽당검측적우세진행검측,단불능충분이용당전도형경건적쾌속병행계산적우세;기우류적팽당검측산법가충분발휘후자적우세,단회조성허다용여검측.제출적신산법장복합층차포위합팽당검측산법여기우류적팽당검측산법상결합:재예처리계단구조복합층차포위합수,연후이용복합층차포위합팽당검측산법진행초보검측쾌속배제불가능상교적물체대,접착이용기우류적팽당검측산법대득도적팽당자집진행정학구교,득도팽당검측적결과.실험통과여RAPID화원시적기우류적팽당검측산법진행비교,증명해산법능유효진행실시팽당검측.
