Magellan - Map Generation of Local Land Roads and Navigation

• Main Authors: Chansiy, Schulz Aaron C., Chua, Alvin Jasper T., San Diego, Gerard Kyle D.
• Format: text
• Language: English
• Published: Animo Repository 2006
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/12140
• Institution: De La Salle University

Geographic Information Systems or GIS has seen applications in various fields, such as navigation systems and location-based systems which require scalability, mobility and availability so as to fully achieve their purpose. As a result, the trend now is moving GIS into smaller scale devices such as handhelds which satisfies the abovementioned requirements. Instead of utilizing raster data which is the traditional approach for map representation, an alternative approach is to use vector points which can consume a smaller amount of memory as compared with the first type of representation. However, current vector approaches still store entire lines or polygons as spatial data. This research focuses on representing the map as vector data consisting only of points, specifically as an intersection point. An appropriate path finding algorithm which follows a modified breadth-first search algorithm is developed and applied in determining a logical path given a start and an end point. All these information are rendered to a map by connecting the intersection points and displayed to the user in two-dimensional graphical form, all within the constraints of limited storage, processing power, and screen size on a handheld device. A prototype is developed and installed on a Pocket PC device to demonstrate the validity of the algorithm which can be verified through a visual map trace or through a textual path description generated by the system. The system computes or traverses street parts of Metro Manila given a source and destination and computes for a path.