Chris Pollett > Students > Viet

    Print View


    [CS298 Proposal]


    [CS298 Report - PDF]

    [CS298 Source Code]



Viet Quang Trinh

Department of Computer Science
San Jose State University, San Jose, CA, 95192
Advisor: Dr. Chris Pollett
Committee Members: Dr. Soon Tee Teoh, Dr. Chris Tseng


A majority of visitors, newly admitted students, or newly hired employees at San Jose State University (SJSU) agree that locating unfamiliar classrooms or buildings in SJSU campus is always a bit of challenge. The current map of SJSU only provides a general layout of the architecture. It lacks essential information, such as physical appearance of a buildings, the number of floors or classrooms in each building, assigned courses in each classroom, or building amenities and capacity, to help users arrive at their desired destinations efficiently and conveniently. Also, in case of an emergency, the currently provided map from San Jose State University is not capable of guiding people out of dangerous regions safely. A desire to enhance the SJSU community has motivated the researcher to develop an application for his CS298 Writing Project, which renders the SJSU architecture in a multidimensional space, provides specific details of every single corner in the university campus, and generates an optimal evacuation plan whenever an emergency issue happens. The goals of this SJSU building editor are to display a campus architecture in both 2D model and 3D model, to provide detailed information of each building such as a number of floors, a number of classrooms, or a currently assigned classroom for a specific course. It also simulates bottlenecks in SJSU buildings in the event of an emergency, analyzes a capacity and a density of people in each floor, and suggests exit routes for evacuating people to safe zones. This project is a computer graphic application written in C++ and OpenGL in a MAC OSX environment.


Week Date Subjects
1 08/26-09/01 Submit a project proposal for approval
2 09/02-09/08 Parse the course schedules from SJSU Registrar website into a local storage
3 09/09-09/15 Parse the course schedules from SJSU Registrar website into a local storage
4 09/16-09/22 Render selected buildings more realistically by applying texture mappings
5 09/23-09/29 Render a 2D map of each floor of selected buildings
6 09/30-10/06 Map density value of people in each floor to a separate color
7 10/07-10/13 Map density value of people in each floor to a separate color
8 10/14-10/20 Research on evacuation plans
9 10/21-10/27 Implement evacuation routes in case of emergency
10 10/28-11/03 Implement evacuation routes in case of emergency
11 11/04-11/10 Implement evacuation routes in case of emergency
12 11/11-11/17 Implement evacuation routes in case of emergency
13 11/18-11/24 Develop other scenic elements
14 11/25-12/01 Run test cases and finalize a project
15 12/02-12/08 Write up a project report, and an application user manual
16 12/17 Defend at 3:00PM in MH 225


  • A computer graphic application renders a 2D clickable map of SJSU campus
  • When users click on any building on this map, a corresponding 3D structural model of a selected building will be rendered
  • Direction and navigation features are provided for interacting with the application
  • Application user manual
  • CS297 Report


At the end of Fall 2013, the following items will be submitted for evaluations
  • A CS298 Project Report
  • An application user manual and documentation
  • A complete SJSU building editor application which:
    • render SJSU architecture in 2D mode and 3D mode
    • analyze density of people in any arbitrary floor of any selected building
    • and generate an optimal evacuation plan in case of emergency


  • Parsing course schedules from SJSU Registrar website is a bit of challenge since all data is visible only in
  • Partitioning and color mapping a 2D floor map into several regions is also a challenge because it requires a special procedure for reading images, in RGB format, into multidimensional arrays of pixel location and pixel color
  • Evacuation plan should be different for each type of emergency. Generating exit routes is also another challenge because an evacuation procedure needs to consider psychology, and behavior of people under a disaster situation


  1. Berto, F., & Tagliabue, J. (2012). "Cellular Automata". The Stanford Encyclopedia of Philosophy. Edward N. Zalta (ed.).
  2. Tavakoli, Y., Javadi, H., & Adabi, S. (2008). A Cellular Automata Based Algorithm for Path Planning in Multi-Agent Systems with A Common Goal. IJCSNS International Journal of Computer Science and Network Security. VOL.8 No.7
  3. Schiff, Joel L. (2011). Cellular Automata: A Discrete View of the World. Wiley & Sons, Inc.
  4. Reddy, M. (1994). Bitmap-File Formats. The Graphics File Formats Page. Edinburgh Informatics Department.
  5. Telea, A. C. (2008). Data visualization: principles and practice (1st ed.). Wellesley, MA: A K Peters Ltd.
  6. Gamma, E., Helm R., Johnson R., & Vlissides, J. (2008). Design Patterns: elements of reusable object-oriented software (1st ed.). Westford, MA: Addison- Wesley.
  7. Baker, H. (2004). Computer Graphics with OpenGL (3rd ed.). Upper Saddle River, NJ: Pearson Education Inc.
  8. Kleinberg, J., & Tardos, E. (2005). Algorithm Design (1st ed.). Upper Saddle River, NJ: Pearson Education Inc.