图学学报
圖學學報
도학학보
Journal of Graphics
2015年
4期
516-520
,共5页
空间划分%层次包围盒%Delaunay三角剖分%碰撞检测
空間劃分%層次包圍盒%Delaunay三角剖分%踫撞檢測
공간화분%층차포위합%Delaunay삼각부분%팽당검측
space division%bounding volume hierarchy%Delaunay triangulation%collision detection
虚拟现实中物体对象分布及运动情况呈现复杂多样,碰撞检测算法很难达到实时性和准确性的要求.提出了一种基于Delaunay三角剖分的多物体碰撞检测实时算法.该算法运用包围体紧密拟合物体对象,以包围体的中心构建离散数据点集,生成Delaunay三角网格,实施碰撞检测,避免层次包围盒和空间划分的不利因素,物体的更新等操作限定在局部的三角形内.实验表明在多物体的碰撞检测中,即使存在若干移动物体,算法能够满足实时性和准确性的要求.
虛擬現實中物體對象分佈及運動情況呈現複雜多樣,踫撞檢測算法很難達到實時性和準確性的要求.提齣瞭一種基于Delaunay三角剖分的多物體踫撞檢測實時算法.該算法運用包圍體緊密擬閤物體對象,以包圍體的中心構建離散數據點集,生成Delaunay三角網格,實施踫撞檢測,避免層次包圍盒和空間劃分的不利因素,物體的更新等操作限定在跼部的三角形內.實驗錶明在多物體的踫撞檢測中,即使存在若榦移動物體,算法能夠滿足實時性和準確性的要求.
허의현실중물체대상분포급운동정황정현복잡다양,팽당검측산법흔난체도실시성화준학성적요구.제출료일충기우Delaunay삼각부분적다물체팽당검측실시산법.해산법운용포위체긴밀의합물체대상,이포위체적중심구건리산수거점집,생성Delaunay삼각망격,실시팽당검측,피면층차포위합화공간화분적불리인소,물체적경신등조작한정재국부적삼각형내.실험표명재다물체적팽당검측중,즉사존재약간이동물체,산법능구만족실시성화준학성적요구.