确定任意多边形中轴的算法

摘要：

提出确定凸多边形中轴和任意简单多边形中轴两个算法.其基本思想是利用与多边形两条边或三条边等距离的点的轨迹.算法的时间复杂性均为线性的,优于Lee算法(1982年)和Aggarwal算法(1989年).与Chin等人提出的算法(1999年)具有相同的时间复杂性的阶,但思想方法完全不同,并且产生的结果也不相同,该算法获得直线段树,更有利于应用.

关键词：多边形、中轴、算法

所属期刊栏目：20

分类号：TP301(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：708-711