hasufell
a31e1ff578
ALGO: improve haddock doc
2014-10-15 22:50:56 +02:00
hasufell
077d0442f5
ALGO: improve style
2014-10-13 22:30:19 +02:00
hasufell
8300929fd7
ALGO: refactor
...
Move sortedXY to Vector.hs, fix shadowing of scanH.
Simplified grahamCHSteps by making use of a more generalized scanH
function.
2014-10-13 22:06:12 +02:00
hasufell
edde93ec77
ALGO: improve function names
2014-10-13 19:50:02 +02:00
hasufell
7cdb867cf4
ALGO: Split scanH out and make the graham API more modular
2014-10-13 19:49:53 +02:00
2c1d5fa5ec
Improve redability, add docs
2014-10-13 03:25:22 +02:00
hasufell
87393af71a
Make Gif animation more nice, TODO: IMPROVE CODE
2014-10-13 02:58:18 +02:00
hasufell
f82c948055
ALGO: Improve readability by introducing notcw
2014-10-12 20:37:24 +02:00
hasufell
56ea542535
ALGO: fix generation of gif
...
This is a good guess... the maximum of possible steps shouldn't
be higher than twice the length of the points.
2014-10-12 19:22:37 +02:00
hasufell
37b38115ae
ALGO: fix algorithm to show collinear points as part of the hull
...
There was also a bug to be fixed when doing this. We missed
an important pattern match case which casued wrong results.
2014-10-12 19:19:44 +02:00
hasufell
bfcc9bfdf7
ALGO: improve redability and style, add pseudo code
...
We also slightly changed the behavior of the algorithm and
now split it at 3 elements. It doesn't matter complexity wise
and improves readability a bit.
2014-10-12 18:44:48 +02:00
hasufell
cc7efa9906
ALGO: improve style
2014-10-12 03:00:25 +02:00
hasufell
b75f531533
ALGO: fix grahamGetCHSteps
2014-10-12 03:00:13 +02:00
hasufell
6dc4fae415
ALGO: improve readability
2014-10-12 02:11:47 +02:00
hasufell
60f59bb2b7
ALGO: fix the algorithm
...
It was imprecise before and only worked by accident.
'grahamGetCHSteps' is a bit broken for now and caused duplicates.
2014-10-12 01:54:44 +02:00
hasufell
6e4c7e47c2
Restructure modules
2014-10-10 17:40:08 +02:00
hasufell
hasufell