Skip to main content
SpringerLink
Log in

Eigenanalysis and Artifacts of Subdivision Curves and Surfaces

  • Chapter
Tutorials on Multiresolution in Geometric Modelling

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

Abstract

When refinement methods were first shown to be applicable to data which was not totally regular, an immediate question was ‘how does the limit surface behave around an extraordinary point?’. The technique of eigenanalysis was the answer then and is still the primary technique today.

An issue only now becoming seriously important with the wider use of refinement methods is whether the processes introduce artifacts into the limit surface not implied by the original data. Certainly some examples can be shown, where the artifacts are serious, and a major challenge for the immediate future is whether we can understand them well enough to tune our systems to avoid creating them, or, if not, at least to tell our users how to avoid problems when defining the data for a refinement surface.

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
Hardcover Book
USD 54.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

Basic References and Eigenanalysis of Curves

  1. W. Boehm. Inserting new knots into B-spline curves. Computer-Aided Design 12, 1980, 199–201.

    Article  Google Scholar 

  2. E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10, 1978, 350–355.

    Article  Google Scholar 

  3. G.M. Chaikin. An algorithm for high-speed curve generation. Comp. Graphics and Image Proc. 3, 1974, 346–349.

    Article  Google Scholar 

  4. E. Cohen, T. Lyche, and R. Riesenfeld. Discrete B-splines and subdivision techniques in computer aided design and computer graphics. Comp. Graphics and Image Proc. 14, 1980, 87–111.

    Article  Google Scholar 

  5. G. de Rham. Un peu de mathématique a propos d’une courbe plane. Elemente der Mathematik 2, 1947, 73–76, 89–97.

    Google Scholar 

  6. D. W. H. Doo. A subdivision algorithm for smoothing down irregular shaped polyhedrons. Proc. Interactive Techniques in Computer Aided Design. IEEE Bologna, 1978, 157–165.

    Google Scholar 

  7. D. W. H. Doo and M. A. Sabin. Analysis of the behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design 10, 1978, 356–360.

    Article  Google Scholar 

  8. A. R. Forrest. Notes of Chaikin’s algorithm. CGM74–1, University of East Anglia, 1974.

    Google Scholar 

  9. R. F. Riesenfeld. On Chaikin’s algorithm. IEEE Comp. Graph. Appl. 4, 1975, 304–310.

    Google Scholar 

  10. G. Deslauriers and S. Dubuc. Symmetric iterative interpolation processes. Con-str. Approx. 5, 1989, 49–68.

    Article  MathSciNet  MATH  Google Scholar 

  11. S. Dubuc. Interpolation through an iterative scheme. J. Math. Anal. Appl. 114, 1986, 185–204.

    Article  MathSciNet  MATH  Google Scholar 

  12. N. Dyn, D. Levin, and J. A. Gregory. A 4-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Design 4, 1987, 257–268.

    Article  MathSciNet  MATH  Google Scholar 

  13. N. Dyn, J. Gregory, and D. Levin. A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. on Graphics 9, 1990, 160–169.

    Article  MATH  Google Scholar 

  14. N. Dyn. Interpolatory subdivision schemes. This volume.

    Google Scholar 

  15. N. Dyn. Analysis of convergence and smoothness by the formalism of Laurent polynomials. This volume.

    Google Scholar 

  16. L. Kobbelt. Subdivision. SIGGRAPH 2000, 103–112.

    Google Scholar 

  17. C. T. Loop. Smooth Subdivision Surfaces based on Triangles. Master’s thesis, University of Utah, 1987.

    Google Scholar 

  18. J. Peters and U. Reif. The simplest subdivision scheme for smoothing polyhedra. ACM Trans. on Graphics 16, 1997, 420–431.

    Article  Google Scholar 

  19. H. Prautzsch and T. Gallagher. Is there a geometric variation diminishing property for B-spline or Bézier surfaces? Comput. Aided Geom. Design 9, 1992, 119–124.

    Article  MathSciNet  MATH  Google Scholar 

  20. M. Sabin, ω-convergence, a criterion for linear approximation. Curves and Surfaces, P.-J. Laurent, A. Le Méhauté, and L. L. Schumaker (eds.), Academic Press, New York, 1991, 415–420SPI.

    Google Scholar 

  21. T. W. Sederberg, J. Zheng, D. Sewell, and M. Sabin. Non-uniform recursive subdivision surfaces. SIGGRAPH 1998, 387–394.

    Google Scholar 

  22. L. Velho and D. Zorin. 4–8 subdivision. Comput. Aided Geom. Design 18, 2001, 397–427.

    Article  MathSciNet  MATH  Google Scholar 

  23. D. Zorin, P. Schröder, and W. Sweldens. Interpolating subdivision for meshes with arbitrary topology. SIGGRAPH 1996, 189–192.

    Google Scholar 

Eigenanalysis of Surfaces

  1. A. A. Ball and D. Storry. A matrix approach to the analysis of recursively generated B-splines. Computer-Aided Design 18, 1986, 437–442.

    Article  Google Scholar 

  2. A. A. Ball and D. Storry. Conditions for tangent plane continuity of recursively generated B-splines. ACM Trans. on Graphics 7, 1988, 83–102.

    Article  MATH  Google Scholar 

  3. P. Davis. Circulant Matrices. John Wiley, New York, 1979.

    MATH  Google Scholar 

  4. G. de Rham. collected works, pp. 89–97 and 690–727, 1947–1957. as reported by C. de Boor in Cutting corners always works. Comput. Aided Geom. Design 4, 1987, 125–132.

    Google Scholar 

  5. D. W. H. Doo and M. A. Sabin. Behaviour of recursive subdivision surfaces near extraordinary points. Computer-Aided Design 10, 1978, 356–360 (reprinted in Seminal Graphics, Wolfe (ed.), SIGGRAPH 1998).

    Article  Google Scholar 

  6. I. Guskov. Multivariate Subdivision Schemes and Divided Differences. Program for Applied and Computational Mathematics, Princeton University, Princeton NJ08544, 1998, available from www.cs.caltech.edu/~ivguskov.

    Google Scholar 

  7. J. Peters and U. Reif. Analysis of algorithms generalizing B-spline subdivision. SIAM J. Numer. Anal. 35, 1998, 728–748.

    Article  MathSciNet  MATH  Google Scholar 

  8. H. Prautzsch. Smoothness of subdivision surfaces at extraordinary points. Advances in Comp. Math. 9, 1998, 377–389.

    Article  MathSciNet  MATH  Google Scholar 

  9. H. Prautzsch and G. Umlauf. A G2-subdivision algorithm. Geometric Modelling, G. Farin, H. Bieri, G. Brunnett, and T. deRose (eds.), Springer-Verlag, 1998, 217–224.

    Chapter  Google Scholar 

  10. H. Prautzsch and G. Umlauf. A G1 and a G2 subdivision scheme for triangular nets. To appear in J. of Shape Modelling.

    Google Scholar 

  11. U. Reif. A unified approach to subdivision algorithms near extraordinary points. Comput. Aided Geom. Design 12, 1995, 153–174.

    Article  MathSciNet  MATH  Google Scholar 

  12. K. Qin and H. Wang. Eigenanalysis and continuity of non-uniform Doo-Sabin surfaces. Proc. Pacific Graphics 1999, 179–186, 324.

    Google Scholar 

  13. M. A. Sabin. Cubic recursive division with bounded curvature. Curves and Surfaces, P.-J. Laurent, A. Le Méhauté, and L. L. Schumaker (eds.), Academic Press, New York, 1991, 411–414.

    Google Scholar 

  14. M. A. Sabin. Subdivision of box-splines. This volume.

    Google Scholar 

  15. C. E. Shannon and W. Weaver. The Mathematical Theory of Communication. University of Illinois Press, 1949.

    MATH  Google Scholar 

  16. D. J. T. Storry. B-spline Surfaces over an Irregular Topology by Recursive Subdivision. PhD thesis, Loughborough University, 1985.

    Google Scholar 

  17. D. J. T. Storry and A. A. Ball. Design of an n-sided surface patch. Comput. Aided Geom. Design 6, 1989, 111–120.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Laboratory, Cambridge University, England

    Malcolm Sabin

  2. Numerical Geometry Ltd., UK

    Malcolm Sabin

Authors
  1. Malcolm Sabin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Zentrum Mathematik, Technische Universität München, 80290, München, Germany

    Armin Iske

  2. SINTEF Applied Mathematics, Postboks 124, Blindern, 0314, Oslo, Norway

    Ewald Quak  & Michael S. Floater  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Sabin, M. (2002). Eigenanalysis and Artifacts of Subdivision Curves and Surfaces. In: Iske, A., Quak, E., Floater, M.S. (eds) Tutorials on Multiresolution in Geometric Modelling. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04388-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-04388-2_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-07819-4

  • Online ISBN: 978-3-662-04388-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation