Verfahren und Gerät zur Speicherung, zum Zugriff und zur Verarbeitung von auf Voxel basierenden Daten

摘要

The present invention concerns a method of and apparatus for storing to and accessing from a memory device, one or more voxels of a beam disposed along one or more of a plurality of storage/retrieval directions of a 3-D matrix array and 3-D discrete voxel space. Voxels are stored into memory space by mapping the voxels along one of the plurality of storage/retrieval directions, into a plurality of independently successful memory modules in memory storage space. Each memory module is indexed by a memory module index and has internal memory cell addresses. The mapping is carried out in accordance with a linear skewing function which expressed in terms of x, y, and z coordinate directions and integer n. The voxels can be retrieved along one or more of a plurality of storage/retrieval directions by de-mapping one or more of the voxels from the memory storage space into 3-D voxel space using spacial parameters and integer n. The demapping operations of the present method are also used in order to determine the voxel depth measures of voxels along one of the storage/retrieval directions.