Дихотомическое индексирование массива в рекурсивном построении воксельно-графических образов

Быстрое развитие многопроцессорных вычислительных систем кластерного типа позволяет ставить перед разработчиками компьютерно-графических систем задачи по организации графической информации, позволяющей эффективно применять параллельные алгоритмы. В работе рассматривается применение дихотомического принципа двоичного построения числовой последовательности для построения последовательной индексации элементов многомерного массива в задачах рекурсивного разбиения многомерного пространства. Такой принцип находит полезное применение в организации рекурсивного построения воксельной графической информации с дальнейшим применением в программных ускорителях графической обработки на основе распараллеливания алгоритма и частичной сортировки графического выходного потока по глубине рекурсии.

Статья представлена к публикации членом редколлегии: Б. В. Лункин