Computer graphics processing and selective visual display system – Display driving control circuitry – Controlling the condition of display elements
Patent
1992-08-26
1994-11-01
Herndon, Heather R.
Computer graphics processing and selective visual display system
Display driving control circuitry
Controlling the condition of display elements
395127, 345 31, G06F 1572
Patent
active
053613856
ABSTRACT:
A parallel computing system producing, storing, and processing voxel data elements in parallel within a three-dimensional memory storage array, and producing and buffering pixel data elements in parallel for use in volume visualization of the stored voxel data elements. The parallel computing system includes a system bus for transferring parameters and local programs. A plurality of local computing units are connected to the system bus. Each local computing unit has a local program storage memory for storing one or more local programs, and RISC processor for executing the local programs. A local memory storage module is connected to each local computing unit. Each local memory storage module has a set of memory storage elements, each of which is capable of storing one or more voxel data elements. A plurality of the memory storage elements in the local memory storage modules are indexed so as to represent the three-dimensional memory storage array in 3-D space characterized by three coordinate directions. A local bus is connected to each local computing unit and one local memory storage module, for transferring voxel data elements therebetween. A control computing unit is connected to the plurality of local computing units by way of the system bus, for coordinating (i.e., synchronizing) parallel execution of the local programs by the plurality of local computing units. A voxel data element transfer means mechanism transfers voxel data elements among the local computing units. A pixel data element buffer memory is connected to the buses, and is controlled by the control computing unit. These pixel data elements are transferrable over the system bus to a user interface/display computing unit, for use in visualization of voxel data elements stored in the three-dimensional memory storage array.
REFERENCES:
patent: 4590465 (1986-05-01), Fuchs
patent: 4598400 (1986-07-01), Hillis
patent: 4641351 (1987-02-01), Preston, Jr.
patent: 4814980 (1989-03-01), Peterson et al.
patent: 4985856 (1991-01-01), Kaufman et al.
patent: 4987554 (1991-01-01), Kaufman
patent: 5101475 (1989-04-01), Kaufman et al.
patent: 5222216 (1993-06-01), Parish et al.
patent: 5222237 (1993-06-01), Hillis
patent: 5280474 (1994-01-01), Nickolls et al.
"An Introduction to Pixel-planes and other VLSI-intensive Graphics Systems", by Henry Fuchs, published in Theoretical Foundations of Computer Graphics and CAD, NATO ASI Series, Series F: Computer and Systems Sciences, vol. 40, pp. 675-688, Springer-Verlag, 1988, Jul. 1987.
"Memory and Processing Architecture for 3D Voxel-Based Imagery", by Arie Kaufman and Reuven Bakalash, State University of New York at Stony Brook, IEEE Computer Graphics & Applications, pp. 10-23, Nov. 1988.
"The Connection Machine", by W. Daniel Hillis Trends in Computing, pp. 24-31, Jun. 1987.
"Divide and Conquer--Analyzing and Visualizing Large-Scale 3-D Problems" by James H. Jackson & Robert L. Utzschneider, Sun World, pp. 47-54, Apr. 1991.
"Third-generation R.I.S.C. processors" by Ray Weiss, Technical Editor, pp. 96-108, EDN. Mar. 30, 1992.
"The Conveyor--an Interconnection Device for Parallel Volumetric Transformations" by Daniel Cohen and Reuven Bakalash, Department of Computer Science, State University of New York, Stony Brook, N.Y., pp. 1-9, 1991.
"A Parametric Algorithm for Drawing Pictures of Solid Objects Composed of Quadric Surfaces" by Joshua Levin, New York University, Communications of the ACM, vol. 19, No. 10, pp. 555-563, Oct. 1976.
"A Taxonomy of Volume Visualization Algorithms" by Marc Levoy, Computer Science Department, Stanford University, SIGGRAGH, pp. 6-12, 1992.
"The Design of the MasPar MP-1: A Cost Effective Massively Parallel Computer" by John R. Nickolls, Proceedings of the IEEE Compcon Spring 1990, IEEE, pp. 25-28, Feb. 1990.
"Software to Support Massively Parallel Computing on the MasPar MP-1" by Peter Christy, Proceedings of the IEEE Compcon Spring 1990, IEEE, pp. 29-33, Feb. 1990.
"The MasPar MP-1 Architecture" by Tom Blank, Proceedings of the IEEE Compcon Spring 1990, IEEE, pp. 20-24, Feb. 1990.
"Logic-Enhanced Memory" in Principles of Computer Graphics, from Foley, van Dam, pp. 893-894, 1990.
"Parallel Processing for Computer Vision and Image Understanding" by Alok Choudhary and Sanjay Ranka, IEEE, pp. 7-10, Feb. 1992.
Sales Brochure Entitled "VIC068-VMEbus Interface Controller Specification" by Cypress Semiconductor of Bloomington, Minnesota, 1991.
"Software on the brink" by Richard Comerford, Senior Editor, IEEE Spectrum, pp. 34-38, Sep. 1992.
Montani, et al., "Parallel rendering of volumetric data set on distributed-memory architectures", Concurrency: Practice and Experience, vol. 5(2), pp. 153-167, 1993.
Ma, et al., "Parallel Volume Visualization on Workstations", Computer & Graphics, vol. 17, No. 1, pp. 31-37, 1993.
Pfister, et al., "Real-Time Architecture for High-Resolution Volume Visualization", Department of Computer Science, pp. 1-9, 1993.
Yagel, "Volume Viewing: State of the Art Survey", Department of Computer and Information Science, Publ. in SIGGRAPGH '93 Course Notes, No. 41, 1993.
Robert S. Wolff and Larry Yaeger, Visualization of Natural Phenomena, Springer-Verlag, "Volume Visualization", Chapter 5, pp. 121-144, 1993.
Kaufman, et al., "Modeling in Volume Graphics", (Department of Computer Science, in Modeling in Computer Graphics, Methods and Applications, Springer-Verlag, pp. 441-454, 1993.
Wieslaw L. Nowinski, "A SIMD Architecture for Medical Imaging", Parallel Processing: CONPAR 92-VAPP V, Second Joint International Conference on Vector and Parallel Processing, Lyon, France, Institute of Systems Science, National University of Singapore, pp. 169-180, 1992.
Nieh, et al., "Volume Rendering on Scalable Shared-Memory MIMD Architectures", Computer Systems Laboratory, pp. 1-7, 1992.
Bakalash, et al., "Building a Full Scale VLSI-Based System", Advances in Computer Graphics Hardware v. Rendering, Ray Tracing and Visualization Systems, pp. 109-115, 1992.
Yoo, et al., "Direct Visualization of Volume Data", Comp. Graph. Appl. (USA), vol. 12, No. 4, pp. 63-71, 1992.
Bakalash, et al., "Cube-3: Building a Full Scale VLSI-Based Volume Visualization System, Dept. of Computer Science", pp. 109-115, 1992.
Lorensen, et al., "Volume Modeling", GE Corporate Research and Development, New York, pp. 1-11; SIGGRAPH Course Notes, vol. 8 pp. 46-56, 1992.
Leung, et al., "G2: The Design and realization of an accelerator for volume visualization", SPIE, vol. 1808, Visualization in Biomedical computing, published by Int. Soc. for Optical Engineering , Bellingham, Va., USA, pp. 384-395, 1991.
Jackson, "The Data Transport Computer: A 3-Dimensional Massively Parallel SIMD Computer", Spring '91 Digest of of Paper, pp. 264-269, 1991.
Neumann, et al., "Achieving Direct Volume Visualization with Interactive Semantic Region Selection", Dept. of Computer Science and Dept. of Radiation Oncology, University of North Carolina, pp. 1-9, 1990.
Liow, et al., "Three-dimensional data visualization using DSP meshes", SPIE vol. 1259, Extracting meaning from Complex Data: Processing, Display, Interaction, pp. 39-49, 1990.
Levoy, "Efficient Ray Tracing of Volume Data", ACM Transaction on Graphics, vol. 9, No. 3, pp. 245-261, 1990.
Kaufman, et al., "A Survey of Architectures for Volume Rendering", IEEE Engineering, Medicine and Biology, pp. 18-23, 1990.
Levoy, "Design for a Real-Time High-Quality Volume Rendering Workstation", CH Volume Visualization Workshop, pp. 85-90, 1989.
Stytz, et al., "Computer Systems For Three-Dimensional Medical Imaging", pp. 1-128, 1989.
Kaufman, "Workstation for 3-D Volume Visualization", Electronic Imaging '88: International Electronic Imaging Exposition and Conference, Advance Printing of Paper Summaries 1988, pp. 1096-1100, 1988.
Kaufman, "The CUBE Workstation-1 3-D voxel-based Graphics environment", The Visual Computer 4: pp. 210-221, 1988.
Smith, et al., "Interactive Visualization of Three-Dimensional Spect Cardiac Images", Department of Radiology, Nuclear Medicine Section, Duke University Medical Center, North Carolina, published by the Third Annual IEEE Symposium o
Herndon Heather R.
Smith Mike
LandOfFree
Parallel computing system for volumetric modeling, data processi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel computing system for volumetric modeling, data processi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel computing system for volumetric modeling, data processi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1808200