Numerical Implicitization of Parametric Hypersurfaces with Linear Algebra

Authors:
Robert M. Corless;Mark Giesbrecht;Ilias S. Kotsireas;Stephen M. Watt
Affiliations:
-;-;-;-
Venue:
AISC '00 Revised Papers from the International Conference on Artificial Intelligence and Symbolic Computation
Year:
2000

Citing 21
Cited 6

Applications of Gro¨bner bases in non-linear computational geometry

Mathematical aspects of scientific software
Automatic parameterization of rational curves and surfaces III: algebraic plane curves

Computer Aided Geometric Design
Geometric and solid modeling: an introduction

Geometric and solid modeling: an introduction
Numerically stable implicitization of cubic curves

ACM Transactions on Graphics (TOG)
Degree, multiplicity, and inversion formulas for rational surfaces using u-resultants

Computer Aided Geometric Design
Symbolic parametrization of curves

Journal of Symbolic Computation
Implicit representation of rational parametric surfaces

Journal of Symbolic Computation
Implicitization of rational parametric equations

Journal of Symbolic Computation
Algorithm for implicitizing rational parametric surfaces

Computer Aided Geometric Design
Implicitization of hypersurfaces and curves by the Primbasissatz and basis conversion

ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
Curve implicitization using moving lines

Computer Aided Geometric Design
An implicitization algorithm with fewer variables

Computer Aided Geometric Design
Implicitization of parametric curves and surfaces by using symmetric functions

ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
Implicitization of rational parametric surfaces

Journal of Symbolic Computation
Implicitization of parametric curves and surfaces by using multidimensional Newton formulae

Journal of Symbolic Computation - Special issue: parametric algebraic curves and applications
Implicitizing rational curves by the method of moving algebraic curves

Journal of Symbolic Computation - Special issue: parametric algebraic curves and applications
Implicitization of nested circular curves

Journal of Symbolic Computation - Special issue: parametric algebraic curves and applications
Rational parametrization of surfaces

Journal of Symbolic Computation
Algorithms for trigonometric curves (simplification, implicitization, parameterization)

Journal of Symbolic Computation
Real Parametrization of Algebraic Curves

AISC '98 Proceedings of the International Conference on Artificial Intelligence and Symbolic Computation
Implicitization of Rational Parametric Curves and Surfaces

AAECC-8 Proceedings of the 8th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

Rounding coefficients and artificially underflowing terms in non-numeric expressions

ACM Communications in Computer Algebra
Computing curves bounding trigonometric planar maps: symbolic and hybrid methods

ADG'04 Proceedings of the 5th international conference on Automated Deduction in Geometry
Implicitization of rational curves

AISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Symbolic Computation
Implicitization of curves and surfaces using predicted support

Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation
Sparse implicitization by interpolation: Characterizing non-exactness and an application to computing discriminants

Computer-Aided Design
Implicitization of curves and (hyper)surfaces using predicted support

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new method for implicitization of parametric curves, surfaces and hypersurfaces usingessen tially numerical linear algebra. The method is applicable for polynomial, rational as well as trigonometric parametric representations. The method can also handle monoparametric families of parametric curves, surfaces and hypersurfaces with a small additional amount of human interaction. We illustrate the method with a number of examples. The efficiency of the method compares well with the other available methods for implicitization.