Parametrization of approximate algebraic curves by lines

Abstract

It is well known that irreducible algebraic plane curves having a singularity of maximum multiplicity are rational and can be parametrized by lines. In this paper, given a tolerance > 0 and an –irreducible algebraic plane curve C of degree d having an -singularity of multiplicity d−1, we provide an algorithm that computes a proper parametrization of a rational curve that is exactly parametrizable by lines. Furthermore, the error analysis shows that under certain initial conditions that ensures that points are projectively well defined, the output curve lies within the offset region of C at distance at most 2√ 2 1/(2d) exp(2).