533543e86b[traverse][robustness] in case of cc, instead of arbitrary candidate, take candidate with largest remaining distance. This fixes some errors if rescaling is turned off.
Barend Gehrels
2015-10-14 17:15:53 +0200
74f5465516[get_turns][test] exclude failing case for clang/release
Barend Gehrels
2015-10-14 16:30:51 +0200
c5f31b17a4[difference][test] increase tolerance to let it pass on clang (the subsequent cases also have tolerance of 1e-10). Also increase printed precision to be able to investigate the problem
Barend Gehrels
2015-10-14 14:17:47 +0200
d25b47f627[buffer][test] decrease one tolerance which was too high
Barend Gehrels
2015-10-14 12:59:30 +0200
82b1290849[buffer][test] increase tolerances for extreme cases to let them pass in clang/clang release/gcc
Barend Gehrels
2015-10-14 12:59:15 +0200
4c29a2f7d5[buffer] initialize intersection point to avoid warning
Barend Gehrels
2015-10-14 12:58:05 +0200
ec017da3f0[buffer] move same code fragments to finish_ring
Barend Gehrels
2015-10-14 12:57:46 +0200
71143c1b68[buffer][fix] Fix case where side calculation fails because of length
Barend Gehrels
2015-10-14 12:14:38 +0200
b029641604[algorithms][detail][point_is_spike_or_equal] fix inconsistency between sideness/collinearity test and check for direction of vectors;
Menelaos Karavelas
2015-10-12 11:48:30 +0300
04b834506c[test][algorithms][is_valid] add test cases for checking spikes in areal geometries
Menelaos Karavelas
2015-10-12 11:37:29 +0300
013ed09a55[projections] Use lexical_cast, check for zeroes.
Jeremy W. Murphy
2015-10-11 23:36:22 +1100
37b3487a0d[projections] Punctuation and naming.
Jeremy W. Murphy
2015-10-11 18:13:22 +1100
605d6d2e9b[relate] Comment-out unused variable to suppress compiler warning.
Adam Wulkiewicz
2015-10-09 17:04:38 +0200
51d683c737Merge pull request #321 from awulkiew/fix/rtree_eps2
Adam Wulkiewicz
2015-10-09 15:54:03 +0200
49b7be215e[algorithms][intersection] use more descriptive name for method; change template parameter name to something more descreptive;
Menelaos Karavelas
2015-10-09 08:11:39 +0300
350e75bfc2Merge pull request #328 from jeremy-murphy/redefined_macro
Adam Wulkiewicz
2015-10-09 02:26:00 +0200
7a446e9103Merge pull request #330 from awulkiew/fix/distance
Adam Wulkiewicz
2015-10-08 23:43:58 +0200
df2056756f[test][index] Enable enlargement in the test checking handling of epsilon in the rtree.
Adam Wulkiewicz
2015-10-08 19:02:23 +0200
bef1a98d2e[index] Add #ifdef for conditional enabling of Values' bounds in the rtree.
Adam Wulkiewicz
2015-10-08 19:01:00 +0200
34048498ec[test][distance] Add a test case with NaN coordinates.
Adam Wulkiewicz
2015-10-08 17:42:59 +0200
25d9f9c195[distance] Fix assertion failure in distance(Pt, Box) for NaN coordinates.
Adam Wulkiewicz
2015-10-08 17:39:16 +0200
4e64885344[relate][touches][overlaps] Add test cases for fixed bugs.
Adam Wulkiewicz
2015-10-08 14:00:21 +0200
d518688486[relate][touches] Fix bugs in relate(A,A) and use it in touches(A,A)
Adam Wulkiewicz
2015-10-08 13:55:11 +0200
b1c0c487e1[test][union] add two testcases causing problems with u/u turns and handle_touch (in other branch)
Barend Gehrels
2015-10-07 19:45:25 +0200
eb7613e703[algorithms][intersection] Fixes liang_barsky for integer coordinate types
Dane Springmeyer
2015-10-06 13:58:18 -0700
b3be70aee2[algorithms][overlay][exception] move inconsistent_turns_exception to a separate file
Menelaos Karavelas
2015-10-05 14:06:58 +0300
7f5f894535[algorithms][overlay][exception] move inconsistent_turns_exception to a separate file
Menelaos Karavelas
2015-10-05 12:24:31 +0300
2c9cf6cc5f[transform][strategies] Don't clobber BOOST_UBLAS_TYPE_CHECK macro.
Jeremy W. Murphy
2015-09-27 19:50:15 +1000
c8b1095eea[algorithms][is_valid] fix issue with use of std::cout only in debug mode: originally reported by Jeremy Murphy (GitHub PR #326); the problem is that when debug_print_complement_graph() is called, std::cout needs to be defined which requires the inclusion of <iostream> even in non-debug mode; with this commit the call to debug_print_complement_graph() is guarded by the appropriate macro and the use inclusion of <iostream> is no longer needed in non-debug mode;
Menelaos Karavelas
2015-09-17 09:28:55 +0300
a71aaa3617[core] Make geometry::exception::what() public.
Adam Wulkiewicz
2015-09-07 14:03:54 +0200
e8785f63dc[handle_touch] check on uu index
Barend Gehrels
2015-09-06 20:25:41 +0200
b0262c163e[handle_touch] remove map, because now that u/u turns contain travel information we can start just there and don' t have to start on another turn on the same input rings. This simplifies the code
Barend Gehrels
2015-09-06 19:47:56 +0200
eb3880991e[handle_touch] add logic to set the selectable_start flag to true
Barend Gehrels
2015-09-06 15:43:43 +0200
93481dc289[union] include handle_touch in operation, handle switch_source, and add corresponding testcases (from Menelaos' unmerged PR). Regression in one case (case_recursive_boxes_3)
Barend Gehrels
2015-09-06 14:52:28 +0200
3144419031[handle_touch] add additional cases from Menelaos' (non merged) PR both for polygon and multi polygon
Barend Gehrels
2015-09-06 14:49:46 +0200
9977478aec[handle_touch] split can_reach function and add more conditions to check reachability via u/u turn. Which fixes the issues in unit test
Barend Gehrels
2015-09-06 12:30:08 +0200
5b4ff7dc7f[handle_touch] remove the insert_into_sequence method because it is way more convenient to do that in enrich (not complete yet - union test still fails for some cases)
Barend Gehrels
2015-09-04 23:25:49 +0200
ad2524d245[traverse] handle u/u differently such that it is not discarded for a union operation
Barend Gehrels
2015-09-04 23:13:28 +0200
68611a159c[algorithms][intersection][difference] fix bug in determining whether a turn is a crossing turn or not (as part of the bug-fix the logic now determines is the turn is a crossing turn, as opposed to a non-crossing turn)
Menelaos Karavelas
2015-09-04 10:50:03 +0300
5328407f9d[test][algorithms][difference] add one more test case for difference(L, A)
Menelaos Karavelas
2015-09-04 10:48:32 +0300
77c2a32503[handle_touch] add start sorting to re-assign index of non-discarded u/u turn
Barend Gehrels
2015-09-03 23:35:32 +0200
9a6695c825[enrich] move indexed_turn_operation/sort to separate source file to reuse it for handle_touch
Barend Gehrels
2015-09-03 23:17:44 +0200
a19ef71c5e[test][algorithms][difference] add one more test case for difference(L,A)
Menelaos Karavelas
2015-09-03 15:34:49 +0300
267b54a2ca[test][algorithms][intersection] add more test cases for intersection(L,A)
Menelaos Karavelas
2015-09-03 15:06:25 +0300
ce7bf46d35[test][algorithms][difference] add more test cases for difference(L,A)
Menelaos Karavelas
2015-09-03 15:05:15 +0300
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 +0300
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 +0200
d69702c492[test][example][index] Update rtree tests and example WRT latest changes related to epsilon handling.
Adam Wulkiewicz
2015-08-23 00:27:10 +0200
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 +0200
1084a124de[index] Enlarge leafs' boxes WRT epsilon for non-Box Values.
Adam Wulkiewicz
2015-08-23 00:20:54 +0200
342306bf9e[index] Add values_box() and is_leaf_element.
Adam Wulkiewicz
2015-08-23 00:18:19 +0200
f39d37f195[index] Add is_bounding_geometry and relocate is_indexable.
Adam Wulkiewicz
2015-08-23 00:06:12 +0200
0addcbb330[math] In detail::scaled_epsilon call detail::abs instead of math::abs.
Adam Wulkiewicz
2015-08-22 17:36:54 +0200
4a15918915[extensions][nsphere][relops] Use raw comparison operators instead of math:: functions.
Adam Wulkiewicz
2015-08-21 20:00:13 +0200
035a49d417[extensions][sections] Use raw comparison operators instead of math:: functions.
Adam Wulkiewicz
2015-08-21 19:59:40 +0200
51591ea883[test][intersection] Remove tests checking the handling of epsilon for Boxes.
Adam Wulkiewicz
2015-08-21 19:57:32 +0200
0401f58a78[test][relops] Remove tests checking the handling of epsilon for Boxes.
Adam Wulkiewicz
2015-08-21 19:56:57 +0200
3dcfb86cb9[touches] For Box/Box use operators (e.g. < instead of math::smaller).
Adam Wulkiewicz
2015-08-21 19:54:57 +0200
0d5c18ea56[overlaps] For Box/Box use operators (e.g. < instead of math::smaller).
Adam Wulkiewicz
2015-08-21 19:54:28 +0200
7636aa1a9e[intersection] For Box/Box use operators (e.g. < instead of math::smaller).
Adam Wulkiewicz
2015-08-21 19:54:02 +0200
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 +0200
b3c9d963a3[disjoint] For Point/Box and Box/Box use operators (e.g. < instead of math::smaller).
Adam Wulkiewicz
2015-08-21 19:52:11 +0200
Barend Gehrels