Skip to main content
SpringerLink
Log in

Approximate Rational Parameterization of Implicitly Defined Surfaces

  • Conference paper
Book cover Mathematics of Surfaces XI

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3604))

Abstract

We present a method for approximate rational parameterization of algebraic surfaces of arbitrary degree and genus (or more general implicitly defined surfaces), based on numerical optimization techniques. The method computes patches of maximal size on these surfaces subject to certain quality constraints. It can be used to generate local low degree approximations and rational approximations of non-parameterisable surfaces.

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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abhyankar, S., Bajaj, C.: Automatic Parameterization of Rational Curves and Surfaces I: Conics and Conicoids. Computer Aided Design 19, 11–14 (1987)

    Article  MATH  Google Scholar 

  2. Abhyankar, S., Bajaj, C.: Automatic Parameterization of Rational Curves and Surfaces II: Cubics and Cubicoids. Computer Aided Design 19, 499–502 (1987)

    Article  MATH  Google Scholar 

  3. Bajaj, C.: The Emergence of Algebraic Curves and Surfaces. In: Martin, R. (ed.) Geometric Design – Directions in Geometric Computing, pp. 1–29. Information Geometers Press (1993)

    Google Scholar 

  4. Bajaj, C., Xu, G.: Spline Approximations of Real Algebraic Surfaces. J. Symb. Comp., Special Issue on Parametric Algebraic Curves and Applications 23, 315–333 (1997)

    MATH  MathSciNet  Google Scholar 

  5. Bajaj, C., Holt, R.L., Netravali, A.N.: Rational Parametrizations of Nonsingular Real Cubic Surfaces. ACM Trans. Graph. 17(1), 1–31 (1998)

    Article  Google Scholar 

  6. Costa, A.: Examples of a Complete Minimal Immersion in of Genus One and Three Embedded Ends. Bil. Soc. Bras. Mat. 15, 47–54 (1984)

    Article  MATH  Google Scholar 

  7. Hämmerlin, G., Hoffmann, K.H.: Numerical Mathematics. Springer, Heidelberg (1991)

    Google Scholar 

  8. Hartmann, E.: Numerical parameterization of curves and surfaces. Computer Aided Geometric Design 17, 251–266 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  9. Hoffman, D., Meeks, W.H.: III: A Complete Embedded Minimal Surfaces in with Genus One and Three Ends. J. Diff. Geom. 21, 109–127 (1985)

    MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  11. Jüttler, B., Felis, A.: Least-squares fitting of algebraic spline surfaces. Advances in Computational Mathematics 17, 135–152 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  12. Jüttler, B., Rittenschober, K.: Using line congruences for parameterizing special algebraic surfaces. In: Martin, R., Bloor, M. (eds.) The Mathematics of Surfaces X, pp. 223–243. Springer, Berlin (2003)

    Chapter  Google Scholar 

  13. Kreyszig, E.: Differential Geometry. Dover, New York (1990)

    Google Scholar 

  14. Varadý, T., Martin, R.: Reverse Engineering. In: Farin, G., Hoschek, J., Kim, M.-S. (eds.) Handbook of Computer Aided Geometric Design, pp. 651–681. North-Holland, Amsterdam (2002)

    Chapter  Google Scholar 

  15. Pottmann, H., Leopoldseder, S.: A concept for parametric surface fitting which avoids the parametrization problem. Computer Aided Geometric Design 20, 343–362 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  16. Sampson, P.: Fitting conic sections to very scattered data: an iterative refinement of the Bookstein algorithm. Computer Graphics and Image Processing 18, 97–108 (1982)

    Article  Google Scholar 

  17. Schicho, J.: Rational parametrization of surfaces, J. Symb. Comp. 26, 1–30 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  18. Sederberg, T.W., Snively, J.: Parameterizing Cubic Algebraic Surfaces. In: Martin, R.R. (ed.) The Mathematics of Surfaces II, pp. 299–320. Oxford University Press, Oxford (1987)

    Google Scholar 

  19. Wurm, E., Jüttler, B.: Approximate Implicitization via Curve Fitting. In: Kobbelt, L., Schröder, P., Hoppe, H. (eds.) Symposium on Geometry Processing, pp. 240–247. Eurographics / ACM Siggraph, New York (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Elmar Wurm & Bert Jüttler

  2. Department of Computer Science, Seoul National University, Korea

    Myung-Soo Kim

Authors
  1. Elmar Wurm
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bert Jüttler
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Myung-Soo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, Cardiff University, Cardiff, UK

    Ralph Martin

  2. Department of Computer Science, Loughborough University, LE11 3TU, Leicestershire, UK

    Helmut Bez

  3. Numerical Geometry Ltd., UK

    Malcolm Sabin

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wurm, E., Jüttler, B., Kim, MS. (2005). Approximate Rational Parameterization of Implicitly Defined Surfaces. In: Martin, R., Bez, H., Sabin, M. (eds) Mathematics of Surfaces XI. Lecture Notes in Computer Science, vol 3604. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11537908_26

Download citation

  • DOI: https://doi.org/10.1007/11537908_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28225-9

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation