Lucent Technologies Inc.

Taosong He

Stephen Gregory Eick

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.

Wavelet-assisted volume ray casting

A network interface includes a network view portion developed using a low-level, high-performance programming language such as C++, and a user interface portion developed using a higher level scripted programming language such as Tcl/Tk. Variables in the C++ network view portion are linked to corresponding variables in the Tcl/Tk user interface portion. The network view and user interface portions are developed in accordance with a general framework, which in an illustrative embodiment includes: (1) a set of network structures stored in a database; (2) a C++ component including a network base class to generate functions common to multiple views, and a display class derived from the network base class to generate operations specific to a particular view; and (3) a Tcl/Tk component including a standard user interface corresponding to the network base class associated with a given view, and a special interface corresponding to the display class derived from that network base class. The network base classes support a range of viewing functions including identification, selection, zooming, panning, rotation, elision, collapse, expand, repositioning and transforming. The invention may be used to generate many different types of network views, including a hemisphere view based on a conformal warping of a two-dimensional network map onto a three-dimensional object, an arc map view, and a helix view illustrating network data hierarchies.

Growing community of inventors

Naperville, IL, United States of America

Taosong He