Wednesday, October 3, 2012

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.

I worked on this in a team of three, and in the ending, implemented the approach mentioned here.I also worked on calculating the minimum bounding circle using Apollonius's elegant constructions.
Here is an applet for the same:

-->
Built with Processing

No comments:

Post a Comment