Терещенко В. Н.

An approach for computing the Delaunay Triangulation and the Voronoi Diagram in Ed

Журнал: 
Страница: 
102
В работе предлагается новый подход к решению задачи построения триангуляции Делоне для случая многомерных пространств (d > 2). Анализируя современное состояние, можно сделать вывод, что идеи существующих эффективных алгоритмов, разработанных для случая d ≤ 2 не просто обобщить на многомерный случай, не теряя при этом эффективности. Мы предлагаем один из способов решения этого вопроса, разработав эффективный алгоритм, который удовлетворяет всем указанным требованиям. 

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

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

Один підхід розв'язання задач обчислювальної геометрії на основі рекурсивно-паралельного алгоритму.

Журнал: 
Страница: 
24
Статья посвящена обобщенному подходу эффективного рошения задач вичислительной геометрии, начальные данные которых - это множество точек Евклидовой плоскости. В основе данного подхода лежит построение рекурсивно-параллельного алгоритма на основе принципа "разделяй и властвуй". Как пример, предложеный алгоритм был использован для решения задач нахождения выпуклой оболочки для множества точек.