An approach to graph derivation for shortest path algorithm on a three dimensional environment

• Main Author: Cubero, Cliff Anthony A.
• Format: text
• Language: English
• Published: Animo Repository 2007
• Subjects: Geographic information systems; Spatial systems; Three-dimensional modeling; Algorithms; Graph algorithms; Computer Sciences
• Online Access: https://animorepository.dlsu.edu.ph/etd_masteral/3548; https://animorepository.dlsu.edu.ph/context/etd_masteral/article/10386/viewcontent/CDTG004302_P.pdf
• Institution: De La Salle University

The research implements a shortest path algorithm on a three-dimensional model of a building. The model of the building is represented and illustrated through Geographical Information Systems (GIS) stored in spatial databases. To be able to implement a shortest path algorithm to the model, a graph w...