Граница - специальный объект, к которому двигаются люди в процессе эвакуации: выходы, нижний и верхний край лестницы или пандуса, путевая точка.
Границы, образованные краями лестниц и пандусов, соединяют две области. При переходе через такую границу, меняется тип пути, по которому движется человек. Достигнув границу лестницы человек выбирает следующую границу, к которой осуществляет движение.
Границы, образованные выходами, являются конечной точкой движения человека. Достигнув такой границы человек считается эвакуировавшимся и исключается из моделирования. Такие границы могут находиться только на горизонтальных областях. Границы, образованные выходами, на навигационном графе отображаются ребрами зеленого цвета:
Границы, образованные путевой точкой, не соединяют области подобно лестницам, и могут находиться только на горизонтальных областях подобно выходам, но являются промежуточными - достигнув их, человек выбирает следующую границу.
Для каждой границы, при движении к которой человек двигается по горизонтальному пути, строится навигационный граф в области. Навигационный граф содержит информацию о расстоянии и кратчайшем направлении до границы из точек области.
Все границы образуют образуют единый путевой граф. Путевой граф содержит информацию о расстоянии от каждой границы до выхода.