Изменения

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

252 байта убрано, 19:54, 19 апреля 2012

→‎Алгоритм

[[Файл:Trapezoidmapnotsuchbadcaseshagal.jpg|400px|thumb|right|простой случай]]

Во время построения трапецоидной карты(в дальнейшем <tex>T</tex>) алгоритм так же строит структуру для поиска.

Так как трапецоидная карта {{---}} геометрическая структура, а основные операции ведутся именно с поисковой, основной упор делается на неё.

Наш алгоритм добавляет отрезки по одному и, после каждого добавления, модидицирует <tex>T</tex> и <tex>D</tex>.

228

правок