The Shapefile format is a particular standard for storing GIS (Geographic Information System) data, designed and developed by the Environmental Systems Research Institute (ESRI). The purpose of this project was to extract the binary data describing the City of Lethbridge from ESRI Shapefiles, and then to demonstrate an ability to utilize and modify this data. The utilization component centered on pathfinding and visually drawing the data, while the modification component involved the creation of a new, human-readable file type which contained the processed Shapefile data. These goals were accomplished by converting the Shapefile data into custom ‘Node’ objects in C++ code. These nodes form the basis for further development, as more attributes can easily be added to them as needed. The implemented pathfinding is a matter of picking a starting and ending node, and travelling across their adjacent nodes until a shortest path is found, a search algorithm called A* (read: A Star). Although further work is necessary for a robust product, this platform is already highly modular and is freely available open source. Le format Shapefile est un standard particulier pour le stockage des données du système d’information géographique (SIG), conçu et développé par l’Institut de Recherche des Systèmes Environnementaux (ESRI). Le but de ce project était d’extraire les données binaires qui décrivent la ville the Lethbridge des Shapefiles ESRI, et de démontrer que ces données peuvent être utilisées et modifiées. Le composant d’utilisation était centré sur la navigation et la visualization des données, tandis que le composant de modification a demandé la création d’un nouveau format lisible aux humains qui contient les données Shapefile traitées. Ces buts ont été accomplies en convertissant l’information Shapefile en objets ‘nœud’ personnalisés dans le langage de programmation C++. Ces nœuds forment la base pour les développements plus approfondis, car plus d’attributs peuvent être facilement ajoutés aux nœuds lorsque nécessaire. Le système de navigation implémentée est alors une question de choisir un nœud de départ et de terminaison, puis voyager à travers leurs nœuds adjacents jusqu’à la découverte de la route la plus courte. Ce procès informatique est l’algorithme de recherche A* (lu : A Star). Quoi qu’encore plus de travail soient nécessaire pour le développement d’un produit able, cette plateforme est déjà très modulaire et disponible à l’open-source.
Importing Data from Shapefiles and Pathfinding along Generated Nodes
