中轴计算被广泛用于生物识别、计算机辅助设计、计算机视觉、实体建模、医学图像分析、有限元网格生成等领域。本文研究平面简单多边形的中轴计算方法,并提出了一种基于R-L序列的方法,显著地提高了相关算法的效率及稳定性。主要研究内容包括:（1）基于R-L序列的平面简单多边形中轴线计算方法。简单多边形是指直线段构成其边界的单连通的平面封闭多边形。对应的中轴线拓扑结构可表示为由直线段或抛物线段组成对应节点的树状结构。本文提出了一种基于R-L序列的简单多边形中轴线计算方法。该方法的基本思想是通过中轴线分支与其相邻分支的关系确定分支的R-L标签,构成R-L序列,利用R-L序列技术对中轴线的Voronoi树进行分割,并快速确定中轴线分支的生长顺序,从而避免大量不必要的计算时间浪费。并证明了该方法的线性时间复杂度。实验结果表明,与已有同类算法相比,本文算法具有更好的时间复杂度和更高的计算效率。（2）基于R-L序列的平面简单曲边多边形中轴计算算法。简单曲边多边形是指直线段和圆弧段构成其边界的单连通的平面封闭多边形。对应的中轴线拓扑结构可以表示为由直线段、椭圆弧段、双曲线段或抛物线段组成对应节点的树状结构。本文将基于R-L序列的算法推广到平面简单曲边多边形的情况。据调研结果显示,关于简单曲边多边形的中轴线计算,这是第一个宣称线性复杂度的算法。实验结果表明,与已有的相关算法相比,本文算法具有更高的计算效率和更好的计算稳定性,同时证明了该算法也具有相应的线性时间复杂度。