黑龙江科技信息
黑龍江科技信息
흑룡강과기신식
HEILONGJIANG SCIENCE AND TECHNOLOGY INFORMATION
2011年
24期
18-18
,共1页
虚拟场景%碰撞检测%包围盒%时空相关性
虛擬場景%踫撞檢測%包圍盒%時空相關性
허의장경%팽당검측%포위합%시공상관성
为了提高碰撞检测的速度，提出了基于包围盒碰撞检测改进算法。算法将碰撞检测分为两个阶段，第一阶段快速排除不相交的物体，第二阶段利用时空关联性原理，提高层次包围盒树的遍历速度。如果检测的是叶子节点，那将省略包围盒直接进行三角形碰撞检测，进一步提高系统的碰撞检测效率。算法可行性已经被实验初步证实。
為瞭提高踫撞檢測的速度，提齣瞭基于包圍盒踫撞檢測改進算法。算法將踫撞檢測分為兩箇階段，第一階段快速排除不相交的物體，第二階段利用時空關聯性原理，提高層次包圍盒樹的遍歷速度。如果檢測的是葉子節點，那將省略包圍盒直接進行三角形踫撞檢測，進一步提高繫統的踫撞檢測效率。算法可行性已經被實驗初步證實。
위료제고팽당검측적속도，제출료기우포위합팽당검측개진산법。산법장팽당검측분위량개계단，제일계단쾌속배제불상교적물체，제이계단이용시공관련성원리，제고층차포위합수적편력속도。여과검측적시협자절점，나장성략포위합직접진행삼각형팽당검측，진일보제고계통적팽당검측효솔。산법가행성이경피실험초보증실。
