Commit Graph

131 Commits

Author SHA1 Message Date
Adam Wulkiewicz
593ab6d9fb Names changed query to spatial_query, nearest to nearest_query, query_filtered to adaptors::spatial_queried, nearest_filtered to adaptors::nearest_queried.
[SVN r81349]
2012-11-14 21:59:37 +00:00
Adam Wulkiewicz
118ec2fbf6 Error related to the state of the rval after moving fixed. The root being NULL is valid state. Root is created lazily, if needed. This means that default constructor won't throw as well as moving operations.
[SVN r81345]
2012-11-14 17:12:23 +00:00
Adam Wulkiewicz
0ce013bdba mem leaks related exceptions in rtree copying fixed
[SVN r81340]
2012-11-14 14:37:09 +00:00
Adam Wulkiewicz
b00198e311 mem leaks related to exceptions in remove fixed
[SVN r81325]
2012-11-13 22:13:17 +00:00
Adam Wulkiewicz
6a1f024055 exceptions test improved.
[SVN r81302]
2012-11-12 01:07:59 +00:00
Adam Wulkiewicz
25e10f2539 potential mem leaks fixed in inserting algorithms, exceptions tests added.
[SVN r81301]
2012-11-12 00:47:07 +00:00
Adam Wulkiewicz
d008473125 mem leaks related to exceptions fixed in linear redistribute_elements.
[SVN r81284]
2012-11-10 13:29:07 +00:00
Adam Wulkiewicz
4dc16eb40d Exception-safety of the default insert and split algorithms improved.
[SVN r81280]
2012-11-10 10:25:56 +00:00
Adam Wulkiewicz
b164ec22c4 Added exact_match parameter to are_boxes_ok() check.
[SVN r80982]
2012-10-13 23:26:25 +00:00
Adam Wulkiewicz
a8356c2625 fixed some warnings and error, added nearest query test which don't find all values.
[SVN r80838]
2012-10-03 23:59:01 +00:00
Adam Wulkiewicz
460aac42a7 Data changing in traversing process moved to separate structure.
[SVN r80827]
2012-10-03 18:10:29 +00:00
Adam Wulkiewicz
8f50f69560 index dev branch created
[SVN r80798]
2012-09-30 23:29:41 +00:00
Adam Wulkiewicz
321143ef6f cosmetic changes
[SVN r80796]
2012-09-30 23:14:09 +00:00
Adam Wulkiewicz
6e5c17a53f some names changed.
[SVN r80794]
2012-09-30 20:28:11 +00:00
Adam Wulkiewicz
4232b39920 removed not automatically deducable template parameters from methods templates (possible GCC compilation error).
[SVN r80788]
2012-09-30 17:29:00 +00:00
Adam Wulkiewicz
80bfe0ae01 code related to nodes visitation moved to XXX_visitor.hpp
[SVN r80782]
2012-09-30 12:54:25 +00:00
Adam Wulkiewicz
136e2fc742 dynamic_visitor added and nodes tags changed.
[SVN r80779]
2012-09-30 12:12:34 +00:00
Adam Wulkiewicz
eb7ba34800 NodeProxy create() template member replaced by template function.
[SVN r80774]
2012-09-30 11:40:09 +00:00
Adam Wulkiewicz
75959b7426 NodeProxy used in visitors instead of Parameters, Translator and Allocators.
[SVN r80771]
2012-09-30 11:11:50 +00:00
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