Effective multiresolution data representation technique for real time physical simulation and virtual reality environments

This paper introduces the concept of Multiresolution Data Representation (MDR) and Multiresolution Numerical Representation (MNR) by Power Series Decompression-Compression technique (PDC). The presented technique is amenable to parallel data manipulation and to rapid decompression in both software and hardware implementations. If 3-D rendering hardware contains a Power series Decompression Unit (PDU), application data can be stored in memory in compressed format and then recovered to any arbitrary precision level on-the-fly. Power Decompression-Compression (PDC) is a general space-time trade-off and offers advantages at every level of the memory/interconnect hierarchy: less storage space is needed on disk, less transmission time is needed on networks. A numerical example is presented: an optimal computational precision level can be selected according to the required representation accuracy.