Обобщенньїй метод решения комплекса задач в D-визуализации
Работа посвящена созданию эффективных подходов решения задач построения визуальных моделей в пространстве Еd. Предлагается новая парадигма создания алгоритмической среды для решения комплекса взаимосвязанных геометрических задач -обобщенньїй параллельно-рекурсивньїй алгоритм, использующий набор эффективных параллельных процедур решения. За основу обобщенного алгоритма взята стратегия «разделяй й властвуй», что позволяет эффективно использовать параллельные вычисления на каждом шаге алгоритма. Получена улучшенная эффективность решения, как отдельных задач, так й их совокупности. Установлены оценки сложности разработанньїх процедур й осуществлена их практическая реализация, подтвердившая их эффективность.
Журнал:
УДК:
004.925.8, 004.272.2