Skip to main content
SpringerLink
Log in
Book cover

International Conference on Artificial Intelligence and Symbolic Computation

AISC 2006: Artificial Intelligence and Symbolic Computation pp 160–169Cite as

Implicitization of Rational Curves

  • Conference paper

  • 467 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4120))

Abstract

A new technique for finding the implicit equation of a rational curve is investigated. It is based on efficient computation of the Bézout resultant and Lagrange interpolation. One of the main features of our approach is that it considerably reduces the size of intermediate expressions and results in significant speed-up in the algorithm.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alonso, C., Gutiérrez, J., Recio, T.: An implicitization algorithm with fewer variables. Computer Aided Geometric Design 12, 251–258 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  2. Becker, T., Weispfenning, V.: Gröbner Bases: A Computational Approach to Commutative Algebra. Springer, Berlin (1993)

    MATH  Google Scholar 

  3. Busé, L.: Residual resultant over the projective plane and the implicitization problem. In: Proceedings ISSAC 2001, pp. 48–55. ACM Press, New York (2001)

    Chapter  Google Scholar 

  4. Corless, R.M., Giesbrecht, M.W., Kotsireas, I.S., Watt, S.M.: Numerical implicitization of parametric hypersurfaces with linear algebra. In: Campbell, J.A., Roanes-Lozano, E. (eds.) AISC 2000. LNCS (LNAI), vol. 1930, pp. 174–183. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  5. Cox, D., Little, J., O’shea, D.: Ideals, Varieties and Algorithms. Springer, New York (1996)

    MATH  Google Scholar 

  6. Cox, D., Little, J., O’shea, D.: Using Algebraic Geometry. Springer, New York (1998)

    MATH  Google Scholar 

  7. Cox, D.: Equations of parametric curves and surfaces via syzygies. Symbolic Computation: Solving Equations in Algebra, Geometry, and Engineering. Contemporary Mathematics 286, 1–20 (2001)

    Google Scholar 

  8. Cox, D.: Curves, surfaces and syzygies. Topics in Algebraic Geometry and Geometric Modeling. In: Contemporary Mathematics, vol. 334, pp. 131–149 (2003)

    Google Scholar 

  9. Farin, G.: Curves and Surfaces for Computer Aided Geometric Design, 4th edn. Academic Press, Boston (1996)

    Google Scholar 

  10. Gao, X.S., Chou, S.C.: Implicitization of rational parametric equations. J. Symbolic Computation 14, 459–470 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  11. Gathen, J.v.z., Gerhard, J.: Modern Computer Algebra. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

  12. Gelfand, I.M., Kapranov, M.M., Zelevinsky, A.V.: Discriminants, Resultants and Multidimensional Determinants. Birkhäuser, Basel (1994)

    Book  MATH  Google Scholar 

  13. Hoffmann, C.M.: Algebraic and numerical techniques for offsets and blends. In: Dahmen, W., Gasca, M., Micchelli, C.A. (eds.) Computation of Curves and Surfaces. NATO ASI Series C: Mathematical and Physical Sciences, vol. 307, pp. 499–528. Kluwer Academic, Dordrecht (1990)

    Google Scholar 

  14. Hoschek, J., Lasser, D.: Fundamentals of Computer Aided Geometric Design. A.K. Peters, Wellesley (1993)

    MATH  Google Scholar 

  15. Kapur, D., Saxena, T.: Comparison of various multivariate resultant formulations. In: Proceedings ISSAC 1995, pp. 87–194. ACM Press, New York (1995)

    Google Scholar 

  16. Li, Z.M.: Automatic implicitization of parametric objects. MM Research Preprints, vol. 4, pp. 54–62. Institute of Systems Science, Academia Sinica (1989)

    Google Scholar 

  17. Marco, A., Martínez, J.J.: Using polynomial interpolation for implicitizing algebraic curves. Computer Aided Geometric Design 18, 309–319 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  18. Sederberg, T.W.: Improperly parametrized rational curves. Computer Aided Geometric Design 3, 67–75 (1986)

    Article  MATH  Google Scholar 

  19. Sederberg, T., Chen, F.: Implicitization using moving curves and surfaces. In: Proceedings SIGGRAPH 1995, pp. 301–308. ACM Press, New York (1995)

    Chapter  Google Scholar 

  20. Sederberg, T., Goldman, R., Du, H.: Implicitizing rational curves by the method of moving algebraic curves. J. Symbolic Computation 23, 153–175 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  21. Shi, H., Sun, Y.L.: Blending of triangular algebraic surfaces. MM Research Preprints, vol. 21, pp. 200–206. Institute of Systems Science, Academia Sinica (2002)

    Google Scholar 

  22. Shi, H., Sun, Y.L.: On blending of cylinders. MM Research Preprints, vol. 21, pp. 207–211. Institute of Systems Science, Academia Sinica (2002)

    Google Scholar 

  23. Sturmfels, B.: Introduction to resultants. In: Cox, D., Sturmfels, B. (eds.) Proceedings of Symposium in Applied Mathematics, Applications of Computational Geometry, vol. 53, pp. 25–39. American Mathematical Society, Providence (1998)

    Google Scholar 

  24. Wang, D.: Elimination Methods. Springer, Wien (2000)

    Google Scholar 

  25. Wang, D.: A simple method for implicitizing rational curves and surfaces. J. Symbolic Computation 38, 899–914 (2004)

    Article  Google Scholar 

  26. Wu, W.T.: Mathematics Mechanization. Science Press and Kluwer Academic, Beijing and Dordrecht (2000)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, BUCT, Beijing, 100029

    Yongli Sun

  2. KLMM, AMSS, Chinese Academy of Sciences, Beijing, 100080, China

    Yongli Sun

  3. Department of Mathematics and Mechanics, University of Science and Technology Beijing, Beijing, 100083, China

    Jianping Yu

Authors
  1. Yongli Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianping Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Algorithmen und Kognitive Systeme, Universität Karlsruhe, 76128, Karlsruhe, Germany

    Jacques Calmet

  2. Department of Computer Science, University of Tsukuba, 305-8573, Tsukuba, Japan

    Tetsuo Ida

  3. LMIB – SKLSDE – School of Science, Beihang University, 100083, Beijing, China

    Dongming Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sun, Y., Yu, J. (2006). Implicitization of Rational Curves. In: Calmet, J., Ida, T., Wang, D. (eds) Artificial Intelligence and Symbolic Computation. AISC 2006. Lecture Notes in Computer Science(), vol 4120. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11856290_15

Download citation

  • DOI: https://doi.org/10.1007/11856290_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-39728-1

  • Online ISBN: 978-3-540-39730-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation