Triangular NURBS and their dynamic generalizations

Computer Aided Geometric Design

Volumn 14, Issue 4, 1997, Pages 325-347

  Qin, Hong ^a   Terzopoulos, Demetri ^b  

^a UNIVERSITY OF FLORIDA   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

CAGD; Constraints; Dynamics; Finite elements; Interactive sculpting; Physics based modeling; Scattered data fitting; Solid rounding; Triangular B splines; Triangular NURBS

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CONSTRAINT THEORY; DIFFERENTIAL EQUATIONS; EQUATIONS OF MOTION; FINITE ELEMENT METHOD; INTEGRATION;

GEOMETRIC DESIGN; LAGRANGIAN MECHANICS; TRIANGULAR B SPLINES;

COMPUTER AIDED DESIGN;

EID: 0031142176     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(96)00062-3     Document Type: Article

References (30)

1. Auerbach, S., Gmelig Meyling, R., Neamtu, M. and Schaeben, H. (1991), Approximation and geometric modeling with simplex B-splines associated with irregular triangles, Computer Aided Geometric Design 8, 67-87.
2. Baumgarte, J. (1972), Stabilization of constraints and integrals of motion in dynamical systems, Comp. Meth. in Appl. Mech. and Eng. 1, 1-16.
3. Bloor, M.I.G. and Wilson, M.J. (1990), Representing PDE surfaces in terms of B-splines, Computer-Aided Design 22, 324-331.
4. Celniker, G. and Gossard, D. (1991), Deformable curve and surface finite elements for free-form shape design, Computer Graphics 25, 257-266.
5. Dahmen, W. and Micchelli, C. (1982), On the linear independence of multivariate B-splines, I. Triangulations of simploids, SIAM J. Numer. Anal. 19, 993-1012.
6. Dahmen, W. and Micchelli, C. (1983), Recent progress in multivariate splines, in: Chui, C.K., Schumaker, L.L. and Ward, J.D., eds., Approximation Theory IV, Academic Press, New York, 27-121.
7. Dahmen, W., Micchelli, C. and Seidel, H.-P. (1992), Blossoming begets B-spline bases built better by B-patches, Mathematics of Computation 59, 97-115.
8. de Boor, C. (1976), Splines as linear combinations of B-splines, in: Lorentz, G., Chui, C. and Schumaker, L.L., eds., Approximation Theory II, Academic Press, New York, 1-47.
9. Fong, P. and Seidel, H.-P. (1993), An implementation of triangular B-spline surfaces over arbitrary triangulations, Computer Aided Geometric Design 3-4, 267-275.
10. Gossick, B.R. (1967), Hamilton's Principle and Physical Systems, Academic Press, New York and London.
11. Grandine, T. (1988), The stable evaluation of multivariate simplex splines, Mathematics of Computation 50, 197-205.
12. Greiner, G. and Seidel, H.-P. (1994), Modeling with triangular B-splines, IEEE Computer Graphics and Applications 14, 56-60.
13. Hollig, K. (1982), Multivariate splines, SIAM J. Numer. Anal. 19, 1013-1031.
14. Kardestuncer, H. (1987), Finite Element Handbook, McGraw-Hill, New York.
15. Metaxas, D. and Terzopoulos, D. (1992), Dynamic deformation of solid primitives with constraints, Computer Graphics 26, 309-312.
16. Micchelli, C.A. (1979), On a numerically efficient method for computing with multivariate B-splines, in: Schempp, W. and Zeller, K., eds., Multivariate Approximation Theory, Birkhauser, Basel. 211-248.
17. Minoux, M. (1986), Mathematical Programming, Wiley, New York.
18. Moreton, H.P. and Sequin, C.H. (1992), Functional optimization for fair surface design, Computer Graphics 26, 167-176.
19. Pfeifle, R. and Seidel, H.-P. (1995), Fitting triangular B-splines to functional scattered data, in: Proceedings of Graphics Interface '95, 26-33.
20. Platt, J. (1992), A generalization of dynamic constraints, CVGIP: Graphical Models and Image Processing 54, 516-525.
21. Press, W., Flanney, B., Teukolsky, S. and Verttering, W. (1986), Numerical Recipes: The An of Scientific Computing, Cambridge University Press, Cambridge.
22. Qin, H. and Terzopoulos, D. (1995a), Dynamic manipulation of triangular B-splines, in: Proceedings of Third ACM/IEEE Symposium on Solid Modeling and Applications, Salt Lake City, ACM Press, 351-360.
23. Qin, H. and Terzopoulos, D. (1995b), Dynamic NURBS swung surfaces for physics-based shape design. Computer Aided Design 27, 111-127.
24. Seidel, H.-P. (1992), Representing piecewise polynomials as linear combinations of multivariate B-splines, in: Lyche, T. and Schumaker, L.L., eds., Curves and Surfaces, Academic Press, New York, 559-566.
25. Seidel, H.-P. (1993), An introduction to polar forms, IEEE Computer Graphics and Applications 13, 38-46.
26. Terzopoulos, D. (1986), Regularization of inverse visual problems involving discontinuities, IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 413-424.
27. Terzopoulos, D. and Fleischer, K. (1988), Deformable models, The Visual Computer 4, 306-331.
28. Terzopoulos, D. and Qin, H. (1994), Dynamic NURBS with geometric constraints for interactive sculpting, ACM Transactions on Graphics 13, 103-136.
29. Traas, C. (1990), Practice of bivariate simplicial splines, in: Dahmen, W. et al., eds., Computation of Curves and Surfaces, Kluwer Academic Publishers, 383-422.
30. Welch, W. and Witkin, A. (1992), Variational surface modeling, Computer Graphics 26, 157-166.