IMPLICIT REPRESENTATION OF RATIONAL PARAMETRIC SURFACES

被引:39
作者
MANOCHA, D
CANNY, JF
机构
[1] Computer Science Division, University of California at Berkeley, Berkeley, California
关键词
D O I
10.1016/S0747-7171(10)80008-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In many applications we need to compute the implicit representation of rational parametric surfaces. Previously, resultants and Gröbner bases have been applied to this problem. However, these techniques at times result in an extraneous factors along with the implicit equation and fail altogether when a parametrization has base points. In this paper we present algorithms to implicitize rational parametric surfaces with and without base points. One of the strength of the algorithms lies in the fact that we do not use multivariate factorization. The base points blow up to rational curves on the surface and we present techniques to compute the rational parametrization of the blow up curves. © 1992, Academic Press Limited. All rights reserved.
引用
收藏
页码:485 / 510
页数:26
相关论文
共 24 条
[1]  
ABHYANKAR SS, 1988, LECT NOTES COMPUTER, V358, P279
[2]  
BAJAJ C, 1988, CSDTR826 PURD U COMP
[3]   GENERALIZED CHARACTERISTIC-POLYNOMIALS [J].
CANNY, J .
JOURNAL OF SYMBOLIC COMPUTATION, 1990, 9 (03) :241-250
[4]  
CHIONH E, 1990, THESIS U WATERLOO CA
[5]  
CLEBSCH A, 1868, MATH ANN, V1, P253
[6]  
DIXON AL, 1908, P LOND MATH SOC, V6, P473
[7]  
Hartshorne R., 1977, ALGEBRAIC GEOM
[8]  
Hoffmann C. M., 1989, GEOMETRIC SOLID MODE
[9]  
IERARDI DJ, 1989, 21ST P ACM S THEOR C, P138
[10]  
KALTOFEN E, 1983, COMPUTER ALGEBRA SYM, P94