Изменения
→Конфигурации пространства. Локализация.
* Локализация в выпуклом многоугольнике. Локализация в многоугольнике общего вида. Геометрический хеш.
*: [http://en.wikipedia.org/wiki/Geometric_hashing Wikipedia — Geometric hashing] — на лекции не был, посмотрите, мало ли это не то.
* Алгоритм Киркпатрика.
*: [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9A%D0%B8%D1%80%D0%BA%D0%BF%D0%B0%D1%82%D1%80%D0%B8%D0%BA%D0%B0 Википедия — Алгорити Киркпатика] — что это делает здесь, казалось бы, это надо в выпуклые оболочки.
* Трапецоидная карта.
* Инкрементальная локализация на дереве отрезков.
