Implicitization of rational curves and polynomial surfaces

被引:0
|
作者
Yu, Jian-ping [1 ]
Sun, Yong-li [2 ,3 ]
机构
[1] Univ Sci & Technol Beijing, Dept Math & Mech, Beijing 100083, Peoples R China
[2] Acad Sinica, Key Lab Math Mechanizat, AMSS, Beijing 100080, Peoples R China
[3] Beijing Univ Chem Technol, Dept Math & Comp Sci, Beijing 100029, Peoples R China
关键词
implicitization; rational curve; polynomial surface; implicit curve(surface); Grobner bases; characteristic set;
D O I
10.4134/BKMS.2007.44.1.013
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we first present a method for finding the implicit equation of the curve given by rational parametric equations. The method is based on the computation of Grobner bases. Then, another method for implicitization of curve and surface is given. In the case of rational curves, the method proceeds via giving the implicit polynomial f with indeterminate coefficients, substituting the rational expressions for the given curve and surface into the implicit polynomial to yield a rational expression g/h in the parameters. Equating coefficients of g in terms of parameters to 0 to get a system of linear equations in the indeterminate coefficients of polynomial f, and finally solving the linear system, we get all the coefficients of f, and thus we obtain the corresponding implicit equation. In the case of polynomial surfaces, we can similarly as in the case of rational curves obtain its implicit equation. This method is based on characteristic set theory. Some examples will show that our methods are efficient.
引用
收藏
页码:13 / 29
页数:17
相关论文
共 50 条
  • [1] IMPLICITIZATION OF RATIONAL PARAMETRIC CURVES AND SURFACES
    KALKBRENER, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 508 : 249 - 259
  • [2] Implicitization of rational surfaces by means of polynomial interpolation
    Marco, A
    Martínez, JJ
    COMPUTER AIDED GEOMETRIC DESIGN, 2002, 19 (05) : 327 - 344
  • [3] RATIONAL-RULED SURFACES - IMPLICITIZATION AND SECTION CURVES
    SEDERBERG, TW
    SAITO, T
    GRAPHICAL MODELS AND IMAGE PROCESSING, 1995, 57 (04): : 334 - 342
  • [4] Implicitization of rational curves
    Sun, Yongli
    Yu, Jianping
    ARTIFICIAL INTELLIGENCE AND SYMBOLIC COMPUTATION, PROCEEDINGS, 2006, 4120 : 160 - 169
  • [5] Interval implicitization of rational curves
    Chen, FL
    Deng, L
    COMPUTER AIDED GEOMETRIC DESIGN, 2004, 21 (04) : 401 - 415
  • [6] Implicitization of rational parametric surfaces
    Fix, G
    Hsu, CP
    Luo, T
    JOURNAL OF SYMBOLIC COMPUTATION, 1996, 21 (03) : 329 - 336
  • [7] Interval implicitization of rational surfaces
    Li, Yajuan
    Chen, Wenyu
    Wang, Guozhao
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2006, 18 (07): : 936 - 941
  • [8] New method for the implicitization of polynomial parametric curves
    Yu, Jianping
    Sun, Yongli
    Beijing Huagong Daxue Xuebao (Ziran Kexueban)/Journal of Beijing University of Chemical Technology (Natural Science Edition), 2008, 35 (03): : 108 - 111
  • [9] Residue and Implicitization Problem for Rational Surfaces
    Mohamed Elkadi
    Bernard Mourrain
    Applicable Algebra in Engineering, Communication and Computing, 2004, 14 : 361 - 379
  • [10] Residue and implicitization problem for rational surfaces
    Elkadi, M
    Mourrain, B
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2004, 14 (05) : 361 - 379