Commit Graph

28 Commits

Author SHA1 Message Date
Adam Wulkiewicz
8e23f2aa6b split functionality (creation of the new node, parent setting, creating of the new root) moved to the default insert visitor
[SVN r72557]
2011-06-12 19:29:56 +00:00
Adam Wulkiewicz
58105add5f rtree template parameters sequence changed
[SVN r72556]
2011-06-12 18:51:12 +00:00
Adam Wulkiewicz
a3166316a8 dirty check of children nodes (is_leaf) removed from rstar* choose_next_node, replaced by passing additional parameter
[SVN r72550]
2011-06-12 11:23:31 +00:00
Adam Wulkiewicz
eb1cd72e93 r* split fully implemented
[SVN r72549]
2011-06-12 11:10:12 +00:00
Adam Wulkiewicz
2f477241e3 reinserting insert visitor corrected, insert visitors now relies on relative level, levels check added, boxes check corrected.
[SVN r72531]
2011-06-09 23:55:58 +00:00
Adam Wulkiewicz
9dbb67ed82 intersects changed to within in remove visitor + some comments added
[SVN r71927]
2011-05-13 20:23:16 +00:00
Adam Wulkiewicz
0465fa31b9 example program improved
[SVN r71926]
2011-05-13 19:16:46 +00:00
Adam Wulkiewicz
9ca1848322 polymorphic node type added and used as default
[SVN r71915]
2011-05-13 10:59:49 +00:00
Adam Wulkiewicz
e30a6f4515 rstar partially implemented
[SVN r71880]
2011-05-11 21:15:00 +00:00
Adam Wulkiewicz
c06e620e28 cleanup
[SVN r71775]
2011-05-06 23:59:05 +00:00
Adam Wulkiewicz
9dcca981e2 corrected: gcc compile errors, wrong assert in remove; + minor changes
[SVN r71764]
2011-05-06 15:04:03 +00:00
Adam Wulkiewicz
4d82c421ac quadratic split error corrected
[SVN r71763]
2011-05-06 13:36:37 +00:00
Adam Wulkiewicz
e09f022a2d quadratic split algorithm added, error in linear split corrected
[SVN r71755]
2011-05-06 00:51:49 +00:00
Adam Wulkiewicz
919c6286b8 remove algorithm added + some other changes
[SVN r71726]
2011-05-04 21:33:15 +00:00
Adam Wulkiewicz
d121f4e9e9 searching time tests related code added
[SVN r71664]
2011-05-02 12:14:44 +00:00
Adam Wulkiewicz
bff387c631 insert algorithm divided to tag dispatched parts
[SVN r71658]
2011-05-01 23:51:45 +00:00
Adam Wulkiewicz
803ac7fbf9 operator| moved to namespace index
[SVN r71642]
2011-05-01 01:11:45 +00:00
Adam Wulkiewicz
7a761b359e rtree::find parameters changed
[SVN r71640]
2011-05-01 00:42:54 +00:00
Adam Wulkiewicz
433c250891 new creation algorithm added
[SVN r71634]
2011-04-30 20:53:59 +00:00
Adam Wulkiewicz
7d10680771 reinsertions disabled + minor changes
[SVN r71544]
2011-04-27 18:14:45 +00:00
Adam Wulkiewicz
98e4b47b32 reinsert implemented
[SVN r70964]
2011-04-03 23:07:34 +00:00
Adam Wulkiewicz
5b96b96c34 choose_next_node algorithm changed
[SVN r70746]
2011-03-30 10:16:03 +00:00
Adam Wulkiewicz
034bf7ce0a tagstags are now in the index namespace
[SVN r70702]
2011-03-29 18:22:56 +00:00
Adam Wulkiewicz
9c2ff58818 namespaces hierarchy changed
[SVN r70701]
2011-03-29 18:03:10 +00:00
Adam Wulkiewicz
c8b2db4306 rtree Box template parameter removed
[SVN r70689]
2011-03-29 00:34:09 +00:00
Adam Wulkiewicz
c88052c506 overlap error patch + minor changes
[SVN r70627]
2011-03-27 13:44:55 +00:00
Adam Wulkiewicz
e05afa847e other version of split algorithm + a lot of minor changes
[SVN r70607]
2011-03-27 02:21:45 +00:00
Adam Wulkiewicz
c5e823bbb5 R*tree implementation based on boost::variant
[SVN r70531]
2011-03-24 23:52:27 +00:00