Efficient evaluation of triangular B-spline surfaces

Computer Aided Geometric Design

Volumn 17, Issue 9, 2000, Pages 863-877

  Franssen, Michael ^a   Veltkamp, Remco C ^b   Wesselink, Wieger ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; INTERPOLATION;

TRIANGULAR B SPLINES;

COMPUTATIONAL GEOMETRY;

EID: 0034298283     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(00)00030-3     Document Type: Article

References (10)

1. Bézier, P. (1972), Numerical Control, Mathematics and Applications, Series in Computing, Wiley.
2. Dahmen, W., Micchelli, C.A. and Seidel, H.-P. (1992), Blossoming begets B-splines built better by B-patches, Math. Comput. 59 (199), 97-115.
3. Fong, P. and Seidel, H.-P. (1993), An implementation of triangular b-spline surfaces over arbitrary triangulations, Comput. Aided Geom. Design 10, 267-275.
4. Franssen, M. (1995), Evaluation of DMS-splines, Master's Thesis, Eindhoven University of Technology.
5. Grandine, T.A. (1987), The computational cost of simplex spline evaluation, SIAM J. Numer. Anal. 24 (4), 887-890.
6. Mehlhorn, H. and Näher, S. (1999), LEDA, A Platform for Combinatorial and Geometric Computing, Cambridge University Press.
7. Pfeifle, R. and Seidel, H.-P. (1995), Spherical triangular B-splines with application to data fitting, in: Post, F. and Göbel, M., eds., Computer Graphics Forum, Vol. 14, Maastricht, the Netherlands, August 28-September 1 1995, Blackwell Publishers, C89-C96.
8. Pfeifle, R. and Seidel, H.-P. (1994), Faster evaluation of quadratic bivariate DMS spline surfaces, Graphics Interface, 182-189.
9. Seidel, H.-P. (1991), Symmetric recursive algorithms for surfaces: B-patches and the de boor algorithm for polynomials over triangles, Constructive Approx. 7, 257-279.
10. Traas, C.R. (1990), Computation of Curves and Surfaces, Chapter: Practice of Bivariate Quadratic Simplicial Splines, Kluwer Academic Publishers, Dordrecht, 383-422.