Commit Graph

969 Commits

Author SHA1 Message Date
Adam Wulkiewicz
4534b5add4 geometry extensions: fixed compile error in box translation.
[SVN r84543]
2013-05-28 23:01:58 +00:00
Adam Wulkiewicz
146c827f9d geometry extensions: Added Vector concept, implemented assign(), clear(), num_points.hpp(), implemented translations for Point and Box. Fixed includes in extensions/ball.
[SVN r84542]
2013-05-28 22:45:57 +00:00
Adam Wulkiewicz
033aa9c3ed geometry extensions: changed ball's geometry_id.
[SVN r84523]
2013-05-26 23:24:32 +00:00
Adam Wulkiewicz
f5c34db895 geometry extensions: fixed error in nsphere num_points, added ball concept implementation - nsphere using indexed access.
[SVN r84522]
2013-05-26 23:10:58 +00:00
Barend Gehrels
4efb54c25d [geometry] SVG (mainly svg_mapper) documentation
[SVN r84394]
2013-05-20 18:04:29 +00:00
Adam Wulkiewicz
a8c6c4bad6 geometry::index: wrong result_type in calculate_distance for path predicate fixed
[SVN r84344]
2013-05-18 10:59:21 +00:00
Adam Wulkiewicz
a5695c8311 geometry.index: added handling of Segments to path queries.
[SVN r84292]
2013-05-15 23:24:56 +00:00
Adam Wulkiewicz
5703291505 geometry.index: path_intersection optimized for 2-point linestrings.
[SVN r84237]
2013-05-11 22:37:03 +00:00
Barend Gehrels
edca638dfc [geometry] Moved SVG from extensions to main tree, to release it
[SVN r84233]
2013-05-11 12:27:43 +00:00
Adam Wulkiewicz
6fd3616601 geometry.index: added compile-time Range type check.
[SVN r84230]
2013-05-10 23:06:55 +00:00
Adam Wulkiewicz
1363ad17d2 geometry.index: added rtree parameters Min default = 0.3*Max.
[SVN r84217]
2013-05-10 12:03:44 +00:00
Adam Wulkiewicz
cf9edb967e geometry.index: negation of satisfies() predicate added.
[SVN r84215]
2013-05-09 23:33:52 +00:00
Adam Wulkiewicz
38e29d62fc geometry.index: nearest_query.cpp renamed to distance_query.cpp
[SVN r84214]
2013-05-09 22:32:29 +00:00
Adam Wulkiewicz
609528d426 geometry.index: Deprecated BOOST_NO_RVALUE_REFERENCES replaced by BOOST_NO_CXX11_RVALUE_REFERENCES in distance_query_incremental.
[SVN r84212]
2013-05-09 18:52:19 +00:00
Adam Wulkiewicz
72e2ee5ade geometry.index: introduced distance query - a generalized nearest query. distance calculation simplified. nearest query implemented using distance query. added path() predicate and query implemented using distance query as well.
[SVN r84209]
2013-05-09 18:01:25 +00:00
Adam Wulkiewicz
03da86e962 geometry.index: nearest() predicate point relations shielded by BOOST_GEOMETRY_INDEX_DETAIL_EXPERIMENTAL.
[SVN r84170]
2013-05-06 16:15:38 +00:00
Adam Wulkiewicz
66f91c3578 geometry.index: added path_intersection algorithm.
[SVN r84131]
2013-05-04 02:08:21 +00:00
Adam Wulkiewicz
e4e7bd4a28 geometry.index: added segment_intersection algorithm.
[SVN r84129]
2013-05-03 20:36:29 +00:00
Adam Wulkiewicz
44084345b9 geometry.index: compile errors fixed in experimental iterators.
[SVN r84122]
2013-05-03 01:03:32 +00:00
Adam Wulkiewicz
00c66c3277 geometry.index: added experimental end_query_iterator which may be compared with spatial_query_iterator or nearest_query_iterator to check if query is finished.
[SVN r84120]
2013-05-03 00:14:33 +00:00
Adam Wulkiewicz
ba57344359 geometry.index: query_visitor_incremental - index to current value replaced by pair of iterators
[SVN r84108]
2013-05-02 12:23:01 +00:00
Adam Wulkiewicz
2fdd1c6ab6 geometry.index: rtree methods/functions descriptions improved.
[SVN r84095]
2013-04-30 20:49:29 +00:00
Adam Wulkiewicz
3236a7546e geometry.index: fixed error for BOOST_NO_EXCEPTION.
[SVN r84093]
2013-04-30 14:02:54 +00:00
Adam Wulkiewicz
d51e39bae9 geometry.index: added rtree's max and min parameters checks.
[SVN r84092]
2013-04-30 14:00:50 +00:00
Adam Wulkiewicz
a17bf4a6c7 geometry.index: edge values of some parameters handled more safely, changed order of rstar parameters.
[SVN r84087]
2013-04-29 20:50:00 +00:00
Adam Wulkiewicz
92aa63a684 geometry.index: added includes to some detail/algorithms to make possible using them without including rtree.
[SVN r84085]
2013-04-29 12:51:49 +00:00
Adam Wulkiewicz
13458e4de4 geometry.index: fixed errors preventing copy-assigning query iterators in C++03 (caused by container::vector and Boost.Move limitation).
[SVN r84078]
2013-04-28 23:04:58 +00:00
Adam Wulkiewicz
72e5b48bba geometry.index: added stl container-like typedefs in rtree (reference, pointer, etc.), added type-erased iterator - currently may be enabled by define.
[SVN r84071]
2013-04-28 17:06:28 +00:00
Adam Wulkiewicz
7c43145cf8 geometry.index: fixed GCC compilation error related to initialization of pointer to function wrapped in the 'satisfies' predicate.
[SVN r84059]
2013-04-27 23:22:04 +00:00
Adam Wulkiewicz
28578fe932 geometry.index: made changes required to allow copying of query iterators - geometries objects are now wrapped in predicates instead of const references, pointers to const translator instead of const references are stored in queries incremental visitors.
[SVN r84057]
2013-04-27 22:59:37 +00:00
Adam Wulkiewicz
d1881e788f geometry.index: supported environments with disabled exceptions (BOOST_NO_EXCEPTIONS) - committed missed file.
[SVN r84047]
2013-04-25 14:13:16 +00:00
Adam Wulkiewicz
affba8cc35 geometry.index: supported environments with disabled exceptions (BOOST_NO_EXCEPTIONS)
[SVN r84045]
2013-04-25 13:55:19 +00:00
Adam Wulkiewicz
c20734b705 geometry extensions: tabs replaced by spaces.
[SVN r84044]
2013-04-25 10:41:03 +00:00
Adam Wulkiewicz
1d1a4778b6 geometry.index: changed exception type thrown when the allocator returns null node and doesn't throw an exception.
[SVN r84043]
2013-04-25 10:37:58 +00:00
Adam Wulkiewicz
97aea19565 geometry: tabs replaced by spaces in non-extensions code.
[SVN r84038]
2013-04-24 14:22:21 +00:00
Adam Wulkiewicz
4c6a1e4de3 geometry.index: fixed numeric_limits max() calls in iterative nearest visitor.
[SVN r84037]
2013-04-24 14:08:49 +00:00
Adam Wulkiewicz
dfd201146b geometry.index: experimental iterative query visitor increment() simplified.
[SVN r84030]
2013-04-24 12:35:30 +00:00
Adam Wulkiewicz
06e93d3f0e geometry.index: experimental nearest iterative visitor optimized (different data structures, less complex algorithm).
[SVN r84029]
2013-04-24 11:22:36 +00:00
Barend Gehrels
d1036cf417 [geometry] fix for clang
[SVN r83998]
2013-04-21 11:59:05 +00:00
Barend Gehrels
ed62b34402 [geometry] Added (draft) versions of point_buffer, multi_point_buffer, end-caps, rounded endcap
[SVN r83996]
2013-04-21 10:43:22 +00:00
Adam Wulkiewicz
187c5cf3f7 geometry.index.rtree: added condition in nearest query iterative visitor for safety reasons.
[SVN r83975]
2013-04-20 01:52:26 +00:00
Adam Wulkiewicz
7a8e2735cd geometry.index.rtree: removed unneeded prune_nodes() method from nearest query visitor.
[SVN r83974]
2013-04-20 01:21:20 +00:00
Adam Wulkiewicz
e8dabbaf9f geometry.index.rtree: unclear condition in nearest query iterative visitor replaced by shorter and cleaner one.
[SVN r83973]
2013-04-20 00:56:19 +00:00
Adam Wulkiewicz
76af7b64c2 geometry.index.rtree: fixed error in nearest query iterative visitor.
[SVN r83972]
2013-04-20 00:41:14 +00:00
Adam Wulkiewicz
d3e83c3818 geometry.index.rtree: removed unused variable
[SVN r83971]
2013-04-19 23:01:01 +00:00
Adam Wulkiewicz
6307d5b3a4 geometry.index.rtree: added experimental nearest query iterator, rtree::qbegin() and rtree::qend() methods modified to support it, cosmetic change in spatial query iterator (addressof() instead of &)
[SVN r83968]
2013-04-19 22:27:54 +00:00
Adam Wulkiewicz
8b7e59b3ec geometry.index.rtree: Removed distance predicates member unnecessarily stored in nearest visitor.
[SVN r83964]
2013-04-19 12:57:12 +00:00
Adam Wulkiewicz
3f7df7c85e geometry.index rtree: dependency removed - node_auto_ptr base class noncopyable - implemented manually.
[SVN r83946]
2013-04-18 00:20:40 +00:00
Adam Wulkiewicz
8d002db8a9 geometry.index rtree: error fixed in linear redistribute_elements, errors fixed in experimental spatial query iterator and visitor.
[SVN r83945]
2013-04-18 00:06:35 +00:00
Adam Wulkiewicz
fcc99ddbcb geometry.index: added experimental spatial query iterator and rtree::qbegin() and rtree::qend() methods, added allocator_type to Allocators.
[SVN r83935]
2013-04-16 22:08:55 +00:00