Projects

The following is a list of projects that I worked on while studying at Digipen Institute of Technology.

Finding Strategies to Solve a 4x4x3 3D Domineering Game [Thesis]

In December 2010, I successfully defended my thesis, Finding Strategies to Solve a 4x4x3 Domineering Game. To better understand what my thesis is about, I first need to introduce the game, Domineering.

Posted in Projects | Comments Off on Finding Strategies to Solve a 4x4x3 3D Domineering Game [Thesis]

IK Solver Using CCD

For one of my computer animation assignments, I implemented an inverse kinematics solver that uses the cyclic-coordinate descent (CCD) algorithm.

Posted in Projects | Comments Off on IK Solver Using CCD

Curve Editor

This C# application I developed generates a curve based on user-defined points.  These points are treated as either control points or interpolated points for the curve depending on the curve algorithm set by the user.  The points can be moved after they are set, allowing the user to modify the curve in real-time.

Posted in Projects | Comments Off on Curve Editor

KD Tree Implementation

In this C++/OpenGL project, I implemented a KD-Tree data structure that spatially partition the boxes in a 3D scene so that they can be efficiently culled when they are outside of the view frustum.  This culling optimization is done with a plane coherency test, which reduces the number of checks between the plane and view frustum.

Posted in Projects | Comments Off on KD Tree Implementation