Reconstructing Curves from Points and Tangents

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Reconstructing a finite set of curves from an unordered set of sample points is a well studied topic. There has been less effort that considers how much better the reconstruction can be if tangential information is given as well. We show that if curves are separated from each other by a distance D, then the sampling rate need only be O(sqrt(D)) for error-free reconstruction. For the case of point data alone, O(D) sampling is required.
22 pages, 11 figures

Keywords

Computational Geometry, I.3.5; F.2.2

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/222836

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0903.1817
 http://arxiv.org/abs/0903.1817

Collections

arXiv