中轴(MA)和中轴变换(MAT)是物体的一种表示方法,它在外形分析、机器人路径规划、图像分析、有限元分析等方面有着重要的应用价值。 传统的中轴算法众多,但是它们存在着一个不足,就是不支持局部更改。就是当对物体外形进行局部更改的时候,需要重新计算整个物体的中轴,这样就大大浪费了物体原有中轴中的一些有用信息。 本文利用中轴的半连续性和区域可分性,提出了一种基于布尔并差操作的平面多边形支持局部修改的中轴生成方法。并在ACIS系统上实现了该方法。 该算法具有如下特点: (1)支持局部修改。很好地利用了原有物体的中轴信息,大大减少了重复计算。 (2)结合ACIS布尔并差操作,能伴随造型过程中的布尔操作一步一步地生成中轴。 本文的章节是这么组织的: 第一章简述了中轴的定义与中轴算法背景,并按照中轴生成算法的特点进行了简单的分类介绍。 第二章讲述了本文方法的理论基础,并证明了本文算法的正确性。 第三章讲述了算法的具体步骤,对一些特殊情况进行了进一步的分析。 第四章结合ACIS系统,讨论了本文方法的实现。 第五章给出了一些应用实例,并对本文方法的算法复杂度进行了分析。 最后第六章作总结,并提出了一些本文方法需进一步研究的地方。