计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2008年
3期
519-526
,共8页
刘莉%王兆其%夏时洪%李淳芃
劉莉%王兆其%夏時洪%李淳芃
류리%왕조기%하시홍%리순봉
碰撞响应%包围盒体层次%方向穿透深度%相交测试%虚拟环境
踫撞響應%包圍盒體層次%方嚮穿透深度%相交測試%虛擬環境
팽당향응%포위합체층차%방향천투심도%상교측시%허의배경
方向穿透深度是碰撞响应的基础,在增强虚拟环境的逼真性和真实感方面起到了重要的作用.现有的方向穿透深度算法,很难同时兼顾计算速度和计算精度,实用性受到很大限制.提出一种新的方向穿透深度计算方法,无须对凹多面体进行凸分解,就能精确地计算任意多面体间的方向穿透深度.在此基础上,提出一种基于体分解的包围体层次--ISBVH,极大地提高了算法的效率.
方嚮穿透深度是踫撞響應的基礎,在增彊虛擬環境的逼真性和真實感方麵起到瞭重要的作用.現有的方嚮穿透深度算法,很難同時兼顧計算速度和計算精度,實用性受到很大限製.提齣一種新的方嚮穿透深度計算方法,無鬚對凹多麵體進行凸分解,就能精確地計算任意多麵體間的方嚮穿透深度.在此基礎上,提齣一種基于體分解的包圍體層次--ISBVH,極大地提高瞭算法的效率.
방향천투심도시팽당향응적기출,재증강허의배경적핍진성화진실감방면기도료중요적작용.현유적방향천투심도산법,흔난동시겸고계산속도화계산정도,실용성수도흔대한제.제출일충신적방향천투심도계산방법,무수대요다면체진행철분해,취능정학지계산임의다면체간적방향천투심도.재차기출상,제출일충기우체분해적포위체층차--ISBVH,겁대지제고료산법적효솔.
