董光雷 戴 宁 杨 峰 韩厚年 郭保苏 王 勇 吕培军

1.南京航空航天大学，南京，210016 2.北京大学口腔医学院，北京，100081

0 引言

计算机辅助制造（CAM）技术在口腔医学领域中的应用越来越广泛。将CAM技术引入口腔修复领域，利用CAM技术高效率、高精度的特点可大幅提高修复体制作的效率，明显缩短治疗周期，充分保证修复体的精度［1］。目前世界上最先进的口腔CAM系统完成一个全冠的制作，全程最快只需5min左右，患者只需就诊一次就可以完成治疗。在口腔修复体整个加工过程中，粗加工占用大部分时间，因此提高粗加工加工效率是关键，在由加工区域最外边界（外环）和加工区域内岛屿边界（内环）构成的连通域内环切刀具轨迹主要由刀轨环轨迹［2－7］和轨迹环之间过渡连接［8－15］两部分组成。环切刀轨环计算完成后相互独立，直接加工会产生大量对实际加工没用的走刀（如快速抬刀、快速下刀、快速移动），影响加工效率，并且刀具频繁的跳刀与突进会在被加工模型的切削表面留下刀痕，影响加工质量。因此，刀轨环轨迹之间的过渡连接质量好坏对提高修复体的加工效率和质量非常重要。

目前国内外对环切刀轨环的过渡连接作了一定的研究，解决方式大体上可分为两种：①基于刀轨树结构过渡连接刀轨环。Guyder［8］提出了环切刀轨过渡连接应该满足的基本准则，这些准则比较符合实际加工情况，但是文中算法把环过渡连接问题过于简化为刀轨环的排序。Park等［9］构建了多根节点刀轨树结构，通过遍历刀轨树实现子轨迹的无跳刀连接，但当加工区域边界个数为n时，会造成n－1次跳刀。……