计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2010年
6期
191-193,202
,共4页
康勇%熊岳山%费先宏%徐兴华
康勇%熊嶽山%費先宏%徐興華
강용%웅악산%비선굉%서흥화
空间分解%包围盒%混合碰撞检测
空間分解%包圍盒%混閤踫撞檢測
공간분해%포위합%혼합팽당검측
在研究机器人路径规划问题中,针对碰撞检测中,为解决实时性和精确性有关问题,提出基于空间分解和层次包围盒技术的混合碰撞检测算法.算法中与物体模型相关的部分是实时计算的,对物体的可形变性不敏感且对物体模型的拓扑信息无特殊要求.通过空间分解深度调节算法中不同阶段的计算负荷,结合算法本身的特点,通过选取适当的空间分解策略、包围盒层次树构建策略,对不同模型之间做了碰撞检测实验,并就对空间分解深度对算法性能的影响进行了实验分析,结果表明,算法能够满足实时性和精确性的要求.
在研究機器人路徑規劃問題中,針對踫撞檢測中,為解決實時性和精確性有關問題,提齣基于空間分解和層次包圍盒技術的混閤踫撞檢測算法.算法中與物體模型相關的部分是實時計算的,對物體的可形變性不敏感且對物體模型的拓撲信息無特殊要求.通過空間分解深度調節算法中不同階段的計算負荷,結閤算法本身的特點,通過選取適噹的空間分解策略、包圍盒層次樹構建策略,對不同模型之間做瞭踫撞檢測實驗,併就對空間分解深度對算法性能的影響進行瞭實驗分析,結果錶明,算法能夠滿足實時性和精確性的要求.
재연구궤기인로경규화문제중,침대팽당검측중,위해결실시성화정학성유관문제,제출기우공간분해화층차포위합기술적혼합팽당검측산법.산법중여물체모형상관적부분시실시계산적,대물체적가형변성불민감차대물체모형적탁복신식무특수요구.통과공간분해심도조절산법중불동계단적계산부하,결합산법본신적특점,통과선취괄당적공간분해책략、포위합층차수구건책략,대불동모형지간주료팽당검측실험,병취대공간분해심도대산법성능적영향진행료실험분석,결과표명,산법능구만족실시성화정학성적요구.
