基于R-L序列的简单多边形中轴计算的线性方法.docxVIP

基于R-L序列的简单多边形中轴计算的线性方法 摘要：本文提出了一种基于R-L序列的简单多边形中轴计算的线性方法。该方法通过R-L序列的构建，将多边形的边界划分为若干条线段，然后在每一条线段上计算该线段的中轴，并将所有中轴拼接成整个多边形的中轴。该方法的时间复杂度为O(n)，其中n为多边形的顶点数。实验结果表明，该方法在计算多边形中轴时具有较高的精度和稳定性，可用于多边形的分割、碰撞检测等应用领域。关键词：R-L序列；简单多边形；中轴计算；多边形分割；碰撞检测1.引言近年来，多边形在计算机图形学和计算几何等领域得到了广泛的应用。其中，多边形的中轴计算是一个重要的问题，它不仅在多边形的分