Skip to main content
SpringerLink
Log in

Implicitization and Distance Bounds

  • Conference paper
Algebraic Geometry and Geometric Modeling

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

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

Access this chapter

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 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Aigner, B. Jüttler, and M.-S. Kim. Analyzing and enhancing the robustness of implicit representations. In Geometric modeling and Processing, pages 131-142. IEEE Press, 2004.

    Google Scholar 

  2. C. Alonso, J. Gutierrez, and T. Recio. An implicitization algorithm with fewer variables. Comp. Aided Geom. Design, 12:251-258, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  3. B. Buchberger Applications of Gröbner bases in nonlinear computational geometry. In Trends in computer algebra, pages 52-80. Springer, Berlin, 1988.

    Google Scholar 

  4. L. Busé. Residual resultant over the projective plane and the implicitization problem. In Proc. ISSAC, pages 48-55, New York, 2001. ACM.

    Google Scholar 

  5. F. Chen. Approximate implicitization of rational surfaces. In Computational geometry (Beijing, 1998), volume 34, pages 57-65. Amer. Math. Soc., Provi-dence, RI, 2003.

    Google Scholar 

  6. F. Chen and L. Deng. Interval implicitization of rational curves. Comput. Aided Geom. Design, 21:401-415, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  7. R.M. Corless, M.W. Giesbrecht, I.S. Kotsireas, and S.M. Watt Numerical im-plicitization of parametric hypersurfaces with linear algebra. In AISC 2000, LNCS, pages 174-183. Springer, Berlin, 2001.

    Google Scholar 

  8. T. Dokken. Approximate implicitization. In Mathematical methods for curves and surfaces, pages 81-102. Vanderbilt Univ. Press, Nashville, TN, 2001.

    Google Scholar 

  9. T. Dokken and J. Thomassen Overview of approximate implicitization. In Topics in algebraic geometry and geometric modeling, volume 334, pages 169-184. Amer. Math. Soc., Providence, RI, 2003.

    MathSciNet  Google Scholar 

  10. M. Elkadi and B. Mourrain. Residue and implicitization problem for rational surfaces. Appl. Algebra Engrg. Comm. Comp., 14:361-379, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  11. G. Farin, J. Hoschek, and M.-S. Kim, editors. Handbook of Computer Aided Geometric Design. Elsevier, 2002.

    Google Scholar 

  12. R.T. Farouki. On the stability of transformations between power and Bernstein polynomial forms. Comp. Aided Geom. Design, 8:29-36, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  13. L. Gonzalez-Vega. Implicitization of parametric curves and surfaces by using multidimensional Newton formulae. J. Symb. Comp., 23:137-151, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  14. J.E. Goodman and J. O’Rourke, editors. Handbook of discrete and computational geometry. Chapman & Hall, Boca Raton, FL, 2004.

    MATH  Google Scholar 

  15. ınez. Implicitization of rational surfaces by means of polynomial interpolation. Comput. Aided Geom. Design, 19:327-344, 2002.

    Google Scholar 

  16. J. Schicho and I. Szilágyi. Numerical Stability of Surface Implicitization. Journal of Symbolic Computation, page to appear, 2004.

    Google Scholar 

  17. T.W. Sederberg, T. Saito, D.X. Qi, and K.S. Klimaszewski. Curve implicitiza-tion using moving lines. Comp. Aided Geom. Des., 11:687-706, 1994.

    Article  MathSciNet  Google Scholar 

  18. M. Shalaby et al. Piecewise approximate implicitization: Experiments using industrial data. In Algebraic Geometry and Geometric Modeling (this volume). Springer, 2006, 37-51.

    Google Scholar 

  19. M. Shalaby, B. Jüttler, and J. Schicho C 1 spline implicitization of planar curves. In Automated deduction in geometry, volume 2930 of LNCS, pages 161-177. Springer, Berlin, 2004.

    Google Scholar 

  20. H. Shou, H. Lin, R.R. Martin, and G. Wang. Modified affine arithmetic is more accurate than centred interval arithmetic or affine arithmetic. In The Mathematics of Surfaces X, volume 2768 of LNCS, pages 355-365. Springer, Heidelberg, 2003.

    Google Scholar 

  21. J. Zheng, T.W. Sederberg, E.-W. Chionh, and David A. Cox. Implicitizing rational surfaces with base points using the method of moving surfaces. In Topics in algebraic geometry and geometric modeling, pages 151-168. AMS, Providence, RI, 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Applied Geometry, Johannes Kepler University, A-4040, Linz, Austria

    Martin Aigner

  2. RISC–Linz/RICAM, Johannes Kepler University, A-4040, Linz, Austria

    Ibolya Szilágyi

  3. Institute of Applied Geometry, Johannes Kepler University, A-4040, Linz, Austria

    Bert Jüttler

  4. RICAM, Austrian Academy of Sciences, A-4040, Linz, Austria

    Josef Schicho

Authors
  1. Martin Aigner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ibolya Szilágyi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bert Jüttler
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Josef Schicho
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratory J.A. Dieudonné, University of Nice Sophia Antipolis, Parc Valrose, FR-06108, Nice, France

    Mohamed Elkadi

  2. GALAAD, INRIA, BP 93, FR-06920, Sophia Antipolis, France

    Bernard Mourrain

  3. Centre of Mathematics for Applications and Department of Mathematics, University of Oslo, 1053 Blindern, NO-0316, Oslo, Norway

    Ragni Piene

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aigner, M., Szilágyi, I., Jüttler, B., Schicho, J. (2006). Implicitization and Distance Bounds. In: Elkadi, M., Mourrain, B., Piene, R. (eds) Algebraic Geometry and Geometric Modeling. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-33275-6_5

Download citation

Publish with us

Policies and ethics

Search

Navigation