townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

185 Commits

Author SHA1 Message Date
Barend Gehrels
34e8b70820 [doc] add to doc the fix for largely deflated interior rings 2015-02-18 15:16:30 +01:00
Barend Gehrels
6c5cb48211 [buffer][fix] avoid false detection of turn in piece: turns cannot be located 
in flat end pieces or in concave pieces
 2015-02-18 10:20:26 +01:00
Adam Wulkiewicz
28ca5355e2 [doc] Update 1.58 release notes (ticket fixed). 2015-02-11 20:47:06 +01:00
Menelaos Karavelas
c2589a451a [doc][release notes] mention bug fix in is_simple about simple closed linestring in multilinestrings 2015-01-28 12:48:33 +02:00
Menelaos Karavelas
8c9b65ffbc [doc][release notes] add new algorithm num_segments 2015-01-24 15:59:57 +02:00
Menelaos Karavelas
af7510e94a [doc][release notes] add bug fix in closing iterator (support for empty ranges) 2015-01-24 15:10:09 +02:00
Barend Gehrels
9ea6ef83c4 [doc] Finish/clean up 3 release notes of 1.55 2015-01-24 12:28:35 +01:00
Barend Gehrels
65c0b455ad [buffer][doc] Update release notes 2015-01-24 11:50:44 +01:00
Adam Wulkiewicz
74821cd7d5 [doc] Update 1.58 release notes. 2015-01-23 19:14:47 +01:00
Adam Wulkiewicz
b230040b85 [doc] Update release notes for 1.58. 2015-01-23 17:35:59 +01:00
Adam Wulkiewicz
4d3395c6b7 [doc] Update 1.58 release notes (ticket 10912). 2015-01-06 22:24:57 +01:00
Adam Wulkiewicz
9d7736fc3f [doc] Add missing ticket to 1.57 release notes. 2015-01-04 17:04:18 +01:00
Adam Wulkiewicz
d1163c20db [doc] Update 1.58 release notes (ticket). 2014-12-29 22:13:37 +01:00
Adam Wulkiewicz
1706c0b19f [doc] Update 1.58 release notes (ticket 10890). 2014-12-27 23:37:18 +01:00
Adam Wulkiewicz
37283cef00 [doc] Update 1.57 release notes (ticket). 2014-12-19 21:30:32 +01:00
Adam Wulkiewicz
a7ff44f8d0 [test][relate][within][doc] Add test cases. Update 1.58 release notes (ticket solved). 2014-12-19 15:36:58 +01:00
Adam Wulkiewicz
5945081bdd [doc] Update release notes for 1.58 (tickets) 2014-12-16 23:21:50 +01:00
Adam Wulkiewicz
b234a023c6 [doc] Update 1.58 release notes (ticket 10861). 2014-12-11 23:05:24 +01:00
Barend Gehrels
9a9e16f936 [buffer] major fix: we now create concave helper-pieces differently 
In the past there was one with a straight line going from one piece to the next.
Now there are two, going from one piece to the point on the geometry, and the
second going from the point on the geomety to the next piece.
They are now zero-volume.
They fix:
1) crossings of sides with flat-ends (unit-test cases curve, field_sprayer, bend_near_start)
2) joins with limited number of points (unit-test cases concave_b_rough, italy_part, nl_part)
3) joins with large distances
4) many self-intersections on remaining aimes-cases
 2014-11-12 13:59:29 +01:00
Barend Gehrels
285c958d46 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-11-06 14:33:58 +01:00
Barend Gehrels
c5417f6f43 [overlay] fix ticket #10108: rings only touching should check for u/u turns 
and don't call point_on_border because that might be located on the border of the
other geometry. This also avoids passing the mid_point boolean, and including
within_code in ring_properties
 2014-11-06 14:29:35 +01:00
Adam Wulkiewicz
965fbcac53 [doc] Add missing ticket to release notes for 1.57 2014-11-05 15:39:44 +01:00
Barend Gehrels
448040613d [overlay][fix] fix rescaling when coordinate-differences are larger than recaling range, 
which is unfortunately slipped through. This fixes ticket #10747
 2014-11-05 13:38:12 +01:00
Menelaos Karavelas
be1d9ad51c [doc][release notes] update release notes for boost 1.58 (bugfixes) 2014-11-04 22:24:04 +02:00
Adam Wulkiewicz
de2c1a98b5 [doc] Add distance() fix (MPt/Poly, MPt/MPoly) to release notes for 1.58. 2014-11-04 00:15:11 +01:00
Barend Gehrels
a5b9cfe0bc [buffer][fix] fix for open input of 3 points 2014-10-24 19:39:01 +02:00
Barend Gehrels
745e5a94e7 [buffer][doc] add support for ccw / degenerated input to release notes 2014-10-24 15:19:12 +02:00
Barend Gehrels
74db16088a [doc] update release notes / contributors 2014-10-20 18:45:34 +02:00
Menelaos Karavelas
c8e6d29804 [doc][release notes] add a missing space 2014-10-20 01:11:02 +03:00
Adam Wulkiewicz
77b196b88c [doc] Update (for_each_segment) and improve (convex_hull) release notes for 1.57. 2014-10-19 22:29:44 +02:00
Menelaos Karavelas
7d7a7f72c2 [doc][release notes] remove num_segments from the new functionality section 
since boost 1.57 is already closed for new features (it has to wait for boost 1.58)
 2014-10-18 22:46:33 +03:00
Menelaos Karavelas
7d714b0206 [doc][release_notes] update release notes for boost 1.57: 
* add new algorithm num_segments
* add resolved bug #10345
* remove "." at end of line
 2014-10-18 22:21:31 +03:00
Adam Wulkiewicz
52b83cb977 [doc] Update release notes 2014-10-18 19:12:36 +02:00
Adam Wulkiewicz
a285482c3b [doc] Update release notes 2014-10-18 17:44:31 +02:00
Adam Wulkiewicz
9ee765fe94 [doc] Update release notes. 2014-10-18 13:44:44 +02:00
Adam Wulkiewicz
b36d2f1a1e [doc] Update release notes. 2014-10-10 20:47:39 +02:00
Adam Wulkiewicz
99ceace25b [doc] Update release notes. 2014-10-10 20:41:11 +02:00
Adam Wulkiewicz
7de377e170 [doc] Update release notes. 2014-10-07 15:01:18 +02:00
Adam Wulkiewicz
38a5bffb05 [doc] Update release notes. 2014-10-06 12:59:30 +02:00
Barend Gehrels
14c31c31f0 [doc] add fixed ticket to release notes 2014-08-27 12:33:48 +02:00
Barend Gehrels
7cfaf81f11 [doc] add 1.57 to release notes 2014-08-27 12:30:16 +02:00
Adam Wulkiewicz
82e8a0d8ac [doc] Update release notes. 2014-08-25 16:23:17 +02:00
Adam Wulkiewicz
dd2ef4a39d [doc] Add ticket to release notes 2014-08-06 00:14:40 +02:00
Menelaos Karavelas
582ec1cded [doc][release notes] add three more tickets solved in the 1.56 release 2014-08-05 10:08:47 +03:00
Adam Wulkiewicz
bb83b9dbe7 [doc] Fix typo in release notes (union_) 2014-07-30 17:44:09 +02:00
Adam Wulkiewicz
c48b92fe81 [doc] Add ticket to release notes, rearrange tickets (asc order) 2014-07-17 22:57:29 +02:00
Adam Wulkiewicz
8cc85dc3cd Add ticket 9628 to release notes, fix the ticket 10077 placement 2014-07-14 23:44:53 +02:00
Adam Wulkiewicz
35a1a42edb [doc] add solved ticket 10077 to release notes 2014-07-13 02:02:08 +02:00
Adam Wulkiewicz
da3fe9ffe3 [doc] Add relops and rtree info to the release notes 2014-07-11 13:14:19 +02:00
Menelaos Karavelas
c420f04f16 [doc][release notes] updates additional features and fixed tickets 2014-07-11 10:17:24 +03:00
Barend Gehrels
2c730125c2 [doc] update release notes 2014-06-15 17:33:49 +02:00
Barend Gehrels
dc2993ae3a Merge branch 'develop' into rescale_to_integer 
Conflicts:
	include/boost/geometry/algorithms/detail/relate/turns.hpp
	include/boost/geometry/algorithms/touches.hppq
 2014-04-23 13:26:59 +02:00
Barend Gehrels
61f3ecfa0b updated release notes for ticket #9871 2014-04-21 19:46:49 +02:00
Barend Gehrels
95bb6372ab [geometry] Added testcase for ticket #9563 which was already fixed in this branch 
Rescaling to robust type already fixed this.
 2014-01-18 18:14:51 +01:00
Barend Gehrels
1088afb1be [geometry] Fixed self-turn points, neighboring function in get_turns did have the wrong meta-function. Also cleaned corresponding unit tests / added test cases for reported error (reported by Joan on mailing list) 
[SVN r86627]
 2013-11-11 22:36:57 +00:00
Barend Gehrels
42c3e28ff7 [geometry] fixed ticket 8310, disjoint did give the wrong results. Fixed using point_on_surface. Added unit test. Also tests for overlay algorithms because they might suffer from the same problem 
[SVN r86579]
 2013-11-06 22:42:02 +00:00
Mateusz Loskot
9299ed5423 [geometry] Correct Bruno's name. Add Mateusz's location 
[SVN r86459]
 2013-10-26 17:23:23 +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
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
ed885cbf1f [geometry] Applied patch in ticket 9245 about error messages in make_qbk.py 
[SVN r86295]
 2013-10-13 20:10:25 +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
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
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
Barend Gehrels
95cd9a2126 [geometry] added testcase for ticket 6958 which is also fixed by commit 85451 avoiding spikes 
[SVN r85491]
 2013-08-27 20:33:32 +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
449c1fcc13 [geometry][doxygen_xml2qbk][#8825] applied patch (modified making behaviour optional) 
[SVN r85384]
 2013-08-17 21:05:44 +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
409be79e03 [geometry] added centroid calculation for segment type 
[SVN r85346]
 2013-08-14 15:31:46 +00:00
Barend Gehrels
08e51dffee [geometry] doc, updated release notes 
[SVN r84698]
 2013-06-08 17:53:12 +00:00
Barend Gehrels
7afaa597ab [geometry] updated doc/releaes notes for 1.54 
[SVN r84258]
 2013-05-12 21:16:35 +00:00
Barend Gehrels
54b351d0db [geometry] Ticket 8393 polygon model doesn't adhere to stated Polygon concept rules, doc updated. Also updated release notes 
[SVN r83792]
 2013-04-07 15:38:45 +00:00
Barend Gehrels
5fdac19471 [geometry] added last fixed tickets (7462 and 8254) to release notes 
[SVN r83484]
 2013-03-17 21:41:54 +00:00
Barend Gehrels
3fc118f30e [geometry] updated release notes 
[SVN r82021]
 2012-12-16 13:40:23 +00:00
Barend Gehrels
f2575b0127 [geometry] Add note about breaking change w.r.t. custom point pointer 
[SVN r79533]
 2012-07-15 14:52:19 +00:00
Barend Gehrels
8c6840c105 [geometry] updated release notes 
[SVN r79529]
 2012-07-15 14:33:24 +00:00
Barend Gehrels
a02bebd0fe [geometry] doc updates w.r.t. touch (forgot to commit last time) 
[SVN r78714]
 2012-05-28 12:25:16 +00:00
Barend Gehrels
dd5cb6fe6b [geometry] commit of robustness test for touches, and updated release note 
[SVN r78700]
 2012-05-27 21:44:47 +00:00
Barend Gehrels
d2643ac319 [geometry] fixed disjoint (unit test) including release notes for this fix and older commits 
[SVN r78686]
 2012-05-27 15:17:29 +00:00
Barend Gehrels
13495b06fc Boost.Geometry processed patch https://svn.boost.org/trac/boost/ticket/6166 for missing transformation 
[SVN r77108]
 2012-02-24 15:36:23 +00:00
Barend Gehrels
7372dfa3a4 Boost.Geometry applied patch from ticket https://svn.boost.org/trac/boost/ticket/6584 and fixed a related bug about the return type of strategies/projected_point which was integer for integer points (and should have been promoted to FP, fixed) 
[SVN r77107]
 2012-02-24 12:32:38 +00:00
Barend Gehrels
6322c9c33e Boost.Geometry applied patch from ticket https://svn.boost.org/trac/boost/ticket/6585 
[SVN r77103]
 2012-02-24 10:25:24 +00:00
Barend Gehrels
bfda23e1be Boost.Geometry updated last release notes 
[SVN r77000]
 2012-02-12 17:49:21 +00:00
Barend Gehrels
24c00a02c6 Doc update 
[SVN r76903]
 2012-02-05 17:35:40 +00:00
Barend Gehrels
3f5b25f7ba Updated documentation / added release notes for 1.49 and backwards for 1.48 
[SVN r76521]
 2012-01-15 15:45:24 +00:00