一种用于在碰撞图层中快速寻找优化曲线的方法

摘要

本发明提供了一种用于在碰撞图层中快速寻找优化曲线的方法，包括步骤：1）对无碰撞区间中点的求取步骤，即将优化曲线前进过程中与碰撞区域边界相交时的相交点处所对应的刀触点序号的无碰撞区间的中点作为新的优化曲线的起点；2）基于邻域搜索法的单向优化曲线寻找步骤，即从某个无碰撞区间中点出发，在不生成完整碰撞图层的情况下在可靠区域中寻找优化曲线；3）基于递归法的双向优化曲线寻找步骤；4）在整个碰撞碰撞图层中生成优化曲线。本发明具有灵活实用的特点，大大提高了在碰撞图层中寻找优化曲线的速度与大幅降低了寻找优化曲线过程中的运算量。