Commit Graph

349 Commits

Author SHA1 Message Date
4ebd842d2b
HALFEDGE: fix haddock comment 2015-11-25 22:51:39 +01:00
8b9908ebae
HALFEDGE: initial implementation for half-edge data structures
See http://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml
2015-11-25 22:51:31 +01:00
329f4a6ff7
Remove dependency on gloss 2015-11-25 21:49:48 +01:00
f5c4657401
Update gitignore 2015-09-05 00:51:20 +02:00
2eba7118b9
Fix for new dequeue API 2015-09-05 00:51:12 +02:00
d8651ced4c
STACK: add stack.yaml 2015-09-05 00:50:57 +02:00
29665a243e
CABAL: fix package name 2015-09-05 00:50:45 +02:00
7376802c7d
Update .gitignore
# Conflicts:
#	.gitignore
2015-05-21 02:15:13 +02:00
984ed40c63
Port to diagrams >1.3
# Conflicts:
#	Algebra/Vector.hs
#	CG2.cabal
#	Graphics/Diagram/Core.hs
#	Graphics/Diagram/Gif.hs
#	Graphics/Diagram/Gtk.hs
#	Test/Vector.hs
2015-05-21 02:14:15 +02:00
5120a44d0f
Remove almost all 'type' usage to make types more transparent 2015-01-14 18:17:35 +01:00
1c131825ab
ALGO: rm unused testArr 2015-01-14 17:50:20 +01:00
eb1142b52f
ALGO: rm non-triangles and duplicates 2015-01-13 01:05:02 +01:00
534284bbe0
ALGO: fix comment 2015-01-12 22:44:23 +01:00
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