0959c1fba4[util] Support additional input types in select_coordinate, select_most_precise and select_calculation_type.
Adam Wulkiewicz
2014-12-08 21:38:01 +0100
75b045d1a3[strategies] Fix the description of tparam of andoyer strategy.
Adam Wulkiewicz
2014-12-08 19:32:27 +0100
ece229983f[algorithms] Add iterations counter to vincenty_inverse for robustness.
Adam Wulkiewicz
2014-12-06 19:34:56 +0100
78796e3959Merge pull request #184 from mkaravel/fix/validity_of_empty_multigeometries
Adam Wulkiewicz
2014-12-05 20:32:54 +0100
bbf8d1de7e[test][algorithms][is_valid] modify unit test to accept multi-geometries with no elements as valid
Menelaos Karavelas
2014-12-05 17:22:01 +0200
ab0ad5a597[doc][algorithms][is_valid] update doc to reflect that empty multi-geometries are considered as valid
Menelaos Karavelas
2014-12-05 17:21:09 +0200
667849d0af[algorithms][is_valid] accept a multi-point with no elements as valid
Menelaos Karavelas
2014-12-05 17:20:41 +0200
8b0804b58e[algorithms][is_valid] accept a multi-polygon with no elements as valid
Menelaos Karavelas
2014-12-05 17:20:11 +0200
3092e6ae11[algorithms][is_valid] accept a multi-linestring with no elements as valid
Menelaos Karavelas
2014-12-05 17:19:37 +0200
e9af992513[strategies][distance][spherical][cross track] modify computation of point-to-segment distance to be numerically robust (this applies to the case where the point projects inside the segment)
Menelaos Karavelas
2014-12-05 10:58:21 +0200
cb26608452[test][strategies][spherical][cross track] add test cases where the distance of the point from the spherical segment is small (1e-3 or smaller)
Menelaos Karavelas
2014-12-05 10:56:37 +0200
9534f17138[buffer] avoid calculating the box if not necessary
Barend Gehrels
2014-12-01 21:59:37 +0100
3de56d98ac[buffer] fix typo in comment
Barend Gehrels
2014-12-01 21:30:42 +0100
4295d35069[buffer] use monotonic properties to analyse monotonic-offsets more efficiently (it does not increase performance in country_buffer testcase)
Barend Gehrels
2014-12-01 21:30:07 +0100
359f062166[buffer] move skipping neighbours to separate method
Barend Gehrels
2014-12-01 20:56:01 +0100
49dd4dad67[partition] small change, resize vector and assign, instead of pushing back
Barend Gehrels
2014-11-29 14:48:10 +0100
39399f326d[buffer] remove now unused neighbour variable and remove now non-used code, now that analysis is done more early
Barend Gehrels
2014-11-29 14:46:18 +0100
0a948ad2f8[buffer] Skip pieces not used for turn-in-piece in a more early phase in partition. This can in some cases enhance performance more than 40%
Barend Gehrels
2014-11-29 14:41:40 +0100
e3a7bce127[strategies] Add side_by_azimuth agnostic strategy.
Adam Wulkiewicz
2014-11-25 01:14:00 +0100
bf60a40dfd[algorithms] Add bg::detail::azimuth() algorithm.
Adam Wulkiewicz
2014-11-25 01:13:13 +0100
545c58a824[strategies] Move andoyer and vincenty distance strategies from extensions.
Adam Wulkiewicz
2014-11-24 22:51:58 +0100
899f308890[buffer] add cheap check using the new robust_offsetted_envelope This safes about 1% performance It is only applicable for convex joins, we will add this distinction later (currently all joins are convex)
Barend Gehrels
2014-11-23 12:57:50 +0100
bbc8c605e6[buffer] add specific robust bounding box for offsetted part. This gains in some cases more than 10% performance
Barend Gehrels
2014-11-23 12:25:48 +0100
367c29bd8c[buffer][fix] oops, use geometry instead of bg
Barend Gehrels
2014-11-23 11:12:46 +0100
56fc166435[buffer] extend piece analyses, check helper-segments for on-offsetted, on-original, disjointness. This removes the workaround w.r.t. has_concave
Barend Gehrels
2014-11-22 19:15:17 +0100
6be98196ed[buffer] Piece visitor, remove unused types and we still need to check on geometry_code
Barend Gehrels
2014-11-22 14:32:20 +0100
0c34c58e5eMerge branch 'develop' of github.com:boostorg/geometry into develop
Barend Gehrels
2014-11-22 12:51:25 +0100
fc2652323b[buffer] refactor analysis of piece into shorter and slightly more efficient (few %) code. It is now one function. In later commits we will extend this by checking helper segments separately, which should also be more efficient.
Barend Gehrels
2014-11-22 12:50:31 +0100
f1eb897615[extensions][test] Fix reverse azimuth calculation and tests for vincenty strategy and vincenty_inverse.
Adam Wulkiewicz
2014-11-21 01:18:25 +0100
6aa5df954f[test][index] Replace struct with class keyword in specialization of allocators<> for throwing node.
Adam Wulkiewicz
2014-11-20 22:48:06 +0100
fb73f131b7[extensions][test] (vincenty) Test fractional coordinates only for non-integral types.
Adam Wulkiewicz
2014-11-20 18:48:11 +0100
3249022877[extensions][test] Use passed spheroid also in the strategy.
Adam Wulkiewicz
2014-11-20 17:31:10 +0100
e2f2a90054[extensions] Tweak a formula calculating u^2 in vincenty inverse.
Adam Wulkiewicz
2014-11-20 17:21:59 +0100
4a45d0eef6[extensions] Optimize part of vincenty_inverse and add more tests.
Adam Wulkiewicz
2014-11-20 16:26:24 +0100
c71d80d950[io] Fix reference to reference issue for older MSVC.
Adam Wulkiewicz
2014-11-20 13:03:58 +0100
96153340a5[extensions] Add tests for vincenty inverse formula azimuths calculation (only 1->2 enabled for now).
Adam Wulkiewicz
2014-11-20 04:37:45 +0100
b18ba98934[extensions] Rewrite vincenty formula algorithm to allow calculation of azimuths.
Adam Wulkiewicz
2014-11-20 01:42:07 +0100
2ce1e45ed6[extensions] Move vincenty inverse formula (distance) algorithm into separate file.
Adam Wulkiewicz
2014-11-20 00:36:48 +0100
db51e59aae[test][algorithms][distance][spherical equatorial] update unit test to account for the changes in the cross track strategy (that now has a comparable counterpart)
Menelaos Karavelas
2014-11-19 23:55:51 +0200
43d7f82491[strategies][distance][spherical][cross track] update comments' section and make it a stand-alone explanatory document; polish code; remove old code; fix header includes; fix long lines;
Menelaos Karavelas
2014-11-19 23:52:59 +0200
11d627808aMerge pull request #160 from awulkiew/fix/read_wkt
Adam Wulkiewicz
2014-11-19 17:57:48 +0100
fa0986c1b3Merge pull request #181 from awulkiew/feature/geographic
Adam Wulkiewicz
2014-11-19 17:49:28 +0100
8de33edb16[core] Replace radius access 1-character tparams names with meaningful words.
Adam Wulkiewicz
2014-11-19 17:48:36 +0100
202a9939f1[core] Move spheroid and sphere from cs::model to srs namespace.
Adam Wulkiewicz
2014-11-19 16:21:51 +0100
43c19312a3[buffer][overlay][fix] Fix order in tangencies iu/iu case
Barend Gehrels
2014-11-19 15:21:30 +0100
3ca0aa80fe[overlay] change default_order using index instead of address
Barend Gehrels
2014-11-19 15:19:29 +0100
c37a66419cMerge branch 'develop' of github.com:boostorg/geometry into develop
Barend Gehrels
2014-11-19 13:07:07 +0100
d71a67d93c[buffer] Performance boost: added trivial check which in some cases can speed up the buffer process 50%
Barend Gehrels
2014-11-19 13:06:56 +0100
78a890efdd[index] Replace struct with class keyword in specialization of allocators<> for variant-based static-size node.
Adam Wulkiewicz
2014-11-19 02:33:31 +0100
445fa3fd8e[test][algorithms][distance][spherical equatorial] print, in debug mode, the radius of the strategy; change the label in one of the test cases;
Menelaos Karavelas
2014-11-18 08:30:06 +0200
d36f40b6b3[algorithms][extensions] Add detail flattening() algorithm and use it in andoyer and vincenty strategies.
Adam Wulkiewicz
2014-11-17 20:03:39 +0100
1d4b7d7102[core] In spheroid, replace if with ?: operator.
Adam Wulkiewicz
2014-11-17 19:35:23 +0100
17f4453330[index] Remove unneeded create_node<> specializations.
Adam Wulkiewicz
2014-11-17 15:50:01 +0100
8ff9d6fd5d[index] Remove unneeded file.
Adam Wulkiewicz
2014-11-17 14:30:42 +0100
2b1d7e3767[extensions] Use Spheroid in andoyer and vincenty strategies.
Adam Wulkiewicz
2014-11-17 02:27:47 +0100
694aaa9d31[core] Add sphere and spheroid reference models.
Adam Wulkiewicz
2014-11-16 18:26:48 +0100
cf2bb9d9c7[strategies][distance][spherical][cross_track] remove duplicate word in comments section
Menelaos Karavelas
2014-11-14 01:11:27 +0200
fd956ff683[strategies][distance][spherical][cross_track] add a missing space
Menelaos Karavelas
2014-11-14 01:07:16 +0200
90b47a2b16[strategies][distance][spherical][cross_track] prototype implementation for the new cross_track strategy; the new strategy defines a comparable counterpart which is then used to compute the cross track distance; the old code is kept for now (guarded by the macro BOOST_GEOMETRY_USE_OLD_CROSS_TRACK_STRATEGY);
Menelaos Karavelas
2014-11-14 01:00:28 +0200
0667c87e1d[buffer][test] added unit test using large country multi_polygons This one is not enabled by default. Aimes-test is no enabled by default
Barend Gehrels
2014-11-12 14:07:19 +0100
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
Barend Gehrels
2014-11-12 13:59:29 +0100
1fcdbc7c54[buffer] small change, use Piece i.o. typename ....
Barend Gehrels
2014-11-12 13:43:54 +0100
36f47c4638[buffer] fix error in comment
Barend Gehrels
2014-11-12 13:40:19 +0100
4ad1abe80f[buffer][test] enhance display of pieces
Barend Gehrels
2014-11-12 13:39:51 +0100
37519ab36aMerge branch 'develop' of github.com:boostorg/geometry into develop
Barend Gehrels
2014-11-12 13:36:13 +0100
226272833b[extensions] Remove unneeded constructors from andoyer strategy and ellipsoid.
Adam Wulkiewicz
2014-11-12 11:46:24 +0100
2fbe01ae46[extensions] Fix ellipsoid one-argument ctor.
Adam Wulkiewicz
2014-11-12 01:10:15 +0100
45ef3cd37dMerge pull request #180 from mkaravel/feature/distance
Adam Wulkiewicz
2014-11-10 11:51:15 +0100
9a8ce64048Merge pull request #179 from mkaravel/fix/distance_strategies
Adam Wulkiewicz
2014-11-10 11:44:20 +0100
472346704d[buffer] reverse negative rings if necessary (for concave pieces and one-sided buffers)
Barend Gehrels
2014-11-09 17:01:31 +0100
a62e2d2e84[buffer][performance] add boolean to indicate concave rings: in non concave rings, no turn calculation is necessary
Barend Gehrels
2014-11-09 17:00:56 +0100
95583233e7[buffer] polygon add tests, which are partly failing
Barend Gehrels
2014-11-09 14:29:39 +0100
a34e408ade[buffer][test] disable failing test for CCW
Barend Gehrels
2014-11-09 12:18:17 +0100
46bb719a63[test][algorithms][distance] add unit test for testing distance computations for pointlike/linear geometries in the spherical equatorial coordinate system
Menelaos Karavelas
2014-11-07 23:28:05 +0200
3f19ebab75[test][algorithms][distance] cleanup unit test for distances of pointlike/pointlike geometries in the spherical equatorial coordinate system; add testing when a comparable strategy is passed;
Menelaos Karavelas
2014-11-07 23:26:54 +0200
111d9537a1[test][distance] add algorithm (used in unit tests) for computing the distance in a brute force manner, using BG's distance only for the following combinations: * point/point * point/segment * segment/segment
Menelaos Karavelas
2014-11-07 23:25:11 +0200
2c3d9e898b[test][distance] cleanup common code for distance unit tests in the spherical_equatorial coordinate system
Menelaos Karavelas
2014-11-07 23:24:19 +0200
6defb7643a[strategies][concepts][distance strategies] polish code in various places; add missing checks in point-segment distance strategy concept; add BOOST_MPL_ASSERTs to check for the possible value(s) of the strategy tags;
Menelaos Karavelas
2014-11-07 12:35:42 +0200
ffb90fcc48[strategies][spherical][cross_track] fix return type in result_from_distance meta-struct
Menelaos Karavelas
2014-11-07 12:34:03 +0200
8c75d81fff[overlay] fix behaviour of u/u turns for difference. This fixes the assemble unit test which broke in earlier commits today
Barend Gehrels
2014-11-06 18:54:55 +0100
9b91655c05[test] updated select_rings unit test after code changes
Barend Gehrels
2014-11-06 17:44:40 +0100
16fb689217[overlay] fix indexing in range which was wrong for open polygons (ticket #10719)
Barend Gehrels
2014-11-06 16:49:51 +0100
285c958d46Merge branch 'develop' of github.com:boostorg/geometry into develop
Barend Gehrels
2014-11-06 14:33:58 +0100
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
Barend Gehrels
2014-11-06 14:29:35 +0100
552ff581d4[overlay] 'fix' wrong name Code to Properties
Barend Gehrels
2014-11-06 11:13:23 +0100
d6201ef573[overlay] refactor counting turns This prepares next phase where we handle uu separately
Barend Gehrels
2014-11-06 11:02:39 +0100
6d1a764629[test][algorithms][disjoint] add a case ID string to each test case; remove the pretty_print_geometry functionality; simplify the calls to BOOST_CHECK_MESSAGE;
Menelaos Karavelas
2014-11-05 16:03:50 +0200
347eaa580c[extensions][dissolve] use rescaling for dissolve, see ticket 10713
Barend Gehrels
2014-11-05 13:59:08 +0100
Adam Wulkiewicz