列奥尼达斯·吉巴斯(Leonidas J.Guibas)。;约翰·赫什伯格(John E.Hershberger)。;约瑟夫·米切尔(Joseph S.B.Mitchell)。;斯诺因克,杰克·斯科特 使用最小链接路径近似多边形和细分。 (英语) Zbl 0803.68134号 国际期刊计算。地理。申请。 3,第4期,383-415(1993). 小结:我们研究了简化平面多边形或细分任务的一种基本方法的几种变体:使给定对象变粗,并在变粗区域内构造近似值。我们通过用圆盘卷积线段或顶点来研究肥大,并尝试使用有效的贪婪算法用最少的线段或接近最少的线段来近似对象。我们给出了一些具有线性或(O(n(log n))算法的变体,这些算法近似于(n)段的多边形链。我们还证明了近似细分和用无自相交链近似是NP-hard。 引用于34文件 MSC公司: 68单位05 计算机图形学;计算几何(数字和算法方面) 65年第68季度 算法和问题复杂性分析 关键词:多边形近似;链接度量;地图线简化;曲线分割;弗雷切特公制 PDF格式BibTeX公司 XML格式引用 \textit{L.J.Guibas}等人,《国际计算杂志》。地理。申请。3,第4号,383--415(1993;Zbl 0803.68134) 全文: 内政部