基于区间算术和四叉树消除偏置曲线自交算法的实现

摘要

消除偏置曲线自交点可以提高系统对零件细节部分的处理能力,提高了零件的制造精度.总结了消除偏置曲线自交点的各种算法的优缺点,提出了基于区间算术和四叉树的算法.这种算法能够有效快速探测到偏置曲线全局与局部自交的位置.最后介绍了该算法的应用.