Optimal polygonal approximation of digital curves
Optimal polygonal approximation of digital curves
复制标题
数字曲线的最优多边形逼近
DOI：
10.1016/0165-1684(85)90094-5
复制
发表时间：
1985
影响因子：
4.4
通讯作者：
G. Papakonstantinou
中科院分区：
文献类型：
--
作者：
G. Papakonstantinou
本文描述了一种求数字曲线最优多边形近似的算法，即线段数尽可能少的近似。该算法可用于二维或一维空间的数字曲线，即波形。
An algorithm is described in this paper which finds the optimal polygonal approximation of a digital curve i.e. an approximation with the minimum possible number of line segments. The algorithm can be used either for digital curves in 2-space or 1-space, i.e. in waveforms.