计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
5期
1695-1699
,共5页
赵伟%谭睿璞%杨秋娜%丁文保%李文辉
趙偉%譚睿璞%楊鞦娜%丁文保%李文輝
조위%담예박%양추나%정문보%리문휘
碰撞检测%混合包围体层次%并行技术%破对称%着色算法
踫撞檢測%混閤包圍體層次%併行技術%破對稱%著色算法
팽당검측%혼합포위체층차%병행기술%파대칭%착색산법
提出了一种基于着色算法的并行碰撞检测算法,利用AABB包围盒较好的紧密性和包围球计算简单的优点以及并行算法中的分治策略构建物体的混合包围体层次(S-AABB);然后采用破对称技术中的典型算法--着色算法,将每棵任务树编码,以产生各不相同的类别,并将不同的类别指派到不同的并行机,在并行机上采用多线程技术执行相同的类别的任务树的遍历,来检测是否有碰撞发生.实验结果表明,与现有的经典的I-COLLIDE等算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求.
提齣瞭一種基于著色算法的併行踫撞檢測算法,利用AABB包圍盒較好的緊密性和包圍毬計算簡單的優點以及併行算法中的分治策略構建物體的混閤包圍體層次(S-AABB);然後採用破對稱技術中的典型算法--著色算法,將每棵任務樹編碼,以產生各不相同的類彆,併將不同的類彆指派到不同的併行機,在併行機上採用多線程技術執行相同的類彆的任務樹的遍歷,來檢測是否有踫撞髮生.實驗結果錶明,與現有的經典的I-COLLIDE等算法相比,該算法在效率、精確性方麵具有明顯優勢,能夠滿足交互式複雜虛擬環境的實時性和精確性的要求.
제출료일충기우착색산법적병행팽당검측산법,이용AABB포위합교호적긴밀성화포위구계산간단적우점이급병행산법중적분치책략구건물체적혼합포위체층차(S-AABB);연후채용파대칭기술중적전형산법--착색산법,장매과임무수편마,이산생각불상동적유별,병장불동적유별지파도불동적병행궤,재병행궤상채용다선정기술집행상동적유별적임무수적편력,래검측시부유팽당발생.실험결과표명,여현유적경전적I-COLLIDE등산법상비,해산법재효솔、정학성방면구유명현우세,능구만족교호식복잡허의배경적실시성화정학성적요구.
