Abstract
B-spline surfaces are among the most commonly used types of surfaces for modeling objects in computer graphics and CAD applications. One of the time consuming operations in B-spline surface generation is that of inversion. An efficient algorithm is proposed for solving this problem. This algorithm is implemented on a systolic architecture in order to facilitate fast interactive surface design.
Similar content being viewed by others
References
W. Bohm, G. Farin, and J. Kahmann, A survery of curve and surface methods in CAGD,Computer Aided Geometric Design,1(1):1–60 (1984).
W. M. Newman and R. F. Sproull,Principles of Interactive Computer Graphics, McGraw Hill, (1979).
R. H. Bartels, J. C. Beatty, and B. A. Barsky, An introduction to splines for use in computer graphics and geometric modeling, Morgan Kaufmann Publishers, Inc., Los Altos, California (1987).
W. J. Gordon and R. F. Reisenfeld, B-spline curves and surfaces in Computer Aided Geometric Design, (eds.), R. E. Barnhill and R. F. Reisenfeld, Academic Press, New York (1974).
D. F. Rogers, S. G. Satterfield, and F. A. Rodriguez, Ship-hulls, B-spline surfaces and CADCAM, in Computer Graphics: Theory and Applications, (ed.), T. S. Kunii, Springer Verlag (1983).
B. A. Barsky and D. P. Greenberg, Determining a set of B-spline control, vertices to generate an interpolating surface,Computer Graphics and Image Processing,14(3):203–226 (1980).
F. Yamaguchi, A new curve fitting method using a CRT computer display,Computer Graphics and Image Processing,7(3):425–437 (1978).
V. G. Ajjanagadde and A. Sudha, Systolic architectures for generation and display of curves and surfaces, M.E. Project Report, Department of Computer Science and Automation, Indian Institute of Science, Bangalore (January 1986).
W. F. Ames,Numerical Methods for Partial Difference Equations, Academic, New York (1977).
H. T. Kung, Why systolic architectures?,IEEE Computer,15(1):37–46 (1982).
S. C. Wu, J. F. Abel, and D. P. Greenberg, An interactive computer graphics approach to surface representation,CACM,20(10):703–712 (1977).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ajjanagadde, V.G., Patnaik, L.M. Systolic architecture for B-spline surfaces. Int J Parallel Prog 15, 551–565 (1986). https://doi.org/10.1007/BF01407413
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01407413