A unified architecture for the computation of B-spline curves and surfaces

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 12, 1997, Pages 1275-1287

  Gopi, Meenakshisundaram ^a   Manohar, Swami ^b  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Geometric modeling; Graphics; NURBS; VLSI architecture

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; INPUT OUTPUT PROGRAMS; PERFORMANCE; SPLINES; SURFACES; VLSI CIRCUITS;

COMPUTATION ARCHITECTURE;

COMPUTER GRAPHICS;

EID: 0031343578     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.640020     Document Type: Article

References (26)

1. K. Akeley, "Reality Engine Graphs," SIGGRAPH '93 Proc., pp. 109-116, Anaheim, Calif., Aug. 1993.
2. B.A. Barsky, R.H. Bertels, and J.C. Beatty, "An Introduction to Use of Splines in Computer Graphics," technical report, Univ. of California at Berkeley, 1983.
3. J.H. Clark, "The Geometry Engine: A VLSI Geometry Engine for Graphics," ACM Trans. Computer Graphics, vol. 16, no. 3, pp. 127-133, July 1982.
4. C. de Boor, "A Practical Guide to Splines," Applied Mathematical Sciences, vol. 27, pp. 132-136, 1978.
5. C. de Boor, "Package for Calculating with Splines," J. Numerical Analysis, vol. 14, no. 3, pp. 441-472, 1977.
6. M.F. Deering and S.T. Nelson, "Leo: A System for Cost Effective 3D Shaded Graphics," SIGGRAPH '93 Proc., pp. 101-108, Anaheim, Calif., Aug. 1993.
7. T. DeRose and T. Holman, "The Triangle: A Multiprocessor Architecture for Fast Curve and Surface Generation," technical report, Univ. of Washington, 1987.
8. J.D. Foley, A.L. van Dam, S.K. Feiner, and J.F. Hughes, Computer Graphics: Principles and Practice, second ed. Addison-Wesley, 1990.
9. M. Gopi, "Special Purpose Architectures for B-Splines," master's thesis, Supercomputer Education and Research Centre, Indian Inst. of Science, Bangalore, India, 1994.
10. M. Gopi and S. Manohar, "VLSI Architectures for the Computation of Uniform B-Spline Curves," Microprocessing and Microprogramming, vol. 40, pp. 617-626, 1994.
11. M. Gopi and S. Manohar, "Parallel Architecture for the Computation of Uniform Rational B-Spline Patches," J. Parallel and Distributed Computing, vol. 30, pp. 91-98, Nov. 1995.
12. M. Gopi and S. Manohar, "VLSI Architecture for the Computation of NURBS Patches," Proc. Int'l Conf. VLSI Design, New Delhi, India, Jan. 1995.
13. W.M. Hsu, J.F. Hughes, and H. Kaufman, "Direct Manipulation of Free-Form Deformations," SIGGRAPH '92 Proc., pp. 177-184, July 1992.
14. IGES, Initial Graphics Exchange Specification, version 3.0. Gaithersburg, Md.: Nat'l Bureau of Standards, 1986.
15. E.T.Y. Lee, "Rational Quadratic Bezier Representation for Conics," Geometric Modeling, G. Farin, ed. SIAM, 1986.
16. T. Li, K.R. Smith, and D. Hanscon, "VLSI Systolic Architectures for Computer Graphics," Proc. Int'l Conf. Computer, Systems, and Signal Processing, pp. 1,527-1,530, Bangalore, India, Dec. 1984.
17. P.C. Mathias, "Systolic Architectures for Realistic 3D Graphics," PhD thesis, Indian Inst. of Science, 1989.
18. P.C. Mathias, L.M. Patnaik, and S. Ramesh, "Systolic Architecture in Curve Generation," Computers and Graphics, vol. 13, no. 4, pp. 561-570, 1989.
19. G.M. Megson, "Systolic Algorithms for B-Spline Patch Generation," J. Parallel and Distributed Computing, vol. 11, pp. 231-238, 1991.
20. M.E. Mortenson, Geometric Modeling. John Wiley & Sons, 1985.
21. L. Piegl, "On the Use of Infinite Control Points in CAGD," Computer Aided Geometric Design, vol. 4, nos. 1/2, pp. 155-166, 1987.
22. L. Piegl and W. Tiller, "Curve and Surface Constructions Using Rational B-Splines," Computer Aided Design, vol. 19, no. 9, pp. 485-498, 1987.
23. R.F. Riesenfeld, "Applications of B-Spline Approximation to Geometric Problems of Computer Aided Design," PhD thesis, Syracuse Univ., 1972. Also published as Univ. of Utah report UTEC-CSc-73-126.
24. W. Tiller, "Rational B-Splines for Curve and Surface Representation," IEEE Computer Graphics and Applications, vol. 3, no. 9, pp. 61-69, 1983.
25. W. Tiller, "Geometric Modeling Using Non-Uniform Rational B-Splines: Mathematical Techniques," Proc. SIGGRAPH '86, tutorial notes, 1986.
26. K.J. Versprille, "Computer-Aided Design Applications of the Rational B-Spline Approximation Form," PhD thesis, Syracuse Univ., 1975.