Rational parametrizations of nonsingular real cubic surfaces

被引:15
作者
Bajaj, CL [1 ]
Holt, RJ
Netravali, AN
机构
[1] Univ Texas, Dept Comp Sci, Austin, TX 78712 USA
[2] Univ Texas, Texas Inst Computat Mech, Austin, TX 78712 USA
[3] AT&T Bell Labs, Lucent Technol, Murray Hill, NJ 07974 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 1998年 / 17卷 / 01期
关键词
cubic surface modeling; dual form representations; graphics display; numeric and symbolic computation; rational parametrization;
D O I
10.1145/269799.269800
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Real cubic algebraic surfaces may be described by either implicit or parametric equations. One particularly useful representation is the rational parametrization, where the three spatial coordinates are given by rational functions of two parameters. These parametrizations take on different forms for different classes of cubic surfaces. Classification of real cubic algebraic surfaces into five families for the nonsingular case is based on the configuration of 27 lines on them. We provide a method of extracting all these lines by constructing and solving a polynomial of degree 27. Simple roots of this polynomial correspond to real lines on the surface, and real skew lines are used to form rational parametrizations for three of these families. Complex conjugate skew lines are used to parametrize surfaces from the fourth family. The parametrizations for these four families involve quotients of polynomials of degree no higher than four. Each of these parametrizations covers the whole surface except for a few points, lines, or conic sections. The parametrization for the fifth family, as noted previously in the literature, requires a square root. We also analyze the image of the derived rational parametrization for both real and complex parameter values, together with "base" points where the parametrizations are ill-defined.
引用
收藏
页码:1 / 31
页数:31
相关论文
共 29 条
[11]   MODELING WITH CUBIC A-PATCHES [J].
BAJAJ, CL ;
CHEN, JD ;
XU, GL .
ACM TRANSACTIONS ON GRAPHICS, 1995, 14 (02) :103-133
[12]  
Blythe W.H., 1905, MODELS CUBIC SURFACE
[13]  
BRUCKSTEIN AM, 1993, CVGIP-IMAG UNDERSTAN, V58, P49, DOI 10.1006/ciun.1993.1031
[14]  
CANNY J, 1987, THESIS CAMBRIDGE
[15]  
CHAR BW, 1990, MAPLE 5 USERS GUIDE
[16]  
Farin G., 1993, CURVES SURFACES CAGD
[17]  
FOLEY JD, 1993, COMPUTER GRAPHICS PR
[18]  
Henderson A., 1911, 27 LINES CUBIC SURFA
[19]   USING LINE CORRESPONDENCES IN INVARIANT SIGNATURES FOR CURVE RECOGNITION [J].
HOLT, RJ ;
NETRAVALI, AN .
IMAGE AND VISION COMPUTING, 1993, 11 (07) :440-446
[20]   3-STAGE ALGORITHM FOR REAL POLYNOMIALS USING QUADRATIC ITERATION [J].
JENKINS, MA ;
TRAUB, JF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1970, 7 (04) :545-&