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
hasufell
c20d0e2eb1
VEC: improve documentation
2014-11-29 05:08:38 +01:00
hasufell
e673fee652
Read the obj file as ByteString and pass ByteString to the Parser
2014-11-21 04:49:17 +01:00
hasufell
2d7a62770a
Order dependencies alphabetically
2014-11-21 04:40:31 +01:00
hasufell
99e6ce929f
PARSER: fix haddock comment
2014-11-21 04:36:07 +01:00
hasufell
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
hasufell
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
hasufell
8d7ed598e2
DIAG: rm unused parameter
2014-11-16 17:25:58 +01:00
hasufell
ea88ef84ea
Improve code prettiness
2014-11-16 16:45:51 +01:00
hasufell
562fdbe26f
DIAG: filter valid points earlier
...
This saves us some code duplication.
2014-11-16 16:44:26 +01:00
hasufell
8c1d54d97a
ALGO: add TODO note in PolygonIntersection about Zippers
2014-11-16 04:49:34 +01:00
hasufell
62583d82a5
Improve prettiness further
2014-11-16 04:49:13 +01:00
hasufell
9c7acc6dce
DIAG: improve code prettiness
2014-11-16 04:37:34 +01:00
hasufell
dd9bfc530d
DIAG: fix Gif build
2014-11-16 01:42:48 +01:00
hasufell
8f911247c7
DIAG: fix haddock comment
2014-11-16 01:28:20 +01:00
hasufell
1dcc24064b
DIAG: improve readability
2014-11-16 01:28:20 +01:00
hasufell
54d960ad20
VEC: rename functions for readability
2014-11-16 00:39:59 +01:00
hasufell
84bfeb27e0
GUI: hide the tree window if a different algo is chosen
2014-11-16 00:29:07 +01:00
hasufell
febb20928c
Order stuff in cabal file alphabetically
2014-11-16 00:28:11 +01:00
hasufell
f3cd0fa676
Use System.FilePath.Posix instead of our own implementation
2014-11-16 00:25:17 +01:00
hasufell
3f3467cc44
Refactor some function names for readability
2014-11-16 00:13:44 +01:00
hasufell
bf596a5842
DIAG: add haddock comment to qt
2014-11-15 23:22:56 +01:00
hasufell
98c93cf94d
DIAG: fix various warnings
2014-11-15 23:20:05 +01:00
hasufell
47613494db
Update .gitignore
2014-11-15 21:40:04 +01:00
hasufell
26337d437e
ALGO: expose lookupByNeighbors in QuadTree
2014-11-15 16:04:31 +01:00
hasufell
e0a1c6ebba
GUI: fix window title of QuadTree window
2014-11-15 15:35:35 +01:00
hasufell
60d7dca2c8
DIAG: make the current node in the tree red
2014-11-15 15:26:43 +01:00
hasufell
50fc0c3d01
ALGO: add test obj to quadtree
2014-11-15 14:24:46 +01:00
hasufell