Изменения

Перейти к: навигация, поиск

Трапецоидная карта

3 байта убрано, 06:11, 18 февраля 2012
Построение трапецоидной карты
Строим оболочку(просто находим крайние точки множества отрезков по четырем направлениям)
Строим рандомную перестановку отрезков
for i<tex>\leftarrow</tex> 1 to nдля всех do ищем множество трапецоидов пересекаемых отрезком <tex>s_i</tex>. //это специальная функция// Удаляем это множество из карты и добавляем новые узлы появившиеся из-за <tex>s_i</tex> в поисковой структуре Аналогично для просто карты
===Поиск трапецоидов, которых пересекает отрезок===
Анонимный участник

Навигация