Quasi-hierarchical Powell-Sabin B-splines

Computer Aided Geometric Design

Volumn 26, Issue 2, 2009, Pages 174-191

  Speleers, Hendrik ^a   Dierckx, Paul ^a   Vandewalle, Stefan ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Adaptive refinement; Normalized basis; Powell Sabin splines; Quasi hierarchical splines

Indexed keywords

GEODESY; GRAPHIC METHODS; MATHEMATICAL MODELS; TRIANGULATION;

ADAPTIVE REFINEMENT; B-SPLINES; BASIS FUNCTIONS; CONFORMING TRIANGULATIONS; DATA FITTINGS; HIERARCHICAL BASES; LOCAL SUPPORTS; NORMALIZED BASIS; PARTITION OF UNITIES; PIECEWISE QUADRATIC POLYNOMIALS; POWELL-SABIN SPLINES; QUASI-HIERARCHICAL SPLINES; SPLINE SPACES;

SPLINES;

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

References (37)

1. Alfeld P., and Schumaker L. Smooth macro-elements based on Powell-Sabin triangle splits. Adv. Comp. Math. 16 (2002) 29-46
2. Bramble J., Pasciak J., and Xu J. Parallel multilevel preconditioners. Math. Comp. 55 (1990) 1-22
3. Dæhlen M., Lyche T., Mørken K., Schneider R., and Seidel H. Multiresolution analysis over triangles, based on quadratic Hermite interpolation. J. Comput. Appl. Math. 119 (2000) 97-114
4. Davydov O., and Zeilfelder F. Scattered data fitting by direct extension of local polynomials to bivariate splines. Adv. Comput. Math. 21 (2004) 223-271
5. Deng J., Chen F., and Feng Y. Dimensions of spline spaces over T-meshes. J. Comput. Appl. Math. 194 (2006) 267-283
6. Dierckx P. Curve and Surface Fitting with Splines (1993), Oxford University Press, Oxford
7. Dierckx P. On calculating normalized Powell-Sabin B-splines. Comput. Aided Geom. Design 15 1 (1997) 61-78
8. Dierckx P., Van Leemput S., and Vermeire T. Algorithms for surface fitting using Powell-Sabin splines. IMA J. Numer. Anal. 12 (1992) 271-299
9. Dyn N., and Lyche T. A Hermite subdivision scheme for the evaluation of the Powell-Sabin 12-split element. In: Chui C., and Schumaker (Eds). Approximation Theory IX, vol. 2 (1998), Vanderbilt University Press, Nashville 33-38
10. Farin G. Triangular Bernstein-Bézier patches. Comput. Aided Geom. Design 3 2 (1986) 83-127
11. Farin G. Curves and Surfaces for CAGD: A Practical Guide. fifth ed (2002), Morgan Kaufmann Publishers, San Francisco
12. Forsey D., and Bartels R. Hierarchical B-spline refinement. Computer Graphics 22 3 (1988) 205-212
13. Forsey D., and Bartels R. Surface fitting with hierarchical splines. ACM Trans. Graphics 14 2 (1995) 134-161
14. Franke R., and Hagen H. Least squares surface approximation using multiquadrics and parametric domain distortion. Comput. Aided Geom. Design 16 (1999) 177-196
15. Grinspun E., Krysl P., and Schröder P. CHARMS: A simple framework for adaptive simulation. ACM Trans. Graphics 21 3 (2002) 281-290
16. 1 globally interpolatory spline of arbitrary topology. In: Paragios, N., Faugeras, O., Chan, T., Schnörr, C. (Eds.), Proc. 3rd IEEE Workshop on Variational, Geometric and Level Set Methods in Computer Vision, Beijing, China, pp. 295-306
17. Jawerth B., and Sweldens W. An overview of wavelet based multiresolution analyses. SIAM Rev. (3) (1994) 377-412
18. Kraft R. Adaptive and linearly independent multilevel B-splines. In: Méhauté A., Rabut C., and Schumaker L. (Eds). Surface Fitting and Multiresolution Methods (1997), Vanderbilt University Press, Nashville 209-218
19. Krysl P., Grinspun E., and Schröder P. Natural hierarchical refinement for finite element methods. Int. J. Numer. Meth. Eng. 56 8 (2003) 1109-1124
20. Lai M., and Schumaker L. Macro-elements and stable local bases for spaces of splines on Powell-Sabin triangulations. Math. Comp. 72 (2003) 335-354
21. Maes J., Vanraes E., Dierckx P., and Bultheel A. On the stability of normalized Powell-Sabin B-splines. J. Comput. Appl. Math. 170 1 (2004) 181-196
22. Manni C., and Sablonnière P. Quadratic spline quasi-interpolants on Powell-Sabin partitions. Adv. Comput. Math. 26 (2007) 283-304
23. Nielson G. A first-order blending method for triangles based upon cubic interpolation. Int. J. Numer. Meth. Eng. 15 (1978) 308-318
24. Nürnberger G., and Zeilfelder F. Local Lagrange interpolation on Powell-Sabin triangulations and terrain modelling. In: Haussmann W., Jetter K., and Reimer M. (Eds). Recent Progress in Multivariate Approximation (2001), Birkhäuser, Witten 227-244
25. Powell M., and Sabin M. Piecewise quadratic approximations on triangles. ACM Trans. Math. Softw. 3 (1977) 316-325
26. Sablonnière P. Error bounds for Hermite interpolation by quadratic splines on an α-triangulation. IMA J. Numer. Anal. 7 (1987) 495-508
27. Sederberg T., Cardon D., Finnigan G., North N., Zheng J., and Lyche T. T-spline simplification and local refinement. ACM Trans. Graphics 23 (2004) 276-283
28. Sederberg T., Zheng J., Bakenov A., and Nasri A. T-splines and T-NURCCs. ACM Trans. Graphics 22 (2003) 161-172
29. Speleers H., Dierckx P., and Vandewalle S. Local subdivision of Powell-Sabin splines. Comput. Aided Geom. Design 23 (2006) 446-462
30. Speleers H., Dierckx P., and Vandewalle S. Numerical solution of partial differential equations with Powell-Sabin splines. J. Comput. Appl. Math. 189 (2006) 643-659
31. Speleers H., Dierckx P., and Vandewalle S. Multigrid methods with Powell-Sabin splines. IMA J. Numer. Anal. Accepted (2007)
32. Speleers H., Dierckx P., and Vandewalle S. Weight control for modelling with NURPS surfaces. Comput. Aided Geom. Design 24 (2007) 179-186
33. Vanraes E., and Bultheel A. A tangent subdivision scheme. ACM Trans. Graphics 25 (2006) 340-355
34. Vanraes E., Windmolders J., Bultheel A., and Dierckx P. Automatic construction of control triangles for subdivided Powel-Sabin splines. Comput. Aided Geom. Design 21 (2004) 671-682
35. Weller F., and Hagen H. Tensor-product spline spaces with knot segments. In: Dæhlen M., Lyche T., and Schumaker L. (Eds). Mathematical Methods for Curves and Surfaces (1995), Vanderbilt University Press, Nashville 563-572
36. Windmolders J., and Dierckx P. Subdivision of uniform Powell-Sabin splines. Comput. Aided Geom. Design 16 (1999) 301-315
37. Yserentant H. On the multilevel splitting of finite element spaces. Numer. Math. 49 (1986) 379-412