townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Commit Graph

  • de8273ab92 [is_valid] fix, using touch_only information, and checking border_point instead of touching point Barend Gehrels 2017-07-05 14:37:29 +0200
  • b592017cb1 [doc] Add missing correct section. Adam Wulkiewicz 2017-07-05 14:31:31 +0200
  • 866acb0dcf [doc] Update 1.65 release notes. Adam Wulkiewicz 2017-07-05 14:20:16 +0200
  • a51a331df9 Merge pull request #405 from awulkiew/feature/area_strategy Adam Wulkiewicz 2017-07-05 13:51:43 +0200
  • 0b62b81fb4 Merge pull request #403 from awulkiew/fix/non_cart_intersection Adam Wulkiewicz 2017-07-05 13:51:32 +0200
  • 4ccd4e43ce [is_valid] add extra info to turn to determine validity Including unit test adaptions. Results are verified visually with SVG Barend Gehrels 2017-07-05 13:06:15 +0200
  • a2168a97d9 [overlay] Add missing const&. Adam Wulkiewicz 2017-07-04 16:03:54 +0200
  • e241a9a0b3 Merge pull request #408 from vissarion/patch-3 Adam Wulkiewicz 2017-07-04 17:02:52 +0300
  • a911872bf5 [disjoint] Remove unwanted double ; Adam Wulkiewicz 2017-07-04 15:58:05 +0200
  • 41cb466a34 Merge pull request #406 from vissarion/patch-1 Adam Wulkiewicz 2017-07-04 16:55:53 +0300
  • b28f0389dc Merge pull request #407 from vissarion/patch-2 Adam Wulkiewicz 2017-07-04 16:55:27 +0300
  • b6bfbe514a Update get_turn_info_helpers.hpp Vissarion Fisikopoulos 2017-07-04 11:17:13 +0300
  • fcc3c4e39d [test] Add failing test case that now passing with box_box fix Vissarion Fysikopoulos 2017-07-04 10:24:13 +0300
  • bcae6f1e81 Update box_box.hpp Vissarion Fisikopoulos 2017-07-04 09:58:05 +0300
  • 7ad0c0b8ff Update topology_check.hpp Vissarion Fisikopoulos 2017-07-04 09:38:49 +0300
  • 77d0195d21 [test][overlay] Update select_rings test wrt recent changes in overlay. Adam Wulkiewicz 2017-07-04 04:48:59 +0200
  • 47e5cf5c96 [extensions][dissolve] Use area strategy got from intersection strategy. Adam Wulkiewicz 2017-07-04 04:48:13 +0200
  • 8a12ebdb69 [buffer][is_valid][overlay] Use area strategy got from intersection strategy. Adam Wulkiewicz 2017-07-04 04:45:37 +0200
  • 4122cab822 [correct] Allow passing area strategy into correct(). Adam Wulkiewicz 2017-07-04 04:42:13 +0200
  • 1026f9fd36 [strategies] Handle degenerated segments near poles in spherical and geographic intersection strategies. Adam Wulkiewicz 2017-07-02 19:04:12 +0200
  • c194e1221e [test][formulas] Add formulas_ prefix to vertex_longitude test name. Adam Wulkiewicz 2017-06-30 17:00:40 +0200
  • 0a56ddd654 [formulas] Fix VS std::max compilation error in vertex_longitude. Adam Wulkiewicz 2017-06-30 17:00:00 +0200
  • 41a5570251 [test] update test information on validity Barend Gehrels 2017-06-28 22:35:06 +0200
  • ae09052e7d [test] update administration after fix in is_valid. Most difference cases are valid now. Barend Gehrels 2017-06-28 22:27:03 +0200
  • 66a4510ea8 Merge branch 'develop' into feature/intvalid Barend Gehrels 2017-06-28 21:42:45 +0200
  • a1f92e9464 [test] remove #case_recursive_boxes1 from sort_by_side test because it does not have one cluster (actually it has many) Barend Gehrels 2017-06-28 21:18:15 +0200
  • 0a65db7b9b [test] Remove several testcases, because (after changes in discarding turns from clusters) there were no clusters left in these cases Barend Gehrels 2017-06-28 21:17:41 +0200
  • 259f1a5c92 Merge branch 'develop' into feature/intvalid Barend Gehrels 2017-06-28 18:36:53 +0200
  • f2ddc04d60 [doc] Move solved issue which did not end in 1.64 Barend Gehrels 2017-06-28 18:35:33 +0200
  • 4ad73532fa [doc] Add release notes for 1.65 Barend Gehrels 2017-06-28 18:34:32 +0200
  • 20c73b90c3 Merge branch 'bg-prepare' Barend Gehrels 2017-06-28 17:46:34 +0200
  • 5f19440971 Merge branch 'develop' into bg-prepare Barend Gehrels 2017-06-28 17:44:08 +0200
  • 60c9b096b1 Merge branch 'feature/intvalid' into develop Barend Gehrels 2017-06-27 20:33:46 +0200
  • b33d6dd824 [test] map whole multi-polygons instead of per polygon Barend Gehrels 2017-06-25 17:22:45 +0200
  • e32269b208 [test] move ignore_validity to macro Barend Gehrels 2017-06-25 17:22:10 +0200
  • 0cabf049cd [test] Test validity for the whole outut, instead of per polygon Barend Gehrels 2017-06-25 17:21:50 +0200
  • 58e1c0bc51 [is_valid] remove false negatives from two touching interior rings Barend Gehrels 2017-06-25 17:18:26 +0200
  • c7c4800ca6 [is_valid] remove false negatives from two touching exterior rings, touching each other at the touching point of an interior ring Barend Gehrels 2017-06-25 16:59:34 +0200
  • 7ada36fab2 [overlay] remove debug code, submitted by accident Barend Gehrels 2017-06-25 14:17:51 +0200
  • ee3f5ea20d [union] fix generating of false interiors by checking count_left Barend Gehrels 2017-06-25 13:56:01 +0200
  • 4a116eb66e [overlay] fix layout Barend Gehrels 2017-06-25 13:04:23 +0200
  • bfc3785cad [overlay] Dont consider turns already discarded Barend Gehrels 2017-06-25 12:10:17 +0200
  • 2f2972959a [test] Add test cases 57,58,59 for new approach for union-clusters Barend Gehrels 2017-06-25 12:09:32 +0200
  • 16213a6b1d [union] Fix handling unions with 3 or more open spaces, where it needs to check region ids to select the right to continue with Barend Gehrels 2017-06-25 12:04:49 +0200
  • b667a0a787 [test] Add testcases 55/56 for handling union clusters / not discarding self turns Barend Gehrels 2017-06-25 11:54:04 +0200
  • e36f96d13c [overlay] Prepare aggregation to be used for unions too Barend Gehrels 2017-06-25 11:28:34 +0200
  • 63ee8f1fea [overlay] Dont discard any self-turns in clusters Barend Gehrels 2017-06-25 11:27:19 +0200
  • 6f55525db5 [traverse] remove is_touching as a reference parameter in several methods, was not used anymore Barend Gehrels 2017-06-14 12:16:34 +0200
  • f832c2d334 [traverse] move reversal to union itself to finetune that later, and pass open_count Barend Gehrels 2017-06-14 12:10:17 +0200
  • 8e33d65ed7 [test] fix last added testcase for union which needs self-intersections for validity Barend Gehrels 2017-06-14 12:08:58 +0200
  • 2ac50e8b3d [overlay] split sourcefile, extract patterns Barend Gehrels 2017-06-14 11:37:24 +0200
  • 437be1b2b0 [overlay] fix cases with mixed operations (no testcase) Barend Gehrels 2017-06-14 10:29:15 +0200
  • 604be619d9 [overlay] fix aggregations, include blocked as from Barend Gehrels 2017-06-14 10:28:47 +0200
  • 412fc452da [overlay] Relax case 2, allow both continue and intersection Fixes new #case_recursive_boxes_53 Barend Gehrels 2017-06-13 20:29:25 +0200
  • 31b2a89c6d [overlay] remove duplicate condition Barend Gehrels 2017-06-13 20:18:51 +0200
  • 2dbc55ed7d [dissolve] fix compilation errors reported by Johan Barend Gehrels 2017-06-12 20:30:09 +0200
  • 47e1efb9e3 [test] Add testcases for variants of zoomed in cases (going OK) Barend Gehrels 2017-06-08 21:44:46 +0200
  • 6b08e0b584 [test] Fix WKT (close interiors) Barend Gehrels 2017-06-08 21:43:25 +0200
  • 3cd4f325ec [traverse] fix another similar case #case_137_multi now with two different outgoing arcs Barend Gehrels 2017-06-07 22:48:18 +0200
  • 9993d3697f [traverse] fix cases where touching interior/exterior is approached from two different directions, and leave in one direction Barend Gehrels 2017-06-07 22:35:44 +0200
  • ef22284629 [traverse] refactor new method to make more options Barend Gehrels 2017-06-07 22:28:57 +0200
  • bf159328e5 [traverse] fix errors in isolation detection in switch detector by taking clusters into account Barend Gehrels 2017-06-07 15:20:35 +0200
  • db372517b4 [traverse] fix cases where two polygons both have a touching interior ring, which is equal to itself Barend Gehrels 2017-06-07 15:06:51 +0200
  • 3f002cab91 [test] include validity check in recursive_polygons, and by default add for self turns (necessary for validity) Barend Gehrels 2017-06-07 10:35:50 +0200
  • a8f5e53555 [test] rename out_d to out_d1 Barend Gehrels 2017-06-07 10:35:03 +0200
  • 95454e4c8e [traverse] redo, isolated MUST be checked. Checking interior/exterior ring is then redundant again, besides that it does not work for differences. This breaks case_134 but that must be fixed differently. Barend Gehrels 2017-06-05 17:45:51 +0200
  • c04f26bffa [overlay] pending commit, where operations are set to not startable, they should not be added afterwards so set them like traversed Barend Gehrels 2017-06-05 16:00:11 +0200
  • bd16305a72 [overlay] remove original behaviour to discard turns colocated with blocked turns, because this stops generating interior rings in certain configurations, and it is, in the meantime, handled differently in cluster traversal. Fixes cases like new case #case_recursive_boxes_51 Barend Gehrels 2017-06-05 15:59:29 +0200
  • 6088389338 [overlay] unset startable for closed turns Barend Gehrels 2017-06-05 15:26:08 +0200
  • e281d5e437 [overay] cleanup clusters properly Barend Gehrels 2017-06-05 15:25:03 +0200
  • 0853342320 [traverse] fix #case_58_multi and #case_134_multi by verifying connected regions in switch detector Barend Gehrels 2017-06-05 11:51:53 +0200
  • ecae306146 [traverse] generalize pattern for colocated interior rings by making cases with multiple rings (#case_134_multi) possible. It also does not check for isolated anymore but instead checks interior/exterior rings and region_ids Barend Gehrels 2017-06-04 14:04:00 +0200
  • 254203d06e [traverse] add visited to traversable There is no unit test case for this change, but the robustness test (recursive_polygons) gives 5 times less errors with this change Barend Gehrels 2017-06-04 12:15:23 +0200
  • b0cf8ffb59 [traverse] extend handling specific case of cc/ii with another variant, now also solving #case_recursive_boxes_50 Barend Gehrels 2017-06-04 11:23:42 +0200
  • 463f778a36 [overlay] fix cases with two parallel interior rings, one touching the exterior ring, by adding a special case for this. This solves nearly all robustness (recursive_polygon) now. Barend Gehrels 2017-06-03 20:09:06 +0200
  • 5364bbb4ca Merge pull request #400 from glenfe/develop Adam Wulkiewicz 2017-05-31 13:31:10 +0200
  • 3555591411 [test] add missing recursive box cases to difference_multi (all checked visually) Barend Gehrels 2017-05-31 12:51:55 +0200
  • c051ab5724 [overlay] instead of for self-turns only, skip all discarded turns for intersection operations Barend Gehrels 2017-05-31 11:38:52 +0200
  • 390f924845 [test] add recently added cases to union/intersection tests Barend Gehrels 2017-05-31 11:22:05 +0200
  • 16be4bbdb2 [overlay] fix new case #case_recursive_boxes_48 for self-intersections by discarding self ii turns NOT located within another geometry Barend Gehrels 2017-05-31 11:12:57 +0200
  • 00ef210f69 [overlay] Remove some redundant includes Barend Gehrels 2017-05-31 11:00:28 +0200
  • 952a4e8a9c [overlay] extract discarding self-turns to separate headerfile Barend Gehrels 2017-05-31 10:59:52 +0200
  • acd364586f [overlay] handle todo-item, extract self_turn Barend Gehrels 2017-05-29 20:57:35 +0200
  • 0ed359a624 Use pointer_traits.to_address instead of addressof(*p) Glen Fernandes 2017-05-29 13:57:04 -0400
  • d3481fccca [overlay] fix within-check for buffer by making it a specialization instead of a if-condition Barend Gehrels 2017-05-28 17:28:51 +0200
  • f54f85a6de [test] update union.cpp, there is only one invalid input - but with no robustness there are several failures Barend Gehrels 2017-05-26 22:40:15 +0200
  • c53cbe56f5 [overlay] fix cases with self-turns where interior rings are generated within another geometry, for union Barend Gehrels 2017-05-26 22:21:10 +0200
  • 7d8a46d888 [overlay] remove redundant parameter Barend Gehrels 2017-05-26 15:26:18 +0200
  • 5a94c45644 [test] Check remaining problems for difference, restructure macros like in multi version Barend Gehrels 2017-05-25 16:20:35 +0200
  • 36d81e18bf [test] update difference_multi, many invalid results are fixed using self-turns Barend Gehrels 2017-05-25 14:45:27 +0200
  • 0bc28aadb8 [self_turns] fix direction - for this, an extra template parameter is required (it cannot (yet) be derived from the geometry, because it causes is_valid to fail) Barend Gehrels 2017-05-25 13:52:13 +0200
  • 7d86bfdbf5 [overlay] simplify conditions to discard turns in enrich Barend Gehrels 2017-05-25 12:03:03 +0200
  • 99c580a7b1 [overlay] For self-turns, remove exception for difference and, like union, for intersection only keep ii self-turns Barend Gehrels 2017-05-25 11:45:46 +0200
  • 1a605740cc Merge pull request #397 from awulkiew/feature/relops_multi_point Adam Wulkiewicz 2017-05-23 13:24:19 +0200
  • f6c28cebb7 Merge pull request #398 from vissarion/feature/disjoint_fix Adam Wulkiewicz 2017-05-23 13:23:58 +0200
  • d6c8619cdc [test] fix reverse information for ccw geometries in overlay test Barend Gehrels 2017-05-21 14:45:47 +0200
  • 25f55bfac4 [test] overlay, add ccw/open/self/rob info to svg filename Barend Gehrels 2017-05-21 14:43:38 +0200
  • 52c2fde84a [self_turns] fix behaviour (correct assignment of segment_identifiers) for ccw geometries Barend Gehrels 2017-05-21 14:41:46 +0200
  • 27fdefbd2e [test] enhance svg filename with self info Barend Gehrels 2017-05-21 14:16:37 +0200
  • ae745f5b5c [test] enhance validity messages with ccw/open info Barend Gehrels 2017-05-21 14:15:47 +0200