Patent
1994-10-21
1996-10-29
Herndon, Heather R.
G06T 1720
Patent
active
055704603
ABSTRACT:
The present invention converts an unstructured grid of finite volume data to a rectangular grid of voxel definitions for use by a volume rendering technique operable on such a rectangular grid of voxel definitions. The unstructured finite element grid is sliced using a slicing process generating intersection polygons at scalar data at polygon vertices. This vertex scalar data is then mapped to shades of a color based on a linear mapping function. A linear interpolation is then utilized to generate a rectangular two dimensional array, for each slicing interval, which is dependent upon a pixel resolution of the display device utilized within the data processing system implementing the present invention. Each pixel represents a three-dimensional point in the viewing coordinate space wherein each pixel represents a voxel corner. The color of each pixel is used to determine the scalar value to be associated with each voxel corner. This created rectilinear grid of voxel definitions is then utilized within a volume rendering process operable on data associated with rectangular grids.
REFERENCES:
patent: 4641351 (1987-02-01), Preston
patent: 4719585 (1988-01-01), Cline et al.
patent: 4821210 (1989-04-01), Rumbaugh
patent: 4821213 (1989-04-01), Cline et al.
patent: 4879668 (1989-11-01), Cline et al.
patent: 4947347 (1990-08-01), Sato
patent: 4984157 (1991-01-01), Cline et al.
patent: 4987554 (1991-01-01), Kaufman
patent: 5113357 (1992-05-01), Johnson et al.
patent: 5113490 (1992-05-01), Winget
patent: 5222202 (1993-06-01), Koyamada
patent: 5345490 (1994-09-01), Finnigan et al.
"Raytracing Irregular Volume Data," Garrity, Comput. Graph., vol. 24, No. 5, pp. 36-40, Nov. 1990.
"A Decomposition Algorithm for Visualizing Irregular Grids", Neeman, Comput. Graph., vol. 24, No. 5, pp. 49-56, Nov. 1990.
"A Polygonal Approximation to Direct Scalar Volume Rendering,", Comput. Graph, vol. 24, No. 5, pp. 63-70, Nov. 1990.
"New Workstation Graphics for Engineers," Comput.-Aided Eng., (USA) vol. 9, No. 9, pp. 40-41, Sep. 1990 (Abstract).
"An Oriented Finite Element Model for Shearwall Analysis," Thin-Walled Struct., (UK) vol. 5, No. 6, pp. 401-410, 1987, REF. (Abstract).
"A Three-Dimensional Finite-Element Model for Simulating Water Flown in Variably Saturated Porous Media," Water Resour. Res. (USA), vol. 22, No. 13, pp. 1790-1808, Dec. 1986, 19 REF. (Abstract).
"Slicing Up Finite-Element Matrices," Mach. Des., (USA), vol. 56, No. 3, pp. 79-82, 9 Feb. 1984, O REF. (Abstract).
"A New Front to Back Composition Technique for Volume Rendering," CG International '90 Computer Graphics Around the World, pp. 149-174, 1990, 26 REF. (Abstract).
"Efficient Ray Tracing of Volume Data," ACM Trans. Graph., (USA), vol. 9, No. 3, pp. 245-261, Jul. 1990, 35 REF.
"Interactive Visualization of 3D Medical Data," Computer, (USA), vol. 22, No. 8, pp. 46-51, Aug., 1989, 12 REF. (Abstract).
"V-Buffer: Visible Volume Rendering," Comput. Graph. (USA), vol. 22, No. 4, pp. 59-64, Aug. 1988, 21 REF.
"SCOPE: Solid and Colored Object Projection Environment," Syst. & Comput. Jpn., (USA) vol. 17, No. 2, pp. 97-104, Feb. 1986, 8 REF. ( Abstract).
"Solid and Colored Object Projection Environment-SCOPE," Trans. Inst. Electron. & Commun. Eng. Jpn. Part D (Japan), vol. J68D, No. 4, pp. 741-748, Apr. 1985, 8 REF. (Abstract).
"Octree-Based Modelling of Computed-Tomography Images," IEE Proc. I, Commun. Speech Vis., (UK), vol. 137, No. 3, pp. 118-122, Jun. 1990, 6 REF. (Abstract).
"Peano Relations in CADCAM Databases," Proceedings of the International Conference on Data and Knowledge Systems for Manufacturing and Engineering, IEEE Comput. Soc. Press, pp. 115-123, 1987, 17 REF. (Abstract).
"A General Version of Crow's Shadow Volumes," IEEE Comput. Graphics & Appl. (USA), vol. 6, No. 9, pp. 17-28, Sep. 1985, 17 REF. (Abstract).
"Enhanced Visualization of Multi-Dimensional Structures," Proceedings Visualization '91, (Cat. No. 91CH3046-0), IEEE Comput. Soc. Press, pp. 188-193, 422, 1991, 8 REF. (Abstract).
"Ultrasonic Synthetic Aperture Imaging Used to Measure 2D Velocity Fields in Real Time," 1991 IEEE International Symposium on Circuits and Systems, (Cat. No. 91CH3006-4), IEEE, vol. 5, pp. 738-741, 1991, 3 REF. (Abstract).
"Three Dimensional Reconstruction of a Small Fetal Phantom Using Real-Time Linear Array Ultrasonic Images," Medical Informatics Europe 1991, Proceedings, pp. 529-533, 1991, 3 REF. (Abstract).
"Volume Rendering and Bicolour Scale in Double Isotope Studies: Application to Immuoscintigraphy and Bone Landmarking," Eur. J. Nucl. Med. (Germany), vol. 19, No. 3, pp. 201-204, Mar. 1992, 6 REF., (Abstract).
"A Procedural Interface for Volume Rendering," Proceedings of the First IEEE Conference on Visualization., (Cat. No. 90CH2914-0), IEEE Comput. Soc. Press, pp. 36-44, 462, 1990, 9 REF. (Abstract).
"The Application of Transport Theory to Visualization of 3-D Scalar Data Fields," Comput. Phys. (USA), vol. 5, No,. 4, pp. 397-406, Jul.-Aug. 1991, 24 REF. (Abstract).
"Visualization of 3D Scalar Data Fields," Inf. Tech-IT., (Germany, vol. 33, No. 2, pp. 72-76, Apr. 1991, 11 REF. (Abstract).
"Volume Rendering and Data Feature Enhancement," Comput. Graph., (USA), vol. 24, No. 5, pp. 21-26, Nov. 1990, 24 REF. (Abstract).
"Strategies for Scientific Visualization Analysis and Comparison of Current Techniques," Proc. SPIE-Int. Soc. Opt. Eng. (USA), vol. 1259, pp. 110-121, 1990, 5 REF. (Abstract).
"Visualization of Ventricles of the Brain by Volume Rendering," Images of the Twenty-First Century. Proceedings of the Annual International Conf. of the IEEE Engineering in Medicine and Biology Society, (Cat. No. 89CH2770-6), Seattle, WA, pp. 9-12, Nov. 1989, (Abstract).
"Three Dimensional Graphic Renderings of Cardiac Magnetic Resonance Images," Images of the Twenty-First Century. Proceedings of the Annual International Conf. of the IEEE Engineering in Medicine and Biology Society, (Cat. No. 89CH2770-6), Seattle, WA, pp. 9-12, Nov. 1989, (Abstract).
"Volume Rendering for Display of Multiple Organs, Treatment Objects and Image Intensities," Proc. SPIE-Int. Soc. Opt. Eng., (USA), vol. 1137, pp. 92-97, 1989, 9 REF., (Abstract).
"A Hybrid Ray Tracer for Rendering Polygon and Volume Data," IEEE Comput. Graph. Appl., (USA), vol. 10, No. 2, pp. 33-40, Mar. 1990, 24 REF. (Abstract).
"Volume Rendering," Comput. Graph., (USA), vol. 22, No. 4, pp. 110-119, Aug. 1988, 34 REF.
"An Algorithm for Three Dimensional Visualization of Radiation Therapy Beams," Med. Phys., (USA), vol. 15, No. 1, pp. 24-29, Jan.-Feb. 1988, 16 REF. (Abstract).
"Rendering Algorithm for Visualizing Voxel and Surface Data.," IBM Technical Disclosure Bulletin, No. 11, Apr., 1990, pp. 57-60, (Abstract).
"Raytracing Irregular Volume Data," Comput. Graph, vol. 24, No. 5, Nov., 1990.
"Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Comput. Graph, vol. 21, No. 4, Jul., 1987, pp. 163-169.
"Volume Rendering: Display of Surfaces from Volume Data," IEEE Comp. Graph. & App., May, 1988, pp. 29-37.
Buchel Rudolph
Herndon Heather R.
International Business Machines - Corporation
LandOfFree
System and method for volume rendering of finite element models does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for volume rendering of finite element models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for volume rendering of finite element models will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1791708