Commit Graph

283 Commits

Author SHA1 Message Date
c940bfc534
PRELUDE: simplify 'first' 2014-12-14 18:01:13 +01:00
afe35829cd
VEC: use *** arrow to simplify 2014-12-13 04:05:28 +01:00
c6ca5fa7da
DIAG: add haddock comment 2014-12-07 20:30:51 +01:00
34ba3bbfa2
DIAG: fix plotter, rm moveTo if possible
Scaling the dimensions should now work better, including
scaled coordinate text and point thickness depending
on the diagram dimensions.
2014-12-07 20:09:48 +01:00
899e71ab03
DIAG: fix diagHeightOffset 2014-12-07 20:00:54 +01:00
3398c6d9e3
DIAG: rm polyLines from quadTree algorithm 2014-12-07 19:30:31 +01:00
f8fb61e80a
DIAG: consistently use [[PT]] for all Diags
Also simplify a few things like needless strokeTrail usage.
2014-12-07 18:55:49 +01:00
f16fe7738a
ALGO: rm empty 'where' in KDTree 2014-12-07 04:47:19 +01:00
8abe795add
DIAG: be more consistent about Diag constructor parameter naming 2014-12-07 04:41:45 +01:00
70a6dd1766
DIAG: dump the Object data type, it's useless 2014-12-07 04:33:45 +01:00
9c1121d941
DIAG: rm unused import 2014-12-04 03:28:57 +01:00
d2dc5dee02
DIAG: rm whiteRect function, it's only used once 2014-12-03 22:11:10 +01:00
a7774b69a4
Restructure Graphics/Diagram subdir, rename modules 2014-12-03 22:02:42 +01:00
3c1a34e4af
Merge VectorTypes.hs into Vector.hs 2014-12-03 21:41:00 +01:00
9d6af63b46
Move test objs into test_objs subdir 2014-12-03 21:30:21 +01:00
10bd72a86d
Rm unused PerformanceTest.hs 2014-12-03 21:27:55 +01:00
73e1673c63
Restructure Algorithms subdir and module names
No subdirs in Algorithms, just the module files
2014-12-03 21:26:35 +01:00
f1f3f20a26
DIAG: improve readability 2014-12-03 21:20:46 +01:00
9fca3ccaa9
Add HACK notes 2014-12-03 21:20:34 +01:00
0f0362322e
ALGO: rename QuadTree Zipper and rm Breadcrumbs type 2014-12-03 21:18:15 +01:00
4a0c9ff58d
DIAG: improve readability 2014-12-03 01:36:12 +01:00
5123abfd99
DIAG: rm Debug import 2014-12-03 01:35:55 +01:00
899afc7287
ALGO: fix runtime complexity in KDTree
The old code in fact increased the complexity to O(n^2), because
we applied 'elem' which is O(n) to every element of xs.

Instead we compare (in case of partitioning against Y) the y-value
of every element of xs with the y-value of the pivot which tells us
if x lies within ys.
2014-12-02 19:01:04 +01:00
a332f3f3c3
DIAG: add missing kdRange to algo 5 2014-12-02 19:01:01 +01:00
d5d7209039
DIAG: simplify plotter 2014-12-02 19:00:50 +01:00
a23842bf82
DIAG: eta-reduce 2014-12-01 02:27:42 +01:00
9bc0b5e846
GUI: rename the tree window title to 'Tree' 2014-12-01 02:21:25 +01:00
cc9b7b6365
DIAG: use proper introspection in Gtk logic 2014-12-01 02:19:11 +01:00
562f7a58e8
DIAG: simplify by using drawP 2014-11-30 20:24:10 +01:00
78a3dd8b95
ALGO: avoid printing KTNil for both childs 2014-11-30 20:04:02 +01:00
968262d935
GUI: fix widget hiding 2014-11-30 00:19:57 +01:00
3e4a148578
GUI: fix algo 5 tree visualization, we broke it 2014-11-30 00:02:58 +01:00
8cf9d93580
ALGO: don't export all functions in KDTree 2014-11-29 23:51:41 +01:00
9867d25c4a
ALGO: add haddock ignore-exports in KDTree 2014-11-29 23:51:23 +01:00
26221f3046
ALGO: add goLeft/goRight in KDTree 2014-11-29 23:49:39 +01:00
543b08df2c
GUI/DIAG: allow visualizing the rangeSearch and the tree 2014-11-29 23:45:53 +01:00
fd4f135efa
DIAG: improve function naming and return value in kdSquares 2014-11-29 19:27:19 +01:00
3b61d21549
GUI: allow to draw kdSquares 2014-11-29 19:21:46 +01:00
0b36b4acb9
DIAG: add kdSquares to draw kd-tree sections 2014-11-29 19:21:17 +01:00
d195d3f11d
ALGO: save direction in KDTree and refactor 2014-11-29 18:06:07 +01:00
7dbd3a1352
ALGO: initial implementation of KDTree
No visualization yet.
2014-11-29 05:11:15 +01:00
740c05fc1a
PRELUDE: add pivot 2014-11-29 05:09:58 +01:00
b5a56ea7b0
ALGO: fix spelling in QuadTree 2014-11-29 05:09:13 +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
e673fee652
Read the obj file as ByteString and pass ByteString to the Parser 2014-11-21 04:49:17 +01:00
2d7a62770a
Order dependencies alphabetically 2014-11-21 04:40:31 +01:00
99e6ce929f
PARSER: fix haddock comment 2014-11-21 04:36:07 +01:00
2be25ae27c
PARSER: use attoparsec instead of our own implementation
This also uses ByteStringS and might be faster.
2014-11-21 04:30:50 +01:00
7527e0bec3
ALGO: generalize the QuadTree folds
Now we traverse over all nodes (TNode, TLeaf, TNil),
not just TLeaf.
2014-11-18 00:56:24 +01:00