4.1 Route Planning
Figure 1 (right) shows an example of a room: a bar (marked in yellow) and nearby rooms (marked in
orange) that can be accessed through a door, as well as their geometric centroids indicated by crosses. Also
shown are reference object points in the regions, marked by black dots. These are referenced by a common
identifier which relates the room with the object by the attribute “EspacoID” (Fig. 1 middle). Figure 2 (bottom
right) shows for example positions of fire extinguishers on the ground floor near the bar.
Spatial relations allow us to build a matrix map, in binary format, indicating the neighbourhoods of all
regions, with common access structures and reference objects. The matrix map enables efficient and fast
examinations for determining the location and for planning the navigation route, i.e., the navigation path
between a start and a destination point on the map (see Fig. 3). We implemented the lowest-cost path between
these two points (rooms/divisions), taking into account access points between rooms like doors and stairs.
4.1 Route PlanningFigure 1 (right) shows an example of a room: a bar (marked in yellow) and nearby rooms (marked inorange) that can be accessed through a door, as well as their geometric centroids indicated by crosses. Alsoshown are reference object points in the regions, marked by black dots. These are referenced by a commonidentifier which relates the room with the object by the attribute “EspacoID” (Fig. 1 middle). Figure 2 (bottomright) shows for example positions of fire extinguishers on the ground floor near the bar.Spatial relations allow us to build a matrix map, in binary format, indicating the neighbourhoods of allregions, with common access structures and reference objects. The matrix map enables efficient and fastexaminations for determining the location and for planning the navigation route, i.e., the navigation pathbetween a start and a destination point on the map (see Fig. 3). We implemented the lowest-cost path betweenthese two points (rooms/divisions), taking into account access points between rooms like doors and stairs.
การแปล กรุณารอสักครู่..
