Вычислительная геометрия

Лекция 8 Геометрический поиск

Алгоритмы регионального поиска:

•Дерево отрезков (специальная СД)

•Метод дерева регионов

План ближайших занятий

•20 апреля – лекция

•27 апреля – текущий контроль (лаб.) по теме «Выпуклые оболочки»

•4 мая – лекция по отложенной теме «Выпуклые оболочки в 3-мерном пространстве» (С. Симончик)

•11 мая - лекция по отложенной теме «Локализация точки: Метод трапеций Зайделя» (А. Преображенский)

20.04.2007	Региональный поиск 2 Д	2
	ерево регионов

•18 мая – а) Лекция «Задачи близости» б) ТК-2 «Геометрический поиск»

•25 мая – а) Лекция «Диаграмма Вороного.

Триангуляция Делоне» б) ТК-2 «Геометрический поиск»

• 2Х мая – ТК-3 «Задачи близости». Зачет.

20.04.2007	Региональный поиск 2 Д	3
	ерево регионов

См. папку «Дерево отрезков» (обратить

внимание на примечания в тексте .doc)

20.04.2007	Региональный поиск 2	4
	Дерево регионов

• См. папку «Дерево регионов»

20.04.2007	Региональный поиск 2 Д	5
	ерево регионов

20.04.2007	Региональный поиск 2 Д	6
	ерево регионов

Соседние файлы в папке Презентации