3a522f11f6[extensions][nsphere][within][strategies] For NSphere/Box and Point/Nsphere take into account machine epsilon.
Adam Wulkiewicz
2015-08-05 00:59:44 +0200
9d4c806994[extensions][nsphere][disjoint] For Box/NSphere take into account machine epsilon.
Adam Wulkiewicz
2015-08-05 00:59:05 +0200
fdc3a6870f[algorithms][sections] Take into account machine epsilon in preceding() and exceeding() functions.
Adam Wulkiewicz
2015-08-05 00:57:03 +0200
36cdd25674[intersection] For Box/Box take into account machine epsilon.
Adam Wulkiewicz
2015-08-05 00:55:21 +0200
1449373a33[strategies][within][covered_by] For Box/Box and Point/Box take into account machine epsilon.
Adam Wulkiewicz
2015-08-05 00:54:24 +0200
121d4312d8[touches] For Box/Box take into account machine epsilon.
Adam Wulkiewicz
2015-08-05 00:53:40 +0200
172fff9f08[overlaps] For Box/Box take into account machine epsilon.
Adam Wulkiewicz
2015-08-05 00:53:01 +0200
cfbbbca0ee[disjoint] For Box/Box and Point/Box take into account machine epsilon.
Adam Wulkiewicz
2015-08-05 00:49:51 +0200
74855a4951[util] Add functions math::smaller_or_equals() and math::larger_or_equals().
Adam Wulkiewicz
2015-08-05 00:33:26 +0200
2140e5cd3d[ci] Synchronize circle.yml with version from develop.
Adam Wulkiewicz
2015-08-03 14:51:49 +0200
19a88b4a17Merge branch 'develop' into bg-prepare
Barend Gehrels
2015-07-31 18:16:59 +0200
49add55205[buffer] Fix assertion for cases with extreme coordinates. In case of numerical errors, the started ring should be aborted to avoid doing calculations with them.
Barend Gehrels
2015-07-31 12:40:01 +0200
21c143e226[algorithms][relate] modify the less functor for turns in relate so that equality (using math::equals) for turn fractions is called before operator<; this is done for consistency with how turns are computed in L/L set operations and also to make sure that turns in relate are computed in a consistent way;
Menelaos Karavelas
2015-07-28 21:37:37 +0300
c9ad6530ae[algorithms][turns] minor change (coding style)
Menelaos Karavelas
2015-07-28 21:36:56 +0300
2ab10d0e72[test][buffer] Add test cases causing assertion failure.
Adam Wulkiewicz
2015-07-28 06:44:54 +0200
6e4ea5f23f[algorithms][turns] fix problem with less functor for turns;
Menelaos Karavelas
2015-07-24 10:27:04 +0300
4788eb27fa[test][algorithms][difference L/L] check that the less functor for turns is valid (where validity is defined as: if less(arg1, arg2) is true, then it must hold that less(arg2, arg1) is false)
Menelaos Karavelas
2015-07-24 10:23:53 +0300
04a0d79257[test][algorithms][difference L/L] add one more test case
Menelaos Karavelas
2015-07-24 10:23:11 +0300
e6a7db831a[test][algorithms][difference L/L] add once more test case
Menelaos Karavelas
2015-07-23 09:50:09 +0300
73960f31ca[test][algorithms][is_valid][is_simple] add test case with geometry that has NaN coordinates
Menelaos Karavelas
2015-07-10 07:40:10 +0300
78296da4a2[algorithms][is_valid] replace BOOST_ASSERT by BOOST_GEOMETRY_ASSERT
Menelaos Karavelas
2015-07-10 07:32:51 +0300
db2a7b0afbMerge pull request #314 from awulkiew/feature/optimize_cart_intersect
Adam Wulkiewicz
2015-07-09 13:21:47 +0200
ee906b2f40[algorithms][is_valid] avoid potential infinite loop in has_spikes (such an infinite loop can happen if the points in the range have NaN coordinates)
Menelaos Karavelas
2015-07-09 11:50:59 +0300
327df52ec5[algorithms][envelope] enrich comments regarding the implementation of envelope_multi_range_on_spheroid
Menelaos Karavelas
2015-07-09 11:32:40 +0300
388c77cf25[algorithms][envelope] update copyright headers to follow latest license-related wording; rewrite envelope_multi_range and envelope_multi_range_on_spheroid algorithms in a more clear form;
Menelaos Karavelas
2015-07-09 11:21:53 +0300
47c5c726ad[intersection] comment some cases not supported for no-robustness
Barend Gehrels
2015-07-08 20:34:29 +0200
91ccb7e6e3[buffer] re-enable support for no-robustness policy Influence on polygon geometries is limited (countries also little influence)
Barend Gehrels
2015-07-08 20:34:07 +0200
bc4db40121[test] fix expectactions for intersection geos_2 where in rare cases a tiny rectangle is generated (due to rescaling)
Barend Gehrels
2015-07-08 11:12:45 +0200
ba8bc966b1[algorithms][envelope] merge implementation of envelope for linestrings and multilinestrings into a single file for linear geometries
Menelaos Karavelas
2015-07-07 04:32:30 +0300
fc7ed8f7ab[algorithms][envelope] remove Dimension and DimensionCount template parameters from bg::dispatch::envelope
Menelaos Karavelas
2015-07-07 04:29:58 +0300
b376567de9[algorithms][expand] remove Dimension and DimensionCount template parameters from bg::dispatch::expand
Menelaos Karavelas
2015-07-07 04:11:21 +0300
db3474943b[algorithms][strategies] Simplify the geographic geodesic formulas.
Adam Wulkiewicz
2015-07-06 17:12:02 +0200
eec0091bc0[get_turns][strategies] Optimize get_turns().
Adam Wulkiewicz
2015-07-03 21:08:56 +0200
67c33b68bbMerge branch 'develop' of github.com:boostorg/geometry into feature/envelope_and_expand_for_spherical_cs
Menelaos Karavelas
2015-07-03 02:28:13 +0300
bfe3279990[algorithms][envelope] initialize consistently with assign_inverse()
Menelaos Karavelas
2015-07-03 00:26:06 +0300
921d666227[test][algorithms][sym_difference] update test results for the sym_difference algorithm
Menelaos Karavelas
2015-07-02 20:52:42 +0300
4bd96072bc[algorithms][sym_difference] re-factor common code
Menelaos Karavelas
2015-07-02 20:51:36 +0300
2fe55e07dd[test][difference] Add failing case.
Adam Wulkiewicz
2015-07-02 12:03:29 +0200
18607a9b38[test][is_valid] Add failing case.
Adam Wulkiewicz
2015-07-02 12:03:10 +0200
2e43017894[math][policies] Rename round to rounding_cast and remove the use of boost::math::round() for performance reasons.
Adam Wulkiewicz
2015-07-02 12:02:12 +0200
e3e7116c4c[test][algorithms][sym_difference] add very simple unit test for testing the symmetric difference of two areal geometries
Menelaos Karavelas
2015-07-02 00:45:31 +0300
8b282aeaf8[algorithms][sym_difference] implement symmetric difference for areal geometries as follows: * step 1: compute difference(g1, g2) * step 2: compute difference(g2, g1) * step 3: return the union of the two differences in previous two steps (as opposed to returning the concatenation of the previous two steps)
Menelaos Karavelas
2015-07-02 00:43:38 +0300
c3f1eb9b06[test] remove two conditionals because these cases now also succeed, either after selecting IP differently, or after rescale/rounding (or both)
barendgehrels
2015-06-27 12:12:21 +0200
ea940461d9[test] move SVG creation upwards to avoid invalid SVG if buffered result is empty
barendgehrels
2015-06-27 12:04:54 +0200
606cb236af[buffer][test] update expected values after change to rounding in rescaling, and increased the tolerance. Largest difference was 1.3e-05% (it100 deflate, 9087m2) and results are checked visually
barendgehrels
2015-06-27 12:04:10 +0200
f77f0652b1[buffer] update expected values and tolerance for mikado3 case
barendgehrels
2015-06-27 11:44:12 +0200
3db50a42ec[intersection][test] Alter the expected result one case.
Adam Wulkiewicz
2015-06-25 20:18:25 +0200
5fa509783d[buffer][test] Alter the expected result and tolerance for one MLs case.
Adam Wulkiewicz
2015-06-25 18:51:33 +0200
5c03dd10d6[union] Update expected test results, syncronize with the change in rescale policy (rounding).
Adam Wulkiewicz
2015-06-25 17:29:56 +0200
f1d39a4385[intersection] Update expected test results, syncronize with the change in rescale policy (rounding).
Adam Wulkiewicz
2015-06-25 17:29:40 +0200
dddc0bb055[difference] Update expected test results, syncronize with the change in rescale policy (rounding).
Adam Wulkiewicz
2015-06-25 17:29:24 +0200
c372b628d1[overlay] Update expected test results, syncronize with the change in rescale policy (rounding).
Adam Wulkiewicz
2015-06-25 17:28:57 +0200
Adam Wulkiewicz