论文部分内容阅读
提出确定凸多边形中轴和任意简单多边形中轴两个算法，其基本思想是利用与多边形两条边或三条边等距离的点的轨迹。算法的时间复杂性均为线性的，优于Ｌｅｅ算法（１９８２年）和Ａｇｇａｒｗａｌ算法（１９８９年）。与Ｃｈｉｎ等人提出的算法（１９９９年）具有相同的时间复杂性的阶，但思想方法完全不同，并且产生的结果也不相同，该算法获得直线段树，更有利于应用。