Инструментальные средства Технология разработки программного обеспечения № 4 (34) 2011 ПРИКЛАДНАЯ ИНФОРМАТИКА Е. Н. <...> Губина, магистрант кафедры Компьютерных систем Московского государственного технологического университета «СтАНКИН» А. В. Толок, докт. техн. наук, профессор, заведующий кафедрой Инженерной графики Московского государственного технологического университета «СтАНКИН» Н. Б. Толок, канд. техн. наук, начальник отдела ПО ООО «Норберт», Москва Распараллеливание процесса рекурсивных вычислений в задаче дихотомического разбиения куба 1 Характерные для современных систем ограничения на допустимую величину оперативной памяти и требование высокой скорости обработки данных приводят к необходимости построения эффективных алгоритмов представления пространственной информации и организации процесса ее обработки. <...> Введение Г рафические системы аналитического моделирования, работающие с построениями воксельных графических представлений, сталкиваются с двумя основными проблемами: скорость обработки геометрической информации и ограниченная оперативная память (ОП) для хранения воксельного графического образа. <...> Особенно остро эти вопросы возникают в связи с применением рекурсивных алгоритмов деления ограниченных областей моделируемого объекта [1]. <...> Можно ли отнести такое разбиение к дихотомическому? <...> 1 Если представить куб пространственной прямоугольной решеткой, состоящей из отрезков (ребер куба), то его разбиение на восемь равных кубов делит пополам все имеющиеся элементы решетки. <...> По сути, выполняется дихотомическое деление отрезков в пространстве. <...> Таким образом, можно говорить о дихотомическом разбиении куба в виде пространственного набора отрезков. <...> 84 Инструментальные средства Технология разработки программного обеспечения Очевидно, что распараллеливание рекурсивного процесса не является простым вопросом, поскольку древовидная структура предусматривает поуровневое <...>