Polynomial parametrization of curves without affine singularities

  • Authors:
  • J. Gutierrez;R. Rubio;J. Schicho

  • Affiliations:
  • Dep. de Matemáticas Estadística y Computación, Universidad de Cantabria, E-39071 Santander, Spain;Dep. de Matemáticas Estadística y Computación, Universidad de Cantabria, E-39071 Santander, Spain;RISC, Johannes Kepler University, A-4040 Linz, Austria

  • Venue:
  • Computer Aided Geometric Design
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper gives an algorithm for computing proper polynomial parametrizations for a particular class of curves. This class is characterized by the existence of a polynomial parametrization and by the absence of affine singularities. The algorithm requires O(n3 logn) field operations, where n is the degree of the curve.