Advertisement

Approximate μ-Bases of Rational Curves and Surfaces

  • Liyong Shen
  • Falai Chen
  • Bert Jüttler
  • Jiansong Deng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4077)

Abstract

The μ-bases of rational curves and surfaces are newly developed tools which play an important role in connecting parametric forms and implicit forms of curves and surfaces. However, exact μ-bases may have high degree with complicated rational coefficients and are often hard to compute (especially for surfaces), and sometimes they are not easy to use in geometric modeling and processing applications. In this paper, we introduce approximate μ-bases for rational curves and surfaces, and present an algorithm to compute approximate μ-bases. The algorithm amounts to solving a generalized eigenvalue problem and some quadratic programming problems with linear constraints. As applications, approximate implicitization and degree reduction of rational curves and surfaces with approximate μ-bases are discussed. Both the parametric equations and the implicit equations of the approximate curves/surfaces are easily obtained by using the approximate μ-bases. As indicated by the examples, the proposed algorithm may be a useful alternative to other methods for approximate implicitization.

Keywords

approximate μ-bases approximate implicitization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chen, F.: Approximate implicit representation of rational curves. Chinese J. of Computers (in chinese) 21, 855–959 (1998)Google Scholar
  2. 2.
    Chen, F., Zheng, J., Sederberg, T.W.: The μ-basis of a rational ruled surface. Aided Geom. Design 18, 61–72 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Chen, F., Wang, W.: The μ-basis of a rational curve — properties and computation. Graphical Models 64, 268–381 (2003)Google Scholar
  4. 4.
    Chen, F., Sederberg, T.W.: A new implicit representation of a planar rational curve with high order of singularity. Comput. Aided Geom. Design 19, 151–167 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Chen, F.: Reparameterization of a rational ruled surface by μ-basis. Aided Geom. Design 20, 11–17 (2003)zbMATHCrossRefGoogle Scholar
  6. 6.
    Chen, F., Wang, W.: Revisiting the μ-basis of a rational ruled surface. J. Symbolic Computation 36(5), 699–716 (2003)zbMATHCrossRefGoogle Scholar
  7. 7.
    Chen, F., Cox, D., Liu, Y.: The μ-basis and implicitization of a rational parametric surface. J. Symbolic Computation 39, 689–706 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Chen, F., Wang, W.: Computing the singular points of a planar rational curve using the μ-bases (preprint, 2006)Google Scholar
  9. 9.
    Cox, D., Sederberg, T.W., Chen, F.: The moving line ideal basis of planar rational curves. Comput. Aided Geom. Des. 15, 803–827 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Deng, J., Chen, F., Shen, L.: Computing μ-bases of rational curves and surfaces using polynomial matrix factorization. In: Kauers, M. (ed.) Proceedings of the ISSAC 2005, pp. 132–139. ACM Press, USA (2005)CrossRefGoogle Scholar
  11. 11.
    Dokken, T., Thomassen, J.B.: Overview of approximate implicitization. In: Topics in Algebraic Geometry and Geometric Modeling, AMS Cont. Math., pp. 169–184 (2003)Google Scholar
  12. 12.
    Eck, M.: Degree reduction of Bézier curves. Comput. Aided Geom. Des. 10, 237–251 (1993)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Eck, M.: Least squares degree reduction of Bézier curves. Computer-Aided Design 27(11), 845–851 (1995)CrossRefGoogle Scholar
  14. 14.
    Woresy, W.: Degree reduction of Bézier curves. Computer-Aided Design 20(7), 398–405 (1988)CrossRefGoogle Scholar
  15. 15.
    Weinstein, S.E., Xu, Y.: Degree reduction of Bézier curves by approximation and interpolation. In: Anastassiou, G.A. (ed.) Approximation Theory, pp. 503–512. Dekker, New York (1992)Google Scholar
  16. 16.
    Sederberg, T.W., Chen, F.: Implicitization using moving curves and surfaces. In: Proceedings of Siggraph, pp. 301–308 (1995)Google Scholar
  17. 17.
    Sederberg, T.W., Zheng, J., Klimaszewski, K., Dokken, T.: Approximate implicitization using monoid curves and surfaces. Graphical Models and Images Processing 61(4), 177–198 (1999)CrossRefGoogle Scholar
  18. 18.
    Wurm, E., Jüttler, B.: Approximate implicitization via curve fitting. In: Kobbelt, L., Schöder, P., Hoppe, H. (eds.) Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry Processing, pp. 240–247 (2003)Google Scholar
  19. 19.
    Zheng, J., Sederberg, T.W.: A direct approach to computing the μ-basis of planar rational curves. J. Symbolic Computation 31, 619–629 (2001)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Liyong Shen
    • 1
    • 3
  • Falai Chen
    • 1
  • Bert Jüttler
    • 2
  • Jiansong Deng
    • 1
  1. 1.Department of MathematicsUniversity of Science and Technology of ChinaChina
  2. 2.Institute of Applied GeometryJohannes Kepler UniversityLinzAustria
  3. 3.KLMM, Institute of Systems Science, AMSSChinese Academy of Sciences 

Personalised recommendations