计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
5期
156-159
,共4页
碰撞检测%空间剖分%表面提取%遍历跟踪%邻接表
踫撞檢測%空間剖分%錶麵提取%遍歷跟蹤%鄰接錶
팽당검측%공간부분%표면제취%편력근종%린접표
为了提高空间分解碰撞检测算法的性能,提出了一种基于表面提取的二次空间分解碰撞检测算法.该算法在预处理阶段首先建立碰撞检测体的三维模型,进行第一次空间剖分,利用表面提取方法抽取包含碰撞体表面的单元格,使得参与碰撞检测的三角面片大幅减少.在检测阶段进行第二次剖分,通过计算待检物体包围盒树深度与给定值μ的大小关系,生成称作Adjacent的数据结构,采用遍历跟踪的策略记录遍历过程,当拓扑结构发生变化时根据遍历跟踪表的记录调整遍历方案可缩短遍历路径,节省运算时间,进一步提高算法性能.实验通过与Rapid、I-Collide算法的比较表明,提出的算法提高了检测效率.
為瞭提高空間分解踫撞檢測算法的性能,提齣瞭一種基于錶麵提取的二次空間分解踫撞檢測算法.該算法在預處理階段首先建立踫撞檢測體的三維模型,進行第一次空間剖分,利用錶麵提取方法抽取包含踫撞體錶麵的單元格,使得參與踫撞檢測的三角麵片大幅減少.在檢測階段進行第二次剖分,通過計算待檢物體包圍盒樹深度與給定值μ的大小關繫,生成稱作Adjacent的數據結構,採用遍歷跟蹤的策略記錄遍歷過程,噹拓撲結構髮生變化時根據遍歷跟蹤錶的記錄調整遍歷方案可縮短遍歷路徑,節省運算時間,進一步提高算法性能.實驗通過與Rapid、I-Collide算法的比較錶明,提齣的算法提高瞭檢測效率.
위료제고공간분해팽당검측산법적성능,제출료일충기우표면제취적이차공간분해팽당검측산법.해산법재예처리계단수선건립팽당검측체적삼유모형,진행제일차공간부분,이용표면제취방법추취포함팽당체표면적단원격,사득삼여팽당검측적삼각면편대폭감소.재검측계단진행제이차부분,통과계산대검물체포위합수심도여급정치μ적대소관계,생성칭작Adjacent적수거결구,채용편력근종적책략기록편력과정,당탁복결구발생변화시근거편력근종표적기록조정편력방안가축단편력로경,절성운산시간,진일보제고산법성능.실험통과여Rapid、I-Collide산법적비교표명,제출적산법제고료검측효솔.