高级检索

基于扫描跟踪元的快速碰撞检测

Fast Collision Detection Based on Swept Tracing Primitives

  • 摘要: 针对扫描实体在碰撞检测中的应用,提出一种基于扫描跟踪元的快速碰撞检测算法.首先根据运动模型上的采样点构造扫描元曲线群;然后沿着运动路径建立截平面,通过截平面与扫描元曲线群的交点构建特殊平面网格,提取出该平面网格的外轮廓顶点集;最后通过外轮廓点集构造扫描跟踪元.通过扫描跟踪元与环境的相交性检测,能快速、有效地检测出碰撞区域和碰撞时间.实验结果表明,该算法能在保证高精度检测的前提下有效地减少计算量,提高工作效率,因而具有较高的应用价值.

     

    Abstract: A fast method for collision detection is proposed in this paper,which is based on swept tracing primitives.The method consists of the following four main parts:first,the input model is sampled and primitive curves are created;second,planar slices are generated along the curved trajectory,special planar meshes are obtained from the intersecting points between slices and primitive curves,and the boundary vertices of these meshes are extracted;third,swept primitive curves are created through the boundary vertices;fourth,the times and areas of the collisions can be detected fast with the swept primitive curves.Examples show that the proposed is robust and efficient in addition to its high-precision detections.

     

/

返回文章
返回