hasufell
ce418f33f2
TESTS: make inRangeProp5 more random
2014-12-17 05:15:03 +01:00
hasufell
f68d4c2ba7
TESTS: initial implementation of a few test cases
2014-12-17 05:11:18 +01:00
hasufell
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
hasufell
c33827b63e
DIAG: use newtype for DiagAlgo
2014-12-17 00:52:07 +01:00
hasufell
d2b51b7ad7
VEC: simplify type signature of onPT
2014-12-14 18:02:09 +01:00
hasufell
3d7f2c743a
PRELUDE: fix doc of tailInit
2014-12-14 18:01:42 +01:00
hasufell
c940bfc534
PRELUDE: simplify 'first'
2014-12-14 18:01:13 +01:00
hasufell
afe35829cd
VEC: use *** arrow to simplify
2014-12-13 04:05:28 +01:00
hasufell
c6ca5fa7da
DIAG: add haddock comment
2014-12-07 20:30:51 +01:00
hasufell
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
hasufell
899e71ab03
DIAG: fix diagHeightOffset
2014-12-07 20:00:54 +01:00
hasufell
3398c6d9e3
DIAG: rm polyLines from quadTree algorithm
2014-12-07 19:30:31 +01:00
hasufell
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
hasufell
f16fe7738a
ALGO: rm empty 'where' in KDTree
2014-12-07 04:47:19 +01:00
hasufell
8abe795add
DIAG: be more consistent about Diag constructor parameter naming
2014-12-07 04:41:45 +01:00
hasufell
70a6dd1766
DIAG: dump the Object data type, it's useless
2014-12-07 04:33:45 +01:00
hasufell
9c1121d941
DIAG: rm unused import
2014-12-04 03:28:57 +01:00
hasufell
d2dc5dee02
DIAG: rm whiteRect function, it's only used once
2014-12-03 22:11:10 +01:00
hasufell
a7774b69a4
Restructure Graphics/Diagram subdir, rename modules
2014-12-03 22:02:42 +01:00
hasufell
3c1a34e4af
Merge VectorTypes.hs into Vector.hs
2014-12-03 21:41:00 +01:00
hasufell
9d6af63b46
Move test objs into test_objs subdir
2014-12-03 21:30:21 +01:00
hasufell
10bd72a86d
Rm unused PerformanceTest.hs
2014-12-03 21:27:55 +01:00
hasufell
73e1673c63
Restructure Algorithms subdir and module names
...
No subdirs in Algorithms, just the module files
2014-12-03 21:26:35 +01:00
hasufell
f1f3f20a26
DIAG: improve readability
2014-12-03 21:20:46 +01:00
hasufell
9fca3ccaa9
Add HACK notes
2014-12-03 21:20:34 +01:00
hasufell
0f0362322e
ALGO: rename QuadTree Zipper and rm Breadcrumbs type
2014-12-03 21:18:15 +01:00
hasufell
4a0c9ff58d
DIAG: improve readability
2014-12-03 01:36:12 +01:00
hasufell
5123abfd99
DIAG: rm Debug import
2014-12-03 01:35:55 +01:00
hasufell
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
hasufell
a332f3f3c3
DIAG: add missing kdRange to algo 5
2014-12-02 19:01:01 +01:00
hasufell
d5d7209039
DIAG: simplify plotter
2014-12-02 19:00:50 +01:00
hasufell
a23842bf82
DIAG: eta-reduce
2014-12-01 02:27:42 +01:00
hasufell
9bc0b5e846
GUI: rename the tree window title to 'Tree'
2014-12-01 02:21:25 +01:00
hasufell
cc9b7b6365
DIAG: use proper introspection in Gtk logic
2014-12-01 02:19:11 +01:00
hasufell
562f7a58e8
DIAG: simplify by using drawP
2014-11-30 20:24:10 +01:00
hasufell
78a3dd8b95
ALGO: avoid printing KTNil for both childs
2014-11-30 20:04:02 +01:00
hasufell
968262d935
GUI: fix widget hiding
2014-11-30 00:19:57 +01:00
hasufell
3e4a148578
GUI: fix algo 5 tree visualization, we broke it
2014-11-30 00:02:58 +01:00
hasufell
8cf9d93580
ALGO: don't export all functions in KDTree
2014-11-29 23:51:41 +01:00
hasufell
9867d25c4a
ALGO: add haddock ignore-exports in KDTree
2014-11-29 23:51:23 +01:00
hasufell
26221f3046
ALGO: add goLeft/goRight in KDTree
2014-11-29 23:49:39 +01:00
hasufell
543b08df2c
GUI/DIAG: allow visualizing the rangeSearch and the tree
2014-11-29 23:45:53 +01:00
hasufell
fd4f135efa
DIAG: improve function naming and return value in kdSquares
2014-11-29 19:27:19 +01:00
hasufell
3b61d21549
GUI: allow to draw kdSquares
2014-11-29 19:21:46 +01:00
hasufell
0b36b4acb9
DIAG: add kdSquares to draw kd-tree sections
2014-11-29 19:21:17 +01:00
hasufell
d195d3f11d
ALGO: save direction in KDTree and refactor
2014-11-29 18:06:07 +01:00
hasufell
7dbd3a1352
ALGO: initial implementation of KDTree
...
No visualization yet.
2014-11-29 05:11:15 +01:00
hasufell
740c05fc1a
PRELUDE: add pivot
2014-11-29 05:09:58 +01:00
hasufell
b5a56ea7b0
ALGO: fix spelling in QuadTree
2014-11-29 05:09:13 +01:00
hasufell
c831c29b14
VEC: add sortedX and sortedY
2014-11-29 05:08:54 +01:00