MEDIAL AXIS TRANSFORMATION OF A PLANAR SHAPE
MEDIAL AXIS TRANSFORMATION OF A PLANAR SHAPE
复制标题
DOI：
10.1109/tpami.1982.4767267
复制
发表时间：
1982-01-01
影响因子：
23.6
通讯作者：
LEE, DT
中科院分区：
文献类型：
--
作者：
LEE, DT
中轴变换是Blum首先提出的一种描述形状的方法。在本文中，我们提出了一个0（nlog n）算法计算中轴的平面形状表示的n边简单多边形。该算法在效率和精度上都优于以往的结果，并已在Fortran语言中实现。文中还给出了程序的一些计算机绘图输出。
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.