Magellan - Map Generation of Local Land Roads and Navigation
Date of Publication
2006
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Computer Science
College
College of Computer Studies
Department/Unit
Computer Science
Thesis Adviser
Caslon L. Chua
Defense Panel Member
Nelson Marcos
Teresita C. Limoanco
Abstract/Summary
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.
Abstract Format
html
Language
English
Format
Electronic
Accession Number
CDTU019185
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
1 computer optical disc ; 4 3/4 in.
Recommended Citation
Chansiy, S. C., Chua, A. T., & San Diego, G. D. (2006). Magellan - Map Generation of Local Land Roads and Navigation. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/12140