Solving Systems of Polynomial Equations

  • Authors:
  • Dinesh Manocha

  • Affiliations:
  • -

  • Venue:
  • IEEE Computer Graphics and Applications
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

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.