Commit Graph

16 Commits

Author SHA1 Message Date
3c1a34e4af
Merge VectorTypes.hs into Vector.hs 2014-12-03 21:41:00 +01:00
c831c29b14
VEC: add sortedX and sortedY 2014-11-29 05:08:54 +01:00
c20d0e2eb1
VEC: improve documentation 2014-11-29 05:08:38 +01:00
54d960ad20
VEC: rename functions for readability 2014-11-16 00:39:59 +01:00
b1280ac958
VEC: use the Square type for inRange 2014-11-13 23:04:26 +01:00
70b4fa6e01
VEC: fix haddock doc 2014-10-25 14:50:09 +02:00
4a4d49200a
VEC: rm unused function 2014-10-25 14:49:59 +02:00
9a101d68a5
POLYINT: first try of polygon intersection algorithm in O(n) 2014-10-25 01:44:13 +02:00
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
67ef9fa223
VEC: fix "defaulting... constraint to type Integer" warning 2014-10-13 19:15:09 +02:00
0dff1174f2
VEC: style 2014-10-13 19:14:25 +02:00
4936023c14
VEC: fix orientation, it was swapped 2014-10-13 02:30:11 +02:00
f82c948055
ALGO: Improve readability by introducing notcw 2014-10-12 20:37:24 +02:00
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
e91fb6cd1e
ALGEBRA: fix ccw 2014-10-12 03:04:36 +02:00
6e4c7e47c2
Restructure modules 2014-10-10 17:40:08 +02:00