PCSC 2008: Dr. Caslon Chua

PCSC 2008
8th Philippine Computing Science Congress
23 - 24 February 2008
University of the Philippines-Diliman
Quezon City, Philippines
Organized by: Computing Society of the Philippines (CSP)
Tel. +63 2 7090907, +63 2 4266125
E-mail: computingsoc@gmail.com
Website: http://www.csp.org.ph
=================================================

Three Dimensional Model Graph Derivation for Path Traversal

Caslon Chua, Ph.D.
Dean
College of Computer Studies
De La Salle University – Manila
2401 Taft Avenue, Manila 1004 Philippines

Co-author: Clif Anthony Cubero

Abstract

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.

Keywords: Geographical Information Systems (GIS), spatial database, three-dimensional model, graph derivation