Rational curves with polynomial parameterization

DOI10.1016/0010-4485(91)90042-UMaRDI QIDQ1182359zbMATH OpenOpenAlexFDO

Authors Dinesh Manocha, John Canny

Publication date 28 June 1992

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4485(91)90042-u

zbMATH Keywords

algorithmpolynomial parametrizationrational algebraic curverational reparametrizationrational space curverational surfaces

Mathematics Subject Classification ID

Plane and space curves (14H50) Computer-aided design (modeling of curves and surfaces) (65D17)

Review text

In graphics and modelling it is very useful to know if a curve presented as a rational space curve has a polynomial parametrization. It is known that a rational algebraic curve is polynomially parametrizable iff it has one place at infinity. This criterion has been used in earlier methods, but the resulting algorithms are complicated. The paper presents an algorithm for deciding whether a given rational plane or space curve has a polynomial parametrization. The test condition is both necessary and sufficient. If the polynomial parametrization exists, the algorithm computes it by a rational reparametrization of the curve. This algorithm works also for the computational of the proper parametrization of improperly parametrized rational surfaces.

Recommendations

• scientific article; zbMATH DE number 1260831
• scientific article; zbMATH DE number 124550
• Numerical polynomial reparametrization of rational curves
• scientific article; zbMATH DE number 18434
• Finite piecewise polynomial parametrization of plane rational algebraic curves
• scientific article; zbMATH DE number 1263413
• Algorithm for the parameterization of rational curves revisited
• scientific article; zbMATH DE number 4105109
• Rational plane curves parameterizable by conics
• A new method for approximation of rational curves by parametric polynomial curves

Cited in

(29)

• Degenerate parametric curves
• Improperly parametrized rational curves
• Detecting cusps and inflection points in curves
• Algorithm for implicitizing rational parametric surfaces
• Implicitization of rational parametric equations
• Polynomial parametrization of curves without affine singularities
• Normal parametrizations of algebraic plane curves
• Reconsidering algorithms for real parametric curves
• Numerical polynomial reparametrization of rational curves
• Polynomial curves with projections to PH curves
• Polynomial parametrization of nonsingular complete intersection curves
• Recognizing and parametrizing curves isomorphic to a line
• Determination of effective range of parameters in parametric design with Wu-Ritt characteristic method
• Generalizing circles over algebraic extensions
• A note on the rational parameterization of algebraic curves inMathematica ^®
• Asymptotes and perfect curves
• Automatic parameterization of rational curves and surfaces IV: algebraic space curves
• scientific article; zbMATH DE number 696775 (Why is no real title available?)
• ALGEBRAICALLY OPTIMAL PARAMETRIZATIONS OF QUASI-POLYNOMIAL ALGEBRAIC CURVES
• Induced rational parametrisations of special curves
• Computing the shapes arising in a family of space rational curves depending on one parameter
• Rational and Implicit Equations for Some Polar Curves
• Asymptotes of space curves
• scientific article; zbMATH DE number 1839580 (Why is no real title available?)
• Detecting and parametrizing polynomial surfaces without base points
• Algorithm for globally identifiable reparametrizations of ODEs
• Multivariate moment indeterminateness: separating functions and bounded point evaluations
• Finite piecewise polynomial parametrization of plane rational algebraic curves
• Plotting missing points and branches of real parametric curves

This page was built for publication: Rational curves with polynomial parameterization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1182359)