boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-11 11:52:11 +00:00
Code Issues Projects Releases Wiki Activity
1,551 Commits 4 Branches 73 Tags
ab56aa37b2f75149aa09c40d373d059347e2f100
Commit Graph

901 Commits

Author SHA1 Message Date
Adam Wulkiewicz
ab56aa37b2 index copied from branches to trunk 
[SVN r83638]
 2013-03-30 01:20:27 +00:00
Barend Gehrels
cad4707a7d [geometry] Fix ticket 7462, degenerate union for float. This was caused by two distances being wrong (by floating point precision). We now use earlier the alternative sort method (sorting on left/right), using relaxed_epsilon. This fixes the cause. 
[SVN r83481]
 2013-03-17 21:26:01 +00:00
Barend Gehrels
8fbc112550 [geometry] fixed issue (found myself with testcase #buffer_mp2) where, in double precision, a false intersection point was inserted. This was a robustness issue, an inconsistent side-value in colinear-opposite handler of get_turn_info 
[SVN r83475]
 2013-03-17 16:28:15 +00:00
Barend Gehrels
c992eb61e8 [geometry] fixed issue (found myself with testcase #buffer_mp1) where two specific circle-like polygons were not overlayed correctly. This was caused by sections not containing all points. We now make the section boxes a little smaller, such that they are not disjoint (10 * epsilon). This margin is a little fuzzy, but that is not harmful, they only influence might be some more comparisons. But that is intentional, we missed now one. 
[SVN r83474]
 2013-03-17 16:26:34 +00:00
Adam Wulkiewicz
f850426692 rtree: margin() renamed to comparable_margin(), other/simpler algorithm used, 3d_benchmark added 
[SVN r83449]
 2013-03-15 18:49:46 +00:00
Adam Wulkiewicz
453af42c4b Added indexable<> and equal_to<> specialized for std::tuple<> if the compiler supports c++11 tuples and variadic templates. 
[SVN r83438]
 2013-03-15 17:17:54 +00:00
Adam Wulkiewicz
2db7f67b56 rtree: cosmetic changes 
allocator passed to ctors by const ref instead of a value,
some parameters names changed,
docs updated.

[SVN r83315]
 2013-03-05 18:26:56 +00:00
Adam Wulkiewicz
6fc96171f8 Added commented out specializations of insexable<>, equal_to<> and tests for std::tuple. 
Removed unneeded variant node get<> function.

[SVN r83302]
 2013-03-05 02:42:02 +00:00
Adam Wulkiewicz
f2f41d8b74 rtree: errors in indexable_get() and value_eq() fixed, 
indexable_get() and value_eq() used in rtree tests instead of translator().


[SVN r83289]
 2013-03-04 01:06:58 +00:00
Adam Wulkiewicz
cfb4911630 rtree: indexable<>, equal_to<> and translator<> relocated: 
translator<>, indexable_type<>, result_type<> moved to detail namespace.
indexable<> and equal_to<> are now defined in separate files.
detail::translator namespace removed.

[SVN r83288]
 2013-03-03 23:41:22 +00:00
Adam Wulkiewicz
5e2db81daf rtree: indexable_getter and value_equal description added. 
[SVN r83280]
 2013-03-03 13:55:24 +00:00
Barend Gehrels
ce3e4e858e [geometry] reorganized buffer strategies 
[SVN r83272]
 2013-03-03 12:28:16 +00:00
Adam Wulkiewicz
4727f94f4d rtree: IndexableGetter and EqualTo handled in members_holder interface. 
Fix in glut_vis example - macro name fixed.

[SVN r83257]
 2013-03-03 00:34:45 +00:00
Adam Wulkiewicz
33aef8ae3b rtree: added indexable_getter and value_equal. Macro enabling debug interface renamed. 
[SVN r83255]
 2013-03-02 23:51:13 +00:00
Barend Gehrels
59ab90e79e [geometry] Buffer update, added buffer support for multi_linestring, and the number of steps for round buffers can be specified (both requests of John Lilley) 
[SVN r83243]
 2013-03-02 14:30:50 +00:00
Adam Wulkiewicz
d04778f99e rtree parameter Translator replaced by two IndexableGetter and EqualTo 
[SVN r83238]
 2013-03-02 02:20:40 +00:00
Adam Wulkiewicz
f536225918 added functors index::equal_to<V> and index::indexable<V>, not used yet 
[SVN r83235]
 2013-03-01 21:57:29 +00:00
Adam Wulkiewicz
0bc541d1e9 rtree query default spatial predicate removed. Explicit call of intersects() is expected. 
Predicates and DistancePredicates are stored by value in visitors.
Each predicate is stored by value in expression tuple.
Examples and docs updated.

[SVN r83232]
 2013-03-01 18:14:46 +00:00
Adam Wulkiewicz
0afdadc5c4 value() predicate renamed to satisfies() 
[SVN r83224]
 2013-03-01 02:59:39 +00:00
Barend Gehrels
9808bf8b45 [geometry] updated offset/buffer w.r.t. changes in library 
[SVN r83189]
 2013-02-27 17:25:07 +00:00
Adam Wulkiewicz
e621608667 index::runtime::XXX parameters moved and renamed to index::dynamic_XXX 
[SVN r83188]
 2013-02-27 13:30:14 +00:00
Adam Wulkiewicz
12bb15d27e Added translator examples. 
rtree: parameters passed in the constructor by const& instead of a copy.



[SVN r83135]
 2013-02-24 16:42:39 +00:00
Adam Wulkiewicz
e1a4660d47 Added examples of indexing polygons. 
Fixed c++11 compilation error caused by use of deleted Allocators copy ctor in rstar insert visitor.


[SVN r83110]
 2013-02-23 23:47:19 +00:00
Adam Wulkiewicz
f7849be05d doxygen_xml2qbk: fixed alt. class output for class specialization. 
quickbook_output_indexterm() call removed from alt. class output.
docs updated


[SVN r83082]
 2013-02-22 13:53:19 +00:00
Adam Wulkiewicz
d418dac57f rtree predefined translator renamed to index::translator<> 
index::translator::def<> renamed to index::translator<>
index::translator::index<> removed
translator helpers removed or moved to index::default::translator namespace
some unneeded includes removed
docs updated

[SVN r83077]
 2013-02-22 03:23:41 +00:00
Adam Wulkiewicz
fd98aaab40 rtree: allocator_traits used in ctor and operator= (e.g. propagate_XXX or select_XXX), 
index::swap() added,
query_range operator| generator moved to index::detail,
docs updated.

[SVN r83019]
 2013-02-19 19:36:43 +00:00
Adam Wulkiewicz
27c53a3779 rtree: definition of _CRT_SECURE_NO_DEPRECATE removed 
[SVN r83001]
 2013-02-19 14:30:44 +00:00
Adam Wulkiewicz
b09c83883d rtree: translator_wrapper removed, 
detail::rtree::ptr_pair used in internal nodes instead of std::pair.

[SVN r83000]
 2013-02-19 14:20:06 +00:00
Adam Wulkiewicz
a3778c9097 rtree: Geometries stored in predicates as const& instead of a copy, envelope_tag renamed to bounds_tag, MSVC warnings disabled/fixed. 
[SVN r82999]
 2013-02-19 13:17:52 +00:00
Adam Wulkiewicz
d16ffc0297 rtree: added include missing for standalone usage of detail::varray 
[SVN r82979]
 2013-02-18 19:40:39 +00:00
Adam Wulkiewicz
c47f314aaa calls to allocator_traits::construct() and ::destroy() used, this time with valid parameters, C++11 requires raw pointers 
[SVN r82966]
 2013-02-18 03:37:52 +00:00
Adam Wulkiewicz
9198afb7f9 compile errors fixed: allocator_traits::construct() and destroyed() replaced by allocator calls because of errors in Boost.Container, nonasignable uses removed. 
[SVN r82965]
 2013-02-18 03:29:18 +00:00
Adam Wulkiewicz
a98548fe76 rtree: copy_from_back() replaced by move_from_back(), auto_deallocator used instead of try-catch block in create_node, nonassignable removed, container::allocator_traits used in create_node 
[SVN r82964]
 2013-02-18 03:02:28 +00:00
Adam Wulkiewicz
4270e53fe5 rtree detail varray error fixed 
[SVN r82963]
 2013-02-18 01:32:39 +00:00
Adam Wulkiewicz
9b2ebcde2e rtree detail varray rvref support added. 
ptr_pair added (not used for now).

[SVN r82962]
 2013-02-18 01:19:22 +00:00
Adam Wulkiewicz
b122d309b7 rtree: some params definition corrected, 
docs updated,
reference definition moved to the separate file.

[SVN r82949]
 2013-02-17 14:57:29 +00:00
Adam Wulkiewicz
24626df0cf rtree: unneeded allocators removed from members. 
[SVN r82924]
 2013-02-16 14:54:52 +00:00
Adam Wulkiewicz
cb38c7b034 rtree object size decreased by deriving allocators holder from allocators 
[SVN r82918]
 2013-02-16 01:21:32 +00:00
Adam Wulkiewicz
f43d5ca8f3 rtree object size decreased, bounds returned by copy, rtree members grouped in members_holder derived from potentially empty types 
[SVN r82917]
 2013-02-16 00:04:03 +00:00
Adam Wulkiewicz
214e9e8286 rtree errors fixes related to non-std allocator pointers usage 
[SVN r82866]
 2013-02-14 04:34:34 +00:00
Adam Wulkiewicz
b7f592f1f4 rtree non-std allocators support implemented. 
interprocess test added.

[SVN r82864]
 2013-02-14 01:11:17 +00:00
Adam Wulkiewicz
1b806fc797 compilation errors related to detail::rtree::get fixed 
[SVN r82850]
 2013-02-13 14:57:43 +00:00
Adam Wulkiewicz
6b270d31ec raw pointers replaced by allocator pointer 
[SVN r82849]
 2013-02-13 14:33:11 +00:00
Adam Wulkiewicz
eb78310bc7 Added rtree_interprocess test (doesn't executed for now), error fixed in detail::varray 
[SVN r82837]
 2013-02-12 18:24:13 +00:00
Adam Wulkiewicz
8c6081100a Removed 
spatial_query(), nearest_query(),
related adaptors,
distance predicates generators bounded(), min_bounded() etc.,
detail static_vector renamed to varray.
Docs and tests updated.



[SVN r82824]
 2013-02-11 19:11:41 +00:00
Adam Wulkiewicz
a90b56de26 boost::container::vector used in dynamic nodes. detail::static_vector renamed to detail::varray. Added Alloc parameter to varray. rtree::envelope() renamed to rtree::bounds(). Tests moddified. Docs tweaked. 
[SVN r82766]
 2013-02-06 20:56:29 +00:00
Barend Gehrels
7e949875aa [geometry] applied patch of Vladimir Petrovic and changed std::string (which causes string-construction) to const char* for non-debug mode 
[SVN r82690]
 2013-02-02 18:47:00 +00:00
Adam Wulkiewicz
3f712b94f8 nearest() predicate and related classes moved from distance_predicates.hpp to predicates.hpp 
query() methods and functions documented.
nearest() predicate documented.
Changes in various methods/functions description.
Deleted unneeded query_expr.

[SVN r82617]
 2013-01-26 00:36:29 +00:00
Adam Wulkiewicz
fb25dff48e Added rtree free function insert. 
Added adaptors::queried().
nearest_query_range and spatial_query_range moved to adaptors::detail.

[SVN r82611]
 2013-01-25 18:43:48 +00:00
Adam Wulkiewicz
cfb4ee0d43 MPL_ASSERT_MSG message modified. 
[SVN r82606]
 2013-01-25 13:23:10 +00:00