Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Terekhina, A.Yu., Methods of Multidimensional Data Scaling and Visualization (Survey), Autom. Remote Control, 1973, vol. 34,part 1, no. 7, pp. 1109–1121.
Satarov, G.A., Comparison of Two Algorithms to Scale Dichotomic Data, in Matematicheskie metody v sotsiologicheskom issledovanii (Mathematical Methods in Sociological Studies), Moscow: Nauka, 1981.
Kaufman, A., Cohen, D., and Yagel, R., Volumetric Graphics, IEEE Comput., 1993, no. 26(7), pp. 51–64.
Drebin, R.A., Carpenter, L., and Hanrahan, P., Volume Rendering, Comput. Graphics, 1988, no. 22(4), pp. 65–74.
Pasko, O., Fryazinov, T., Vilbrandt, P.-A., et al., Procedural Function-based Modelling of Volumetric Microstructures, Graphical Models, 2011, vol. 73, no. 5, pp. 165–181.
Yagel’, R., Real-time Volume Rendering, Otkrytye Sist., 1996, no. 5, http://www.osp.ru/os/1996/05/178968/.
Tolok, A.V., Using Voxel Models in Automation of Mathematical Modeling, Autom. Remote Control, 2009, vol. 70, no. 6, pp. 1067–1079.
Malashonok, G.I. and Valeev, Yu.D., Organization of Parallel Computations in Recursive Symbolic-Numerical Algorithms, http://omega.sp.susu.ac.ru/books/conference/PaVT2008/papers/fullpapers/016.pdf.
Gergel’, V.P. and Strongin, R.G., Osnovy parallel’nykh vychislenii dlya mnogoprotsessornykh vychislitel’nykh sistem (Fundamentals of Parallel Computations for the Multiprocessor Computer Systems), textbook, Nizhni Novgorod: Nizhegorod. Gos. Univ., 2003, 2nd ed.
Rvachev, V.L., Teoriya R-funktsii i nekotorye ee prilozheniya (Theory of R-Functions and Some Its Applications), Kiev: Naukova Dumka, 1982.
Maksimenko-Sheiko, K.V., Tolok, A.V., and Sheiko, T.I., R-Functions in Analytical Design Using the “RANOK” System, Vestn. Mosk. Gos. Tekhnol. Univ. “Stankin,” 2010, no. 4(12), pp. 139–151.
Grigor’ev, S.N. and Martinov, G.M., Outlooks for Development of the Distributed Heterogeneous Systems of Numerical Program Control of Decentralized Manufacture, Avtomatiz. Promyshl., 2010, no. 5, pp. 4–8.
Grigor’ev, C.N., Andreev, A.G., and Martinov, G.M., Outlooks for Development of the Cross-platform Computer Systems of Numerical Control of the Hich-tech Equipment, Avtomatiz. Promyshl., 2011, no. 5, pp. 3–8.
Author information
Authors and Affiliations
Additional information
Original Russian Text © S.N. Grigor’ev, A.V. Tolok, 2014, published in Avtomatika i Telemekhanika, 2014, No. 1, pp. 145–157.
Rights and permissions
About this article
Cite this article
Grigor’ev, S.N., Tolok, A.V. Dichotomous indexing of array in recursive construction of voxel-graphic images. Autom Remote Control 75, 119–128 (2014). https://doi.org/10.1134/S0005117914010093
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117914010093