On the performance of the approximate parametrization algorithm for curves

  • Authors:
  • Sonia L. Rueda;Juana Sendra

  • Affiliations:
  • Dpto. de Matemática Aplicada, E.T.S. Arquitectura, Universidad Politécnica de Madrid, E-28040 Madrid, Spain;Dpto. de Matemática Aplicada a la I.T. de Telecomunicación, E.U.I.T. Telecomunicación, Universidad Politécnica de Madrid, E-28031 Madrid, Spain

  • Venue:
  • Information Processing Letters
  • Year:
  • 2012

Quantified Score

Hi-index 0.89

Visualization

Abstract

In Perez-Diaz et al. (2009) [5], the authors present an algorithm to parametrize approximately @e-rational curves, and they show that the Hausdorff distance, w.r.t. the Euclidean distance, between the input and output curves is finite. In this paper, we analyze this distance for a family of curves randomly generated and we empirically find a reasonable upper bound of the Hausdorff distance between each input and output curve of the family.