Advertisement

Journal of Systems Science and Complexity

, Volume 30, Issue 6, pp 1483–1506 | Cite as

An improved algorithm for constructing moving quadrics from moving planes

  • Yisheng LaiEmail author
  • Falai Chen
Article

Abstract

This paper proposes an improved algorithm to construct moving quadrics from moving planes that follow a tensor product surface with no base points, assuming that there are no moving planes of low degree following the surface. These moving quadrics provide an efficient method to implicitize the tensor product surface which outperforms a previous approach by the present authors.

Keywords

Implicitization moving plane moving quadric rational surface 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Sederberg T W, Anderson D, and Goldman R, Implicit representation of parametric curves and surfaces, Computer Vision, Graphics, and Image Processing, 1984, 28: 72–84.zbMATHGoogle Scholar
  2. [2]
    Buchberger B, Applications of Groebner bases in nonlinear computational geometry, Geometric Reasoning, eds. by Kapur D, Mundy J, Elsevier Science Publisher, MIT Press, Cambridge, 1989, 413–446.Google Scholar
  3. [3]
    Chionh E, Zhang M, and Goldman R, Implicitization by Dixon A-resultants, Proceedings of Geometric Modeling and Processing 2000, Hong Kong, 2000, 310–318.Google Scholar
  4. [4]
    Chionh E and Sederberg T W, On the minors of the implicitization bézout matrix for a rational plane curve, Computer Aided Geometric Design, 2001, 18: 21–36.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [5]
    Wu W T, Mechanical Theorem Proving in Geometries: Basic Principle, Springer-Verlag, Berlin, 1994.CrossRefGoogle Scholar
  6. [6]
    Gao X S and Chou S, Implicitization of rational parameteric equations, Journal of Symbolic Computation, 1992, 14(5): 459–470.MathSciNetCrossRefzbMATHGoogle Scholar
  7. [7]
    Li Z M, Automatic implicitization of parametric objects, MM Research Preprints, 1989, 4: 54–62.Google Scholar
  8. [8]
    Chionh E and Goldman, R, Using multivariate resultants to find the implicit equation of a rational surface, The Visual Computer: International Journal of Computer Graphics, 1992, 8: 171–180.CrossRefGoogle Scholar
  9. [9]
    Chen F L, Recent advances on surface implicitization, Journal of University of Science and Technology of China, 2014, 44(5): 345–361.MathSciNetGoogle Scholar
  10. [10]
    Sederberg T W and Chen F, Implicitization using moving curves and surfaces, Proceedings of SIGGRAPH 95, Computer Graphics Proceedings, Annual Conference Series, ACM, 1995, 301–308.CrossRefGoogle Scholar
  11. [11]
    Chen F, Cox D A, and Liu Y, The μ-bases and implicitization of a rational parametric surface, Journal of Symbolic Computation, 2005, 39(6): 689–706.MathSciNetCrossRefzbMATHGoogle Scholar
  12. [12]
    Chen F, Wang W, and Liu Y, Computing singularpoints of rational curve, Journal of Symbolic Computation, 2008, 43(2): 92–117.MathSciNetCrossRefGoogle Scholar
  13. [13]
    Busé L and Chardin M, Implicitizing rational hypersurfaces using approximation complexes, Journal of Symbolic Computation, 2005, 40(4–5): 1150–1168.MathSciNetCrossRefzbMATHGoogle Scholar
  14. [14]
    Cox D, Goldman R, and Zhang M, On the validity of implicitization by moving quadrics for rational surfaces with no base points, Journal of Symbolic Computation, 2000, 29(3): 419–440.MathSciNetCrossRefzbMATHGoogle Scholar
  15. [15]
    Deng J, Chen F, and Shen L, Computing μ-bases of rational curves and surfaces using polynomial matrix factorization, Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation, ACM, 2005, 132–139.CrossRefGoogle Scholar
  16. [16]
    D’andrea C, Resultants and Moving Surfaces, Journal of Symbolic Computation, 2001, 31(5): 585–602.MathSciNetCrossRefzbMATHGoogle Scholar
  17. [17]
    Sederberg T W and Saito T, Rational ruled surfaces: Implicitization and section curves, CVGIP: Graphical Models and Image Processing, 1995, 57: 334–342.Google Scholar
  18. [18]
    Zhang M, Chionh E W, and Goldman R, On a relationship between the moving line and moving conic coefficient matrices, Computer Aided Geometric Design, 1999, 16: 517–527.MathSciNetCrossRefzbMATHGoogle Scholar
  19. [19]
    Khetan A and D’Andrea C, Implicitization of rational surfaces using toric varieties, Journal of Algebra, 2006, 303(2): 543–565.MathSciNetCrossRefzbMATHGoogle Scholar
  20. [20]
    Shi X and Goldman R, Implicitizing rational surfaces of revolution using μ-bases, Computer Aided Geometric Design, 2012, 29: 348–362.MathSciNetCrossRefzbMATHGoogle Scholar
  21. [21]
    Zheng J and Sederberg T W, A direct approach to computing the-basis of planar rational curves, Journal of Symbolic Computation, 2001, 31(5): 619–629.MathSciNetCrossRefzbMATHGoogle Scholar
  22. [22]
    Chen F, Zheng J, and Sederberg T W, The μ-basis of a rational ruled surface, Computer Aided Geometric Design, 2001, 18: 61–72.MathSciNetCrossRefzbMATHGoogle Scholar
  23. [23]
    Chen F and Wang W, Revisiting the μ-basis of a rational ruled surface, Journal of Symbolic Computation, 2003, 36(5): 699–716.MathSciNetCrossRefzbMATHGoogle Scholar
  24. [24]
    Wang X and Chen F, Implicitization, parameterization and singularity computation of Steiner surfaces using moving surfaces, Journal of Symbolic Computation, 2012, 47(6): 733–750.MathSciNetCrossRefzbMATHGoogle Scholar
  25. [25]
    Shen L, Chen F, and Deng J, Implicitization and parametrization of quadratic and cubic surfaces by μ-bases, Computing, 2006, 5: 131–142.MathSciNetGoogle Scholar
  26. [26]
    Dohm M, Implicitization of rational ruled surfaces with μ-bases, Journal of Symbolic Computation, 2009, 44(5): 479–489.MathSciNetCrossRefzbMATHGoogle Scholar
  27. [27]
    Busé L, Elkadi M, and Galligo A, A computational study of ruled surfaces, Journal of Symbolic Computation, 2009, 44(3): 232–241.MathSciNetCrossRefzbMATHGoogle Scholar
  28. [28]
    Busé L, Cox D A, and D’andrea C, Implicitization of surfaces in P3 in the presense of base points, Journal of Algebra and Its Applications, 2003, 2: 189–214.MathSciNetCrossRefzbMATHGoogle Scholar
  29. [29]
    Adkins W A, Hoffman J W, and Wang H, Equations of parametric surfaces with base points via syzygies, Journal of Symbolic Computation, 2005, 39(1): 73–101.MathSciNetCrossRefzbMATHGoogle Scholar
  30. [30]
    Zheng J, Sederberg T W, Chionh E W, et al., Implicitizing rational surfaces with base points using the method of moving surfaces, Contemporary Mathematics, 2003, 334: 151–168.MathSciNetCrossRefzbMATHGoogle Scholar
  31. [31]
    Lai Y and Chen F, Implicitizing rational surfaces using moving quadrics constructed from moving planes, Journal of Symbolic Computation, 2016, 77: 127–161.MathSciNetCrossRefzbMATHGoogle Scholar
  32. [32]
    Shen L Y and Pérez-Díaz S, Determination and (re)parametrization of rational developable surfaces, Journal of Systems Science and Complexity, 2015, 28(6): 1426–1439.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Institute of Systems Science, Academy of Mathematics and Systems Science, CAS and Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Department of MathematicsZhejiang Gongshang UniversityHangzhouChina
  2. 2.Department of MathematicsUniversity of Science and Technology of ChinaHefeiChina

Personalised recommendations