The circle-packing package
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
| Versions | 0.1.0.0, 0.1.0.1, 0.1.0.2 |
|---|---|
| Dependencies | base (≥4.5 & <4.7) |
| License | BSD3 |
| Copyright | 2012, Joachim Breitner |
| Author | Joachim Breitner <mail@joachim-breitner.de> |
| Maintainer | Joachim Breitner <mail@joachim-breitner.de> |
| Category | Optimisation |
| Source repository | darcs get http://darcs.nomeata.de/circle-packing |
| Upload date | Mon Dec 17 09:17:57 UTC 2012 |
| Uploaded by | JoachimBreitner |
| Built on | ghc-7.6 |
| Distributions | NixOS: 0.1.0.2 |
Modules
- Optimisation
Downloads
- circle-packing-0.1.0.2.tar.gz (Cabal source package)
- package description (included in the package)