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

Журнал: 
Страница: 
102
УДК: 
004.925.8, 004.272.2
В работе предлагается новый подход к решению задачи построения триангуляции Делоне для случая многомерных пространств (d > 2). Анализируя современное состояние, можно сделать вывод, что идеи существующих эффективных алгоритмов, разработанных для случая d ≤ 2 не просто обобщить на многомерный случай, не теряя при этом эффективности. Мы предлагаем один из способов решения этого вопроса, разработав эффективный алгоритм, который удовлетворяет всем указанным требованиям. 
info_eng: 
In this paper we propose a new approach to constructing the Delaunay Triangulation for the case of multidimensional spaces (d > 2). Analysing the modern state, it is possible to draw a conclusion, that the ideas for the existing effective algorithms developed for the case of d ≤ 2 are not simple to generalize on a multidimensional case, without the loss of efficiency. We offer for the solving this problem an effective algorithm that satisfies all the given requirements.