Registration Number
0511U000619, Doctoral dissertation
Status
д.ф.-м.н.
Date
23-06-2011
popup.evolution
.
Title
The construction of a single algorithmic environment for solving complex problems of computational geometry
Author
Tereshchenko Vasily Nikolaevich,
popup.head Anіsіmov Anatolіy Vasilovich
popup.opponent Семенова Наталія Володимирівна
popup.opponent Рубльов Богдан Владиславович
popup.opponent Клименко Віталій Петрович
popup.rada
Taras Shevchenko Kiev University
Description
Дисертаційна робота присвячена розробці нової алгоритмічної моделі - модель єдиного паралельно-рекурсивного алгоритмічного середовища, - яка вирішує важливу наукову проблему створення єдиних ефективних засобів комп'ютерного моделювання та візуалізації, як основи цілісної ефективної методології для розробки нових поколінь CAD / CAM систем. Основою запропонованої моделі є узагальнений паралельно-рекурсивний алгоритм на основі стратегії "розділяй та володарюй", який використовує спільні для усього комплексу задач алгоритмічні засоби: структуру даних (зважена зчеплена черга), процедури злиття, кроки попередньої обробки та розбиття. На основі узагальнення принципу редукції розроблено загальний підхід до встановлення оцінок складності та проектування ефективних алгоритмів розв'язування задач обчислювальної геометрії, інформатики та прикладної математики. Запропоновані в роботі підходи застосовано до розв'язування задач обчислювальної геометрії,моделювання процесів теплофізичних процесів зварювання, регіонального аналізу та розпізнавання образів.
Registration Date
2011-07-13
popup.nrat_date
2020-04-04 / 2026-06-30
