3D Sculpting using spheres as voxels

I recently worked on a team of two to create a rudimentary 3D mesh generation/sculpting program using a "sphere sprayer". The user is presented with a spray can which can spray spheres. Starting with a seed sphere, its up to the user to create interested shapes. The resulting shape is then converted intuitively to a triangle mesh, for efficient rendering.

2D triangulations and mesh subdivisions

The triangulation problem is one that crops up pretty frequently in Computer Graphics. Given a set of points, a triangulation of the discrete point set is obtained by decomposing the point-set into a triangle mesh.

Of Apollonius and Minimum Packing Circles

Posting something that I've been working on as a part of my curriculum. The problem was related to having the AI find out the minimum packing circle for a group of differently sized circular discs, and also calculating the minimum bounding circle for a given configuration of discs.