Tuning subdivision algorithms using constrained energy optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4647 LNCS, Issue , 2007, Pages 166-176

  Ginkel, Ingo ^a   Umlauf, Georg ^a  

^a University of Koblenz Landau   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; QUADRATIC PROGRAMMING;

CONSTRAINED ENERGY OPTIMIZATION; INEQUALIT -CONSTRAINTS; SUBDIVISION ALGORITHMS;

COMPUTATIONAL GEOMETRY;

EID: 38049005958     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73843-5_11     Document Type: Conference Paper

References (25)

1. Augsdörfer, U., Dodgson, N.A., Sabin, M.A.: A New Way to Tune Subdivision. In: Desbrun, M., Pottmann, H. (eds.) Eurographics Symposium on Geometry Processing (2005)
2. Barthe, L., Kobbelt, L.: Subdivision Scheme Tuning Around Extraordinary Vertices. Comput. Aided Geom. Design 21, 561-583 (2004)
3. Catmull, E., Clark, J.: Recursively Generated B-spline Surfaces on Arbitrary Topological Meshes. Comput.-Aided Des. 10, 350-355 (1978)
4. Doo, D.W.H., Sabin, M.: Behaviour of Recursive Division Surfaces near Extraordinary Points. Comput.-Aided Des. 10, 356-360 (1978)
5. Ginkel, I., Umlauf, G.: Analyzing a Generalized Loop Subdivision Scheme. Computing (to appear 2006)
6. Ginkel, I., Umlauf, G.: Loop Subdivision with Curvature Control. In: Polthier, K., Sheffer, A. (eds.) Eurographics Symposium on Geometry Processing, pp. 163-171 (2006)
7. Halstead, M.A., Kass, M., DeRose, T.D.: Efficient, Fair Interpolation using Catmull-Clark Surfaces. SIGGRAPH '93, pp. 35-44 (1993)
8. Holt, F.: Towards a Curvature-Continuous Stationary Subdivision Algorithm Z. Angew. Math. Mech. 76, 423-424 (1996)
9. Kallay, M.: Constrained Optimization in Surface Design. In: Falcidieno, B., Kunii, T.L. (eds.) Modeling in Computer Graphics, pp. 85-93 (1993)
10. Karciauskas, K., Peters, J., Reif, U.: Shape Characterization of Subdivision Surfaces-Case Studies. Comput. Aided Geom. Design 21, 601-614 (2004)
11. Kobbelt, L.: A Variational Approach to Subdivision. Comput. Aided Geom. Design 13, 743-761 (1996)
12. Loop, C.: Smooth Subdivision Surfaces Based on Triangles Master's Thesis, University of Utah (1987)
13. Loop, C.: Bounded Curvature Triangle Mesh Subdivision with the Convex Hull Property. Visual Comput. 18, 316-325 (2002)
14. Meza, J.C., Oliva, R.A., Hough, P.D., Williams, P.J.: OPT++: An Object-Oriented Class Library for Nonlinear Optimization
15. Moreton, H., Séquin, C.: Minimum Variation Curves and Surfaces for Computer-Aided Geometric Design. In: Sapidis, N.S. (ed.) Designing Fair Curves and Surfaces, SIAM, Philadelphia, pp. 123-159 (1994)
16. Peters, J., Reif, U.: Shape Characterization of Subdivision Surfaces-Basic Principles. Comput. Aided Geom. Design 21, 585-599 (2004)
17. Peters, J., Umlauf, G.: Gaussian and Mean Curvature of Subdivision Surfaces. In: Cipolla, R., Martin, R. (eds.) The Mathematics of Surfaces IX, pp. 59-69. Springer, Heidelberg (2000)
18. Prautzsch, H.: Smoothness of Subdivision Surfaces at Extraordinary Points. Adv. Comput. Math. 9, 377-389 (1998)
19. Prautzsch, H., Boehm, W., Paluszny, M.: Bézier and B-Spline Techniques. Springer, Heidelberg (2002)
20. 2-subdivision Algorithm. Computing 13, 217-224 (1998)
21. 2 Subdivision Scheme for Triangular Nets. Int. J. Shape Model. 6, 21-35 (2000)
22. Reif, U.: A Unified Approach to Subdivision Algorithms near Extraordinary Vertices. Comput. Aided Geom. Design 12, 153-174 (1995)
23. Sabin, M.A.: Cubic Recursive Division with Bounded Curvature. In: Laurent, P.J., Le Méhauté, A., Schumaker, L.L. (eds.) Curves and Surfaces, pp. 411-414. Academic Press, San Diego (1991)
24. Sabin, M.A., Barthe, L.: Artifacts in Recursive Subdivision Surfaces. In: Cohen, A., Merrien, J.-L., Schumaker, L.L. (eds.) Curve and Surface Fitting Saint-Malo 2002, pp. 353-362, Nashboro Press (2003)
25. Umlauf, G.: A Technique for Verifying the Smoothness of Subdivision Schemes. In: Lucian, M.L., Neamtu, M. (eds.) Geometric Modeling and Computing, pp. 513-521, Nashboro Press (2004)