%0 Journal Article
%T 确定任意多边形中轴的算法
%J 北京理工大学学报
%D 2000
%X 提出确定凸多边形中轴和任意简单多边形中轴两个算法，其基本思想是利用与多边形两条边或三条边等距离的点的轨迹。算法的时间复杂性均为线性的，优于Ｌｅｅ算法（１９８２年）和Ａｇｇａｒｗａｌ算法（１９８９年）。与Ｃｈｉｎ等人提出的算法（１９９９年）具有相同的时间复杂性的阶，但思想方法完全不同，并且产生的结果也不相同，该算法获得直线段树，更有利于应用。
%K 多边形
%K 中轴
%K 时间复杂性
%K 线性时间算法
%K 凸多边形
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=200006194&flag=1