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

1784 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
f7c5895e5c [geometry]: [extensions] fixed/added tests for nsphere. [index] added nsphere to benchmark_experimental.cpp (for now commented out). 
[SVN r84853]
 2013-06-20 21:42:23 +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
740ff6b0bb [geometry][index]: tests and examples modified with respect to recent changes - detail:: predicates, traits, etc. 
[SVN r84841]
 2013-06-19 23:02:29 +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
efdcd29a8b [geometry][index] test: added experimental tests for contains and covers predicates, removed experimental tests for reversed spatial predicates. 
[SVN r84839]
 2013-06-19 18:04:20 +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
afa3191263 [geometry][extensions] test: nsphere added for testing, added disjoint/intersects, content and margin tests. 
[SVN r84831]
 2013-06-18 22:52:55 +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
0673b850cc [geometry][index] docs: planned features list modified. 
[SVN r84826]
 2013-06-18 16:21:31 +00:00
Adam Wulkiewicz
860e804fe9 [geometry][index]test: warning fixed in varray test. 
[SVN r84822]
 2013-06-18 00:18:41 +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
f2fbb111f3 [geometry][index] docs: planned and experimental features section modified, test: added tests for experimental reversed spatial predicates. 
[SVN r84820]
 2013-06-17 22:23:35 +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
b6b9716c99 [geometry][index]docs: Modified commented out "TODO". 
[SVN r84815]
 2013-06-17 19:17:53 +00:00
Adam Wulkiewicz
8f132f65cf [geometry][index]docs: Added commented out "TODO" list. 
[SVN r84813]
 2013-06-17 11:46:53 +00:00
Adam Wulkiewicz
c3e989d882 [geometry][index]docs: rtree figures measurements updated in the introduction. 
[SVN r84812]
 2013-06-17 01:19:11 +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
0be05f6951 [geometry][index]docs: Info about R* optimization added. 
[SVN r84785]
 2013-06-14 23:37:19 +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
9c7e23743b [geometry][index]docs: R-tree features not released in 1.54 commented out. 
[SVN r84766]
 2013-06-13 22:08:26 +00:00
Adam Wulkiewicz
c27074ab1d [geometry][index] docs: R-tree "Implementation details" improved, added "Planned features". 
[SVN r84756]
 2013-06-13 14:26:29 +00:00
Adam Wulkiewicz
bd5ba4b13c [geometry][index] docs: Improved introduction, added image of tree created using packing algorithm and plots t(Max) t(Min). 
[SVN r84753]
 2013-06-12 23:33:59 +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
d2daa05681 [geometry][index]: tests fixed for rtree using packing algorithm. 
[SVN r84737]
 2013-06-10 23:55:05 +00:00
Adam Wulkiewicz
cacdd11037 [geometry][index]: warnings related to BOOST_CHECK_EQUAL fixed in exceptions tests. 
[SVN r84736]
 2013-06-10 22:28:17 +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
ac09cfe8a8 geometry.index test: nodes counters added to throwing nodes used in exceptions test 
[SVN r84734]
 2013-06-10 21:51:20 +00:00
Adam Wulkiewicz
e06868a53b geometry.index: potential memleak fixed in pack. 
[SVN r84733]
 2013-06-10 21:48:58 +00:00
Adam Wulkiewicz
cfffeac622 geometry.index test: added packing to exceptions tests. 
[SVN r84732]
 2013-06-10 20:36:21 +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
d34f36fd95 geometry.index: test - fixed varray warnings, example - code using packing added to glut_vis and benchmark_experimental. 
[SVN r84721]
 2013-06-10 03:45:43 +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