summaryrefslogtreecommitdiff
path: root/circle-packing.cabal
blob: d5e5a09e3df1c6ca1b8ca4a9106c1e2025bb67d0 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
name:                circle-packing
version:             0.1.0.6
synopsis:            Simple heuristic for packing discs of varying radii in a circle
description:         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:             BSD3
license-file:        LICENSE
author:              Joachim Breitner <mail@joachim-breitner.de>
maintainer:          Joachim Breitner <mail@joachim-breitner.de>
copyright:           2012, Joachim Breitner
category:            Optimisation
build-type:          Simple
cabal-version:       >=1.8
extra-source-files:
                     benchmark.hs
                     diagrams-demo.hs
                     fay/Makefile
                     fay/fay-demo.html
                     fay/fay-demo.hs
                     fay/fay-demo.js
                     haste/Canvas.hs
                     haste/haste-demo.hs
                     haste/haste-demo.js
                     haste/haste-demo.html
                     haste/helpers.js
                     ghcjs/ghcjs-demo.jsexe/out.js
                     ghcjs/ghcjs-demo.jsexe/rts.js
                     ghcjs/ghcjs-demo.jsexe/lib.js
                     ghcjs/ghcjs-demo.hs
                     ghcjs/ghcjs-demo.html


library
  exposed-modules:   Optimisation.CirclePacking
  build-depends:     base >= 4.2 && < 4.11
  ghc-options:       -Wall

source-repository head
    type:     darcs
    location: http://darcs.nomeata.de/circle-packing