SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS

被引：42
作者：
MANOCHA, D
机构：
[1] University of North Carolina, Chapel Hill
来源：
IEEE COMPUTER GRAPHICS AND APPLICATIONS | 1994年 / 14卷 / 02期
关键词：
D O I：
10.1109/38.267470
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
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. © 1994 IEEE.
引用
收藏
页码：46 / 55
页数：10
相关论文
共 28 条
[1]  
Anderson E., 1992, LAPACK USERS GUIDE
[2]  
[Anonymous], 1988, INT S NUM M
[3]  
BAI Z, 1992, CS718 U CAL TECH REP
[4]  
BAJAJ C, 1988, CSDTR826 PURD U DEP
[5]  
Canny J., 1988, COMPLEXITY ROBOT MOT
[6]  
CANNY J, 1993, 10TH P INT S APPL AL, P89
[7]  
Golub G.H., 1996, MATH GAZ, VThird
[8]  
Hoffmann C. M., 1990, Computer-Aided Geometric Design, V7, P517, DOI 10.1016/0167-8396(90)90013-H
[9]  
Hoffmann C. M., 1989, GEOMETRIC SOLID MODE
[10]  
Kajiya J. T., 1982, Computer Graphics, V16, P245, DOI 10.1145/965145.801287
123