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

1037 Commits

Author SHA1 Message Date
Barend Gehrels
29a03318a3 [geometry][extension] Updated andoyer adaption (comments, removed redundant namespace, fixed default_strategy template parameter) 
[SVN r85065]
 2013-07-17 21:24:33 +00:00
Barend Gehrels
06876ec32c [geometry][extension] adapted selected to new strategy structure 
[SVN r85064]
 2013-07-17 21:16:34 +00:00
Barend Gehrels
a222a54135 [geometry][extension] adapted vincenty to new strategy structure 
[SVN r85063]
 2013-07-17 21:08:38 +00:00
Barend Gehrels
209062a655 [geometry] adapted extension andoyer to new structure strategies 
[SVN r85057]
 2013-07-17 13:32:12 +00:00
Bruno Lalande
4246ea4217 Distance strategies no longer need to be parameterized with the point type(s). 
[SVN r85040]
 2013-07-14 22:54:43 +00:00
Adam Wulkiewicz
18783cb9b0 [geometry][index]: added names to serialized objects to support xml archives, fixed error in loading of rstar parameters. 
[SVN r85038]
 2013-07-14 19:05:00 +00:00
Adam Wulkiewicz
7e755d5823 [geometry][index]: serialization of node type removed - currently there are only 2 types which may be deduced from leafs_level, check of the number of loaded values added. 
[SVN r85037]
 2013-07-14 18:18:26 +00:00
Adam Wulkiewicz
c38abef50c [geometry][index]: experimental rtree serialization support added. 
[SVN r85026]
 2013-07-14 01:59:26 +00:00
Bruno Lalande
5c01967f86 Move some template parameters from class level to function level in assign_value. 
[SVN r84920]
 2013-06-30 21:01:02 +00:00
Adam Wulkiewicz
aa166010a3 [geometry][index]: removed non-c++03 header from statistics additional utility 
[SVN r84907]
 2013-06-26 22:05:28 +00:00
Adam Wulkiewicz
49597be2de [geometry][index]: errors fixed in additional rtree utilities. 
[SVN r84906]
 2013-06-26 21:45:17 +00:00
Adam Wulkiewicz
90d1c2485f [geometry][extensions]: Added required includes to nsphere.hpp, missing if rtree.hpp wasn't included. 
[SVN r84899]
 2013-06-24 12:25:33 +00:00
Adam Wulkiewicz
4108135c62 [geometry][index]: error fixed in iterative spatial query visitor - because of the error, the first return value in the query performed for a tree with only one node (root==leaf) was omitted. iterative distance query visitor modified for consistency. 
[SVN r84896]
 2013-06-24 00:44:41 +00:00
Adam Wulkiewicz
fbc4b3de6a [geometry]: [index] some unused variables removed. [extensions] added support for nsphere in rstar algorithm 
[SVN r84872]
 2013-06-22 00:36:31 +00:00
Adam Wulkiewicz
fb42b6453c [geometry][extensions]: added Matrix and Quaternion concepts. 
[SVN r84868]
 2013-06-21 19:30:38 +00:00
Adam Wulkiewicz
e7d6a62ddc [geometry][index]: Added a note regarding implementation of various Indexable types in linear pick_seeds. 
[SVN r84865]
 2013-06-21 16:23:00 +00:00
Adam Wulkiewicz
10aa36c29c [geometry][index]: Added a comment regarding implementation of various Indexable types in linear find_greatest_normalized_separation. 
[SVN r84862]
 2013-06-21 15:53:09 +00:00
Adam Wulkiewicz
43439fedf3 [geometry]: [index] rtree linear algorithm can now handle nspheres, [extensions] linear find_greatest_normalized_separation implemented for nsphere. 
[SVN r84861]
 2013-06-21 15:09:08 +00:00
Adam Wulkiewicz
17934592b5 [geometry][index]: clang compile errors fixed. 
[SVN r84859]
 2013-06-21 14:34:52 +00:00
Adam Wulkiewicz
3391f24b18 [geometry]: added boost::ignore_unused_variable_warning in covered_by, [index]: BOOST_GEOMETRY_INDEX_DETAIL_USE_PARAM removed, boost::ignore_unused_variable_warning used instead. 
[SVN r84855]
 2013-06-20 22:56:09 +00:00
Adam Wulkiewicz
469bc03afa [geometry][extensions]: added missing covered_by algorithm for Point and NSphere. 
[SVN r84854]
 2013-06-20 21:57:28 +00:00
Adam Wulkiewicz
f0b813285f [geometry][extensions]: added cartesian strategy point_in_nsphere, added base classes of nsphere_tag, used strategy in within(pt,sph). 
[SVN r84852]
 2013-06-20 21:39:12 +00:00
Adam Wulkiewicz
9676629bcc [geometry]: [index] added detail::bounds(ind, box) function, quadratic algorithm is able to handle nspheres as Indexables. [extensions] added algorithms required by rtree to handled nspheres as Indexables: centroid(sph), covered_by(sph,box), equals(sph,sph), expand(box,sph), [i]comparable_distance_near(pt,sph), [i]bounds(sph,box), cartesian nsphere_in_box strategy, center_view<Sph> registered as Point. 
[SVN r84847]
 2013-06-20 16:30:05 +00:00
Adam Wulkiewicz
27160ad98e [geometry][extensions]: nsphere modified with respect to changes made for index. 
[SVN r84842]
 2013-06-19 23:12:22 +00:00
Adam Wulkiewicz
45970c5696 [geometry][index]: implemented version of linear find_greatest_normalized_separation optimized for Points. Removed index::detail::traits, the official ones used instead. 
[SVN r84840]
 2013-06-19 23:00:12 +00:00
Adam Wulkiewicz
de8a2e8e45 [geometry][index]: added covers and contains spatial predicates, as experimental for now, removed experimental reversing of spatial predicates. 
[SVN r84838]
 2013-06-19 18:00:27 +00:00
Adam Wulkiewicz
8e11107a2c [geometry]: [index] improved margin and content, [extensions] nsphere - fixed disjoint/intersects, added content, margin, is_valid. 
[SVN r84830]
 2013-06-18 22:51:33 +00:00
Adam Wulkiewicz
c583fb2eb5 [geometry][index]: added contains() and touches() predicates generators as experimental features. 
[SVN r84827]
 2013-06-18 16:31:34 +00:00
Adam Wulkiewicz
815f14df0b [geometry][index]: boost::swap() for unsigned ints changed to std::swap() because of error C2872: 'swap' : ambiguous symbol in msvc 8 and 9. 
[SVN r84821]
 2013-06-18 00:16:01 +00:00
Adam Wulkiewicz
6fdc73a452 [geometry][index]: added reversed spatial predicates as experimental feature. 
[SVN r84819]
 2013-06-17 22:21:13 +00:00
Adam Wulkiewicz
744f2b5454 [geometry][extensions]: disjoint/intersects implemented for nsphere, ball removed. 
[SVN r84811]
 2013-06-16 22:24:12 +00:00
Adam Wulkiewicz
f0cdd03609 [geometry][index]: spatial query fixed - output iterator dereferenced. 
[SVN r84808]
 2013-06-16 19:36:41 +00:00
Adam Wulkiewicz
3f7b22f572 [geometry][index]: compilation error fixed - removed #ifdef not including required file - pack_create.hpp 
[SVN r84786]
 2013-06-14 23:48:12 +00:00
Adam Wulkiewicz
a754c180a6 [geometry][index]: cosmetic change - fix needed by exceptions tests. 
[SVN r84784]
 2013-06-14 23:09:30 +00:00
Adam Wulkiewicz
db239f03d3 [geometry][index]: R*tree choose_next_node significantly optimized. 
[SVN r84783]
 2013-06-14 23:03:37 +00:00
Adam Wulkiewicz
67d3f47852 [geometry][index]: added small optimization of overlap difference calculation in r* choose_next_node. 
[SVN r84778]
 2013-06-14 13:05:30 +00:00
Adam Wulkiewicz
b00696a043 [geometry][index]: packing algorithm enabled. 
[SVN r84752]
 2013-06-12 23:23:08 +00:00
Adam Wulkiewicz
7f1b251e25 [geometry][index] sort replaced by partial_sort in R* choose_next_node. 
[SVN r84749]
 2013-06-12 11:38:56 +00:00
Adam Wulkiewicz
865fc5621d [geometry][index] small fix in r* choose_next_node 
[SVN r84748]
 2013-06-12 10:11:02 +00:00
Adam Wulkiewicz
ac4b789c88 [geometry][index]: added modification of other than root rtree internals after packing. 
[SVN r84735]
 2013-06-10 22:24:10 +00:00
Adam Wulkiewicz
e06868a53b geometry.index: potential memleak fixed in pack. 
[SVN r84733]
 2013-06-10 21:48:58 +00:00
Adam Wulkiewicz
9812fde716 geometry.index: packer naming error fixed in rtree, auto_removers added in pack. 
[SVN r84731]
 2013-06-10 20:34:58 +00:00
Adam Wulkiewicz
bfd0052905 geometry.index: packer replaced by pack, various tweaks added. 
[SVN r84730]
 2013-06-10 15:55:45 +00:00
Mateusz Loskot
7c4ee689bc [geometry] Add message missing in BOOST_ASSERT_MSG 
[SVN r84727]
 2013-06-10 15:10:49 +00:00
Mateusz Loskot
d9b740ddd1 [geometry] Iterator difference is not always std::size_t 
[SVN r84726]
 2013-06-10 15:08:04 +00:00
Adam Wulkiewicz
1f8a6c1331 geometry.index: packer - nodes counts container removed. counts are calculated when needed, subtree_counts pair replaced by struct with descriptive members and trivial copy. 
[SVN r84724]
 2013-06-10 13:53:07 +00:00
Adam Wulkiewicz
ef4ef2acfb geometry.index: pack_create - non-VC-compiler compilation errors fixed, small optimization added. 
[SVN r84722]
 2013-06-10 11:59:52 +00:00
Adam Wulkiewicz
c44de29d5e geometry.index: added experimental packing algorithm, some varray warnings fixed. 
[SVN r84720]
 2013-06-10 03:43:10 +00:00
Barend Gehrels
300c7ccbfd [geometry] fixed documentation of return_buffer and exterior_ring 
[SVN r84697]
 2013-06-08 17:49:41 +00:00
Barend Gehrels
1277d8e51b [geometry] fixed documentation of convex_hull 
[SVN r84692]
 2013-06-08 17:12:44 +00:00