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
12da4040dc
Improve overall style and indenting
2014-10-10 00:19:05 +02:00
hasufell
9c9cb29e45
ALGO: improve style
2014-10-09 17:22:41 +02:00
hasufell
4877837f93
Fix step depth in grahamGetCHSteps
...
If we have 3 points and pass 1 to 'g' then 2 steps will be computed.
That means we have to substract 2 from the total length in the call
to 'g'.
2014-10-09 16:11:34 +02:00
hasufell
a5473eaf96
Fix haddock docs
2014-10-09 03:27:02 +02:00
hasufell
1fd0b9f27f
Allow generating gifs vor visualizing steps of the graham algo
...
TODO: this still requires us to hack on Main.hs, because
it isn't compatible with the GUI.
Also see https://github.com/diagrams/diagrams-cairo/issues/55
2014-10-09 03:10:21 +02:00
hasufell
9b566f2a63
Improve error handling
2014-10-08 22:07:37 +02:00
hasufell
d8d28d3ca9
Add convex hull algorithm via graham scan
2014-10-08 16:39:46 +02:00
hasufell