Обобщенньїй метод решения комплекса задач в D-визуализации

Журнал: 
Страница: 
117
УДК: 
004.925.8, 004.272.2
 Работа посвящена созданию эффективных подходов решения задач построения визуальных моделей в пространстве Еd. Предлагается новая парадигма создания алгоритмической среды для решения комплекса взаимосвязанных геометрических задач -обобщенньїй параллельно-рекурсивньїй алгоритм, использующий набор эффективных параллельных процедур решения. За основу обобщенного алгоритма взята стратегия «разделяй й властвуй», что позволяет эффективно использовать параллельные вычисления на каждом шаге алгоритма. Получена улучшенная эффективность ре­шения, как отдельных задач, так й их совокупности. Установлены оценки сложности разработанньїх процедур й осуществлена их практическая реализация, подтвердившая их эффективность.
info_eng: 
 The paper is devoted to the development of effective approaches to solving problems of the construction of  visual models in the space of Еd. We propose  a new paradigm of creating  algorithmic environment for solving complex interrelated geometric problems -generalized  parallel-recursive  algorithm using a set of efficient parallel  procedures of implementaton. As the basis of the generalized algorithm, we took a strategy of "divide and  rule" which  allows the efficient use of parallel computing at each step. We obtained an improved efficiency of the solution as separate tasks, and their combination.In addition, we have determned estimates the time omplexity for the developed procedures and have executed implemrntation.