10.3969/j.issn.1001-0645.2000.06.012
确定任意多边形中轴的算法
提出确定凸多边形中轴和任意简单多边形中轴两个算法.其基本思想是利用与多边形两条边或三条边等距离的点的轨迹.算法的时间复杂性均为线性的,优于Lee算法(1982年)和Aggarwal算法(1989年).与Chin等人提出的算法(1999年)具有相同的时间复杂性的阶,但思想方法完全不同,并且产生的结果也不相同,该算法获得直线段树,更有利于应用.
多边形、中轴、算法
20
TP301(计算技术、计算机技术)
2004-01-08（万方平台首次上网日期，不代表论文的发表时间）
共4页
708-711
