Article ID Journal Published Year Pages File Type
427782 Information Processing Letters 2012 7 Pages PDF
Abstract

In Pérez-Díaz et al. (2009) [5], the authors present an algorithm to parametrize approximately ϵ-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.

► We evaluate the performance of the approximate parametrization algorithm for plain curves. ► We generate a random family of ϵ-rational curves and we apply the approximate parametrization algorithm to the curves obtained. ► We analyze the Hausdorff distance between each input and output curve of the family. ► The empirically computed upper bound of the Hausdorff distance is 2.16. ► We obtain evidences that the actual distance is experimentally less than or equal to 0.14.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,