Скворцов А. В.

Построение триангуляции Делоне за линейное время // Изв. вузов. Физика, 1999, №3, с. 120-126.
http://www.inf.tsu.ru/library/Publications/1999/46.pdf
Электронная библиотека:




Предлагается ряд алгоритмов построения триангуляции Делоне с линейной в среднем трудоём-
костью. Предлагается два алгоритма полосового слияния (выпуклого и невыпуклого). Для алгоритмов
слияния предлагается стратегия откладывания перестроений. Предлагаются алгоритмы статического и динамического кэширования поиска в итеративном алгоритме.

Формат: PDF Размер: 135 Кбайт