заметающая прямая
-
Хабрахабр
Алгоритм триангуляции Делоне методом заметающей прямой
Доброго времени суток! В нем есть несколько идей, которые я нигде не встречал, когда читал статьи про триангуляцию.Возможно, кто-то тоже найдет их необычными. В этой статье я подробно опишу алгоритм, который у меня получился в результате использования идеи «заметающей прямой» для построения триангуляции Делоне на плоскости. Я постараюсь сделать все в лучших традициях и включить в рассказ следующие вещи: описание…
Читать далее »