Некоторые преимущества использования многоугольников в навигационных системах:

• Локализация объектов. 1 Многоугольники используются в алгоритмах локализации мобильных роботов, которые снабжены картой в виде простого многоугольника. 1
• Вычисление области видимости. 3 Многоугольники видимости полезны в робототехнике, компьютерных играх и для определения позиций объектов. 3
• Нахождение кратчайших путей. 1 Многоугольники применяются в операциях, таких как пересечение многоугольников, вычисление многоугольников видимости, нахождение кратчайших путей. 1
• Поддержка помещений со сложной геометрией. 4 При автоматизации проектирования карт для навигационных приложений используется триангуляция помещений, которая необходима для точной передачи геометрии помещения, так как не все из них имеют четыре стены и четыре угла. 4