Solving systems of polynomial equations

Author

Manocha, Dinesh

Author_Institution

North Carolina Univ., Chapel Hill, NC, USA

Volume

14

Issue

2

fYear

1994

fDate

3/1/1994 12:00:00 AM

Firstpage

46

Lastpage

55

Abstract

Geometric and solid modelling deal with the representation and manipulation of physical objects. Currently most geometric objects are formulated in terms of polynomial equations, thereby reducing many application problems to manipulating polynomial systems. Solving systems of polynomial equations is a fundamental problem in these geometric computations. The author presents an algorithm for solving polynomial equations. The combination of multipolynomial resultants and matrix computations underlies this efficient, robust and accurate algorithm.<>

Keywords

computational geometry; matrix algebra; polynomials; solid modelling; accurate algorithm; geometric computations; geometric modelling; geometric objects; matrix computations; matrix polynomials; multipolynomial resultants; physical object manipulation; polynomial equation solving; polynomial systems; solid modelling; Application software; Convergence; Kinematics; Nonlinear equations; Orbital robotics; Polynomials; Ray tracing; Robotic assembly; Robustness; Solid modeling;

fLanguage

English

Journal_Title

Computer Graphics and Applications, IEEE

Publisher

ieee

ISSN

0272-1716

Type

jour

DOI

10.1109/38.267470

Filename

267470