从点和切线重建曲线

摘要:从无序的样本点集合重建有限曲线集是一个研究广泛的主题。然而,很少有研究探讨在给定切线信息的情况下,重建可能会更好。我们证明,如果曲线之间相互分离的距离为D,则仅需O(sqrt(D))的采样率才能实现无误差的重建。而在仅有点数据的情况下,需要O(D)的采样率。

作者:Leslie Greengard and Chris Stucchio

论文ID:0903.1817

分类:Computational Geometry

分类简称:cs.CG

提交时间:2009-03-11

PDF 下载: 英文版 中文版pdf翻译中