平面形状的中轴变换。
Medial axis transformation of a planar shape.
机构信息
MEMBER, IEEE, Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL 60201.
出版信息
IEEE Trans Pattern Anal Mach Intell. 1982 Apr;4(4):363-9. doi: 10.1109/tpami.1982.4767267.
The medial axis transformation is a means first proposed by Blum to describe a shape. In this paper we present a 0(n log n) algorithm for computing the medial axis of a planar shape represented by an n-edge simple polygon. The algorithm is an improvement over most previously known results interms of both efficiency and exactness and has been implemented in Fortran. Some computer-plotted output of the program are also shown in the paper.
中轴变换是由 Blum 首次提出的一种描述形状的方法。本文提出了一种针对由 n 条边的简单多边形表示的平面形状计算中轴的 0(n log n) 算法。该算法在效率和精确性方面均优于大多数已知的结果，并已用 Fortran 实现。本文还展示了程序的一些计算机绘制输出。
Zotero 插件