Алгоритм детализации Триангуляции Киркпатрика. Там вверху разбиение на треугольники для ППЛГ. Upper case латинские символы обозначают эти треугольники. Теперь эти разбиения и треугольники нужно как-то упорядочить, для локализации точки за O(lg(n))
Алгоритм детализации Триангуляции Киркпатрика. Там вверху разбиение на треугольники для ППЛГ. Upper case латинские символы обозначают эти треугольники. Теперь эти разбиения и треугольники нужно как-то упорядочить, для локализации точки за O(lg(n))
конкретно в Киркпатрике - у каждой вершины не более 3 исходящих ребер