Wavelet-assisted volume ray casting

Details Wavelet-assisted volume ray casting Wavelet-assisted volume ray casting

1998-06-13

2000-12-26

Zimmerman, Mark

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

345424, G06T 1540

Patent

active

061667420

ABSTRACT:
This disclosure describes the use in telecommunications of a data processing technique for accelerating the calculation of data points in volume image rendering using volume ray casting, to create 3-dimensional data sets of network operational characteristics. Following basic data collection from a telecommunications network, for example, the 3-D discrete wavelet transform of the volume ray casting is performed on the data volume. Then, an "index" volume is pre-computed with the same resolution as the original data volume, and is the basis for setting the sampling rate (distance) at each voxel. The spatial-frequency locality of the wavelet coefficients is utilized to detect the maximum local frequency. From the latter, the appropriate sampling distance is chosen. The index volume information is applied to perform adaptive-sampling ray casting computations in the spatial domain. The volume rendering therefore can be approximated in a fast but controlled process. Systems and processes are disclosed illustrating use of the technique in telecommunications traffic monitoring and cell site RF interference assessment.

REFERENCES:
patent: 4964103 (1990-10-01), Johnson
patent: 5091960 (1992-02-01), Butler
patent: 5136690 (1992-08-01), Becker et al.
patent: 5265030 (1993-11-01), Skolnick et al.
patent: 5594842 (1997-01-01), Kaufman et al.
patent: 5706436 (1998-01-01), Lewis et al.
patent: 5760781 (1998-06-01), Kaufman et al.
patent: 5887139 (1999-03-01), Madison, Jr. et al.
Freund et al ("Accelerated Volume Rendering Using Homogenous Region Encoding": 0-8186-8262-0/97IEEE 1997).
Bae et al ("Managing Mobile Communication Network for Performance": 0-7803-4298-4/97: IEEE, 1997).
"Efficient Ray Tracing of Volume Data" Marc Levoy; ACM Transactions on Graphics vol. 9, No. 3, Jul. 1990, pp. 245-261.
"Accelerating Volume Animation by Space Leaping"; R. Yagel and Z. Shi; Proc. Visualization '93, San Jose CA Oct. 1993; pp. 62-69.
"Fast Algorithms for Volume Ray Tracing"; J. Danshin and P. Hanrahan; undated.
"A Theory for Multiresolution Signal Decomposition: The Wavelet Representation"; S. Mallat IEEE Transcatons on Pattern Analysis and Machine Intelligence, vol. 11, No. 7, Jul., 1989.
"Optical Models for Direct Volume Rendering"; N. Max; Univ. of California, Davis and Lawrence Livermore Laboratory; undated.
"VolVis: A Diversified Volume Visuaalization System"; R. Avlia, T. He, et. al.; State University of New York, Stony Brook; undated.
"A Multiresolution Framework for Volume Rensering"; R. Westerman; German National Research Center for Computer Science, Sankt Augustin, Germany; undated.
Taosong He Received Jul. 15, 1997 "Wavelet--Assisted Volume Ray Casting" Pacific Symposium on Bio-Computing, Jan. 12, 1998.

Affiliated with

Also associated with

Rating

Wavelet-assisted volume ray casting does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Wavelet-assisted volume ray casting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wavelet-assisted volume ray casting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1000590