Commit Graph

952 Commits

Author SHA1 Message Date
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
Adam Wulkiewicz
5aa6c7d487 geometry.index rtree: Added commented out preliminary version of incremental spatial query visitor.
[SVN r83912]
2013-04-15 00:47:46 +00:00
Mateusz Loskot
182dac69e0 [geometry] Add missing words in doc sentences
[SVN r83911]
2013-04-14 23:36:05 +00:00
Adam Wulkiewicz
6bf7e0dbe0 geometry::index: commented out explicit copy ctor and assignment of ptr_pair.
[SVN r83879]
2013-04-13 18:28:41 +00:00
Barend Gehrels
8145047dc5 [geometry] Ticket #7465 Fixed, made 2 constructors public
[SVN r83787]
2013-04-06 23:03:38 +00:00
Barend Gehrels
b2e3b33250 [geometry] Tickets #8403 and #8405 -> silenced various warnings using MSVC /W4.
We have to use the #pragma's to not destroy the sources.

[SVN r83786]
2013-04-06 22:46:54 +00:00
Barend Gehrels
7fce3396e2 [geometry] Ticket #8405 -> silenced various warnings using MSVC /W4
[SVN r83780]
2013-04-06 21:28:38 +00:00
Adam Wulkiewicz
7fd1f8c88f geometry.index: doxygen group description tweaked
[SVN r83751]
2013-04-03 19:03:25 +00:00
Adam Wulkiewicz
dd5d6ff393 rtree: members of equal_to and indexable documented.
[SVN r83731]
2013-04-03 00:21:04 +00:00
Barend Gehrels
c8475204e6 [geometry] Fixes for Doxygen: we go back to ifdef DOXYGEN... for parameters which should not be documented, instead of qbk_skip. This because the newer versions of Doxygen did not support the qbk_skip construction anymore.
Also removed <em> from the comment because it complained about the end (there was a /2, meaning divide by two in between)

[SVN r83714]
2013-04-02 17:53:51 +00:00
Adam Wulkiewicz
806c11d710 rtree: msvc warnings suppressed in utilities
[SVN r83711]
2013-04-02 14:11:42 +00:00
Adam Wulkiewicz
d490cec151 rtree: fixed error in move assignment (allocators comparison), some comments added
[SVN r83709]
2013-04-02 14:00:57 +00:00
Adam Wulkiewicz
a18bb704d3 rtree: added allocator propagation test in swap()
[SVN r83706]
2013-04-02 02:35:03 +00:00
Adam Wulkiewicz
03ffa0f35f rtree: added Allocators copy assignments for C++11, warning disabled.
[SVN r83704]
2013-04-02 00:13:51 +00:00
Adam Wulkiewicz
11d4f2294b rtree: added missing returns
[SVN r83671]
2013-03-31 20:23:52 +00:00
Adam Wulkiewicz
e28cf9a69b rtree: MSVC warning 4996 disabled in varray
[SVN r83663]
2013-03-31 13:56:49 +00:00
Adam Wulkiewicz
58f2526bdc rtree: fixed template parameter types and MPL_ASSERT parameters
[SVN r83659]
2013-03-31 01:28:13 +00:00
Adam Wulkiewicz
a73d6c0b2e rtree move ctor and assignment rearranged.
[SVN r83658]
2013-03-31 00:02:15 +00:00