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