Commit Graph

  • f26fb3820d Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2015-01-08 16:03:35 +01:00
  • 5523d7cffe [test][relate] Add more tests for L/A where A contains spikes collinear to L. Adam Wulkiewicz 2015-01-08 16:03:23 +01:00
  • d642e3b733 [relate] Handle a situation when the last turn is collinear for Linear. Adam Wulkiewicz 2015-01-08 16:00:13 +01:00
  • 16edf5353a [test][relate][overlaps] Add tests related to ticket 10912. Adam Wulkiewicz 2015-01-08 04:30:58 +01:00
  • bd10022e2c [test][centroid] Add tests for degenerated Linear and Areal geometries. Adam Wulkiewicz 2015-01-08 03:26:23 +01:00
  • f666ab23df [algorithms][centroid] Support degenerated Linear and Areal geometries. Adam Wulkiewicz 2015-01-08 03:26:00 +01:00
  • 07d7258801 [index][example] Upgrade insert() benchmark. Adam Wulkiewicz 2015-01-07 22:44:06 +01:00
  • 416ec8423c [index][utilities] Add are_counts_ok(). Adam Wulkiewicz 2015-01-07 22:42:48 +01:00
  • 69d03e9a7c [index][example] Add range-insert benchmark. Adam Wulkiewicz 2015-01-07 15:58:23 +01:00
  • 4d3395c6b7 [doc] Update 1.58 release notes (ticket 10912). Adam Wulkiewicz 2015-01-06 22:24:57 +01:00
  • b08aa43459 [test][relate][within] Add tests for A/A (ticket 10912). Adam Wulkiewicz 2015-01-06 22:21:16 +01:00
  • b6ee911d30 [relate] Fix relate for A/A (touching exterior rings and non-touching holes). Adam Wulkiewicz 2015-01-06 22:18:41 +01:00
  • 8536ce0cf1 [strategies][relate] Fix the relate Strategy concept-conformance. Adam Wulkiewicz 2015-01-06 17:17:55 +01:00
  • 26e2a8ae31 [test] Add another convenient overload of geom_to_svg(). Adam Wulkiewicz 2015-01-05 23:20:09 +01:00
  • ef90bc0792 [test][centroid] Add tests for invalid Linestring and Polygon. Adam Wulkiewicz 2015-01-05 23:19:08 +01:00
  • d501d3774b [centroid] Fix (deterministic result) and refactor. Adam Wulkiewicz 2015-01-05 23:08:37 +01:00
  • 9a3fc20ae6 [strategies][centroid] Fix/refactor average and bashein_detmer. Adam Wulkiewicz 2015-01-05 23:03:55 +01:00
  • fa76f14090 [geometry] Update copyright info in various files modified recently. Adam Wulkiewicz 2015-01-05 14:17:30 +01:00
  • ca81fe416a [algorithms] Drop Foreach dependency. Adam Wulkiewicz 2015-01-05 00:52:38 +01:00
  • d24712d733 [test] Drop TypeOf dependency. Adam Wulkiewicz 2015-01-05 00:09:42 +01:00
  • 4b34a79de0 [extensions] Drop TypeOf dependency. Adam Wulkiewicz 2015-01-04 23:10:06 +01:00
  • 3255f3e4e6 [example] Remove unneeded Bind header. Adam Wulkiewicz 2015-01-04 22:32:23 +01:00
  • 9d89626d9f [index] Remove unused implementations of query iterator. Drop conditional Function, Bind and TypeErasure dependency. Adam Wulkiewicz 2015-01-04 22:29:46 +01:00
  • 228baa61a3 [geometries] Refactor includes in adapted/boost_fusion.hpp (alphabetical order and replacement of Utility with Core). Adam Wulkiewicz 2015-01-04 21:58:59 +01:00
  • 99e7638d20 [test][index] Add linkflags to Jamfile for rtree+Interprocess test for linux. Adam Wulkiewicz 2015-01-04 19:12:49 +01:00
  • 9d7736fc3f [doc] Add missing ticket to 1.57 release notes. Adam Wulkiewicz 2015-01-04 17:04:18 +01:00
  • 29dee723fb [test][convex_hull] Add tests for degenerated hulls. Adam Wulkiewicz 2015-01-04 16:54:13 +01:00
  • 547b208cee [index] Fix perfect forwarding emulation in varray due to the recent changes in Boost.Container (drop of PP dependency). Adam Wulkiewicz 2015-01-04 03:45:39 +01:00
  • 9dc467f634 Merge branch 'develop' into feature/initializer_list Adam Wulkiewicz 2015-01-03 00:20:16 +01:00
  • e91e02ed0a [test][geometries] Add non-geometry test for initializer_list<> and Boost.Assign. Adam Wulkiewicz 2015-01-03 00:19:30 +01:00
  • 1ab3905687 [geometries] Comment out assignment operators taking initializer_list<>. Adam Wulkiewicz 2015-01-03 00:15:41 +01:00
  • 1cd6e884cd [test][relate] Add test for very long segment for which more significant Dimension was also wrongly picked in cart_intersect. Adam Wulkiewicz 2015-01-02 03:40:08 +01:00
  • ea11e453eb [test][relate] Use alternative expected matrix/result for very short segment. Adam Wulkiewicz 2015-01-02 02:27:02 +01:00
  • 2e50ab6acb [test][relate] Add test for Polygons with spikes expecting any output. Adam Wulkiewicz 2015-01-01 14:24:56 +01:00
  • 6108b0ed92 [get_turns] Add comments and commented out code in get_turn_info_la regarding the handling of Areal's spikes. Adam Wulkiewicz 2015-01-01 14:23:22 +01:00
  • 3f430ed43b [relate] Comment out an assertion in relate(L/A) failing for Polygon with spikes. Adam Wulkiewicz 2015-01-01 14:18:08 +01:00
  • 5262379c2c [test][relate] Add commented out tests for failing cases (assertion failure for invalid geometries). Adam Wulkiewicz 2014-12-31 18:39:25 +01:00
  • 56c25cf7ca Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-12-31 15:48:53 +01:00
  • 0cd28170d7 [geometry] Change the order of Boost.Variant headers includes to alphabetical. Adam Wulkiewicz 2014-12-31 15:48:15 +01:00
  • 34380e7b4d [buffer][test] added multi-polygon test. Fails for one case yet (self-IP). This test is not yet added to any Jamfile. It can take long for execution and is therefore placed in robustness, we can add longer tests or various options later Barend Gehrels 2014-12-31 14:27:36 +01:00
  • 11fbe1e453 [buffer][test] create optionally a zoomed-in view to be able to better inspect error-cases Barend Gehrels 2014-12-31 14:22:49 +01:00
  • a19e818042 [buffer][test] add check for is_valid (now optional) Barend Gehrels 2014-12-31 13:51:09 +01:00
  • fff81f33ed [buffer][test] fix expectation of just added testcase Barend Gehrels 2014-12-31 13:21:56 +01:00
  • a0c1fbaf72 [buffer][test] Simplify code using multi-polygon instead of vector Barend Gehrels 2014-12-31 13:20:28 +01:00
  • 5d1c9525a3 [buffer][test] option to specify tolerance for custom strategies Barend Gehrels 2014-12-31 13:13:03 +01:00
  • d1f2878e11 [buffer][test] add failing case Barend Gehrels 2014-12-31 13:10:01 +01:00
  • 24301d2b59 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-12-31 12:50:04 +01:00
  • ed6b8e38b9 [test][relate] Add test for very small segments. Adam Wulkiewicz 2014-12-31 04:33:49 +01:00
  • 1289aad4e5 [test][equals] Add test for very small orthogonal segments. Adam Wulkiewicz 2014-12-31 04:33:32 +01:00
  • 036df6c86e [strategies] Improve the way of picking Dimension for very short orthogonal segments detected as collinear. Adam Wulkiewicz 2014-12-31 04:32:17 +01:00
  • 996c83e62a [extensions] Update andoyer and vincenty strategies headers locations. Adam Wulkiewicz 2014-12-30 14:10:09 +01:00
  • 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 +01:00
  • ac5b9ef9ac [test][geometry] Add Boost.Assign list_of test for linestring and ring. Adam Wulkiewicz 2014-12-30 02:46:29 +01:00
  • 4c944a60bb [geometries] Add MSVC workarounds for assignments taking std::initializer_list. Adam Wulkiewicz 2014-12-30 02:36:31 +01:00
  • d1163c20db [doc] Update 1.58 release notes (ticket). Adam Wulkiewicz 2014-12-29 22:13:37 +01:00
  • 01e6f98628 Merge pull request #189 from awulkiew/fix/cart_intersect Adam Wulkiewicz 2014-12-29 22:08:38 +01:00
  • b91e292476 [index] Refactor error handling (asserts and exceptions). Adam Wulkiewicz 2014-12-29 22:04:42 +01:00
  • 1706c0b19f [doc] Update 1.58 release notes (ticket 10890). Adam Wulkiewicz 2014-12-27 23:37:18 +01:00
  • e3b2c579e0 [test][equals] Add test for very small segment. Adam Wulkiewicz 2014-12-27 23:09:03 +01:00
  • 90c2b058a1 [strategies] Fix cart_intersect for very small segments. Adam Wulkiewicz 2014-12-27 23:06:18 +01:00
  • 584e585f28 [test][sections] Fix error and warning. Adam Wulkiewicz 2014-12-26 19:17:17 +01:00
  • b43958174a Merge branch 'develop' into feature/initializer_list Adam Wulkiewicz 2014-12-26 17:13:44 +01:00
  • 12de28aa54 [index] Remove ...ASSERT_UNUSED_PARAM macro, use boost::ignore_unused() instead. Adam Wulkiewicz 2014-12-24 14:39:11 +01:00
  • 179e88f40c [index] Add indexable validity assertion check to pack-create. Adam Wulkiewicz 2014-12-24 14:24:35 +01:00
  • 983392a3ac Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-12-24 12:58:21 +01:00
  • 9faf75eb71 [test][equals] Add specific case causing assert failure (commented out for now). Adam Wulkiewicz 2014-12-24 00:10:14 +01:00
  • 13e4b1daca [buffer] Split some of new code into functions Barend Gehrels 2014-12-23 20:23:36 +01:00
  • a5925c63dd [doc] Fix a comment in the rtree's range adaptors example. Adam Wulkiewicz 2014-12-22 01:39:51 +01:00
  • 7006d6ca80 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-12-21 22:03:47 +01:00
  • c4ca3eef2f [buffer] use monotonic sections for checking point-in-original This can enhance performance with 20% Barend Gehrels 2014-12-21 19:07:37 +01:00
  • 083b402447 [buffer] create vertical monotonic sections per original, and walk through original ring Barend Gehrels 2014-12-21 18:04:56 +01:00
  • 55fbcf1b30 [sectionalize] add same-type assertion Barend Gehrels 2014-12-21 18:02:37 +01:00
  • 17347fe47f remove redundant typename keywod Barend Gehrels 2014-12-21 17:31:37 +01:00
  • 2b26aa20fb [self_turn_points] fix section box type which should be same as robust point type Barend Gehrels 2014-12-21 17:30:56 +01:00
  • 6ef8c5a57d [sectionalize] fix call for sectionalize Barend Gehrels 2014-12-21 16:15:23 +01:00
  • 432f1f1a77 [test][union] by default check CCW/Open too Barend Gehrels 2014-12-21 15:58:40 +01:00
  • 8ac3a127a7 [sectionalize] add static assertion Barend Gehrels 2014-12-21 15:58:03 +01:00
  • 0478b5e082 [sectionalize] pass dimension vector as template argument Test for vertical now also tests y-dimension Barend Gehrels 2014-12-21 15:48:22 +01:00
  • 042090c2ba [sectionalize] remove commented type, fix indentation Barend Gehrels 2014-12-21 15:09:47 +01:00
  • 8d6418a5f7 [sectionalize] use an mpl vector to specify dimensions for sectionalize Barend Gehrels 2014-12-21 15:09:20 +01:00
  • d6210cdcd0 [sectionalize] rename Dimension/DimensionCount to Index/Count preparing to use sectionalize for y-axis only Barend Gehrels 2014-12-21 13:38:15 +01:00
  • 3a17e5838b [sectionalize] extra tests for horizontal/vertical monotonic sections Barend Gehrels 2014-12-21 13:14:59 +01:00
  • c3823e8dc1 [sectionalize][test] remove debug-output Barend Gehrels 2014-12-21 13:14:35 +01:00
  • 91150690be [sectionalize] pass max_count as argument Barend Gehrels 2014-12-21 13:14:12 +01:00
  • 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 +01:00
  • 0d56247d6d [sectionalize] indentation / make consistent within this file Barend Gehrels 2014-12-21 12:25:17 +01:00
  • 110e178f77 [sectionalize] remove specific unit-test free function Barend Gehrels 2014-12-21 11:53:16 +01:00
  • f014a12399 [algorithms][assign] Fix static assert checks on older compilers. Adam Wulkiewicz 2014-12-21 01:04:42 +01:00
  • 7825f28c50 [sectionalize] remove unused id Barend Gehrels 2014-12-20 15:56:56 +01:00
  • 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 +01:00
  • a1b76e4017 [sectionalize] fix indendation Barend Gehrels 2014-12-20 15:50:26 +01:00
  • 4d9f64b215 [sectionalize] remove unused parameter make_rescaled_boxes Barend Gehrels 2014-12-20 15:50:12 +01:00
  • 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 +01:00
  • 7fa407d4d0 [buffer] make two functions static Barend Gehrels 2014-12-20 13:15:44 +01:00
  • 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 +01:00
  • f2380dbf9c [test] From geom_to_svg helper tool remove invalid template parameter. Adam Wulkiewicz 2014-12-20 00:54:59 +01:00
  • 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 +01:00
  • 37283cef00 [doc] Update 1.57 release notes (ticket). Adam Wulkiewicz 2014-12-19 21:30:32 +01:00
  • 4a543c388a [test][disjoint] Add test case from ticket 10647. Adam Wulkiewicz 2014-12-19 21:29:59 +01:00
  • a7ff44f8d0 [test][relate][within][doc] Add test cases. Update 1.58 release notes (ticket solved). Adam Wulkiewicz 2014-12-19 15:34:16 +01:00