Commit Graph

112 Commits

Author SHA1 Message Date
Adam Wulkiewicz
b17a68cc09 implemented basic functionality of node_proxy
[SVN r80753]
2012-09-29 12:56:38 +00:00
Adam Wulkiewicz
d38a6ad5e6 renamed node types files
[SVN r80752]
2012-09-29 11:44:21 +00:00
Adam Wulkiewicz
3541621b70 added node/concept.hpp and moved some of empty definitions there.
[SVN r80751]
2012-09-29 11:37:57 +00:00
Adam Wulkiewicz
df4497d35a rtree node xxx_poly visitor and node types renamed to dynamic_xxx and moved to dynamic_visitor.hpp
[SVN r80750]
2012-09-28 23:27:12 +00:00
Adam Wulkiewicz
d0ce652bb7 implemented additional query_expr helpers.
[SVN r80612]
2012-09-21 01:57:29 +00:00
Adam Wulkiewicz
85730539be Added query_expr.hpp
[SVN r80611]
2012-09-20 23:42:09 +00:00
Adam Wulkiewicz
11e96c6247 fixed near/far macros issue by renaming near(to to_nearest), far(to to_furthest) and centroid to to_centroid for consistency.
[SVN r80398]
2012-09-04 18:09:39 +00:00
Adam Wulkiewicz
d0890859f0 numeric_limits<>::max() handled correctly.
[SVN r80239]
2012-08-26 19:54:39 +00:00
Adam Wulkiewicz
1f72fc54cb Implemented r-tree run-time parameters. Tests modified. Added remove() test.
[SVN r80230]
2012-08-26 00:41:11 +00:00
Adam Wulkiewicz
4c41822454 Modified docs, files descriptions, added quick_start example.
[SVN r80164]
2012-08-23 21:55:34 +00:00
Adam Wulkiewicz
e625a0913b Predefined r-tree creation algorithms parameters described.
[SVN r80151]
2012-08-23 01:04:00 +00:00
Adam Wulkiewicz
be4cb4d9a8 r-tree methods description expanded, default translator description added
[SVN r80150]
2012-08-23 00:51:24 +00:00
Adam Wulkiewicz
761a80e1a9 Description of predicates and distance_predicates added.
[SVN r80149]
2012-08-22 23:32:01 +00:00
Adam Wulkiewicz
0231d54d6d r-tree reference return in moving assignment operator added, r-tree copying and moving tests implemented.
[SVN r80144]
2012-08-22 18:52:05 +00:00
Adam Wulkiewicz
58e9b22f9b Implemented moving semantics in the r-tree.
[SVN r80142]
2012-08-22 14:59:29 +00:00
Adam Wulkiewicz
34be8fbad5 removed doubled algorithm index::overlap().
[SVN r79137]
2012-06-27 13:45:10 +00:00
Adam Wulkiewicz
f9b2279725 Added rtree predicate index::touches(). The code is commented out since the geometry::touches() algorithm is probably not finished yet. Fixed GCC compile errors in tests.
[SVN r79135]
2012-06-27 12:25:38 +00:00
Adam Wulkiewicz
a1d3066d9a Fixed error in linear::find_greatest_normalized_separation.
Implemented rtree inserts and intersection queries tests for Points and pair<Box, int>.

[SVN r79122]
2012-06-26 19:42:30 +00:00
Adam Wulkiewicz
4d79f3dade tabs changed to spaces in rstar/redistribute_elements.hpp
[SVN r79109]
2012-06-26 13:42:37 +00:00
Adam Wulkiewicz
c00ddbd2a8 some tests and optimizations.
[SVN r79107]
2012-06-26 11:49:56 +00:00
Adam Wulkiewicz
31c5e016e7 added tests of some index's algorithms + index::margin() optimization.
[SVN r79090]
2012-06-25 19:00:24 +00:00
Adam Wulkiewicz
3de87192fa size_t changed to Container::size_type in translator::index<Container>
[SVN r77982]
2012-04-15 01:46:20 +00:00
Adam Wulkiewicz
7352afd5d9 R-tree methods and functions documented.
rtree::nearest() template parameter name changed.

[SVN r77277]
2012-03-08 22:15:06 +00:00
Adam Wulkiewicz
dc4a922a0f Reference to temporary - error fixed.
[SVN r75771]
2011-12-02 14:16:43 +00:00
Adam Wulkiewicz
6b85fedf0e some comments added.
[SVN r75325]
2011-11-05 20:39:59 +00:00
Adam Wulkiewicz
65b31372a4 split result OutIter replaced by reference to the container.
[SVN r75316]
2011-11-04 14:57:11 +00:00
Adam Wulkiewicz
d349714143 split modify only one node and assigns newly created to output iterator. pushable_array works with back_inserter.
[SVN r75314]
2011-11-04 13:54:27 +00:00
Adam Wulkiewicz
f9a7e41017 cR-tree kmeans options and files added (not yet implemented)
[SVN r75238]
2011-11-01 20:30:06 +00:00
Adam Wulkiewicz
8dbee3a8f6 rtree is no longer noncopyable
[SVN r75193]
2011-10-31 15:06:21 +00:00
Adam Wulkiewicz
ac8acebab6 Allocator default constructor as default rtree parameter fixed.
[SVN r74678]
2011-10-03 20:59:44 +00:00
Adam Wulkiewicz
456b9fd283 Allocators used in nodes children containers creation.
[SVN r74675]
2011-10-03 20:30:53 +00:00
Adam Wulkiewicz
9d61bed3e2 exceptions handled
[SVN r74664]
2011-10-03 09:24:17 +00:00
Adam Wulkiewicz
3f3f991f10 basic use of allocators implemented.
[SVN r74662]
2011-10-03 00:07:32 +00:00
Adam Wulkiewicz
a1e7923de2 prepared to use allocators, memory leak in remove visitor fixed, tests added
[SVN r74661]
2011-10-02 23:32:22 +00:00
Adam Wulkiewicz
a292370c67 boost::variant based nodes with static-size elements containers added
[SVN r74647]
2011-10-02 12:42:59 +00:00
Adam Wulkiewicz
a495ec75fd destroy visitor moddified, some asserts added.
[SVN r74646]
2011-10-02 10:49:54 +00:00
Adam Wulkiewicz
f16cfaf4a3 some comments added
[SVN r74621]
2011-10-01 10:03:38 +00:00
Adam Wulkiewicz
164f39cf18 added bgi::insert_iterator<> and bgi::inserter() + tests.
[SVN r74620]
2011-09-30 22:48:01 +00:00
Adam Wulkiewicz
84b1230d6d added rtree's constructor, insert, remove methods and free functions working for ranges specified by a pair of iterators.
[SVN r74619]
2011-09-30 21:39:13 +00:00
Adam Wulkiewicz
4bc1bc3eb7 copy constructor implemented + tests updated, rtree::get_translator() changed to rtree::translator() + other files updated to respect this
[SVN r74618]
2011-09-30 13:12:44 +00:00
Adam Wulkiewicz
f163bd877a rtree's clear(), box() + tests added.
[SVN r74616]
2011-09-30 10:03:46 +00:00
Adam Wulkiewicz
66c2cf2605 nearest query optimized by rejecting distant nodes before adding them to the active branches list.
[SVN r74610]
2011-09-29 13:38:03 +00:00
Adam Wulkiewicz
48176c64e6 k-nearest query optimized by use of heap instead of sorting.
[SVN r74608]
2011-09-29 11:48:13 +00:00
Adam Wulkiewicz
e6633533d6 operator!() predicates generators implemented.
[SVN r74606]
2011-09-29 00:03:45 +00:00
Adam Wulkiewicz
c6c1fee74b additional predicates implemented.
[SVN r74604]
2011-09-28 23:29:50 +00:00
Adam Wulkiewicz
68fc281a60 Value predicates added. Error in boost::tuple predicates check fixed.
[SVN r74596]
2011-09-28 11:04:17 +00:00
Adam Wulkiewicz
cfc5335ccc templates and functions parameters changed in filters and rtree's functions to suit new distances predicates.
[SVN r74594]
2011-09-27 19:43:13 +00:00
Adam Wulkiewicz
e42f8b61c5 Distances predicates version 2 implemented. Now the user may use different predicates for knn point, min and max distances.
[SVN r74593]
2011-09-27 19:31:01 +00:00
Adam Wulkiewicz
2ee9adef72 knn query distance predicates (first version) implemented
[SVN r74558]
2011-09-25 09:54:42 +00:00
Adam Wulkiewicz
3d7ac58ba5 some names changed, distance predicates implemented, specialization for nodes implemented partially - not finished
[SVN r74536]
2011-09-23 16:02:13 +00:00