Commit Graph

29 Commits

Author SHA1 Message Date
f53207b48c
ALGO: add partitioning of polygons for triangulation 2015-01-09 03:24:09 +01:00
c96474e6fd
ALGO: use isInsidePoly 2015-01-09 03:20:13 +01:00
edd4ec38d7
POLYGON: add polygon module 2015-01-08 01:41:14 +01:00
ddb97aa8c7
VEC: add intersectSeg'' 2015-01-08 01:39:39 +01:00
4385ef127b
VEC: add sortedYX 2015-01-08 01:39:23 +01:00
013dfd054b
Implement vertex categorisation for Polygon Triangulation 2015-01-07 18:55:16 +01:00
2b15585b41
VEC: improve readability 2014-12-18 00:33:24 +01:00
1545861e5b
VEC: use ViewPatterns for pattern matching on P2 2014-12-18 00:31:43 +01:00
38329a806b
VEC: move scalarMul from Test/Vector.hs to Algebra/Vector.hs 2014-12-17 19:41:15 +01:00
e0ddeef9ed
VEC: simplify scalarProd 2014-12-17 19:36:40 +01:00
2ccb52eb62
VEC: Fix the inRange function
It now takes a PROPER square, as in ((xmin, ymin), (xmax, ymax))
instead of ((xmin, xmax), (ymin, ymax)) and also works
with negative values.

Because the meaning of the arguments has changed, we also
had to fix all uses of it.
2014-12-17 03:35:33 +01:00
d2b51b7ad7
VEC: simplify type signature of onPT 2014-12-14 18:02:09 +01:00
afe35829cd
VEC: use *** arrow to simplify 2014-12-13 04:05:28 +01:00
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