Two other college students and I are developing applications to help the Carnegie Mellon University (CMU) community navigate the campus. Behind the scenes, Blender is allowing us to efficiently gather the necessary data.


The goal of the Navigating Carnegie Mellon (NCM) project is to create free, open source mobile and desktop applications to show those unfamiliar with the intricacies of the campus howto go from one place to another in the shortest amount of time. It displays graphical and textual directions to users overlaid on Google Maps and blueprint images. Our desktop application will actually be a web application so that it can be quickly and easily accessed by anyone. The mobile application will have the same
functionality with the added ability for the user to follow along as they walque the route. The application is currently under development. This summer it will be released to the Android marketplace and deployed to

Map Generation

A significant amount of work went into generating the map. A complete map needed to be generated to tell the application how to get around campus and how long it takes to do so. This map allows the application to take every possible route into
consideration when deciding which route is best. The map is simply a series of points and edges (points being locations and edges being connections between points). I had access to all the blueprints for each
floor for every building on campus.
For each floor’s blueprint I created the points and connected them together.
Then I connected all of the floors together.
Next, I associated information such as room numbers and terrain with each point and edge. The room numbers allowed the application to associate the user’s input with a point. The terrain data indicates whether an edge represents stairs, an elevator, flat ground, etc.
Also, we needed to collect the time required to walque across all the connections on the map. This allows our application to determine the fastest route between two places and alos give the user an appróximation of how long it will take to walque the
calculated route. The map, room associations, terrain associations, and timing data are included in a set of files to be imported into our applications.

Navigating Carnegie Mellon-1.jpg

Why Blender?

So, why did I use Blender for the map generation? Well, it was actually a critical tool that managed and supplied tools for generating the huge map covering the entire campus.
To create the map of points and connections I simply used the background image feature to draw points and edges over the image using the mesh tools.
The interesting part is what happens next – utilizing Blender’s Python Scripting API. The API’s ability to access any part of Blender from the UI to the underlying data was the reason we chose Blender. Another great aspect of the API is that it uses Python which is fast and easy to write. All this made it possible to create a custom set of tools quickly and easily that were made specifically for the NCM project. Without Blender we probably would have needed to write a program from scratch which would have significantly increased development time.
The first script I wrote added user interface elements, speeding up the generation of the map and the process connecting room names to the points in the map.
Another script I wrote exported the data out of Blender to our own custom file format.
This was very useful because it eliminated any complications in moving data from Blender into our application. In fact, it allowed us to make a custom file format that made file sizes as small as possible and alos include extra data such as room names and timing data.
To collect the timing data we actually created an Android application which made this process very fast (a large building with 10 floors can be timed in 1 hour). The Android application generated files in a different format which were then imported into
Blender. I wrote another script that imported these files and integrated the timing data into the existing blend files. Then the times could be exported along with the map via my file exporter.

The Future

1. Feature Additions – a variety of features that would make the applications more complete.
2. Other Platforms – bring the Android user experience to other mobile platforms such as the iPhone or Windows Phone. These could replace the mobile web application.
3. Other Campuses – bring the application to other campuses. We would find volunteers to map their campus and submit the data to our team to be included into the application.
4. 3D – make a 3D versión of the desktop application to give users a better view of the campus.

Going 3D?

Currently we are developing 2D applications for Android and the web (both a desktop and mobile application). Originally we were planning to create a 3D web application.
However, as we did more research we found that it simply is not feasible (yet). Three dimensional applications on the web currently have poor performance, but new technologies are under development that may make this application possible. A new web standard called WebGL is enabling developers to write 3D apps for the web that have better performance because this technology takes advantage of hardware acceleration. Flash is alos working on a versión of the Flash Player plugin that utilizes hardware acceleration which will enable 3D capabilities.
Blender surely is not the component holding us back. We are eager to take advantage of some of its 3D capabilities. In fact, we have already figured out how to make a simple 3D model of the entire campus. We are obtaining the CAD files for the blueprints of every building. We import them into Blender via the DXF importer. Then using a script I wrote, the blueprints are simplified and the
lines are extruded up to make walls.
For texturing, múltiple textures are put onto the model of the floor and then baked to increase performance. For the outside portions of campus I obtained a 3D terrain model of the campus from Google Earth. All of this can be exported to almost any format because Blender supports many file types.
Once 3D web technologies are widely available we will still be challenged with generating a more detailed 3D model of the campus. It is not feasible to generate a detailed 3D model of the entire campus manually. We welcome suggestions regarding methods/technologies that would allow for the automatic creation of a detailed, aesthetically pleasing model of the campus.

Navigating Carnegie Mellon-2.jpg