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

1112 Commits

Author SHA1 Message Date
Barend Gehrels
fbdf22bb72 [geometry] avoid warnings for member order 
[SVN r86541]
 2013-11-01 21:19:46 +00:00
Barend Gehrels
3b51da2d6f [geometry] added the (not yet finished) distance_info to extensions 
[SVN r86538]
 2013-11-01 19:49:06 +00:00
Barend Gehrels
f0dbf7905a [geometry] fixed strategy type, reported by Menelaos on the list 
[SVN r86534]
 2013-11-01 14:54:34 +00:00
Bruno Lalande
982c60d4f1 Made envelope variant-aware. 
[SVN r86531]
 2013-10-31 21:01:21 +00:00
Bruno Lalande
cfeaaf0cab Made disjoint variant-aware. 
[SVN r86523]
 2013-10-30 12:03:54 +00:00
Bruno Lalande
f8408c546f Made covered_by variant-aware. 
[SVN r86461]
 2013-10-26 21:37:49 +00:00
Barend Gehrels
4600b79a68 [geometry] added remove_spikes.hpp to all-include file 
[SVN r86452]
 2013-10-26 13:25:55 +00:00
Barend Gehrels
cee8a0506c [geometry] Added remove_spikes as an algorithm. The first version was already in extensions (for years), that is removed now. The new version works using the recent point_is_spike_or_equal 
[SVN r86450]
 2013-10-26 13:18:11 +00:00
Bruno Lalande
73e9c494b7 Made 'correct' variant-aware. 
[SVN r86414]
 2013-10-24 06:10:34 +00:00
Bruno Lalande
e2f11f015d Converted convex_hull to the multi-stage approach and made it variant-aware. 
[SVN r86401]
 2013-10-23 10:13:28 +00:00
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