Commit Graph

336 Commits

Author SHA1 Message Date
dde5614ae3 ALGO: rm confusing comment 2015-01-12 22:44:04 +01:00
41bc7e7744 ALGO: simplify 2015-01-12 22:40:39 +01:00
c8541f59b4 ALGO: use 'Segment' instead of '(PT, PT)' 2015-01-12 22:38:10 +01:00
8a248adc41 ALGO: add type signatures 2015-01-12 22:37:10 +01:00
ba3cfb879e ALGO: simplify monotoneDiagonals 2015-01-12 22:27:43 +01:00
f383cc65b2 ALGO: rewrite monotonePartitioning to avoid polygon duplicates 2015-01-12 22:27:17 +01:00
3a1361b463 ALGO: fix documentation 2015-01-09 04:08:19 +01:00
70e6ada121 DIAG: improve style 2015-01-09 04:05:43 +01:00
d0e155d7c1 PARSER: simplify 2015-01-09 04:05:04 +01:00
8058a43ee4 DIAG: draw the monotone, triangled polygon 2015-01-09 04:04:23 +01:00
9917a7efd3 POLYGON: improve documentation 2015-01-09 04:01:43 +01:00
903ba85f9f ALGO: improve documentation 2015-01-09 03:58:24 +01:00
54284193cd ALGO: improve naming of functions 2015-01-09 03:58:05 +01:00
825dd9baa9 ALGO: rm redundant brackets 2015-01-09 03:24:44 +01:00
521f799c49 Cleanup imports and language pragmas 2015-01-09 03:24:31 +01:00
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
5b092715aa Add another test obj for Polygon Triangulation 2015-01-08 01:49:26 +01:00
25abe39a18 DIAG: rm obsolete import 2015-01-08 01:45:14 +01:00
6b873e9e5c ALGO: try to implement y-monotonization 2015-01-08 01:44:47 +01:00
b6b9cead2a Add test objs for Polygon Triangulation algorithm 2015-01-08 01:42:07 +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
ede0d6eccf PRELUDE: fix spelling 2015-01-08 01:38:46 +01:00
79175d7fa0 PRELUSE: add sortLexSwapped 2015-01-08 01:38:32 +01:00
1dd4dd6f59 PRELUDE add shiftM' 2015-01-08 01:38:18 +01:00
550957da13 ALGO: rm junk 2015-01-08 01:37:49 +01:00
211731af0c ALGO: add isYmonotone function 2015-01-07 19:16:12 +01:00
2bc3aec80a ALGO: fix spelling 2015-01-07 19:15:51 +01:00
013dfd054b Implement vertex categorisation for Polygon Triangulation 2015-01-07 18:55:16 +01:00
4f5d7f15bf Fix build
detProp2 isn't implemented yet, oops
2014-12-18 04:14:31 +01:00
f774a92dd6 TESTS: add MyPrelude tests 2014-12-18 03:53:27 +01:00
b1ac2aa223 TESTS: add inRangeProp6 2014-12-18 01:06:16 +01:00
ecce3cd9d6 TESTS: add more test cases 2014-12-18 00:47:51 +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
3727ae620f TESTS: add getAngleProp7 2014-12-17 23:21:48 +01:00
48fb68355b TESTS: add some convenience types 2014-12-17 23:21:26 +01:00
90702e6469 TESTS: make getAngleProp6 more useful by testing commutative property 2014-12-17 22:27:29 +01:00
4ef3aa7f1f TESTS: add more function documentation 2014-12-17 22:26:40 +01:00
396f92a921 TESTS: add more tests for scalarProd 2014-12-17 19:53:03 +01:00
1cf21ba03b TESTS: simplify 2014-12-17 19:41:30 +01:00
38329a806b VEC: move scalarMul from Test/Vector.hs to Algebra/Vector.hs 2014-12-17 19:41:15 +01:00
35e1366034 TESTS: add some tests for scalarProd 2014-12-17 19:37:28 +01:00
e0ddeef9ed VEC: simplify scalarProd 2014-12-17 19:36:40 +01:00
d7366c7e27 TESTS: reorder arguments in getAngleProp6 2014-12-17 05:18:49 +01:00
ce418f33f2 TESTS: make inRangeProp5 more random 2014-12-17 05:15:03 +01:00
f68d4c2ba7 TESTS: initial implementation of a few test cases 2014-12-17 05:11:18 +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