boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-02 21:02:13 +00:00
Code Issues Projects Releases Wiki Activity
1,888 Commits 4 Branches 73 Tags
3c866f927b7a59cd9fe00ae227dc9ffbcc0946df
Commit Graph

1087 Commits

Author SHA1 Message Date
Mateusz Loskot
3c866f927b [geometry] Correct pointlike_tag name in a comment 
[SVN r86145]
 2013-10-03 15:12:38 +00:00
Adam Wulkiewicz
ed61f8d08e [geometry] added #ifndef DOXYGEN_NO_DETAIL in touches.hpp 
[SVN r85908]
 2013-09-25 15:43:53 +00:00
Barend Gehrels
951f213e2a [geometry] added missing template keyword, not catched by clang 3.0 but catched by 3.2 
[SVN r85890]
 2013-09-25 10:26:59 +00:00
Adam Wulkiewicz
1f170a3a7c [geometry] fixed error in touches() for CCW Rings/Polygons. 
[SVN r85869]
 2013-09-24 14:28:51 +00:00
Barend Gehrels
ac40228b07 [geometry] Major bugfix: intersection problem(s) caused by robustness, reported in ticket 9081. Causes were inconsistent side information by floating point precision. We now switch to integer for a specific region (6 points) to have the side information consistent. This removes many separate robustness checks previously done in cart_intersect, which is now more simple and ~200 lines shorter. And it removes also some robustness checks in get_turn_info (probably more were actually needed by old approach). It also uses this system in handle_tangencies and enrich_intersection_points. 
It now also used the passed side information in direction.hpp, which saves calculations and is shorter.
In the end the performance is similar.
One (of many) situations in ticket 9081 is added in multi unit tests.


[SVN r85867]
 2013-09-24 14:18:13 +00:00
Adam Wulkiewicz
ce10039377 [geometry][index]: added iterators test implementation using Boost.Function. Fixed compilation errors in benchmark_experimental. 
[SVN r85693]
 2013-09-16 00:25:37 +00:00
Adam Wulkiewicz
64730165b5 [geometry][index] experimental serialization routines implemented as free functions instead of rtree member functions and moved to separate file, added private_view(s). 
[SVN r85647]
 2013-09-11 01:21:57 +00:00
Adam Wulkiewicz
d31d73ed62 [geometry] query iterators described in docs + some fixes of the chapter describing queries. 
[SVN r85637]
 2013-09-10 11:54:34 +00:00
Adam Wulkiewicz
d9b6f89d64 [geometry]: iterative queries simplified, docs updated, added qbegin() and qend() free functions, added new functions to the reference matrix, release notes updated. 
[SVN r85630]
 2013-09-09 22:37:55 +00:00
Adam Wulkiewicz
597f121798 [geometry][index] docs updated. 
[SVN r85617]
 2013-09-09 00:02:53 +00:00
Adam Wulkiewicz
d063118a3f [geometry] docs: added description of contains() and covers() predicates. 
[SVN r85566]
 2013-09-04 19:44:19 +00:00
Barend Gehrels
154e4504e9 [geometry] added traits::clear, resize, push_back to multi concepts 
[SVN r85565]
 2013-09-04 15:16:29 +00:00
Adam Wulkiewicz
bfff854c0c [geometry][index] Fixed the description of rtree class. 
[SVN r85564]
 2013-09-04 11:58:33 +00:00
Barend Gehrels
fd4bfbcc8c [geometry] use concept instead of .erase for recent append_no_dups_or_spikes 
[SVN r85561]
 2013-09-04 11:11:14 +00:00
Adam Wulkiewicz
08690f20f0 [geometry] segment-box intersects() tweaked to support boost::rational<>, not fully supported because of lack of std::numeric_limits<> specialization. 
[SVN r85558]
 2013-09-04 01:44:15 +00:00
Adam Wulkiewicz
8c65e8b6d3 [geometry] segment/linestring-box intersection moved to detail/disjoint, compilation error fixed. 
[SVN r85557]
 2013-09-04 00:16:50 +00:00
Adam Wulkiewicz
1566048ae2 [geometry] added n-dimensional segment-box and linestring-box intersects()/disjoint() implementation. 
[SVN r85556]
 2013-09-03 23:55:17 +00:00
Barend Gehrels
bb8e187931 [geometry] fixed clear/back calls for cases reported by Renaud on 2013-09-02 on mailing list 
[SVN r85554]
 2013-09-03 20:08:30 +00:00
Barend Gehrels
fb74bfbe26 [geometry] Fixed ticket 9047 (recursive inclusion) and unit test for ticket 8652 
[SVN r85552]
 2013-09-03 18:45:18 +00:00
Adam Wulkiewicz
7d0393eb4a [geometry][index] added covers() and contains() predicates to the official interface. 
[SVN r85520]
 2013-08-30 02:31:31 +00:00
Adam Wulkiewicz
425d370d1a [geometry][index] type-erased query iterators move semantics implemented using Boost.Move replaced by c++11 rval refs if supported. Error in move assign fixed. 
[SVN r85517]
 2013-08-29 22:59:02 +00:00
Adam Wulkiewicz
242ef41cf1 [geometry][index] query iterators added to the rtree official interface. 
[SVN r85507]
 2013-08-29 00:33:54 +00:00
Adam Wulkiewicz
86273a3c7f [geometry][index] added conditional move semantics to type-erased query iterators, for test purposes 
[SVN r85503]
 2013-08-28 19:05:53 +00:00
Adam Wulkiewicz
2e81515795 [geometry][index] added one more implementation of experimental type-erased query iterator 
[SVN r85500]
 2013-08-28 13:53:16 +00:00
Adam Wulkiewicz
3c8eca3df2 [geometry][index] implemented alternative version of type-erased query iterators (still experimental). 
[SVN r85495]
 2013-08-28 00:51:14 +00:00
Barend Gehrels
78f88c752a [geometry] avoid error on geometry::math::abs for MSVC and long long 
[SVN r85479]
 2013-08-26 21:02:18 +00:00
Barend Gehrels
bd79d311c9 [geometry] avoid clang warning about unused ublas function 
[SVN r85478]
 2013-08-26 20:18:27 +00:00
Barend Gehrels
d1c4cb7b6d [geometry] avoid generation of spikes in overlays, this fixes ticket 8364 and 8365. Added unit tests for these tickets. These changes result in (at about 3 places) changes in the output-number-of-points, this is verified visually 
[SVN r85451]
 2013-08-24 22:53:43 +00:00
Barend Gehrels
2c7ab5b8d4 [geometry] small fixes/typos in documentation for strategies 
[SVN r85413]
 2013-08-20 20:39:33 +00:00
Barend Gehrels
52db334352 [geometry] fixed documentation: removed template parameters, made pythagoras back to a class, remove xml files in make_qbk to avoid using old ones 
[SVN r85412]
 2013-08-20 20:22:33 +00:00
Barend Gehrels
fa2c9e373b [geometry] cleanup: removed unused typedefs as warned for by gcc 4.8 
[SVN r85411]
 2013-08-20 19:42:20 +00:00
Barend Gehrels
7a71993c6f [geometry][extension] fixed clang compilation problem, qualifying baseclass 
[SVN r85398]
 2013-08-19 19:55:19 +00:00
Barend Gehrels
250384a591 [geometry] ticket #8969, fixed: constructor of model::point should be explicit 
[SVN r85383]
 2013-08-17 20:04:23 +00:00
Barend Gehrels
81db2ee699 [geometry] robustness-tests added Jamfile and fixed gcc compilation errors 
[SVN r85380]
 2013-08-17 17:10:35 +00:00
Barend Gehrels
2676eea111 [geometry][extensions] fixed offset unit test by fixing offset compiler errors and commenting failing tests. Offset was never finished but is especially broken since I took another approach for buffer. At least the test is green now so we can monitor future regressions 
[SVN r85372]
 2013-08-17 12:29:13 +00:00
Barend Gehrels
87edb13129 [geometry][extensions] fixed multi_within test which missed a default_strategy, this was the same for within so uncommented the relevant lines there (and added polygon/box) 
[SVN r85371]
 2013-08-17 11:14:14 +00:00
Barend Gehrels
9881aa96c0 [geometry] removed register as noted as deprecated by clang 
[SVN r85370]
 2013-08-17 10:19:28 +00:00
Barend Gehrels
176a774a26 [geometry] fixed cross-track (missed comparable_type), vincenty (missed radius), cross-track-course (now supports different point-types), distance_mixed unit test which uses all these things 
[SVN r85361]
 2013-08-15 22:01:16 +00:00
Barend Gehrels
ca7750bab1 [geometry] fixed dissolve-extension, which was broken for quite some time, however it was only missing an extra parameter in assign_parents 
[SVN r85360]
 2013-08-15 21:03:59 +00:00
Barend Gehrels
409be79e03 [geometry] added centroid calculation for segment type 
[SVN r85346]
 2013-08-14 15:31:46 +00:00
Barend Gehrels
018502c52c [geometry] adapted transform strategies, they have points now as member-template, and calculation-type as template. Similar to what was done for Distane. This commit includes updated tests/doc/examples 
[SVN r85325]
 2013-08-12 21:22:53 +00:00
Adam Wulkiewicz
5af7da4f86 [geometry][index] varray elements move construction and assignment dispatched using has_trivial_move_xxx, clang ambiguity fixed 
[SVN r85210]
 2013-08-04 21:37:45 +00:00
Barend Gehrels
6118d09c50 [geometry][extension] adapted nsphere/within to new distance strategy structure 
[SVN r85150]
 2013-07-24 13:14:00 +00:00
Barend Gehrels
8468c22c03 [geometry] fixed bug of MSVC. It apparently cannot pass function pointers of template functions by reference (with non-template, it could...) 
[SVN r85142]
 2013-07-23 21:18:09 +00:00
Barend Gehrels
224b9786c7 [geometry] fixed bug of MSVC. This provable bug is postponed by MSVC. See https://connect.microsoft.com/VisualStudio/feedback/details/715626/msvc-needs-namespace-even-if-it-is-hoisted# 
[SVN r85141]
 2013-07-23 21:11:38 +00:00
Barend Gehrels
86b8a5f755 [geometry] fixed pythagoras calculation for Windows (MSVC), the problem was that std::sqrt(int) is ambiguous. Previous version did it in two steps, we now use boost::numeric_cast 
[SVN r85140]
 2013-07-23 21:03:35 +00:00
Adam Wulkiewicz
5ee7c2d5b1 [geometry][index] internal_node_pointer type removed from Allocators and not used in visitors 
[SVN r85098]
 2013-07-21 16:23:06 +00:00
Barend Gehrels
83cf372b18 [geometry][extension] adapted connect extension to new structure 
[SVN r85069]
 2013-07-17 22:08:10 +00:00
Barend Gehrels
dd1c53da69 [geometry][extension] Commented concept-check for MSVC, adapted (partially) distance_cross_track 
[SVN r85067]
 2013-07-17 21:41:12 +00:00
Barend Gehrels
c4d60d094d [geometry][extension] Updated andoyer/vincenty adaption (added radius_type for distance_cross_track) 
[SVN r85066]
 2013-07-17 21:34:46 +00:00