The μ-basis and implicitization of a rational parametric surface

被引:56
|
作者
Chen, FL [1 ]
Cox, D
Liu, Y
机构
[1] Univ Sci & Technol China, Dept Math, Anhua 230026, Peoples R China
[2] Amherst Coll, Dept Math & Comp Sci, Amherst, MA 01002 USA
[3] Univ Hong Kong, Dept Comp Sci & Informat Syst, Hong Kong, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
mu-basis; moving plane; syzygy module; rational surface; implicitization; base point;
D O I
10.1016/j.jsc.2005.01.003
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The concept of a mu-basis was introduced in the case of parametrized curves in 1998 and generalized to the case of rational ruled surfaces in 2001. The mu-basis can be used to recover the parametric equation as well as to derive the implicit equation of a rational curve or surface. Furthermore, it can be used for surface reparametrization and computation of singular points. In this paper, we generalize the notion of a mu-basis to an arbitrary rational parametric surface. We show that: (1) the mu-basis of a rational surface always exists, the geometric significance of which is that any rational surface can be expressed as the intersection of three moving planes without extraneous factors; (2) the mu-basis is in fact a basis of the moving plane module of the rational surface; and (3) the mu-basis is a basis of the corresponding moving surface ideal of the rational surface when the base points are local complete intersections. As a by-product, a new algorithm is presented for computing the implicit equation of a rational surface from the mu-basis. Examples provide evidence that the new algorithm is superior than the traditional algorithm based on direct computation of a Grobner basis. Problems for further research are also discussed. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:689 / 706
页数:18
相关论文
共 50 条
  • [31] Implicitization of parametric curves via Lagrange interpolation
    Sun, Yongli
    Yu, Jianping
    COMPUTING, 2006, 77 (04) : 379 - 386
  • [32] Numerical implicitization of parametric hypersurfaces with linear algebra
    Corless, RM
    Giesbrecht, MW
    Kotsireas, IS
    Watt, SM
    ARTIFICIAL INTELLIGENCE AND SYMBOLIC COMPUTATION, 2001, 1930 : 174 - 183
  • [33] On the closed image of a rational map and the implicitization problem
    Busé, L
    Jouanolou, JP
    JOURNAL OF ALGEBRA, 2003, 265 (01) : 312 - 357
  • [34] METHOD OF RESOLVENTS: A TECHNIQUE FOR THE IMPLICITIZATION, INVERSION, AND INTERSECTION OF NON-PLANAR, PARAMETRIC, RATIONAL CUBIC CURVES.
    Goldman, Ronald N.
    Computer Aided Geometric Design, 1985, 2 (04) : 237 - 255
  • [35] Implicitization of Parametric Curves via Lagrange Interpolation
    Yongli Sun
    Jianping Yu
    Computing, 2006, 77 : 379 - 386
  • [36] On the minors of the implicitization Bezout matrix for a rational plane curve
    Chionh, EW
    Sederberg, TW
    COMPUTER AIDED GEOMETRIC DESIGN, 2001, 18 (01) : 21 - 36
  • [37] A new approach for approximate implicitization of parametric curves
    Wu, Jinming
    Zhang, Xiaolei
    COMPUTATIONAL & APPLIED MATHEMATICS, 2014, 33 (02): : 399 - 409
  • [38] Revisiting the μ-basis of a rational ruled surface
    Chen, FL
    Wang, WP
    JOURNAL OF SYMBOLIC COMPUTATION, 2003, 36 (05) : 699 - 716
  • [39] IMPLICITIZATION, INVERSION, AND INTERSECTION OF PLANAR RATIONAL CUBIC CURVES
    SEDERBERG, TW
    ANDERSON, DC
    GOLDMAN, RN
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 31 (01): : 89 - 102
  • [40] Curve valuations and mixed volumes in the implicitization of rational varieties
    Dickenstein, Alicia
    Herrero, Maria Isabel
    Mourrain, Bernard
    JOURNAL OF ALGEBRA, 2022, 612 : 691 - 721