CAJ | 학술논문

针对扫描实体在碰撞检测中的应用,提出一种基于扫描跟踪元的快速碰撞检测算法.首先根据运动模型上的采样点构造扫描元曲线群;然后沿着运动路径建立截平面,通过截平面与扫描元曲线群的交点构建特殊平面网格,提取出该平面网格的外轮廓顶点集;最后通过外轮廓点集构造扫描跟踪元.通过扫描跟踪元与环境的相交性检测,能快速、有效地检测出碰撞区域和碰撞时间.实验结果表明,该算法能在保证高精度检测的前提下有效地减少计算量,提高工作效率,因而具有较高的应用价值.
침대소묘실체재팽당검측중적응용,제출일충기우소묘근종원적쾌속팽당검측산법.수선근거운동모형상적채양점구조소묘원곡선군;연후연착운동로경건립절평면,통과절평면여소묘원곡선군적교점구건특수평면망격,제취출해평면망격적외륜곽정점집;최후통과외륜곽점집구조소묘근종원.통과소묘근종원여배경적상교성검측,능쾌속、유효지검측출팽당구역화팽당시간.실험결과표명,해산법능재보증고정도검측적전제하유효지감소계산량,제고공작효솔,인이구유교고적응용개치.