Dichotomous indexing of array in recursive construction of voxel-graphic images

Rapid development of the cluster multiprocessor computer systems allows one to pose to the designers of the computer-graphical systems the problem of organization of graphical information enabling efficient use of the parallel algorithms. Consideration was given to the use of the dichotomous principle of binary construction of a numerical sequence for successive indexing of the elements of a multidimensional array in the problems of recursive decomposition of the multidimensional space. This principle was used to advantage in recursive construction of the voxel graphical information used in the program accelerators of graphical processing based on parallelization of the algorithm and partial sorting of the graphical output flow in terms of the recursion depth.

Presented by the member of Editorial Board: B. V. Lunkin