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

Журнал: 
Страница: 
24
УДК: 
618.3 518.6
Статья посвящена обобщенному подходу эффективного рошения задач вичислительной геометрии, начальные данные которых - это множество точек Евклидовой плоскости. В основе данного подхода лежит построение рекурсивно-параллельного алгоритма на основе принципа "разделяй и властвуй". Как пример, предложеный алгоритм был использован для решения задач нахождения выпуклой оболочки для множества точек.
info_eng: 
This article is devoted to the generalized approach of the effective decision of problems of computing geometry which initial data are set of points in Euclidean planes. The basis of this approach is construction recursion-parallel algorithm by means of strategy "distribute and dominate". In particular, on an example of a problem of a finding of a convex environment of set of points, it is offered recursion-parallel algorithm of this decision.