Commit Graph

8536 Commits

Author SHA1 Message Date
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
Barend Gehrels
08e51dffee [geometry] doc, updated release notes
[SVN r84698]
2013-06-08 17:53:12 +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
f92409c82f [geometry] added warning for template parameters without a type (which is usually an error in the docs)
[SVN r84696]
2013-06-08 17:43:48 +00:00
Barend Gehrels
e82db72f74 [geometry] added Mats in doc, moved Andrew to keep it alphabetical
[SVN r84694]
2013-06-08 17:24:33 +00:00
Barend Gehrels
49a4d0c0a3 [geometry] pending change, changed name of group (for doxygen)
[SVN r84693]
2013-06-08 17:14:34 +00:00
Barend Gehrels
1277d8e51b [geometry] fixed documentation of convex_hull
[SVN r84692]
2013-06-08 17:12:44 +00:00
Adam Wulkiewicz
1cab2c21b5 geometry docs: contributor added.
[SVN r84681]
2013-06-07 20:10:23 +00:00
Adam Wulkiewicz
c828073648 geometry.index test: added tests for new implementation of varray.
[SVN r84676]
2013-06-07 17:36:56 +00:00
Adam Wulkiewicz
abd33fbab2 geometry.index: varray replaced by optimized, advanced varray with move semantics and emplace support, developed by: Andrew Hundt and Adam Wulkiewicz.
[SVN r84675]
2013-06-07 17:34:58 +00:00
Adam Wulkiewicz
b4288c4a4d geometry.index: geometry.index: wrong condition fixed in rstar/choose_next_node.
[SVN r84670]
2013-06-07 02:41:25 +00:00
Adam Wulkiewicz
aa4933856d geometry.index: wrong condition fixed in quadratic/redistribute_elements. Comment added in rstar/redistribute_elements.
[SVN r84669]
2013-06-07 02:29:41 +00:00
Adam Wulkiewicz
96f7ab8531 geometry.index example: fixed compile errors in MinGW - added threading=multi in Jamfile for tests using Boost.Chrono timers.
[SVN r84668]
2013-06-07 01:35:02 +00:00
Adam Wulkiewicz
43c3838e10 geometry.index: handled floating point types comparison and unsigned types difference calculation in linear/redistribute_elements.
[SVN r84667]
2013-06-07 01:29:19 +00:00
Adam Wulkiewicz
fedc24f832 geometry.index example: Changed rules from exe to link of some examples because of infinite loops.
[SVN r84664]
2013-06-06 23:33:23 +00:00
Adam Wulkiewicz
060aefcef6 geometry.index example, test: Tests and example modified to use moved utilities.
[SVN r84662]
2013-06-06 22:54:19 +00:00
Adam Wulkiewicz
ae7a4129af geometry.index: info and test visitors + functions moved to detail::rtree::utilities. Added detail::rtree::utilities::view<>. Definition of BOOST_GEOMETRY_INDEX_DETAIL_ENABLE_DEBUG_INTERFACE no longer needed.
[SVN r84661]
2013-06-06 22:52:19 +00:00
Mateusz Loskot
921b6b2d52 [geometry] Add index::rtree visitor collecting basic tree statistics.
[SVN r84649]
2013-06-05 23:10:19 +00:00
Mateusz Loskot
675d816939 [geometry] Comment purpose of spatial index benchmark2.cpp test
[SVN r84620]
2013-06-03 16:32:58 +00:00
Mateusz Loskot
1a27aa6c37 [geometry] Remove superfluous semi-colon
[SVN r84616]
2013-06-03 00:37:35 +00:00
Adam Wulkiewicz
754989b0ae geometry extensions: added experimental clear() and reverse() for translations/vectors (assigning zeros and negating) and rotations (assigning identity and calculating invese/conjugate)
[SVN r84615]
2013-06-02 23:53:12 +00:00
Adam Wulkiewicz
6aad0216e8 geometry extensions: added convert(), removed assign_zero() and added assign_identity() for rotations.
[SVN r84614]
2013-06-02 21:16:59 +00:00
Adam Wulkiewicz
81fb61af69 geometry extensions: implemented assign_zero() for algebra.
[SVN r84612]
2013-06-02 19:56:47 +00:00
Adam Wulkiewicz
2340347956 geometry extensions: fixed error in rotation_quaternion, removed translate().
[SVN r84610]
2013-06-02 18:18:58 +00:00
Jürgen Hunold
fe5e6f02ff Fix: make copied project-id unique
[SVN r84593]
2013-06-01 10:19:05 +00:00
Adam Wulkiewicz
78069a375f geometry extensions: fixed some compile errors.
[SVN r84588]
2013-06-01 00:44:12 +00:00