Изменения

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

23 байта добавлено, 06:12, 18 февраля 2012

→‎Построение трапецоидной карты

TrapezoidMap(S - segments)

Строим оболочку(просто находим крайние точки множества отрезков по четырем направлениям) Строим рандомную перестановку отрезков for для всех

ищем множество трапецоидов пересекаемых отрезком <tex>s_i</tex>. //это специальная функция//

Удаляем это множество из карты и добавляем новые узлы появившиеся из-за <tex>s_i</tex> в поисковой структуре

Аналогично для просто карты

Анонимный участник