Local energy-optimizing subdivision algorithms

Computer Aided Geometric Design

Volumn 25, Issue 3, 2008, Pages 137-147

  Ginkel, I ^a   Umlauf, G ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

Algorithm of Catmull Clark; Algorithm of Loop; Constrained optimization; Eigenvalues; Subdivision algorithms; Thin plate energy

Indexed keywords

CONSTRAINED OPTIMIZATION; EIGENVALUES AND EIGENFUNCTIONS; NUMERICAL METHODS; VECTORS;

ALGORITHM OF CATMULL-CLARKS; ALGORITHM OF LOOPS; SUBDIVISION ALGORITHMS; THIN-PLATE ENERGY;

ALGORITHMS;

EID: 38649107348     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2007.08.003     Document Type: Article

References (29)

1. Augsdörfer, U., Dodgson, N.A., Sabin, M.A., 2005. A new way to tune subdivision. In: Desbrun, M., Pottmann H. (Eds), Eurographics Symposium on Geometry Processing
2. Barthe L., and Kobbelt L. Subdivision scheme tuning around extraordinary vertices. Comput. Aided Geom. Design 21 (2004) 561-583
3. Catmull E., and Clark J. Recursive generated B-spline surfaces on arbitrary topological meshes. Comput.-Aided Des. 10 (1978) 350-355
4. Doo D.W.H., and Sabin M. Behaviour of recursive division surfaces near extraordinary points. Comput.-Aided Des. 10 (1978) 356-360
5. Ginkel, I., Umlauf, G., 2006. Loop subdivision with curvature control. In: Polthier, K., Sheffer, A. (Eds.), Eurographics Symposium on Geometry Processing, pp. 163-171
6. Ginkel I., and Umlauf G. Analyzing a generalized Loop subdivision scheme. Computing 79 2-4 (2007) 353-363
7. Ginkel, I., Umlauf, G., 2007b. Tuning subdivision algorithms using constrained energy optimization. In: The Mathematics of Surfaces XII, Springer, in press
8. Ginkel I., and Umlauf G. Symmetry of shape charts. Comput. Aided Geom. Design 25 3 (2008) 131-136 this issue
9. Halstead, M.A., Kass, M., DeRose, T.D., 1993. Efficient, fair interpolation using Catmull-Clark surfaces. In: SIGGRAPH '93, pp. 35-44
10. Holt F. Towards a curvature-continuous stationary subdivision algorithm. Z. Angew. Math. Mech. 76 (1996) 423-424
11. Kallay M. Constrained optimization in surface design. In: Falcidieno B., and Kunii T.L. (Eds). Modeling in Computer Graphics (1993), Springer 85-93
12. Karciauskas K., Peters J., and Reif U. Shape characterization of subdivision surfaces-case studies. Comput. Aided Geom. Design 21 (2004) 601-614
13. Kobbelt L. A variational approach to subdivision. Comput. Aided Geom. Design 13 (1996) 743-761
14. Loop, C., 1987. Smooth subdivision surfaces based on triangles, Master Thesis, University of Utah
15. Loop C. Bounded curvature triangle mesh subdivision with the convex hull property. Visual Comput. 18 (2002) 316-325
16. Meza, J.C., 1994. Opt++: An object oriented class library for non-linear optimization. Tech. Report 94-8225, SANDIA National Laboratories
17. Moreton H., and Séquin C. Minimum variation curves and surfaces for computer-aided geometric design. In: Sapidis N.S. (Ed). Designing Fair Curves and Surfaces (1994), SIAM, Philadelphia 123-159
18. Ni T., Nasri A., and Peters J. Ternary subdivision for quadrilateral meshes. Comput. Aided Geom. Design 24 (2007) 361-370
19. Peters J., and Reif U. Shape characterization of subdivision surfaces-basic principles. Comput. Aided Geom. Design 21 (2004) 585-599
20. Peters J., and Umlauf G. Gaussian and mean curvature of subdivision surfaces. In: Cipolla R., and Martin R. (Eds). The Mathematics of Surfaces IX (2000), Springer 59-69
21. Prautzsch H. Smoothness of subdivision surfaces at extraordinary points. Adv. Comput. Math. 9 (1998) 377-389
22. 2-subdivision algorithm. Computing 13 (1998) 217-224
23. 2 subdivision scheme for triangular nets. Int. J. Shape Model. 6 (2000) 21-35
24. Reif U. A unified approach to subdivision algorithms near extraordinary vertices. Comput. Aided Geom. Design 12 (1995) 153-174
25. Sabin M.A. Cubic recursive division with bounded curvature. In: Laurent P.J., Le Méhauté A., and Schumaker L.L. (Eds). Curves and Surfaces (1991), Academic Press 411-414
26. Sabin M.A., and Barthe L. Artifacts in recursive subdivision surfaces. In: Cohen A., Merrien L., and Schumaker L.L. (Eds). Curve and Surface Fitting. Saint-Malo 2002 (2003), Nashboro Press 353-362
27. Umlauf G. A technique for verifying the smoothness of subdivision schemes. In: Lucian M.L., and Neamtu M. (Eds). Geometric Modeling and Computing (2004), Nashboro Press 513-521
28. Westgaard, G., 2000. Construction of fair curves and surfaces. Ph.D. Thesis, TU Berlin
29. Zorin, D., 1998. Stationary subdivision and multiresolution surface representations. Ph.D. Thesis, Caltech