de63ab3472[test] disable exception test
Barend Gehrels
2016-03-02 20:23:02 +0100
69e32e2b20[overlay] Remove unused typedef.
Adam Wulkiewicz
2016-03-02 15:28:12 +0100
7ea49b3f9f[test] remove exclusion for two spike tests which are running correctly now
Barend Gehrels
2016-03-02 13:27:11 +0100
6b0af591af[colocations] remove debug info which was committed unintentional
Barend Gehrels
2016-03-02 13:10:11 +0100
a5f5fa6425[traverse] dont check for self intersections anymore
Barend Gehrels
2016-03-02 13:09:50 +0100
dfda1ccbc3[buffer] fix last cases, in cases where the same offsetted ring is self-intersecting, the approach using multi_index does not work. We need an extra idenfication to check the 'sources' of the turns in clusters. Added piece_index for this purpose. This can be templated later (so only used for buffer)
Barend Gehrels
2016-03-02 13:09:25 +0100
438ee64956[buffer][traverse] fix condition and added image to explain
Barend Gehrels
2016-03-02 10:36:19 +0100
ba583b67cd[test] comment handle_touch unit test, postponed for this phase
Barend Gehrels
2016-03-02 09:10:08 +0100
91223c5c98Merge branch 'feature/cluster' into develop
Barend Gehrels
2016-03-01 21:40:45 +0100
5677a2a764[test] remove defines for failing tangencies test for (multi)difference and intersection
Barend Gehrels
2016-03-01 18:23:50 +0100
f46987b804[test] disable aimes167 currently failing
Barend Gehrels
2016-02-28 13:15:53 +0100
80f018437b[test] buffer, disable one case which fails to generate hole
Barend Gehrels
2016-02-28 12:50:45 +0100
17ab7862c2[test] buffer: enable previously failing testcase, and for two others for ccw, which are all OK now (using cluster approach)
Barend Gehrels
2016-02-28 12:48:23 +0100
3f9505e3e6[colocations] apply counts only to the "to" cases (I used this already longer time but it was not yet committed)
Barend Gehrels
2016-02-28 09:19:52 +0100
d4620e56b3[traverse] fix case which was traversing twice; this fixes all testcases for difference
Barend Gehrels
2016-02-27 18:20:34 +0100
577c3bcfe4[traverse] use same method for finding index; this fixes the last uu case in union_multi (and is better anyways)
Barend Gehrels
2016-02-27 18:16:19 +0100
83320f528e[traverse] move loop to separate method to be shared later
Barend Gehrels
2016-02-27 18:08:18 +0100
0bd3944652[traverse] don't travel again over visited arcs in clusters. This fixes (again, after breaking) all cases for difference/intersection and no new errors for union/buffer
Barend Gehrels
2016-02-26 18:50:34 +0100
778b3063f5Merge branch 'develop' into bg-prepare
Barend Gehrels
2016-02-24 10:26:16 +0100
8fd224ced7Fix install copy on Windows.
Rene Rivera
2016-02-23 21:29:27 -0600
7c469d6cefMerge branch 'develop' of github.com:boostorg/geometry into develop
Adam Wulkiewicz
2016-02-19 15:39:36 +0100
ff362f3e47[test][strategies] Remove unused variable to suppress warning.
Adam Wulkiewicz
2016-02-19 15:39:18 +0100
d0f584e6f3[traverse] fix cases where there is a choice between two equally suited arcs from a cluster - if one is the starting point, take that one
Barend Gehrels
2016-02-17 14:26:56 +0100
05c789e77e[buffer][traverse] fix uu for buffer
Barend Gehrels
2016-02-17 12:38:34 +0100
e30fd1ca4c[traverse] fix case for buffer having only cc (in the whole cluster). For a cc operation, main_rank 0 is OK
Barend Gehrels
2016-02-17 11:43:01 +0100
0ecda93787[test][util][range] Fix compilation errors on some platforms.
Adam Wulkiewicz
2016-02-17 05:24:32 +0100
daf32ffbfe[test][within] Add test cases for spherical equatorial CS (failing).
Adam Wulkiewicz
2016-02-13 00:10:09 +0100
e47ea29910[test][distance] Add test cases for spherical equatorial CS mentioned in ticket 11982.
Adam Wulkiewicz
2016-02-12 23:46:17 +0100
c4c180bb7d[union] instead of checking uu, count open spaces to support also conbined touching turns without a uu
Barend Gehrels
2016-02-10 20:34:37 +0100
41518b6ac3[traverse] use count_left/count_right to get first requested turn in clusters
Barend Gehrels
2016-02-10 13:23:09 +0100
aec9d085aeMerge pull request #342 from awulkiew/feature/svg
Adam Wulkiewicz
2016-02-09 18:52:23 +0100
473b443f18[test][io] Add SVG test.
Adam Wulkiewicz
2016-02-09 14:04:51 +0100
80d2bb09ca[io] Add support for all geometries to svg() and use it in svg_mapper.
Adam Wulkiewicz
2016-02-09 14:04:07 +0100
dc3c5416f4[io] Fix compilation error in write_svg for box and non-int coordinate type.
Adam Wulkiewicz
2016-02-09 01:39:10 +0100
6162da7411[test][intersection] Add spherical equatorial test case (ticket 11789).
Adam Wulkiewicz
2016-02-04 16:33:44 +0100
556bed04a5[policies] Enable rescaling only for cartesian CS.
Adam Wulkiewicz
2016-02-04 16:32:45 +0100
1ea05c3539[traverse] fix subject/origin, which did not work for buffer Now the previous point is taken (this might in theory be colocated!)
Barend Gehrels
2016-02-03 14:03:10 +0100
5a35924616[traverse] use index instead of source_index to determine subject (in relation with previous commit: use indexes instead of iterators, part 2)
Barend Gehrels
2016-02-03 12:33:35 +0100
24908b7636[traverse] go to index instead of iterator (part 1)
Barend Gehrels
2016-02-03 12:10:54 +0100
eaf9989929[test][area] Add test case with big coordinates.
Adam Wulkiewicz
2016-01-28 14:48:28 +0100
c018acfb4a[strategies] Improve the accuracy of surveyor area strategy by using slightly different formula.
Adam Wulkiewicz
2016-01-28 14:46:54 +0100
e619ec6dfe[overlay][buffer] make find_open generic for usage in both overlay and buffer
Barend Gehrels
2016-01-27 13:35:17 +0100
19747bea88[buffer] use specific visiting policy for buffer
Barend Gehrels
2016-01-27 13:33:57 +0100
18a893d2c0[buffer][test] adaptions to make clusters visible in buffer SVG maps
Barend Gehrels
2016-01-27 11:44:48 +0100
dc6b102b1f[buffer] add three specializations necessary to include buffered ring collections in SVG maps
Barend Gehrels
2016-01-27 11:43:46 +0100
5764489256[formulas] Add a workaround for GCC bug (causing error: parse error in template argument list) in andoyer_inverse.
Adam Wulkiewicz
2016-01-25 21:11:55 +0100
67f07f056d[doc] Update 1.61 release notes (ticket and bugfix).
Adam Wulkiewicz
2016-01-25 20:14:19 +0100
68fa4e5f0c[adapted] Suppress unused parameter warning in Boost.Polygon adaptation.
Adam Wulkiewicz
2016-01-25 20:04:54 +0100
e482a86b74Merge pull request #340 from awulkiew/fix/back_inserter
Adam Wulkiewicz
2016-01-25 19:46:08 +0100
33982c9ae6Merge pull request #339 from awulkiew/fix/andoyer
Adam Wulkiewicz
2016-01-25 19:39:57 +0100
56d53f7a02[test][strategies] Enable test cases of antipodal points, previously failing.
Adam Wulkiewicz
2016-01-25 19:34:56 +0100
53d7dca308[strategies] Use andoyer_inverse formula in andoyer distance strategy.
Adam Wulkiewicz
2016-01-25 19:34:20 +0100
446280afc7[test][range] Add test of range::back_inserter().
Adam Wulkiewicz
2016-01-23 14:00:55 +0100
edc3c7851d[algorithms] Use range::back_inserter() if points are added to geometries.
Adam Wulkiewicz
2016-01-23 13:57:49 +0100
972b667525[range] Add back_insert_iterator using traits and back_inserter().
Adam Wulkiewicz
2016-01-23 13:47:24 +0100
cc5d0efc55Merge pull request #332 from awulkiew/fix/intersects_bs
Adam Wulkiewicz
2016-01-20 16:53:05 +0100
b55eec5b7e[buffer] fix new traverse approach for buffer, it should take the first segment if encountering an early finish
Barend Gehrels
2016-01-20 14:45:46 +0100
ed6db710ce[buffer] repair compiling: adapt buffer backtrack policy to recent change, and fix SVG
Barend Gehrels
2016-01-20 10:37:20 +0100
454ab1cb3f[test][strategies] Add more tests of andoyer strategies and inverse formula.
Adam Wulkiewicz
2016-01-19 00:35:17 +0100
5df1a05e34[formulas] Make the andoyer_inverse formula more robust.
Adam Wulkiewicz
2016-01-19 00:30:50 +0100
ddc5d99ce2[test][strategies] Add andoyer strategies test cases.
Adam Wulkiewicz
2016-01-18 18:14:09 +0100
eba433ee06[formulas] Fix/improve andoyer_inverse formula for antipodal and nearly antipodal points.
Adam Wulkiewicz
2016-01-18 18:08:32 +0100
44d736d5ff[test] Replace BOOST_CONCEPT_REQUIRES with BOOST_CONCEPT_ASSERT.
Adam Wulkiewicz
2016-01-14 22:10:49 +0100
a236ba3391[overlay] add counts to enrichtment info, this avoids it to be redone, and use it in traverse omitting the operation condition
Barend Gehrels
2016-01-13 15:58:51 +0100
8364aed91b[intersection] fix cases where intersection has to travel through uu/ux
Barend Gehrels
2016-01-13 12:49:47 +0100
d256e57487[overlay] now we can/need to remove functionality to discard turns colocated with uu and the same ring. This breaks one case (# case_recursive_boxes_23) but repairs many (about 50% of the wrong cases in robustness test)
Barend Gehrels
2016-01-13 10:52:04 +0100
13a12471c1[test] Replace std::max_element because it requires ForwardIterator.
Adam Wulkiewicz
2016-01-12 13:51:52 +0100
31e7dd8f2fMinor fix in duplicate debug info
Barend Gehrels
2016-01-10 19:18:17 +0100
c74ff4c0df[overlay] remove functionality for colocated cc turns, recently added, but now redundant again. (In hindsight I should have added the "startable" functionality first)
Barend Gehrels
2016-01-10 19:12:55 +0100
5f028b0b04[overlay] split polygon_count in left_count/right_count, this is necessary for some cases (ex. #case_recursive_boxes_29). Also, necessary, now that startable is defined, don't discard colocated cc in clusters, they are sometimes necessary.
Barend Gehrels
2016-01-10 19:06:34 +0100
01df9eacbb[overlay] fix implementation of startable flag, it should start if there are 1 (union) or 2 (intersection) polygons on right hand
Barend Gehrels
2016-01-10 13:32:08 +0100
df2c1f35bc[sort by side] remove rank, not used anymore
Barend Gehrels
2016-01-09 10:16:48 +0100
f377eebf8c[traverse] instead of combination uu/ux for specific behaviour, now check on uu/* (any turn in combination with uu) for unionts
Barend Gehrels
2016-01-08 18:28:38 +0100
0d3ef5e3e9[intersection] discard turns colocated with uu too (these turns are based on invalid input)
Barend Gehrels
2016-01-07 19:34:08 +0100
59125adb8d[intersection] don't exclude ux for intersection because it is necessary to block certain paths
Barend Gehrels
2016-01-07 18:59:05 +0100
Adam Wulkiewicz