INTERVAL PARAMETRIZATION OF PLANAR ALGEBRAIC CURVES

FALAI CHEN,LIN DENG
DOI: https://doi.org/10.1142/9789812704436_0006
2003-01-01
Abstract:In this paper, we propose a new concept called interval parametrization of algebraic curves, that is, we find an interval Bbier curve which bounds a given algebraic curve such that the bound is as tight as possible. An algorithm is presented to compute the interval parametrization of algebraic curves. The algorithm starts by finding the algebraic conditions that the interval B6zier curve bounds the algebraic curve, and then converts the problem into solving a non-linear programming problem with four variables. The non-linear programming is then approximately simplified to solving two non-linear programming problems with two variables. Some examples are provided to demonstrate the algorithm.
What problem does this paper attempt to address?