长春工业大学学报(自然科学版)
長春工業大學學報(自然科學版)
장춘공업대학학보(자연과학판)
JOURNAL OF JILIN INSTITUTE OF TECHNOLOGY
2009年
1期
53-58
,共6页
张炯迨%夏嘉忆%牛兰平%赵伟
張炯迨%夏嘉憶%牛蘭平%趙偉
장형태%하가억%우란평%조위
碰撞检测%空间划分%时空相关性%并行
踫撞檢測%空間劃分%時空相關性%併行
팽당검측%공간화분%시공상관성%병행
提出了一种快速的碰撞检测算法.主要对虚拟空间划分,计算体元尺寸,通过检测体元内物体的状态构建物体的相邻物体链表.通过时空相关性,确定树的遍历次序,并采用MPI并行处理方式将各子任务分配到各子进程执行.实验结果表明,本算法减少了碰撞检测次数以及包围盒的遍历深度,提高了碰撞检测的效率.
提齣瞭一種快速的踫撞檢測算法.主要對虛擬空間劃分,計算體元呎吋,通過檢測體元內物體的狀態構建物體的相鄰物體鏈錶.通過時空相關性,確定樹的遍歷次序,併採用MPI併行處理方式將各子任務分配到各子進程執行.實驗結果錶明,本算法減少瞭踫撞檢測次數以及包圍盒的遍歷深度,提高瞭踫撞檢測的效率.
제출료일충쾌속적팽당검측산법.주요대허의공간화분,계산체원척촌,통과검측체원내물체적상태구건물체적상린물체련표.통과시공상관성,학정수적편력차서,병채용MPI병행처리방식장각자임무분배도각자진정집행.실험결과표명,본산법감소료팽당검측차수이급포위합적편력심도,제고료팽당검측적효솔.