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,909 Commits 4 Branches 73 Tags
3a6ae0bacb5fa8d26af3d2ed51ba8ec410feaffc
Commit Graph

1102 Commits

Author SHA1 Message Date
Barend Gehrels
3a6ae0bacb [geometry] revised solution for robustness, we don't go to integer which was shortly done. This is partly a revert of r85867, where we scaled to integer. Now we make side information consistent by iteratively selecting a larger epsilon. This will be moved into a separate class. All tests pass now, also the complete ticket_9081 test which failed before 
[SVN r86368]
 2013-10-20 15:30:21 +00:00
Barend Gehrels
8ea1f1000b [geometry] avoid referencing *(end-1) if size <=1 
[SVN r86359]
 2013-10-18 20:57:15 +00:00
Adam Wulkiewicz
a915999ac1 [geometry] added missing header defining disjoint() to wkt/write.hpp 
[SVN r86355]
 2013-10-18 15:35:28 +00:00
Adam Wulkiewicz
05ccc90461 [geometry] header file defining clear() included in follow.hpp 
[SVN r86354]
 2013-10-18 15:34:22 +00:00
Bruno Lalande
c47d0b85fc Converted all devarianted_xxx classes to the new resolve_variant approach. 
[SVN r86345]
 2013-10-18 08:14:13 +00:00
Bruno Lalande
75305ec823 Removed check_input stage - merged into resolve_variant. 
[SVN r86338]
 2013-10-17 06:21:28 +00:00
Adam Wulkiewicz
69a2fd6c58 [geometry] replaced size() and removed clear() call in overlay/follow.hpp. 
[SVN r86334]
 2013-10-16 15:43:02 +00:00
Adam Wulkiewicz
f07f5fe6cf [geometry] fixed errors in overlay/follow.hpp related to proper usage of Linestring concept. 
[SVN r86333]
 2013-10-16 15:36:32 +00:00
Bruno Lalande
90dd0bf7d5 Default strategy placeholder class forgotten in previous commit. 
[SVN r86332]
 2013-10-16 15:35:52 +00:00
Bruno Lalande
c35effb15c Made centroid variant-aware. This implied a refactoring - we're clearly heading towards a multi-stage algorithm call resolution as previously foreseen. Will align other variant-aware algorithms to this. 
[SVN r86305]
 2013-10-14 20:04:54 +00:00
Bruno Lalande
e6f57e7523 Made the buffer algorithm variant aware. 
[SVN r86240]
 2013-10-11 21:47:28 +00:00
Barend Gehrels
8b1343cb67 [geometry] discard turn points without turn info 
[SVN r86239]
 2013-10-11 20:49:05 +00:00
Bruno Lalande
560fd46dfd Bug fix - wrong template parameter in buffer algorithm 
[SVN r86235]
 2013-10-11 09:30:52 +00:00
Mateusz Loskot
5f6f6212d6 [geometry] Impose closed rings of any polygon output in WKT (ticket #9217) 
[SVN r86233]
 2013-10-10 23:07:03 +00:00
Adam Wulkiewicz
af9e45a7c6 [geometry][index]: BOOST_NO_* deprecated macros replaced. 
[SVN r86175]
 2013-10-06 12:39:17 +00:00
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