Commit Graph

  • 795da1e33a [algorithms][relate] Fix relate for Linear/MultiPolygon (related to sorting of turns and handling of the last LS endpoint). Adam Wulkiewicz 2014-12-19 15:31:52 +01:00
  • 28423751f4 [test][centroid] Add test cases. Adam Wulkiewicz 2014-12-19 15:26:29 +01:00
  • c651ce726b [algorithms] Fix msvc warnings in centroid (unused variable, unreachable code). Adam Wulkiewicz 2014-12-19 15:25:16 +01:00
  • c6b3a253e3 [algorithms] Fix static assert check in assign. Adam Wulkiewicz 2014-12-19 15:24:13 +01:00
  • 0556b10a02 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-12-17 22:38:37 +01:00
  • 31b0dfffb5 [difference] test-fix: revert earlier change, current partition implementation gives 9 rings, area 0.01953125 Though this testcase is a bit unstable Barend Gehrels 2014-12-17 22:38:22 +01:00
  • 5945081bdd [doc] Update release notes for 1.58 (tickets) Adam Wulkiewicz 2014-12-16 23:21:50 +01:00
  • 8c544903c7 Merge pull request #187 from awulkiew/doc/reference_indexes Adam Wulkiewicz 2014-12-16 23:15:43 +01:00
  • 6ebe605dfe Merge pull request #186 from awulkiew/fix/variant_params Adam Wulkiewicz 2014-12-16 23:15:35 +01:00
  • 8d8ebe07bd [doc] Move Reference matrix and alphabetical index one level up in the ToC for better visibility. Adam Wulkiewicz 2014-12-16 04:22:22 +01:00
  • 2d6af8af6c Merge pull request #185 from awulkiew/fix/variant_includes Adam Wulkiewicz 2014-12-15 23:46:13 +01:00
  • 5fad5e3b7d [algorithms] Replace A and B BOOST_VARIANT_ENUM_PARAMS parameters with T1 and T2 respectively. Adam Wulkiewicz 2014-12-15 23:27:43 +01:00
  • 4a9ccaf819 [geometry] Fix the order of Boost.Variant includes. Adam Wulkiewicz 2014-12-15 19:12:11 +01:00
  • c61db992dc Merge pull request #183 from awulkiew/feature/geographic Adam Wulkiewicz 2014-12-15 12:47:50 +01:00
  • 824715a7ce Merge branch 'develop' into feature/geographic Adam Wulkiewicz 2014-12-15 03:06:33 +01:00
  • 102f66d32c [algorithms] Fix unused parameter warning in is_valid for MultiPoint. Adam Wulkiewicz 2014-12-15 03:06:15 +01:00
  • b4356a57fc [strategy] In mapping_ssf instantiate mapper::apply<>() explicitly passing calculation_type. Adam Wulkiewicz 2014-12-13 16:54:16 +01:00
  • 8fa9a25270 [strategies] In mapping_ssf create mapper object once and store it in the strategy. Adam Wulkiewicz 2014-12-13 16:37:00 +01:00
  • 15a7a5639b [strategies][test] Fix mapping_ssf for integral types (rounding). Adam Wulkiewicz 2014-12-13 16:17:20 +01:00
  • 2e969553fc [strategies] In mapping_ssf properly map latitude using radians. Adam Wulkiewicz 2014-12-13 15:55:51 +01:00
  • 6f7d9878e3 [strategies] In mapping_ssf strategy use the Mapping correctly. Adam Wulkiewicz 2014-12-13 13:49:21 +01:00
  • 4811c641a9 Merge branch 'develop' into feature/geographic Adam Wulkiewicz 2014-12-13 12:31:21 +01:00
  • 7d89139b51 [strategy][test] Update copyright notes. Adam Wulkiewicz 2014-12-13 12:30:47 +01:00
  • 62ac3685ce [strategies] In side_by_cross_track use calc_t promoted in necessary instead of double. Adam Wulkiewicz 2014-12-13 04:17:52 +01:00
  • d08c444fef [test] In vincenty strategy test use more robust angle checking. Support user-defined types. Adam Wulkiewicz 2014-12-13 02:51:14 +01:00
  • 75377a2741 [strategies] In haversine strategy add explicit conversion to calculation type (for user-defined types). Adam Wulkiewicz 2014-12-13 02:48:08 +01:00
  • 53b4feadfd [algorithms] In vincenty_direct add explicit number conversion to calculation type (for user-defined types). Adam Wulkiewicz 2014-12-13 02:43:18 +01:00
  • bef3d6c869 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-12-12 19:19:03 +01:00
  • 073d157dd6 [partition] enhance performance of partition where substantial part of one or both collections are exceeding the separation line. Formerly they were always handled quadraticly. Now they are partitioned as well. Barend Gehrels 2014-12-12 19:18:07 +01:00
  • bd6852a89e [partition] add condition in handle-functions for future improvements (next commits) Barend Gehrels 2014-12-12 18:20:14 +01:00
  • 0c5ca25444 [partition] remove unused types, make level size_t Barend Gehrels 2014-12-12 18:14:32 +01:00
  • f857930f18 [partition] fix divide_box free function which was not inline... Barend Gehrels 2014-12-12 11:29:25 +01:00
  • b234a023c6 [doc] Update 1.58 release notes (ticket 10861). Adam Wulkiewicz 2014-12-11 23:05:24 +01:00
  • 518e94913d Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-12-11 23:01:38 +01:00
  • 936d52db27 [index][test] Fix storing of pairs and tuples containing pointers to Geometries. Adam Wulkiewicz 2014-12-11 22:59:52 +01:00
  • e399a6bfc8 [test] Fix/tweak test of vincenty direct formula. Adam Wulkiewicz 2014-12-11 17:28:30 +01:00
  • 0d8c46efe7 [algorithms][test] Add vincenty_direct formula algorithm. Adam Wulkiewicz 2014-12-11 15:40:15 +01:00
  • 52bb4e36bc [strategies] In mapping_ssf remove :: to allow ADL for math functions. Adam Wulkiewicz 2014-12-11 01:41:32 +01:00
  • 9169673d90 [algorithms] Add description of azimuth. Adam Wulkiewicz 2014-12-11 01:38:13 +01:00
  • de3187f180 [strategies][test] Add distance_ prefix to andoyer and vincenty file names. Adam Wulkiewicz 2014-12-10 00:22:05 +01:00
  • a8f7e294fd Merge pull request #182 from mkaravel/feature/new_cross_track_strategy Adam Wulkiewicz 2014-12-09 23:49:42 +01:00
  • 8807128d2a [test] Add test for geographic/mapping_ssf strategy. Adam Wulkiewicz 2014-12-09 16:05:53 +01:00
  • 24e71bd8c5 [algorithms] Fix unused parameter warning in flattening for sphere. Adam Wulkiewicz 2014-12-08 23:35:42 +01:00
  • e6d58d9463 [strategies] Fix GCC errors and warnings in mapping_ssf strategy. Adam Wulkiewicz 2014-12-08 23:33:18 +01:00
  • 0802c21421 [strategies] Fix unused variable warning in mapping_ssf strategy and add default ctors. Adam Wulkiewicz 2014-12-08 21:51:18 +01:00
  • d4435fe4ac [strategies] Add mapping_ssf geographic strategy. Adam Wulkiewicz 2014-12-08 21:39:47 +01:00
  • 8529293db2 [strategies] Use new select_calculation_type in side_by_azimuth strategy. Adam Wulkiewicz 2014-12-08 21:39:09 +01:00
  • 0959c1fba4 [util] Support additional input types in select_coordinate, select_most_precise and select_calculation_type. Adam Wulkiewicz 2014-12-08 21:38:01 +01:00
  • 75b045d1a3 [strategies] Fix the description of tparam of andoyer strategy. Adam Wulkiewicz 2014-12-08 19:32:27 +01:00
  • ece229983f [algorithms] Add iterations counter to vincenty_inverse for robustness. Adam Wulkiewicz 2014-12-06 19:34:56 +01:00
  • 78796e3959 Merge pull request #184 from mkaravel/fix/validity_of_empty_multigeometries Adam Wulkiewicz 2014-12-05 20:32:54 +01:00
  • 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 +02:00
  • 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 +02:00
  • 667849d0af [algorithms][is_valid] accept a multi-point with no elements as valid Menelaos Karavelas 2014-12-05 17:20:41 +02:00
  • 8b0804b58e [algorithms][is_valid] accept a multi-polygon with no elements as valid Menelaos Karavelas 2014-12-05 17:20:11 +02:00
  • 3092e6ae11 [algorithms][is_valid] accept a multi-linestring with no elements as valid Menelaos Karavelas 2014-12-05 17:19:37 +02:00
  • 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 +02:00
  • 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 +02:00
  • 9534f17138 [buffer] avoid calculating the box if not necessary Barend Gehrels 2014-12-01 21:59:37 +01:00
  • 3de56d98ac [buffer] fix typo in comment Barend Gehrels 2014-12-01 21:30:42 +01:00
  • 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 +01:00
  • f6098b0f7e [buffer] add monotonic properties per piece Barend Gehrels 2014-12-01 21:06:53 +01:00
  • 359f062166 [buffer] move skipping neighbours to separate method Barend Gehrels 2014-12-01 20:56:01 +01:00
  • 49dd4dad67 [partition] small change, resize vector and assign, instead of pushing back Barend Gehrels 2014-11-29 14:48:10 +01:00
  • 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 +01:00
  • 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 +01:00
  • e3a7bce127 [strategies] Add side_by_azimuth agnostic strategy. Adam Wulkiewicz 2014-11-25 01:14:00 +01:00
  • bf60a40dfd [algorithms] Add bg::detail::azimuth() algorithm. Adam Wulkiewicz 2014-11-25 01:13:13 +01:00
  • 545c58a824 [strategies] Move andoyer and vincenty distance strategies from extensions. Adam Wulkiewicz 2014-11-24 22:51:58 +01:00
  • 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 +01:00
  • 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 +01:00
  • 367c29bd8c [buffer][fix] oops, use geometry instead of bg Barend Gehrels 2014-11-23 11:12:46 +01:00
  • 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 +01:00
  • 6be98196ed [buffer] Piece visitor, remove unused types and we still need to check on geometry_code Barend Gehrels 2014-11-22 14:32:20 +01:00
  • 0c34c58e5e Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-11-22 12:51:25 +01:00
  • 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 +01:00
  • f1eb897615 [extensions][test] Fix reverse azimuth calculation and tests for vincenty strategy and vincenty_inverse. Adam Wulkiewicz 2014-11-21 01:18:25 +01:00
  • 6aa5df954f [test][index] Replace struct with class keyword in specialization of allocators<> for throwing node. Adam Wulkiewicz 2014-11-20 22:48:06 +01:00
  • fb73f131b7 [extensions][test] (vincenty) Test fractional coordinates only for non-integral types. Adam Wulkiewicz 2014-11-20 18:48:11 +01:00
  • 3249022877 [extensions][test] Use passed spheroid also in the strategy. Adam Wulkiewicz 2014-11-20 17:31:10 +01:00
  • e2f2a90054 [extensions] Tweak a formula calculating u^2 in vincenty inverse. Adam Wulkiewicz 2014-11-20 17:21:59 +01:00
  • 4a45d0eef6 [extensions] Optimize part of vincenty_inverse and add more tests. Adam Wulkiewicz 2014-11-20 16:26:24 +01:00
  • c71d80d950 [io] Fix reference to reference issue for older MSVC. Adam Wulkiewicz 2014-11-20 13:03:58 +01:00
  • 96153340a5 [extensions] Add tests for vincenty inverse formula azimuths calculation (only 1->2 enabled for now). Adam Wulkiewicz 2014-11-20 04:37:45 +01:00
  • b18ba98934 [extensions] Rewrite vincenty formula algorithm to allow calculation of azimuths. Adam Wulkiewicz 2014-11-20 01:42:07 +01:00
  • 2ce1e45ed6 [extensions] Move vincenty inverse formula (distance) algorithm into separate file. Adam Wulkiewicz 2014-11-20 00:36:48 +01:00
  • f952c15fbc [strategies][distance][spherical][cross track] fix typo Menelaos Karavelas 2014-11-20 00:44:02 +02:00
  • 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 +02:00
  • a780ad0f0b [strategies][distance][spherical][cross track] fix typo Menelaos Karavelas 2014-11-19 23:55:11 +02:00
  • 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 +02:00
  • 11d627808a Merge pull request #160 from awulkiew/fix/read_wkt Adam Wulkiewicz 2014-11-19 17:57:48 +01:00
  • fa0986c1b3 Merge pull request #181 from awulkiew/feature/geographic Adam Wulkiewicz 2014-11-19 17:49:28 +01:00
  • 8de33edb16 [core] Replace radius access 1-character tparams names with meaningful words. Adam Wulkiewicz 2014-11-19 17:48:36 +01:00
  • 202a9939f1 [core] Move spheroid and sphere from cs::model to srs namespace. Adam Wulkiewicz 2014-11-19 16:21:51 +01:00
  • e24bede36a [warn] avoid unused variable warning in distance concept Barend Gehrels 2014-11-19 15:22:07 +01:00
  • 43c19312a3 [buffer][overlay][fix] Fix order in tangencies iu/iu case Barend Gehrels 2014-11-19 15:21:30 +01:00
  • 3ca0aa80fe [overlay] change default_order using index instead of address Barend Gehrels 2014-11-19 15:19:29 +01:00
  • c37a66419c Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-11-19 13:07:07 +01:00
  • 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 +01:00
  • 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 +01:00