Programming Projects

Contents

1 EVE: Online Map (Fall 2013)
2 Ray Tracer (Fall 2014)
3 3D Model Heat Map Server (Spring 2015)
4 Concurrent Queue (Spring 2015)
5 Big Number (Summer 2015)

1 EVE: Online Map (Fall 2013)

I built 3D intractable viewer for a map from the game EVE: Online. I used an SQL database the game developers released in order to generate a graph of all the star systems and the connections between the star systems. Using this graph, I implemented a path finding algorithm that finds the shortest path between any two systems and displays it on the 3D map.

Default view of the map.

A route is displayed.

2 Ray Tracer (Fall 2014)

I built a C++ program that takes in a list of basic shapes and point lights and generates a color image based on their 3D locations and assigned colors. The program also uses the location and luminescence of point lights to cast shadows and determine the intensity of the color on each rendered object.

3 3D Model Heat Map Server (Spring 2015)

At Prizmiq I was given a project to build a server that takes in a 3D model and a list of points that the model was viewed at. With this data I used an AWS EC2 g2.2xlarge instance to calculate with OpenGL how much each triangle in the model was viewed. I then took this data and generated a heat map texture that when applied to the original model shows how much each part of the model was looked at.

4 Concurrent Queue (Spring 2015)

To practice concurrent programming, I attempted to implement a concurrent queue with the use of atomics. To make it a little more interesting I based my queue off an array instead of a linked list.

GitHub repository

5 Big Number (Summer 2015)

I implemented functions to add, subtract, multiply, and divide a 2048-bit unsigned integer with use of MSVC instrisics. In addition, I used a primality test to determine if the number was likely a prime.

GitHub Repository