Patent
1994-10-26
1998-05-12
Herndon, Heather R.
G06T 1720
Patent
active
057519285
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 and a plurality of local computing units connected to the system bus. Each local computing unit has a local program storage memory for storing one or more local programs, including a local voxelization program, and RISC process for executing the local programs. A local memory storage module is operably connected to each local computing unit. A control computing unit is operably 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. During the voxelization, each local computing unit, executing its local voxelization program, locally produces voxel data elements representative of at least a portion of a 3-D-geometric object, and stores the same in its local memory module so that, collectively, the entire voxel data set stored in the memory storage array provides a voxel-based object corresponding to the 3-D geometric object being represented within the parallel computing system.
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
patent: 4987554 (1991-01-01), Kaufman
patent: 5101475 (1992-03-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.
patent: 5361385 (1994-11-01), Bakalash
"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" Daniel Cohen and Reuven Bakalash, Department of Computer Science, State University of New York, Stony Brook, NY, pp. 1-9.
"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, SIGGRAPH, 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 Sanjav Ranka, IEEE, pp. 7-10. Feb. 1992.
Sales Brochure Entitled "VIC068 p. 6--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, 1993.
Yagel, "Volume Viewing: State of the Art Survey", Department of Computer and Information Science, Publ. in SIGGRAPH '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, 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", 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 --p. 14 3-D voxel-based graphics environment", The Visual Computer 4: pp. 210-221, 1988.
Bakalash, et al., "A Barrel Shift Microsystem for Parallel Processing" Department of Computer Science, State University of New York, Stony Brook, NY, Micro 23, Orlando, FL, Dec. 1990.
Fetting Anton W.
Herndon Heather R.
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-992523