Nikolay Gavrilov
personal web page

Diploma: Solving the problem of packing circles using genetic algorithms.

Download demo & diploma (5.64Mb)

The math problem consists in packing a certain number of circles inside a quad (or another simple 2d primitive), maximizing the circles radius which is the same for all circles. In diploma I describe the genetic algorithms and it's GPU implementation I used to solve this problem.

Packing 40 circles in a quad
Packing 40 circles in a quad
© 2009-2022 Nikolay Gavrilov