Three dimensional model graph derivation for path traversal
Cubero, Cliff Anthony, Caslon Chua · Swinburne figshare (Swinburne University of Technology) · 2008
This research implements a graph derivation algorithm given a three dimension model of a building. Graph operations for path traversal can be performed on the derived graph. The model of the building represented using Scalar Vector Graphics (SVG) is accepted as an input for the graph derivation algorithm. The algorithm was tested using five different test cases to verify the correctness of the algorithm. A path traversal algorithm is then applied to the derived graph.