Commit Graph

  • ed6b8e38b9 [test][relate] Add test for very small segments. Adam Wulkiewicz 2014-12-31 04:33:49 +0100
  • 1289aad4e5 [test][equals] Add test for very small orthogonal segments. Adam Wulkiewicz 2014-12-31 04:33:32 +0100
  • 036df6c86e [strategies] Improve the way of picking Dimension for very short orthogonal segments detected as collinear. Adam Wulkiewicz 2014-12-31 04:32:17 +0100
  • 996c83e62a [extensions] Update andoyer and vincenty strategies headers locations. Adam Wulkiewicz 2014-12-30 14:10:09 +0100
  • f6f59869e4 [test][geometries] Test Boost.Assign and initializer lists for points being std::pair or boost::tuple. Adam Wulkiewicz 2014-12-30 13:56:04 +0100
  • ac5b9ef9ac [test][geometry] Add Boost.Assign list_of test for linestring and ring. Adam Wulkiewicz 2014-12-30 02:46:29 +0100
  • 4c944a60bb [geometries] Add MSVC workarounds for assignments taking std::initializer_list. Adam Wulkiewicz 2014-12-30 02:36:31 +0100
  • d1163c20db [doc] Update 1.58 release notes (ticket). Adam Wulkiewicz 2014-12-29 22:13:37 +0100
  • 01e6f98628 Merge pull request #189 from awulkiew/fix/cart_intersect Adam Wulkiewicz 2014-12-29 22:08:38 +0100
  • b91e292476 [index] Refactor error handling (asserts and exceptions). Adam Wulkiewicz 2014-12-29 22:04:42 +0100
  • 1706c0b19f [doc] Update 1.58 release notes (ticket 10890). Adam Wulkiewicz 2014-12-27 23:37:18 +0100
  • e3b2c579e0 [test][equals] Add test for very small segment. Adam Wulkiewicz 2014-12-27 23:09:03 +0100
  • 90c2b058a1 [strategies] Fix cart_intersect for very small segments. Adam Wulkiewicz 2014-12-27 23:06:18 +0100
  • 584e585f28 [test][sections] Fix error and warning. Adam Wulkiewicz 2014-12-26 19:17:17 +0100
  • b43958174a Merge branch 'develop' into feature/initializer_list Adam Wulkiewicz 2014-12-26 17:13:44 +0100
  • 12de28aa54 [index] Remove ...ASSERT_UNUSED_PARAM macro, use boost::ignore_unused() instead. Adam Wulkiewicz 2014-12-24 14:39:11 +0100
  • 179e88f40c [index] Add indexable validity assertion check to pack-create. Adam Wulkiewicz 2014-12-24 14:24:35 +0100
  • 983392a3ac Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-12-24 12:58:21 +0100
  • 9faf75eb71 [test][equals] Add specific case causing assert failure (commented out for now). Adam Wulkiewicz 2014-12-24 00:10:14 +0100
  • 13e4b1daca [buffer] Split some of new code into functions Barend Gehrels 2014-12-23 20:23:36 +0100
  • a5925c63dd [doc] Fix a comment in the rtree's range adaptors example. Adam Wulkiewicz 2014-12-22 01:39:51 +0100
  • 7006d6ca80 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-12-21 22:03:47 +0100
  • c4ca3eef2f [buffer] use monotonic sections for checking point-in-original This can enhance performance with 20% Barend Gehrels 2014-12-21 19:07:37 +0100
  • 083b402447 [buffer] create vertical monotonic sections per original, and walk through original ring Barend Gehrels 2014-12-21 18:04:56 +0100
  • 55fbcf1b30 [sectionalize] add same-type assertion Barend Gehrels 2014-12-21 18:02:37 +0100
  • 17347fe47f remove redundant typename keywod Barend Gehrels 2014-12-21 17:31:37 +0100
  • 2b26aa20fb [self_turn_points] fix section box type which should be same as robust point type Barend Gehrels 2014-12-21 17:30:56 +0100
  • 6ef8c5a57d [sectionalize] fix call for sectionalize Barend Gehrels 2014-12-21 16:15:23 +0100
  • 432f1f1a77 [test][union] by default check CCW/Open too Barend Gehrels 2014-12-21 15:58:40 +0100
  • 8ac3a127a7 [sectionalize] add static assertion Barend Gehrels 2014-12-21 15:58:03 +0100
  • 0478b5e082 [sectionalize] pass dimension vector as template argument Test for vertical now also tests y-dimension Barend Gehrels 2014-12-21 15:48:22 +0100
  • 042090c2ba [sectionalize] remove commented type, fix indentation Barend Gehrels 2014-12-21 15:09:47 +0100
  • 8d6418a5f7 [sectionalize] use an mpl vector to specify dimensions for sectionalize Barend Gehrels 2014-12-21 15:09:20 +0100
  • d6210cdcd0 [sectionalize] rename Dimension/DimensionCount to Index/Count preparing to use sectionalize for y-axis only Barend Gehrels 2014-12-21 13:38:15 +0100
  • 3a17e5838b [sectionalize] extra tests for horizontal/vertical monotonic sections Barend Gehrels 2014-12-21 13:14:59 +0100
  • c3823e8dc1 [sectionalize][test] remove debug-output Barend Gehrels 2014-12-21 13:14:35 +0100
  • 91150690be [sectionalize] pass max_count as argument Barend Gehrels 2014-12-21 13:14:12 +0100
  • 7cc700a0e7 [sectionalize] avoid calculating robust points 3 times It was calculated per segment which moved over a range. It is now done per point (saving one calculation) which is also used for expand (saving another one) Barend Gehrels 2014-12-21 12:50:50 +0100
  • 0d56247d6d [sectionalize] indentation / make consistent within this file Barend Gehrels 2014-12-21 12:25:17 +0100
  • 110e178f77 [sectionalize] remove specific unit-test free function Barend Gehrels 2014-12-21 11:53:16 +0100
  • f014a12399 [algorithms][assign] Fix static assert checks on older compilers. Adam Wulkiewicz 2014-12-21 01:04:42 +0100
  • 7825f28c50 [sectionalize] remove unused id Barend Gehrels 2014-12-20 15:56:56 +0100
  • 40a6525bb2 [sectionalize] remove effectively unused parameter enlarge_section_boxes: It was used inconsistently in two places. If necessary, library code can call enlarge_sections explicitly afterwards. It was erroneous (if not enlarge then enlarge). In case of robust policies it was redundant. Barend Gehrels 2014-12-20 15:53:51 +0100
  • a1b76e4017 [sectionalize] fix indendation Barend Gehrels 2014-12-20 15:50:26 +0100
  • 4d9f64b215 [sectionalize] remove unused parameter make_rescaled_boxes Barend Gehrels 2014-12-20 15:50:12 +0100
  • 43ba70c8e1 [partition][buffer] add extra policy for inclusion. This gives opportunity to filter items early, they are skipped for all partitions. This avoids the need making an extra copy to select only turns with location_ok status, for buffer. It can increase performance with 20% Barend Gehrels 2014-12-20 14:47:57 +0100
  • 7fa407d4d0 [buffer] make two functions static Barend Gehrels 2014-12-20 13:15:44 +0100
  • 3c0b2dedd8 [buffer] use partition for checking if a turn is inside an original. Originals are split such that also interior rings are partitioned. This removes quadratic behaviour so can give performance improvements of factor 10 or much more (many_rings robustness test still to be committed) Barend Gehrels 2014-12-20 13:14:19 +0100
  • f2380dbf9c [test] From geom_to_svg helper tool remove invalid template parameter. Adam Wulkiewicz 2014-12-20 00:54:59 +0100
  • 17be49e47f [test] Fix compilation errors in to_svg helper tool caused by the removal of other_id from turn_operation. Adam Wulkiewicz 2014-12-20 00:43:59 +0100
  • 37283cef00 [doc] Update 1.57 release notes (ticket). Adam Wulkiewicz 2014-12-19 21:30:32 +0100
  • 4a543c388a [test][disjoint] Add test case from ticket 10647. Adam Wulkiewicz 2014-12-19 21:29:59 +0100
  • a7ff44f8d0 [test][relate][within][doc] Add test cases. Update 1.58 release notes (ticket solved). Adam Wulkiewicz 2014-12-19 15:34:16 +0100
  • 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 +0100
  • 28423751f4 [test][centroid] Add test cases. Adam Wulkiewicz 2014-12-19 15:26:29 +0100
  • c651ce726b [algorithms] Fix msvc warnings in centroid (unused variable, unreachable code). Adam Wulkiewicz 2014-12-19 15:25:16 +0100
  • c6b3a253e3 [algorithms] Fix static assert check in assign. Adam Wulkiewicz 2014-12-19 15:24:13 +0100
  • 0556b10a02 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-12-17 22:38:37 +0100
  • 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 +0100
  • 5945081bdd [doc] Update release notes for 1.58 (tickets) Adam Wulkiewicz 2014-12-16 23:21:50 +0100
  • 8c544903c7 Merge pull request #187 from awulkiew/doc/reference_indexes Adam Wulkiewicz 2014-12-16 23:15:43 +0100
  • 6ebe605dfe Merge pull request #186 from awulkiew/fix/variant_params Adam Wulkiewicz 2014-12-16 23:15:35 +0100
  • 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 +0100
  • 2d6af8af6c Merge pull request #185 from awulkiew/fix/variant_includes Adam Wulkiewicz 2014-12-15 23:46:13 +0100
  • 5fad5e3b7d [algorithms] Replace A and B BOOST_VARIANT_ENUM_PARAMS parameters with T1 and T2 respectively. Adam Wulkiewicz 2014-12-15 23:27:43 +0100
  • 4a9ccaf819 [geometry] Fix the order of Boost.Variant includes. Adam Wulkiewicz 2014-12-15 19:12:11 +0100
  • c61db992dc Merge pull request #183 from awulkiew/feature/geographic Adam Wulkiewicz 2014-12-15 12:47:50 +0100
  • 824715a7ce Merge branch 'develop' into feature/geographic Adam Wulkiewicz 2014-12-15 03:06:33 +0100
  • 102f66d32c [algorithms] Fix unused parameter warning in is_valid for MultiPoint. Adam Wulkiewicz 2014-12-15 03:06:15 +0100
  • b4356a57fc [strategy] In mapping_ssf instantiate mapper::apply<>() explicitly passing calculation_type. Adam Wulkiewicz 2014-12-13 16:54:16 +0100
  • 8fa9a25270 [strategies] In mapping_ssf create mapper object once and store it in the strategy. Adam Wulkiewicz 2014-12-13 16:37:00 +0100
  • 15a7a5639b [strategies][test] Fix mapping_ssf for integral types (rounding). Adam Wulkiewicz 2014-12-13 16:17:20 +0100
  • 2e969553fc [strategies] In mapping_ssf properly map latitude using radians. Adam Wulkiewicz 2014-12-13 15:55:51 +0100
  • 6f7d9878e3 [strategies] In mapping_ssf strategy use the Mapping correctly. Adam Wulkiewicz 2014-12-13 13:49:21 +0100
  • 4811c641a9 Merge branch 'develop' into feature/geographic Adam Wulkiewicz 2014-12-13 12:31:21 +0100
  • 7d89139b51 [strategy][test] Update copyright notes. Adam Wulkiewicz 2014-12-13 12:30:47 +0100
  • 62ac3685ce [strategies] In side_by_cross_track use calc_t promoted in necessary instead of double. Adam Wulkiewicz 2014-12-13 04:17:52 +0100
  • d08c444fef [test] In vincenty strategy test use more robust angle checking. Support user-defined types. Adam Wulkiewicz 2014-12-13 02:51:14 +0100
  • 75377a2741 [strategies] In haversine strategy add explicit conversion to calculation type (for user-defined types). Adam Wulkiewicz 2014-12-13 02:48:08 +0100
  • 53b4feadfd [algorithms] In vincenty_direct add explicit number conversion to calculation type (for user-defined types). Adam Wulkiewicz 2014-12-13 02:43:18 +0100
  • bef3d6c869 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-12-12 19:19:03 +0100
  • 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 +0100
  • bd6852a89e [partition] add condition in handle-functions for future improvements (next commits) Barend Gehrels 2014-12-12 18:20:14 +0100
  • 0c5ca25444 [partition] remove unused types, make level size_t Barend Gehrels 2014-12-12 18:14:32 +0100
  • f857930f18 [partition] fix divide_box free function which was not inline... Barend Gehrels 2014-12-12 11:29:25 +0100
  • b234a023c6 [doc] Update 1.58 release notes (ticket 10861). Adam Wulkiewicz 2014-12-11 23:05:24 +0100
  • 518e94913d Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-12-11 23:01:38 +0100
  • 936d52db27 [index][test] Fix storing of pairs and tuples containing pointers to Geometries. Adam Wulkiewicz 2014-12-11 22:59:52 +0100
  • e399a6bfc8 [test] Fix/tweak test of vincenty direct formula. Adam Wulkiewicz 2014-12-11 17:28:30 +0100
  • 0d8c46efe7 [algorithms][test] Add vincenty_direct formula algorithm. Adam Wulkiewicz 2014-12-11 15:40:15 +0100
  • 52bb4e36bc [strategies] In mapping_ssf remove :: to allow ADL for math functions. Adam Wulkiewicz 2014-12-11 01:41:32 +0100
  • 9169673d90 [algorithms] Add description of azimuth. Adam Wulkiewicz 2014-12-11 01:38:13 +0100
  • de3187f180 [strategies][test] Add distance_ prefix to andoyer and vincenty file names. Adam Wulkiewicz 2014-12-10 00:22:05 +0100
  • a8f7e294fd Merge pull request #182 from mkaravel/feature/new_cross_track_strategy Adam Wulkiewicz 2014-12-09 23:49:42 +0100
  • 8807128d2a [test] Add test for geographic/mapping_ssf strategy. Adam Wulkiewicz 2014-12-09 16:05:53 +0100
  • 24e71bd8c5 [algorithms] Fix unused parameter warning in flattening for sphere. Adam Wulkiewicz 2014-12-08 23:35:42 +0100
  • e6d58d9463 [strategies] Fix GCC errors and warnings in mapping_ssf strategy. Adam Wulkiewicz 2014-12-08 23:33:18 +0100
  • 0802c21421 [strategies] Fix unused variable warning in mapping_ssf strategy and add default ctors. Adam Wulkiewicz 2014-12-08 21:51:18 +0100
  • d4435fe4ac [strategies] Add mapping_ssf geographic strategy. Adam Wulkiewicz 2014-12-08 21:39:47 +0100
  • 8529293db2 [strategies] Use new select_calculation_type in side_by_azimuth strategy. Adam Wulkiewicz 2014-12-08 21:39:09 +0100