Commit Graph

  • 267b54a2ca [test][algorithms][intersection] add more test cases for intersection(L,A) Menelaos Karavelas 2015-09-03 15:06:25 +03:00
  • ce7bf46d35 [test][algorithms][difference] add more test cases for difference(L,A) Menelaos Karavelas 2015-09-03 15:05:15 +03:00
  • 290688c502 [algorithms][difference][intersection] modify intersection and difference algorithm for L and A geometries to keep (instead of discarding) spikes of liear geometries Menelaos Karavelas 2015-09-03 15:04:00 +03:00
  • 45f32bee3b [handle_touch] process operation_continue and added corresponding testcases, and test cases having u/u from union_multi.cpp Barend Gehrels 2015-09-02 16:09:49 +02:00
  • 16967cc7f8 [overlay] add handle_touch to examine u/u turns Barend Gehrels 2015-09-02 14:27:19 +02:00
  • a830e16723 Split pj units at divisor, support fractional multipliers. Jeremy W. Murphy 2015-08-30 18:41:41 +10:00
  • 5daa5a78a3 Merge branch 'develop' into fix/rtree_eps2 Adam Wulkiewicz 2015-08-25 16:43:47 +02:00
  • 3dd8d1e689 Merge pull request #320 from awulkiew/fix/box_eps Adam Wulkiewicz 2015-08-25 16:40:55 +02:00
  • e293838a50 [test][index][rtree] Remove unused variable. Adam Wulkiewicz 2015-08-23 00:42:50 +02:00
  • e090eb5681 [test][index] Add rtree spatial query epsilon-related test. Adam Wulkiewicz 2015-08-23 00:33:00 +02:00
  • d69702c492 [test][example][index] Update rtree tests and example WRT latest changes related to epsilon handling. Adam Wulkiewicz 2015-08-23 00:27:10 +02:00
  • 069316c591 [extensions][nsphere][index] Update index-related nsphere code accoring to the latest changes in the rtree. Adam Wulkiewicz 2015-08-23 00:23:32 +02:00
  • 1084a124de [index] Enlarge leafs' boxes WRT epsilon for non-Box Values. Adam Wulkiewicz 2015-08-23 00:20:54 +02:00
  • 342306bf9e [index] Add values_box() and is_leaf_element. Adam Wulkiewicz 2015-08-23 00:18:19 +02:00
  • f39d37f195 [index] Add is_bounding_geometry and relocate is_indexable. Adam Wulkiewicz 2015-08-23 00:06:12 +02:00
  • 0addcbb330 [math] In detail::scaled_epsilon call detail::abs instead of math::abs. Adam Wulkiewicz 2015-08-22 17:36:54 +02:00
  • 4a15918915 [extensions][nsphere][relops] Use raw comparison operators instead of math:: functions. Adam Wulkiewicz 2015-08-21 20:00:13 +02:00
  • 035a49d417 [extensions][sections] Use raw comparison operators instead of math:: functions. Adam Wulkiewicz 2015-08-21 19:59:40 +02:00
  • 51591ea883 [test][intersection] Remove tests checking the handling of epsilon for Boxes. Adam Wulkiewicz 2015-08-21 19:57:32 +02:00
  • 0401f58a78 [test][relops] Remove tests checking the handling of epsilon for Boxes. Adam Wulkiewicz 2015-08-21 19:56:57 +02:00
  • 3dcfb86cb9 [touches] For Box/Box use operators (e.g. < instead of math::smaller). Adam Wulkiewicz 2015-08-21 19:54:57 +02:00
  • 0d5c18ea56 [overlaps] For Box/Box use operators (e.g. < instead of math::smaller). Adam Wulkiewicz 2015-08-21 19:54:28 +02:00
  • 7636aa1a9e [intersection] For Box/Box use operators (e.g. < instead of math::smaller). Adam Wulkiewicz 2015-08-21 19:54:02 +02:00
  • c8e65b5082 [within][strategies] For Point/Box and Box/Box use operators (e.g. < instead of math::smaller). Adam Wulkiewicz 2015-08-21 19:53:18 +02:00
  • b3c9d963a3 [disjoint] For Point/Box and Box/Box use operators (e.g. < instead of math::smaller). Adam Wulkiewicz 2015-08-21 19:52:11 +02:00
  • b22a3c0530 [sections] Enlarge section bounding Boxes WRT epsilon. Adam Wulkiewicz 2015-08-21 19:41:01 +02:00
  • d248323369 [math][algorithms] Add expand_by_epsilon() Adam Wulkiewicz 2015-08-21 19:38:51 +02:00
  • 8f7af3cf63 Merge pull request #319 from awulkiew/fix/nan_coordinates Adam Wulkiewicz 2015-08-20 14:05:15 +02:00
  • 0d04ad21b8 [test][views][geometries][arithmetic] Rename tests to match categories. Adam Wulkiewicz 2015-08-19 04:10:25 +02:00
  • 7aa3dd47f8 Merge pull request #318 from awulkiew/fix/box_eps Adam Wulkiewicz 2015-08-19 02:41:26 +02:00
  • 31533ddf96 [test][relate] Add tests for geometries containing NaN coordinates. Adam Wulkiewicz 2015-08-14 17:58:01 +02:00
  • 12ba76ff70 [relate][util] Take special care about NaN coordinates in relate for MultiLinestring. Adam Wulkiewicz 2015-08-14 17:50:31 +02:00
  • 37eded96ce [test][overlaps][touches] Make the failure message consistent with other relops tests. Adam Wulkiewicz 2015-08-13 21:44:20 +02:00
  • 8ba5a7f02a [touches] Remove spaces according to coding guidelines. Adam Wulkiewicz 2015-08-13 21:42:37 +02:00
  • c9076d59b0 [doc] Add 1.60 release notes (ticket, bug). Adam Wulkiewicz 2015-08-13 21:17:19 +02:00
  • b741c36c34 [test][index] Add a test of rtree inserts and removes for various parameters. Adam Wulkiewicz 2015-08-13 21:09:52 +02:00
  • 8fcbb8e370 [index] Fix the removal of value from an empty rtree. Adam Wulkiewicz 2015-08-13 21:02:30 +02:00
  • 098279e739 [index] Fix rtree removal for min elements == 1 Adam Wulkiewicz 2015-08-13 00:44:33 +02:00
  • 16981823a9 [test][touches] Add Box/Box case testing machine epsilon handling. Adam Wulkiewicz 2015-08-05 01:12:19 +02:00
  • e20af985e5 [test][overlaps] Add Box/Box case testing machine epsilon handling. Adam Wulkiewicz 2015-08-05 01:11:34 +02:00
  • 5e3a5e9d0e [test][disjoint] Add Pt/Box and Box/Box cases testing machine epsilon handling. Adam Wulkiewicz 2015-08-05 01:10:49 +02:00
  • 63eac9383e [test][within] Add Pt/Box and Box/Box cases testing machine epsilon handling. Adam Wulkiewicz 2015-08-05 01:10:28 +02:00
  • 2404a20c64 [test][covered_by] Add Pt/Box and Box/Box cases testing machine epsilon handling. Adam Wulkiewicz 2015-08-05 01:10:09 +02:00
  • 81305a79a1 [test][intersection] Add Box/Box case testing machine epsilon handling. Adam Wulkiewicz 2015-08-05 01:08:21 +02:00
  • 154650f8d0 [test][union] Enable testing of a case also when rescaling is disabled. Adam Wulkiewicz 2015-08-05 01:04:15 +02:00
  • 908ac29ecb [test][get_turns] Add test case for L/L. Adam Wulkiewicz 2015-08-05 01:03:42 +02:00
  • 94b198e23f [extensions][iterators] In section_iterator take into account machine epsilon. Adam Wulkiewicz 2015-08-05 01:02:17 +02:00
  • 3a522f11f6 [extensions][nsphere][within][strategies] For NSphere/Box and Point/Nsphere take into account machine epsilon. Adam Wulkiewicz 2015-08-05 00:59:44 +02:00
  • 9d4c806994 [extensions][nsphere][disjoint] For Box/NSphere take into account machine epsilon. Adam Wulkiewicz 2015-08-05 00:59:05 +02:00
  • fdc3a6870f [algorithms][sections] Take into account machine epsilon in preceding() and exceeding() functions. Adam Wulkiewicz 2015-08-05 00:57:03 +02:00
  • 36cdd25674 [intersection] For Box/Box take into account machine epsilon. Adam Wulkiewicz 2015-08-05 00:55:21 +02:00
  • 1449373a33 [strategies][within][covered_by] For Box/Box and Point/Box take into account machine epsilon. Adam Wulkiewicz 2015-08-05 00:54:24 +02:00
  • 121d4312d8 [touches] For Box/Box take into account machine epsilon. Adam Wulkiewicz 2015-08-05 00:53:40 +02:00
  • 172fff9f08 [overlaps] For Box/Box take into account machine epsilon. Adam Wulkiewicz 2015-08-05 00:53:01 +02:00
  • cfbbbca0ee [disjoint] For Box/Box and Point/Box take into account machine epsilon. Adam Wulkiewicz 2015-08-05 00:49:51 +02:00
  • 74855a4951 [util] Add functions math::smaller_or_equals() and math::larger_or_equals(). Adam Wulkiewicz 2015-08-05 00:33:26 +02:00
  • 2140e5cd3d [ci] Synchronize circle.yml with version from develop. boost-1.59.0 Adam Wulkiewicz 2015-08-03 14:51:49 +02:00
  • 236972ff11 Merge branch 'master' of https://github.com/boostorg/geometry Barend Gehrels 2015-07-31 18:28:14 +02:00
  • 3def6f3c6e Merge branch 'bg-prepare' Barend Gehrels 2015-07-31 18:17:25 +02:00
  • 19a88b4a17 Merge branch 'develop' into bg-prepare Barend Gehrels 2015-07-31 18:16:59 +02:00
  • 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 +02:00
  • 51e68e7d17 Merge pull request #317 from mkaravel/fix/less_functor_for_turns Menelaos Karavelas 2015-07-29 10:13:53 +03:00
  • 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 +03:00
  • c9ad6530ae [algorithms][turns] minor change (coding style) Menelaos Karavelas 2015-07-28 21:36:56 +03:00
  • 2ab10d0e72 [test][buffer] Add test cases causing assertion failure. Adam Wulkiewicz 2015-07-28 06:44:54 +02:00
  • 6e4ea5f23f [algorithms][turns] fix problem with less functor for turns; Menelaos Karavelas 2015-07-24 10:27:04 +03:00
  • 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 +03:00
  • 04a0d79257 [test][algorithms][difference L/L] add one more test case Menelaos Karavelas 2015-07-24 10:23:11 +03:00
  • e6a7db831a [test][algorithms][difference L/L] add once more test case Menelaos Karavelas 2015-07-23 09:50:09 +03:00
  • 4ce94fb33e [algorithms][turns] polish code (remove unnecessary commas in print-out) Menelaos Karavelas 2015-07-23 09:41:22 +03:00
  • a7c539c075 [test][overlay][setops] Fix msvc size_t to int conversion warnings. Adam Wulkiewicz 2015-07-23 01:18:48 +02:00
  • 6d027381e5 Merge branch 'master' of github.com:boostorg/geometry Adam Wulkiewicz 2015-07-22 16:12:30 +02:00
  • 58950ac91d [test][math] Add test for math::abs(). Adam Wulkiewicz 2015-07-22 04:50:47 +02:00
  • 5a1e553c75 [math] In the impl. of abs() for FP types use std::fabs() if possible. Adam Wulkiewicz 2015-07-22 04:41:34 +02:00
  • 144643ec0c [test] Fix Clang warnings (implicit conversion and self comparison). Adam Wulkiewicz 2015-07-21 19:34:11 +02:00
  • a90f9dc769 [concepts] Suppress GCC4.4 warning (unused variable). Adam Wulkiewicz 2015-07-21 19:20:03 +02:00
  • 1500dc3644 [algorithms][io] Explicitly specify namespaces for apply_visitor and algorithms functions. Adam Wulkiewicz 2015-07-21 16:27:48 +02:00
  • 39859171ce [transform] Explicitly specify namespaces to avoid ambiguities. Adam Wulkiewicz 2015-07-20 20:40:43 +02:00
  • 275ae8f4db [views] Suppress signed/unsigned comparison warnings in two_dimensional_view. Adam Wulkiewicz 2015-07-20 15:43:10 +02:00
  • d598adcf4d Merge branch 'bg-prepare' Barend Gehrels 2015-07-19 16:20:37 +02:00
  • 921def4cd6 Merge branch 'develop' into bg-prepare Barend Gehrels 2015-07-19 15:11:38 +02:00
  • cefbb9fd71 Merge branch 'develop' of https://github.com/boostorg/geometry into develop Barend Gehrels 2015-07-18 20:17:39 +02:00
  • 647fedb3e2 [turns] fix conventions: no _t, line length, spurious spaces between if, missing curly braces Barend Gehrels 2015-07-18 20:16:04 +02:00
  • 518fe4f28a Merge pull request #316 from mkaravel/doc/release_notes_for_159 Menelaos Karavelas 2015-07-18 09:04:31 +03:00
  • 20fe239fa4 [doc][release notes] update release notes for 1.59 release (additional functionality, solved tickets, bugfixes) Menelaos Karavelas 2015-07-17 09:13:11 +03:00
  • 79800dd3cb [union][test] adapt one of the testcases for NO_ROBUSTNESS Barend Gehrels 2015-07-15 13:12:15 +02:00
  • 9ee98695d4 [intersection][test] Exclude one test for no-robustness Barend Gehrels 2015-07-15 13:00:06 +02:00
  • 6c974adb0e [difference][test] Exclude some of the tests for no-robustness Barend Gehrels 2015-07-15 12:59:28 +02:00
  • 3547648730 [union][test] Exclude some of the tests for no-robustness Barend Gehrels 2015-07-15 12:34:07 +02:00
  • 3272f97adb Merge branch 'develop' of https://github.com/boostorg/geometry into develop Barend Gehrels 2015-07-15 11:59:16 +02:00
  • 1e5c976e19 [buffer][test] update expectations for no-robustness option Barend Gehrels 2015-07-15 11:58:12 +02:00
  • eb43220e5d Merge pull request #315 from mkaravel/fix/possible_infinite_loop_in_has_spikes Menelaos Karavelas 2015-07-14 20:44:19 +03:00
  • 4e5da910af [algorithms][is_valid] rename method find_not_equal to find_different_from_first (for clarity) Menelaos Karavelas 2015-07-14 20:42:16 +03:00
  • cb02dd8e8d Merge pull request #302 from mkaravel/feature/envelope_and_expand_for_spherical_cs Menelaos Karavelas 2015-07-10 07:42:16 +03:00
  • 73960f31ca [test][algorithms][is_valid][is_simple] add test case with geometry that has NaN coordinates Menelaos Karavelas 2015-07-10 07:40:10 +03:00
  • 78296da4a2 [algorithms][is_valid] replace BOOST_ASSERT by BOOST_GEOMETRY_ASSERT Menelaos Karavelas 2015-07-10 07:32:51 +03:00
  • db2a7b0afb Merge pull request #314 from awulkiew/feature/optimize_cart_intersect Adam Wulkiewicz 2015-07-09 13:21:47 +02:00
  • 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 +03:00
  • 327df52ec5 [algorithms][envelope] enrich comments regarding the implementation of envelope_multi_range_on_spheroid Menelaos Karavelas 2015-07-09 11:32:40 +03:00
  • 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 +03:00