Commit Graph

8536 Commits

Author SHA1 Message Date
Adam Wulkiewicz
b9da50da29 Merge pull request #228 from mkaravel/fix/test_sym_difference
[test][algorithms][sym_difference] rename duplicate case id so that it is unique
2015-02-19 17:33:05 +01:00
Adam Wulkiewicz
13f55b5094 [test][get_turns] Add a L/L case - collinear, opposite, very long segment. 2015-02-19 17:15:27 +01:00
Adam Wulkiewicz
89b8186674 [strategies][policies] Improve the robustness of opposite flag calculation in cart_intersect.
Calculate it only once, in the strategy, using the coordinates of the
endpoints (not ratios). Pass it into the Policy::segments_collinear().
2015-02-19 17:10:27 +01:00
Menelaos Karavelas
6e6867ed43 [test][algorithms][sym_difference] rename duplicate case id so that it is unique 2015-02-19 10:45:43 +02:00
Barend Gehrels
504854859a Merge branch 'develop' into bg-prepare 2015-02-18 17:24:42 +01:00
Barend Gehrels
532239adae Merge branch 'bg-prepare' 2015-02-18 16:20:42 +01:00
Barend Gehrels
5a23867aaa Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-02-18 15:16:45 +01:00
Barend Gehrels
34e8b70820 [doc] add to doc the fix for largely deflated interior rings 2015-02-18 15:16:30 +01:00
Barend Gehrels
845611e251 [buffer][test] add tests for multi-polygons with inner rings and large distances
Also tests are added where the generated deflated ring around an interior ring
is located exactly within another interior ring
2015-02-18 15:12:39 +01:00
Barend Gehrels
b0fdfc5d7a [buffer] fix erroneous rings for deflated interior rings which are untouched 2015-02-18 15:10:06 +01:00
Barend Gehrels
18d6103abd [disjoint] add disjoint_point_box like there is also disjoint_box_box to
avoid calling dispatch from buffer
2015-02-18 15:04:22 +01:00
Adam Wulkiewicz
d885b66ada Merge pull request #226 from mkaravel/fix/test_is_valid_add_case_ids
Fix/test is valid add case ids
2015-02-18 14:37:09 +01:00
Barend Gehrels
2201ebf86e [buffer] fix the case where a side was skipped because detected as equal, followed
by an end-cap. This caused further problems. Detection of empty sides is now delegated
to the strategy
2015-02-18 12:20:05 +01:00
Barend Gehrels
3c2a450742 [buffer][test] add testcase for crossing multi-linestring
which was fixed already by previous commit (flat-ends)
2015-02-18 10:32:04 +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
Menelaos Karavelas
4ab7a4fcd1 [test][algorithms][is_valid] allow WKTs to be passed directly to the tester;
make the case ID the first argument of the tester;
2015-02-18 11:16:53 +02:00
Adam Wulkiewicz
bd6e07797f [test][buffer] Add tests for Areal and negative distance (failing for polygon with hole and big distance). 2015-02-18 00:35:29 +01:00
Adam Wulkiewicz
7f9b2f86f8 [test][buffer] Add Linear cases failing for end_flat and big distance. 2015-02-17 21:15:39 +01:00
Adam Wulkiewicz
7253299961 Merge pull request #227 from mkaravel/fix/add_test_cases_to_douglas_peucker
[test][strategies][douglas peucker] add more test cases
2015-02-17 20:48:19 +01:00
Menelaos Karavelas
a8130faa8a [test][strategies][douglas peucker] add more test cases 2015-02-17 16:09:25 +02:00
Menelaos Karavelas
a3a531f30e [test][algorithms][is_valid] add case ID to east test cases; add test cases provided
by Barend Gehrels coming from buffer computations;
2015-02-17 08:25:45 +02:00
Menelaos Karavelas
e70d60aa71 [test][algorithms][is_valid] add support for case ID string per test case 2015-02-17 08:25:31 +02:00
Adam Wulkiewicz
543acca243 [test][buffer] Add MultiLinestring tests causing an assertion failure. 2015-02-16 18:13:19 +01:00
Adam Wulkiewicz
2d3bfc296c [buffer] Add assertions checking segments indexes >= 0 in buffered_piece_collection. 2015-02-16 18:12:06 +01:00
Adam Wulkiewicz
2e87e7008e Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-02-14 01:19:54 +01:00
Adam Wulkiewicz
7f38bd2468 [test][sym_difference] Replace BOOST_ASSERT with BOOST_CHECK_MESSAGE. 2015-02-14 01:19:43 +01:00
Adam Wulkiewicz
a5043f96ad [test][disjoint] Add/enable test cases for L/L. 2015-02-13 21:34:41 +01:00
Adam Wulkiewicz
195e2d4ad5 [test][get_turns] Add/enable test cases for L/L. 2015-02-13 21:34:18 +01:00
Adam Wulkiewicz
076d1077c5 [strategies][policies] Increase robustness of collinear segments intersection.
Do not use the ratios when checking the relation of endpoints and the
other segment. The ratios depend on segment lengths and if one of the
segments was a lot longer than the other one the direction and intersection
results were inconsistent. E.g. the endpoints of one segment was detected
inside/outside the longer segment and in the same time (using different
check) both endpoints was detected equal to one of the endpoints of the
longer segment. Then depending on the order of the segments 2 intersection
points were generated or 1 which could cause an assertion failure in turn handler.
2015-02-13 21:25:30 +01:00
Barend Gehrels
a459a0831c Merge branch 'develop' into feature/buffer 2015-02-13 17:04:50 +01:00
Barend Gehrels
d9d14ce71b Merge pull request #224 from mkaravel/fix/buffer_accessing_front_element_of_rings
Fix: replace access method for accessing the front element of rings
2015-02-13 16:21:45 +01:00
Menelaos Karavelas
2f5d497885 [algorithms][buffer] replace call to .empty() method by call to boost::empty();
replace call to .back() method by call to range::back();
2015-02-13 16:18:26 +02:00
Adam Wulkiewicz
d942d49114 Merge pull request #223 from mkaravel/fix/qualify_mpl_namespace_by_boost
[geometry] qualify mpl:: namespace by boost:: (namespace external to the
2015-02-13 14:31:43 +01:00
Menelaos Karavelas
a2d1365326 [algorithms][buffer] replace access of front range element using the .front()
method by the range::front BG utility function
2015-02-13 15:19:57 +02:00
Barend Gehrels
729c5d2c37 Minor: fix spacing according to conventions 2015-02-13 13:25:59 +01:00
Barend Gehrels
3afb29f41e [buffer][fix] Assure first point of next piece equals last point of previous piece 2015-02-13 12:59:14 +01:00
Barend Gehrels
f24b4a24fb [buffer] some minor code layout changes 2015-02-13 12:26:55 +01:00
Barend Gehrels
d21145952f [buffer][fix] make sure that, per ring, closing point is the starting point.
It can be off due to numerical instability
2015-02-13 12:23:58 +01:00
Menelaos Karavelas
8b12ba92b6 [geometry] qualify mpl:: namespace by boost:: (namespace external to the
Boost.Geometry library); fix long lines produced by the addition of "boost::"
2015-02-13 11:41:16 +02:00
Barend Gehrels
1b2fda7436 Merge pull request #222 from mkaravel/fix/re-factor_code_for_get_rescale_policy
Fix/re factor code for get rescale policy
2015-02-13 09:50:43 +01:00
Menelaos Karavelas
4097d8e74b [policies][robustness][get_rescale_policy] fix wrong name of free function 2015-02-13 10:12:03 +02:00
Menelaos Karavelas
75e3115708 [policies][robustness][get_rescale_policy] factor-out common code 2015-02-13 09:48:29 +02:00
Adam Wulkiewicz
703b37fc21 [test][disjoint] Add failing L/L test case, assertion failure in get_turn_info (commented out). 2015-02-13 02:27:51 +01:00
Samuel Debionne
e73e9486ab Add boost:: namespace for variant, mpl
External (to Boost.Geometry) libraries used in Boost.Geometry code
should be qualified with boost::.
2015-02-12 09:32:13 +01:00
Adam Wulkiewicz
28ca5355e2 [doc] Update 1.58 release notes (ticket fixed). 2015-02-11 20:47:06 +01:00
Adam Wulkiewicz
91b80a94c1 Merge pull request #218 from awulkiew/fix/warnings
Fix/warnings
2015-02-11 20:41:58 +01:00
Adam Wulkiewicz
cff2ee9d6c [util] Add comments about the BOOST_GEOMETRY_CONDITION() implementation. 2015-02-11 20:29:47 +01:00
Adam Wulkiewicz
b3b3687426 [algorithms] Remove unwanted spaces from condition statements. 2015-02-11 20:20:35 +01:00
Adam Wulkiewicz
1a5a1fa661 [test][algorithms][relate] Fix ommited constant condition warning. 2015-02-11 19:28:17 +01:00
Adam Wulkiewicz
88d67541a8 [util] Fix the macro name in an #endif comment. 2015-02-11 19:26:48 +01:00