The circle-packing package

[Tags: bsd3, library]

Given a number of circles with their radii, this packags tries to arrange them tightly, without overlap and forming a large circle.

Finding the optimal solution is NP hard, so only heuristics are feasible. This particular implementation is neither very good nor very fast, compared to the state of the art in research. Nevertheless it is simple to use and gives visually acceptable results.

Contributions of better algorithms are welcome.


Properties

Versions0.1.0.0, 0.1.0.1, 0.1.0.2, 0.1.0.3
Dependenciesbase (>=4.2 && <4.8)
LicenseBSD3
Copyright2012, Joachim Breitner
AuthorJoachim Breitner <mail@joachim-breitner.de>
MaintainerJoachim Breitner <mail@joachim-breitner.de>
CategoryOptimisation
Source repositoryhead: darcs get http://darcs.nomeata.de/circle-packing
UploadedMon Dec 23 11:02:55 UTC 2013 by JoachimBreitner
DistributionsNixOS:0.1.0.3, Stackage:0.1.0.3
Downloads4740 total (326 in last 30 days)
StatusDocs available [build log]
Successful builds reported [all 1 reports]

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees