Commit Graph

69 Commits

Author SHA1 Message Date
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
Adam Wulkiewicz
5989892e82 comparable distance calculating algorithms names changed
[SVN r74528]
2011-09-22 23:16:20 +00:00
Adam Wulkiewicz
d2ec53ab4e some names changed, namespace error fixed
[SVN r74524]
2011-09-22 21:51:21 +00:00
Adam Wulkiewicz
528d112c9c fixed: memory leak in rtree destructor
[SVN r74520]
2011-09-22 18:30:17 +00:00
Adam Wulkiewicz
9de013a3a1 knn distance calculators added + naming errors fixed
[SVN r74519]
2011-09-22 18:21:22 +00:00
Adam Wulkiewicz
99b3f7b60a some todo comments added, names changed
[SVN r74510]
2011-09-22 11:34:02 +00:00
Adam Wulkiewicz
dca40d8822 distance calculators that will be used in knn implemented, some names changed to more general in knn results wrappers.
[SVN r74497]
2011-09-21 18:50:15 +00:00
Adam Wulkiewicz
d0604349d5 random rtree insert/query/nearest tests implemented
[SVN r74460]
2011-09-18 21:19:20 +00:00
Adam Wulkiewicz
6c0cfd7d10 error fixed in rtree's overlaps predicate check specialization for node
[SVN r74447]
2011-09-18 10:42:46 +00:00
Adam Wulkiewicz
4ea2a9d915 namespace names error fixed
[SVN r74439]
2011-09-17 19:47:01 +00:00
Adam Wulkiewicz
f40db8b264 maxdist algorithm added
[SVN r74438]
2011-09-17 18:41:36 +00:00
Adam Wulkiewicz
f84c5bff81 nearest_filter implemented, spatial_filter changed to query_filter.
[SVN r74435]
2011-09-17 10:45:08 +00:00
Adam Wulkiewicz
8c7aec4b3e k nearest neighbors search implemented, empty predicate added, pop_back() added to pushable_array, glFlush() and glClear() calls removed from gl_draw(), number of found objects added to spatial query, find visitor and corresponding rtree's method removed.
[SVN r74422]
2011-09-16 19:44:04 +00:00
Adam Wulkiewicz
ea822b7aea predicates implemented, query() method added to the rtree + some cleanup.
[SVN r74082]
2011-08-27 00:05:54 +00:00
Adam Wulkiewicz
f9aafbf5aa previous change reverted - intersects used instead of overlaps
[SVN r73392]
2011-07-26 20:58:13 +00:00
Adam Wulkiewicz
d5029f92d2 intersects replaced by overlaps in find visitor
[SVN r73391]
2011-07-26 20:53:40 +00:00
Adam Wulkiewicz
b65c697cad within and distance_sqr removed from index/algorithms. geometry::covered_by used in remove visitor.
[SVN r73370]
2011-07-26 02:21:17 +00:00
Adam Wulkiewicz
40a9cd095f some options-related template parameters names changed
[SVN r73158]
2011-07-16 22:09:04 +00:00
Adam Wulkiewicz
d70a1756f9 node split algorithm separated from insert visitor, it's now tag-dispatchable.
[SVN r73157]
2011-07-16 22:00:42 +00:00
Adam Wulkiewicz
a55d592702 insert tags renamed
[SVN r73154]
2011-07-16 20:56:56 +00:00
Adam Wulkiewicz
32181b8734 node tag names changed
[SVN r73140]
2011-07-16 09:59:35 +00:00
Adam Wulkiewicz
5586fc85bf visitors are now explicitly nonassignable. rtree is set as noncopyable since copying isn't implemented.
[SVN r73029]
2011-07-13 01:57:30 +00:00
Adam Wulkiewicz
3081e37140 area-related names changed to content-related names. index::within parameters sequence corrected to match the geometry::within parameters sequence.
[SVN r73027]
2011-07-13 01:27:30 +00:00
Adam Wulkiewicz
5e0d091ab6 Implemented R* choose_next_node algorithm version choosing by nearly min overlap cost
[SVN r72714]
2011-06-21 19:29:44 +00:00
Adam Wulkiewicz
6c593d13a9 c++98 errors fixed
[SVN r72620]
2011-06-17 09:46:03 +00:00
Adam Wulkiewicz
1e46876a0d Static parameters are now used everywhere in the code. Further optimizations implemented in quadratic redistribute_elements. Some errors corrected in pushable_array.
[SVN r72619]
2011-06-16 23:10:10 +00:00
Adam Wulkiewicz
523107a4fa min and max elements numbers are now template parameters. New node type added - with arrays of static size. Various parameters are the first template parameter of options::rtree.
[SVN r72618]
2011-06-16 21:15:06 +00:00
Adam Wulkiewicz
c89a7d988f broken #include fixed in gl_draw and print visitors
[SVN r72605]
2011-06-15 19:37:13 +00:00
Adam Wulkiewicz
e6256090e9 node_poly is now default node, node_variant is enabled by tag dispatching instead of #define. default_variant_tag added. Asserts implemented as macro BOOST_GEOMETRY_INDEX_ASSERT(CONDITION, TEXT_MSG).
[SVN r72604]
2011-06-15 18:11:59 +00:00
Adam Wulkiewicz
c93fad9c6e r* insert corrected to handle boost::variant nodes
[SVN r72600]
2011-06-14 22:53:56 +00:00
Adam Wulkiewicz
550823d1fe translator::getter::equals() changed. Value::operator== used instead of geometry::equals(...).
[SVN r72575]
2011-06-13 22:25:35 +00:00
Adam Wulkiewicz
269c0b5eb3 options moved from index::detail::rtree::options<...> to index::options::rtree<...>
[SVN r72574]
2011-06-13 21:16:15 +00:00
Adam Wulkiewicz
7a36d65bab translator::getter added + some cleanup e.g. in /rstar/insert.hpp visitors::insert replaced by detail::rstar::insert.
[SVN r72573]
2011-06-13 21:04:55 +00:00
Adam Wulkiewicz
7ae26e7c0f Algo-related names changed to Options-related names. All options gathered in one file /rtree/options.hpp instead of defining them separately for all rtree variants in /rtree/[variant]/options.hpp.
[SVN r72569]
2011-06-13 16:34:49 +00:00
Adam Wulkiewicz
dd731e101a simple Tag template parameter replaced by Algo traits containing tags of some number of algorithms. User now may use a combination of implemented algorithms or just use one of the predefined.
[SVN r72562]
2011-06-13 00:26:38 +00:00
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