Title :
Solving systems of polynomial equations
Author_Institution :
North Carolina Univ., Chapel Hill, NC, USA
fDate :
3/1/1994 12:00:00 AM
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;
Journal_Title :
Computer Graphics and Applications, IEEE
