Julian Ospald
8643826810
Fix build and freeze
4 years ago
Julian Ospald
cfb428a70e
Dump glade
7 years ago
Julian Ospald
868ac4a87a
Fix build with latest dequeue
7 years ago
Julian Ospald
7e561158dd
Fix build with latest diagrams and GHC-8.0.1
7 years ago
hasufell
faeeeaa257
HALFEDGE: add Show instance to indirect data structures
9 years ago
hasufell
934e24c618
CABAL: cleanup dependencies
8 years ago
hasufell
d9e0cb8fef
HALFEDGE: improve pseudo-code
9 years ago
hasufell
26e7817cfa
HALFEDGE: fix module doc
9 years ago
hasufell
e010c03398
HALFEDGE: improve readability
9 years ago
hasufell
d45412ca3c
HALFEDGE: add pseudo-code for 'indirectToDirect'
9 years ago
hasufell
70ce5ca511
HALFEDGE: make 'indirectToDirect' a safe function
We had to add NoFace/NoEdge/NoVert constructors to our half-edge
data structures, because using "Maybe HeEdge a" as the result value
of 'indirectToDirect' causes an infinite recursion, since the whole
data structure (which is cyclic and infinite) has to be evaluated
in order to know which constructor to use.
Unfortunately this makes the code quite hard to read.
TODO: add pseudo-code
9 years ago
hasufell
0151df162c
HALFEDGE: use Data.IntMap instead of Array
9 years ago
hasufell
c22c00cb2d
HALFEDGE: optimize buildHeEdgeFromStr
It's faster this way than using buildHeEdge.
9 years ago
hasufell
4ebd842d2b
HALFEDGE: fix haddock comment
9 years ago
hasufell
8b9908ebae
HALFEDGE: initial implementation for half-edge data structures
See http://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml
8 years ago
hasufell
329f4a6ff7
Remove dependency on gloss
8 years ago
hasufell
f5c4657401
Update gitignore
8 years ago
hasufell
2eba7118b9
Fix for new dequeue API
8 years ago
hasufell
d8651ced4c
STACK: add stack.yaml
8 years ago
hasufell
29665a243e
CABAL: fix package name
8 years ago
hasufell
7376802c7d
Update .gitignore
# Conflicts:
# .gitignore
8 years ago
hasufell
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
8 years ago
hasufell
5120a44d0f
Remove almost all 'type' usage to make types more transparent
9 years ago
hasufell
1c131825ab
ALGO: rm unused testArr
9 years ago
hasufell
eb1142b52f
ALGO: rm non-triangles and duplicates
9 years ago
hasufell
534284bbe0
ALGO: fix comment
9 years ago
hasufell
dde5614ae3
ALGO: rm confusing comment
9 years ago
hasufell
41bc7e7744
ALGO: simplify
9 years ago
hasufell
c8541f59b4
ALGO: use 'Segment' instead of '(PT, PT)'
9 years ago
hasufell
8a248adc41
ALGO: add type signatures
9 years ago
hasufell
ba3cfb879e
ALGO: simplify monotoneDiagonals
9 years ago
hasufell
f383cc65b2
ALGO: rewrite monotonePartitioning to avoid polygon duplicates
9 years ago
hasufell
3a1361b463
ALGO: fix documentation
9 years ago
hasufell
70e6ada121
DIAG: improve style
9 years ago
hasufell
d0e155d7c1
PARSER: simplify
9 years ago
hasufell
8058a43ee4
DIAG: draw the monotone, triangled polygon
9 years ago
hasufell
9917a7efd3
POLYGON: improve documentation
9 years ago
hasufell
903ba85f9f
ALGO: improve documentation
9 years ago
hasufell
54284193cd
ALGO: improve naming of functions
9 years ago
hasufell
825dd9baa9
ALGO: rm redundant brackets
9 years ago
hasufell
521f799c49
Cleanup imports and language pragmas
9 years ago
hasufell
f53207b48c
ALGO: add partitioning of polygons for triangulation
9 years ago
hasufell
c96474e6fd
ALGO: use isInsidePoly
9 years ago
hasufell
5b092715aa
Add another test obj for Polygon Triangulation
9 years ago
hasufell
25abe39a18
DIAG: rm obsolete import
9 years ago
hasufell
6b873e9e5c
ALGO: try to implement y-monotonization
9 years ago
hasufell
b6b9cead2a
Add test objs for Polygon Triangulation algorithm
9 years ago
hasufell
edd4ec38d7
POLYGON: add polygon module
9 years ago
hasufell
ddb97aa8c7
VEC: add intersectSeg''
9 years ago
hasufell
4385ef127b
VEC: add sortedYX
9 years ago