Showing posts with label Optimization. Show all posts
Showing posts with label Optimization. Show all posts

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.