boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-12 12:12:10 +00:00
Code Issues Projects Releases Wiki Activity
188 Commits 4 Branches 73 Tags
dd6430083d9be691bd3dcacf263aa60a6431b621
Commit Graph

73 Commits

Author SHA1 Message Date
Adam Wulkiewicz
dd6430083d Coding style improved (issues detected by Boost Inspect tool). 
[SVN r81802]
 2012-12-08 23:47:52 +00:00
Adam Wulkiewicz
7babc43f75 Rtree docs and sample modified. 
Rtree introduction expanded.
Quickstart improved.

[SVN r81539]
 2012-11-25 20:56:38 +00:00
Adam Wulkiewicz
f7d7e88bbb Modified glut_vis additional test and added generated rtree images. 
[SVN r81528]
 2012-11-25 17:28:12 +00:00
Adam Wulkiewicz
7bbf242891 Improved exception safety of the r-tree. 
Requirement 'nonthrowing copy constructor of the BoundingObject/CoordinateType' changed to 'exception-safe copy constructor of the BoundingObject/CoordinateType'.
From now the r-tree do not use erase() method of the elements containers. It uses copy_from_back() and pop_back() instead.
erase() removed from pushable_array.
Added various memory leaks fixes taking throwing by Element's copy constructor into account.
Tests added.
Docs modified.

[SVN r81445]
 2012-11-20 22:49:14 +00:00
Adam Wulkiewicz
ebb55d2ae9 names fixed in speed test. 
[SVN r81352]
 2012-11-15 00:52:13 +00:00
Adam Wulkiewicz
2eb4ed8cf7 moddified speed test 
[SVN r80839]
 2012-10-04 00:02:43 +00:00
Adam Wulkiewicz
fa88da6b99 added quick speed test 
[SVN r80833]
 2012-10-03 21:04:13 +00:00
Adam Wulkiewicz
11e96c6247 fixed near/far macros issue by renaming near(to to_nearest), far(to to_furthest) and centroid to to_centroid for consistency. 
[SVN r80398]
 2012-09-04 18:09:39 +00:00
Adam Wulkiewicz
d0890859f0 numeric_limits<>::max() handled correctly. 
[SVN r80239]
 2012-08-26 19:54:39 +00:00
Adam Wulkiewicz
dc4a922a0f Reference to temporary - error fixed. 
[SVN r75771]
 2011-12-02 14:16:43 +00:00
Adam Wulkiewicz
ac8acebab6 Allocator default constructor as default rtree parameter fixed. 
[SVN r74678]
 2011-10-03 20:59:44 +00:00
Adam Wulkiewicz
9d61bed3e2 exceptions handled 
[SVN r74664]
 2011-10-03 09:24:17 +00:00
Adam Wulkiewicz
a1e7923de2 prepared to use allocators, memory leak in remove visitor fixed, tests added 
[SVN r74661]
 2011-10-02 23:32:22 +00:00
Adam Wulkiewicz
f16cfaf4a3 some comments added 
[SVN r74621]
 2011-10-01 10:03:38 +00:00
Adam Wulkiewicz
164f39cf18 added bgi::insert_iterator<> and bgi::inserter() + tests. 
[SVN r74620]
 2011-09-30 22:48:01 +00:00
Adam Wulkiewicz
4bc1bc3eb7 copy constructor implemented + tests updated, rtree::get_translator() changed to rtree::translator() + other files updated to respect this 
[SVN r74618]
 2011-09-30 13:12:44 +00:00
Adam Wulkiewicz
f163bd877a rtree's clear(), box() + tests added. 
[SVN r74616]
 2011-09-30 10:03:46 +00:00
Adam Wulkiewicz
e1895aab76 added simple commands (various queries) to GLUT example. 
[SVN r74615]
 2011-09-29 22:54:22 +00:00
Adam Wulkiewicz
66c2cf2605 nearest query optimized by rejecting distant nodes before adding them to the active branches list. 
[SVN r74610]
 2011-09-29 13:38:03 +00:00
Adam Wulkiewicz
48176c64e6 k-nearest query optimized by use of heap instead of sorting. 
[SVN r74608]
 2011-09-29 11:48:13 +00:00
Adam Wulkiewicz
e6633533d6 operator!() predicates generators implemented. 
[SVN r74606]
 2011-09-29 00:03:45 +00:00
Adam Wulkiewicz
c6c1fee74b additional predicates implemented. 
[SVN r74604]
 2011-09-28 23:29:50 +00:00
Adam Wulkiewicz
f47c5d2ae7 tests adapted to use predicates check interface handling value predicates. 
[SVN r74597]
 2011-09-28 11:50:24 +00:00
Adam Wulkiewicz
68fc281a60 Value predicates added. Error in boost::tuple predicates check fixed. 
[SVN r74596]
 2011-09-28 11:04:17 +00:00
Adam Wulkiewicz
e42f8b61c5 Distances predicates version 2 implemented. Now the user may use different predicates for knn point, min and max distances. 
[SVN r74593]
 2011-09-27 19:31:01 +00:00
Adam Wulkiewicz
2ee9adef72 knn query distance predicates (first version) implemented 
[SVN r74558]
 2011-09-25 09:54:42 +00:00
Adam Wulkiewicz
5989892e82 comparable distance calculating algorithms names changed 
[SVN r74528]
 2011-09-22 23:16:20 +00:00
Adam Wulkiewicz
528d112c9c fixed: memory leak in rtree destructor 
[SVN r74520]
 2011-09-22 18:30:17 +00:00
Adam Wulkiewicz
9de013a3a1 knn distance calculators added + naming errors fixed 
[SVN r74519]
 2011-09-22 18:21:22 +00:00
Adam Wulkiewicz
573b6958e1 more rtree_function tests added. 
[SVN r74462]
 2011-09-18 23:17:07 +00:00
Adam Wulkiewicz
bc0352452b more tests added + picking a seed before testing 
[SVN r74461]
 2011-09-18 22:53:22 +00:00
Adam Wulkiewicz
d0604349d5 random rtree insert/query/nearest tests implemented 
[SVN r74460]
 2011-09-18 21:19:20 +00:00
Adam Wulkiewicz
6c0cfd7d10 error fixed in rtree's overlaps predicate check specialization for node 
[SVN r74447]
 2011-09-18 10:42:46 +00:00
Adam Wulkiewicz
ec724b4038 operator >> error in template definition fixed. 
[SVN r74443]
 2011-09-18 01:28:15 +00:00
Adam Wulkiewicz
c6cb77680a query name fixed in tests + partially switched to Boost.Test. 
[SVN r74442]
 2011-09-18 00:48:28 +00:00
Adam Wulkiewicz
f40db8b264 maxdist algorithm added 
[SVN r74438]
 2011-09-17 18:41:36 +00:00
Adam Wulkiewicz
8c7aec4b3e k nearest neighbors search implemented, empty predicate added, pop_back() added to pushable_array, glFlush() and glClear() calls removed from gl_draw(), number of found objects added to spatial query, find visitor and corresponding rtree's method removed. 
[SVN r74422]
 2011-09-16 19:44:04 +00:00
Adam Wulkiewicz
ea822b7aea predicates implemented, query() method added to the rtree + some cleanup. 
[SVN r74082]
 2011-08-27 00:05:54 +00:00
Adam Wulkiewicz
e7d84e1bfa example changed, now size of a rtree isn't loaded from file. 
[SVN r73028]
 2011-07-13 01:38:24 +00:00
Adam Wulkiewicz
3081e37140 area-related names changed to content-related names. index::within parameters sequence corrected to match the geometry::within parameters sequence. 
[SVN r73027]
 2011-07-13 01:27:30 +00:00
Adam Wulkiewicz
5e0d091ab6 Implemented R* choose_next_node algorithm version choosing by nearly min overlap cost 
[SVN r72714]
 2011-06-21 19:29:44 +00:00
Adam Wulkiewicz
6c593d13a9 c++98 errors fixed 
[SVN r72620]
 2011-06-17 09:46:03 +00:00
Adam Wulkiewicz
1e46876a0d Static parameters are now used everywhere in the code. Further optimizations implemented in quadratic redistribute_elements. Some errors corrected in pushable_array. 
[SVN r72619]
 2011-06-16 23:10:10 +00:00
Adam Wulkiewicz
523107a4fa min and max elements numbers are now template parameters. New node type added - with arrays of static size. Various parameters are the first template parameter of options::rtree. 
[SVN r72618]
 2011-06-16 21:15:06 +00:00
Adam Wulkiewicz
e6256090e9 node_poly is now default node, node_variant is enabled by tag dispatching instead of #define. default_variant_tag added. Asserts implemented as macro BOOST_GEOMETRY_INDEX_ASSERT(CONDITION, TEXT_MSG). 
[SVN r72604]
 2011-06-15 18:11:59 +00:00
Adam Wulkiewicz
550823d1fe translator::getter::equals() changed. Value::operator== used instead of geometry::equals(...). 
[SVN r72575]
 2011-06-13 22:25:35 +00:00
Adam Wulkiewicz
269c0b5eb3 options moved from index::detail::rtree::options<...> to index::options::rtree<...> 
[SVN r72574]
 2011-06-13 21:16:15 +00:00
Adam Wulkiewicz
7a36d65bab translator::getter added + some cleanup e.g. in /rstar/insert.hpp visitors::insert replaced by detail::rstar::insert. 
[SVN r72573]
 2011-06-13 21:04:55 +00:00
Adam Wulkiewicz
7ae26e7c0f Algo-related names changed to Options-related names. All options gathered in one file /rtree/options.hpp instead of defining them separately for all rtree variants in /rtree/[variant]/options.hpp. 
[SVN r72569]
 2011-06-13 16:34:49 +00:00
Adam Wulkiewicz
dd731e101a simple Tag template parameter replaced by Algo traits containing tags of some number of algorithms. User now may use a combination of implemented algorithms or just use one of the predefined. 
[SVN r72562]
 2011-06-13 00:26:38 +00:00