泰马尔·戴伊。;库尔特·梅尔霍恩;埃德加·拉莫斯(Edgar A.Ramos)。 曲线重建:合理连接点。 (英语) Zbl 0955.68113号 计算。地理。 15,第4期,229-244(2000). 概述:曲线重建算法应该从点样本重建曲线。最近的论文提出了一些有保证的算法:给定一条闭合平滑曲线的足够密集的样本,这些算法可以构造正确的多边形重建。如果输入不是闭合平滑曲线的稠密样本,例如带有端点的曲线样本,则不会对算法的输出提出任何要求。我们提出了一种算法,该算法可以保证任何输入点集。该算法构造了一个多边形重建(G)和一条平滑曲线(Gamma),证明(G)是从(P)重建的。 引用于15文件 MSC公司: 68单位05 计算机图形学;计算几何(数字和算法方面) 关键词:曲线重建算法 PDF格式BibTeX公司 XML格式引用 \textit{T.K.Dey}等人,计算。地理。15,第4号,229--244(2000;Zbl 0955.68113) 全文: 内政部