Package Info

ghc-circle-packing


Simple heuristic for packing discs of varying radii in a circle


Development/Libraries/Haskell

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.

You can explore the algorithm live at <http://darcs.nomeata.de/circle-packing/ghcjs/ghcjs-demo.html>.

Contributions of better algorithms are welcome.


License: BSD-3-Clause
URL: https://hackage.haskell.org/package/circle-packing

Categories

Releases

Package Version Update ID Released Package Hub Version Platforms Subpackages
0.1.0.6-bp150.2.4 info GA Release 2018-08-01 15
  • AArch64
  • ghc-circle-packing
  • ghc-circle-packing-devel
0.1.0.6-bp150.2.6 info GA Release 2018-07-30 15
  • ppc64le
  • x86-64
  • ghc-circle-packing
  • ghc-circle-packing-devel