boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-09 23:22:10 +00:00
Code Issues Projects Releases Wiki Activity
1,756 Commits 4 Branches 73 Tags
db239f03d3e5538accaeba334394d2dd1654ac80
Commit Graph

1003 Commits

Author SHA1 Message Date
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
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
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
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
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
Adam Wulkiewicz
78069a375f geometry extensions: fixed some compile errors. 
[SVN r84588]
 2013-06-01 00:44:12 +00:00
Adam Wulkiewicz
11ddd4b117 geometry extensions: quaternion_rotate moved to detail::algebra 
[SVN r84585]
 2013-05-31 19:43:38 +00:00
Mateusz Loskot
9cc6036ba3 [geometry] 
Wrap debug facility with #ifdef BOOST_GEOMETRY_DEBUG_INTERSECTION.
Include missing <cmath>.

[SVN r84574]
 2013-05-31 13:53:22 +00:00
Adam Wulkiewicz
1800788823 geometry extensions: Added basic description of some functions. 
[SVN r84563]
 2013-05-30 19:57:16 +00:00
Adam Wulkiewicz
e42c9009d7 geometry extensions: added generation of 2d rotation matrix. 
[SVN r84562]
 2013-05-30 19:51:47 +00:00
Adam Wulkiewicz
c7add5afce index extensions: added rotation matrix, for now rotation() implemented only for 3d. 
[SVN r84561]
 2013-05-30 19:24:46 +00:00
Adam Wulkiewicz
f0bfb3c7dd geometry extensions: Added rotation_quaternion, rotation(), transform_geometrically(), etc. 
[SVN r84549]
 2013-05-29 23:18:08 +00:00
Adam Wulkiewicz
4534b5add4 geometry extensions: fixed compile error in box translation. 
[SVN r84543]
 2013-05-28 23:01:58 +00:00
Adam Wulkiewicz
146c827f9d geometry extensions: Added Vector concept, implemented assign(), clear(), num_points.hpp(), implemented translations for Point and Box. Fixed includes in extensions/ball. 
[SVN r84542]
 2013-05-28 22:45:57 +00:00
Adam Wulkiewicz
033aa9c3ed geometry extensions: changed ball's geometry_id. 
[SVN r84523]
 2013-05-26 23:24:32 +00:00
Adam Wulkiewicz
f5c34db895 geometry extensions: fixed error in nsphere num_points, added ball concept implementation - nsphere using indexed access. 
[SVN r84522]
 2013-05-26 23:10:58 +00:00
Barend Gehrels
4efb54c25d [geometry] SVG (mainly svg_mapper) documentation 
[SVN r84394]
 2013-05-20 18:04:29 +00:00
Adam Wulkiewicz
a8c6c4bad6 geometry::index: wrong result_type in calculate_distance for path predicate fixed 
[SVN r84344]
 2013-05-18 10:59:21 +00:00
Adam Wulkiewicz
a5695c8311 geometry.index: added handling of Segments to path queries. 
[SVN r84292]
 2013-05-15 23:24:56 +00:00
Adam Wulkiewicz
5703291505 geometry.index: path_intersection optimized for 2-point linestrings. 
[SVN r84237]
 2013-05-11 22:37:03 +00:00
Barend Gehrels
edca638dfc [geometry] Moved SVG from extensions to main tree, to release it 
[SVN r84233]
 2013-05-11 12:27:43 +00:00
Adam Wulkiewicz
6fd3616601 geometry.index: added compile-time Range type check. 
[SVN r84230]
 2013-05-10 23:06:55 +00:00
Adam Wulkiewicz
1363ad17d2 geometry.index: added rtree parameters Min default = 0.3*Max. 
[SVN r84217]
 2013-05-10 12:03:44 +00:00
Adam Wulkiewicz
cf9edb967e geometry.index: negation of satisfies() predicate added. 
[SVN r84215]
 2013-05-09 23:33:52 +00:00
Adam Wulkiewicz
38e29d62fc geometry.index: nearest_query.cpp renamed to distance_query.cpp 
[SVN r84214]
 2013-05-09 22:32:29 +00:00
Adam Wulkiewicz
609528d426 geometry.index: Deprecated BOOST_NO_RVALUE_REFERENCES replaced by BOOST_NO_CXX11_RVALUE_REFERENCES in distance_query_incremental. 
[SVN r84212]
 2013-05-09 18:52:19 +00:00
Adam Wulkiewicz
72e2ee5ade geometry.index: introduced distance query - a generalized nearest query. distance calculation simplified. nearest query implemented using distance query. added path() predicate and query implemented using distance query as well. 
[SVN r84209]
 2013-05-09 18:01:25 +00:00
Adam Wulkiewicz
03da86e962 geometry.index: nearest() predicate point relations shielded by BOOST_GEOMETRY_INDEX_DETAIL_EXPERIMENTAL. 
[SVN r84170]
 2013-05-06 16:15:38 +00:00