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

Commit Graph

  • 3336212aaa [relate] fix sorting by distance in less_seg_dist_op Adam Wulkiewicz 2014-03-17 15:52:32 +0100
  • d5935134ef [relate] add interrupt policy for L/A Adam Wulkiewicz 2014-03-17 15:23:35 +0100
  • b4417c40ad [relate] add basic get_turns interrupt policy for L/L Adam Wulkiewicz 2014-03-17 14:16:25 +0100
  • 79bbb5a408 [geometry][append] updated copyright headers Menelaos Karavelas 2014-03-17 09:51:37 +0200
  • 971247df04 updated the documentation wrt multi-linestrings and multi-polygons Menelaos Karavelas 2014-03-17 09:42:14 +0200
  • ac8d628b8e [relate] fix error in static handler set dispatch, require const boundary checkers in algorithms Adam Wulkiewicz 2014-03-17 00:52:37 +0100
  • 4039c28497 removed commented lines as per Bruno's suggestion Menelaos Karavelas 2014-03-15 11:52:04 +0200
  • 429b5e0037 implementation and unit test for bg::append for multi-linestring and multi-polygon Menelaos Karavelas 2014-03-14 23:04:01 +0200
  • 19837bbe03 [relate] L/A: fix generation of matrix elements for L collinear to boundary of A Adam Wulkiewicz 2014-03-14 17:54:17 +0100
  • 8bd4efbc26 [relate] add support for non-simple polygons Adam Wulkiewicz 2014-03-14 16:57:10 +0100
  • 80b1c54b65 [relate][get_turns] fix turn generation for last LS endpoint in get_turns(L,A), in relate(L,A) handle Linestrings starting from the inside Adam Wulkiewicz 2014-03-14 13:05:51 +0100
  • 29b3b46e30 prototype implementation for set operations for pointlike-linear geometries; Menelaos Karavelas 2014-03-14 10:12:06 +0200
  • f934a3aa5f moved code to separate files; added template parameter for enabling/disabling functionality wrt filtering turns, removing turns, and the parameters of the assign policy; Menelaos Karavelas 2014-03-14 10:11:02 +0200
  • a6b0a32846 [relate] handle simple polygons in relate(L,A), remove some redundant code from L/L and L/A, add tests Adam Wulkiewicz 2014-03-13 14:54:42 +0100
  • 97edf7da65 [test/get_turns] expected_pusher is now using FwdRange concept, some tests added Adam Wulkiewicz 2014-03-13 12:05:06 +0100
  • 4f32a3743f [relate][get_turns] added not yet finished support for relate(L,A), changed operations generated by get_turns(L,A) for collinear segments of Areal geometry, fixed errors in relate(L,A) Adam Wulkiewicz 2014-03-13 01:08:57 +0100
  • 3c4ed4e396 Merge branch 'feature/relate' of github.com:boostorg/geometry into feature/relate Adam Wulkiewicz 2014-03-12 19:18:20 +0100
  • 924d222e7f [relate][get_turns] fixed relate(L/L) error for collinear segments and a self-intersection in the middle, added is_collinear to turn_operation_linear, added setting of is_collinear to get_turns(L/L), fixed logic error in turns generation for endpoint-internal IP Adam Wulkiewicz 2014-03-12 19:18:11 +0100
  • 0fc2b5cbeb fixed issue with ambiguous partial specialization; Menelaos Karavelas 2014-03-12 16:51:36 +0200
  • 3142975b72 [relate] supported ORed run-time masks Adam Wulkiewicz 2014-03-12 12:39:20 +0100
  • 39ccab7622 added one more template parameter (dimension for second point); used to make sure that less is not called for points of different dimensions; Menelaos Karavelas 2014-03-12 11:23:09 +0200
  • d9e741c106 implemented set operations for pointlike-pointlike geometry combinations; added unit tests for union, intersection and difference for pl-pl pairs; Menelaos Karavelas 2014-03-12 11:19:44 +0200
  • 8e9a59bac3 [relate] helpers like segment_watcher, exit_watcher, etc. moved to a separate file, implemented preliminary version of L/A (commented out for now), found bug in L/L, added failing tests Adam Wulkiewicz 2014-03-11 18:06:47 +0100
  • fe0e34bff6 [relate][get_turns] fixed incorrect dispatching of static masks, tag_base<> replaced by group_tag<> and moved to namespace detail, added group_dim<> Adam Wulkiewicz 2014-03-11 01:51:23 +0100
  • 4182cb916b [relate] TODOs regarding predefined masks added Adam Wulkiewicz 2014-03-10 17:25:11 +0100
  • d91db3a2e0 [relate] added ready-to-use static masks for various spatial relations Adam Wulkiewicz 2014-03-10 15:03:57 +0100
  • d209b4fbd2 [relate] added functions check() and interrupt(), added parameter EnableInterrupt to static_interrupt for consistency Adam Wulkiewicz 2014-03-10 12:08:16 +0100
  • 4987e8d13d relate() implemented support for complex static masks as a MPL sequences Adam Wulkiewicz 2014-03-10 03:02:11 +0100
  • 5f0ab7962f relate() static_mask_handler::update() dispatching fixed Adam Wulkiewicz 2014-03-09 22:29:27 +0100
  • 9ca11feb90 relate() static_mask and static_mask_handler implemented Adam Wulkiewicz 2014-03-09 22:24:09 +0100
  • 511605369a [geometry] Use robust-policy in side-related-functions Functions: side_on_convex_range and get_side Barend Gehrels 2014-03-09 15:24:59 +0100
  • 340fbc61d6 [geometry] buffer cleanup, removed dead code Barend Gehrels 2014-03-09 15:18:40 +0100
  • 124012019a [geometry] Test point-equality using rescale policy Barend Gehrels 2014-03-09 14:56:35 +0100
  • ed572055be [geometry] buffer: fixed code inside BOOST_GEOMETRY_DEBUG_WITH_MAPPER for new changes for rescale strategies Barend Gehrels 2014-03-09 12:51:49 +0100
  • ed78d7027d [geometry] Fixed the changed copy_segments signature for buffer Barend Gehrels 2014-03-09 12:19:03 +0100
  • 09c41cb171 relate() - const MatrixOrMask may be passed to the function, the actual matrix is now stored in the result handler Adam Wulkiewicz 2014-03-08 19:59:39 +0100
  • 1e6da76527 relate() implemented different interface, added support for complex masks passed in boost::tuple Adam Wulkiewicz 2014-03-08 19:31:06 +0100
  • b6ad82a0c2 relate() naming of results changed, added de4im matrix Adam Wulkiewicz 2014-03-07 19:41:54 +0100
  • 61c7999cdd [geometry] added missing includes for recent changes Barend Gehrels 2014-03-05 22:49:02 +0100
  • 9862612b3f changed color of isolated intersection points Menelaos Karavelas 2014-03-05 16:51:29 +0200
  • bec98a3b1c added one more test case Menelaos Karavelas 2014-03-05 16:51:08 +0200
  • f9bc59a423 proper implementation of the erase-remove idiom; Menelaos Karavelas 2014-03-05 13:40:35 +0200
  • 751297770c added svg output support for union linear/linear; tester for union linear/linear has now a static apply method instead of operator(); Menelaos Karavelas 2014-03-05 13:36:41 +0200
  • 5648d4133d made parts of the tester public and private; Menelaos Karavelas 2014-03-05 13:25:51 +0200
  • 39a8f7dfda added support for drawing isolated points generated by the intersection set operation; added svg for intersection of linear geometries; tester is not a static apply method instead of operator() (intersection of linear geometries); Menelaos Karavelas 2014-03-05 13:24:01 +0200
  • f3fd9084ea [geometry] moved zoom_to_robust to algorithms/detail Barend Gehrels 2014-03-05 12:04:56 +0100
  • 921c7d2f14 [geometry] splitted file zoom_to_robust.hpp into several files: - get_max_size - rescale_policy - robust_type - get_rescale_policy Barend Gehrels 2014-03-05 12:01:43 +0100
  • 9341e7dd50 added support for svg output; changed tester to have a static apply method instead of an operator(); Menelaos Karavelas 2014-03-05 12:57:42 +0200
  • 178e7f3079 added support for svg output; tester now has a static apply method intead of operator(); Menelaos Karavelas 2014-03-05 12:51:26 +0200
  • f1b3e63d6b added support for svg output for set operation; tester now has static apply method instead of operator(); Menelaos Karavelas 2014-03-05 12:45:13 +0200
  • a40f958e69 changes according to Barend's review Menelaos Karavelas 2014-03-05 12:11:05 +0200
  • 9ff0624b41 relate(L,A) added preliminary implementation, for now working only for disjoint geometries Adam Wulkiewicz 2014-03-04 17:37:12 +0100
  • 38147c2fc7 relate() for_each_disjoint_linestring_if utility now works for all geometries, renamed to for_each_disjoint_geometry_if Adam Wulkiewicz 2014-03-04 16:55:18 +0100
  • 8ae3b591d3 relate(L,L) unused code commented out Adam Wulkiewicz 2014-03-04 15:37:34 +0100
  • 925fb9e35b common functionality for set operation testing for linear geometries Menelaos Karavelas 2014-03-04 16:28:28 +0200
  • bae11b04c9 fixes from copy/paste from difference unit test Menelaos Karavelas 2014-03-04 16:27:52 +0200
  • 9bbac740b7 stylistic changes according to Barend's review; Menelaos Karavelas 2014-03-04 16:24:38 +0200
  • 0147d4d2c3 get_turns(L,A) tests added Adam Wulkiewicz 2014-03-04 14:36:42 +0100
  • 1c318af64a Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-03-03 21:37:40 +0200
  • 6a87866339 Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-03-03 21:37:30 +0200
  • 02cdc305d3 get_turns(L,A) - fixed turns generation for endpoints of collinear front/back segments, added some tests Adam Wulkiewicz 2014-03-03 19:21:12 +0100
  • 325b2e2bb0 get_turns(L,L) - TODO comment added Adam Wulkiewicz 2014-03-03 18:19:37 +0100
  • 4fd21c2fa7 get_turns(L,A) - handled the back endpoint of the Linestring Adam Wulkiewicz 2014-03-03 18:16:02 +0100
  • ebaf26c0ff get_turns(L,A) handled front endpoint Adam Wulkiewicz 2014-03-03 13:36:23 +0100
  • be1ac99a82 get_turns(L,A) added, the endpoints are NOT properly set yet! Adam Wulkiewicz 2014-02-28 18:59:30 +0100
  • ad201710c7 generation of turns for linestrings endpoints moved from get_turn_info_ll.hpp to separate file, some run-time parameters replaced by compile-time parameters Adam Wulkiewicz 2014-02-28 16:51:57 +0100
  • 1234e21c53 [geometry][index] rtree packing algorithm optimized, partial_sort replaced by nth_element, thanks to Lu Wang Adam Wulkiewicz 2014-02-28 14:00:33 +0100
  • 18a29bac69 some comments changed Adam Wulkiewicz 2014-02-28 13:00:50 +0100
  • 1c4ecf5b94 new implementation for union, following discussion with Barend; updated unit test for union a bit; Menelaos Karavelas 2014-02-27 16:46:22 +0200
  • 040f9ed6e9 some comments changed in relate/turns.hpp Adam Wulkiewicz 2014-02-27 15:31:11 +0100
  • e8b5e64f2b added empty test for get_turns(L,A) and some small changes like naming, comments. to_svg() (test debug helper tool) is now using turn_info defined in relate::turns, also traversal info output commented out. Adam Wulkiewicz 2014-02-27 15:20:51 +0100
  • 629d6b1246 relate/less.hpp copyrights fixed Adam Wulkiewicz 2014-02-27 02:18:12 +0100
  • 9ad7ec98a8 detail::relate::less moved to separate file Adam Wulkiewicz 2014-02-27 02:17:08 +0100
  • 4211a2b1e9 [geometry] Use robust_policy in append_no_dups_or_spikes Only if robust_policy would make any difference, so we added an "enabled" boolean into the policy Barend Gehrels 2014-02-26 12:05:48 +0100
  • 52c2ce2df9 added example used by Barend in his email to discuss the output of set operations Menelaos Karavelas 2014-02-26 12:55:56 +0200
  • 1236aad099 [geometry] Added testcase for mailing list report 2014/02/23 Barend Gehrels 2014-02-26 11:38:27 +0100
  • 9ed47574e1 relate(L,L) readability of some parts of the code improved Adam Wulkiewicz 2014-02-25 18:11:11 +0100
  • 6f4094ec2a relate(L,L) some comments added Adam Wulkiewicz 2014-02-25 17:59:02 +0100
  • 37db735b38 relate(L,L) recently introduced turn position info used to optimize boundary points detection Adam Wulkiewicz 2014-02-25 17:37:00 +0100
  • 736f26db4a get_turns(L,L) turn_position now indicates the global position in linestring, not local in segment, for consistency - this was set only for the first and the last segment Adam Wulkiewicz 2014-02-25 16:47:18 +0100
  • 261b35a323 get_turns(L,L) got rid of the duplicated part of the code Adam Wulkiewicz 2014-02-25 16:38:06 +0100
  • 0a70310124 get_turns(L,L) added turn_operation_linear containing info about the position of the IP in the segment Adam Wulkiewicz 2014-02-25 13:39:09 +0100
  • bd736c2e69 added end-of-namespace comment Menelaos Karavelas 2014-02-25 02:10:03 +0200
  • 5bf941aa2e added stronger type checking for geometries passed to linear geometry set op algorithm code; Menelaos Karavelas 2014-02-25 02:08:00 +0200
  • 8d510d140a added a couple of additional test cases Menelaos Karavelas 2014-02-25 02:07:08 +0200
  • ea421976c5 added doxygen-related macro Menelaos Karavelas 2014-02-25 01:46:59 +0200
  • c22b3bedfb minor change in output Menelaos Karavelas 2014-02-25 01:36:49 +0200
  • 835c0fce1d added proper copyright header Menelaos Karavelas 2014-02-24 23:20:11 +0200
  • b7c939cc8a added implementation for union of linear geometries Menelaos Karavelas 2014-02-24 23:13:33 +0200
  • 4030dd7c4b Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-02-24 22:20:35 +0200
  • ca4aa6a91e the unit test for union of linear geometries; not finished yet Menelaos Karavelas 2014-02-24 22:20:24 +0200
  • 8ab19b69c3 tester for union of linear geometries Menelaos Karavelas 2014-02-24 22:19:10 +0200
  • 00941b7d50 Implemented relate(MultiPoint, MultiPoint), added detail::relate::less comparing Point types with different coordinate_type, added some TODO notes regarding possible optimizations Adam Wulkiewicz 2014-02-24 17:47:29 +0100
  • 39d0d3bd75 Merge branch 'feature/relate' of github.com:boostorg/geometry into feature/relate Adam Wulkiewicz 2014-02-24 15:17:20 +0100
  • 7033337149 IP coordinates rounded to the nearest value instead of a cast in segments_intersection_points if coordinate_type is integer Adam Wulkiewicz 2014-02-24 15:16:37 +0100
  • 9393ff10b5 moved follow_linear_linear.hpp to detail/overlay directory; moved linear/linear geometry follow functionality in bg::detail::overlay::follow::linear namespace; Menelaos Karavelas 2014-02-24 05:57:53 +0200
  • 8509f3668a changed follow_linear_linear dispatch a bit; added a small optimization in process_turn; Menelaos Karavelas 2014-02-24 05:44:59 +0200
  • 671a28aed4 updated copyright year for Barend; Menelaos Karavelas 2014-02-23 11:48:50 +0200
  • e11dcd9bbf intersection now includes isolated intersection points; exact behavior depends on the definition of related macros; updated unit test to test for isolated intersection points as well; Menelaos Karavelas 2014-02-23 11:47:13 +0200
  • 0cd6e23494 added code for detecting isolated intersection points; no action implemented yet; Menelaos Karavelas 2014-02-22 16:10:55 +0200