math - Mapping a 2D space of 3D volumes to 1D space (a file) -


i have 2 dimensional array of 3 dimensional volumes. 2 dimensional array represents top-down view of of 3 dimensional volumes.

i want save data file in such way can retrieve quickly. problem 2 dimensional array may change size , shape; it's not nice , square. tends leave unused sections , quite lot of them.

my method of retrieval using volume-level 2d view locate volumes need loaded, having difficulty coming data structure , storage technique. of methods have come across require 2d view of same length , width or depend on length or width.

it may worthy note want avoid unused space in file , want locality mapped points. when mapping points, pretty common come solution works produces odd relationships; {0, 0} must not map {0} , {1, 0} should pretty close {0} , not {34}.

how go doing in space , time efficient manner?

i solved while implementing few different space filling curves , using them map , transform upper dimensional data single dimension file. found hilbert curve worked perfectly.


Comments

Popular posts from this blog

jasper reports - Fixed header in Excel using JasperReports -

media player - Android: mediaplayer went away with unhandled events -

python - ('The SQL contains 0 parameter markers, but 50 parameters were supplied', 'HY000') or TypeError: 'tuple' object is not callable -