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

Commit Graph

  • 5e3223e467 fixed error in relate(), entry points seg_id replaced by other_seg_id - required for MultiLinestrings Adam Wulkiewicz 2014-02-06 01:27:52 +0100
  • 4881b94ee6 added a comment Adam Wulkiewicz 2014-02-06 00:47:16 +0100
  • c0598807db handled non-simple Linestrings, for now without spikes Adam Wulkiewicz 2014-02-06 00:22:54 +0100
  • 7c6ba53e59 [geometry] Added RescalePolicy (to get SegmentRatio) to strategy_intersection Some creations/instances of rescale policy had therefore to be moved Barend Gehrels 2014-02-05 14:06:00 +0100
  • f10b2d6b92 [geometry] added boost::long_long_type to test-code debug-string Barend Gehrels 2014-02-05 14:02:35 +0100
  • 1b23e260d5 [geometry] Removed commented unused code Barend Gehrels 2014-02-05 14:02:07 +0100
  • 05e9c7905d [geometry] Use side strategy only in relative order (preparing next commit changing strategy_intersection) Barend Gehrels 2014-02-05 14:01:50 +0100
  • 24a11fe984 [geometry] Added comparisons for segment_ratio's based on float Barend Gehrels 2014-02-05 11:37:13 +0100
  • 336f73e276 [geometry] made SegmentRatio as a template argument for turn_operations, and therefore for turn_info and many more Barend Gehrels 2014-02-05 11:36:42 +0100
  • 0621719260 Merge branch 'feature/relate' of github.com:mkaravel/geometry into feature/relate Menelaos Karavelas 2014-02-04 15:19:05 +0200
  • 2e4bafa27c fixed #define, added some comments Adam Wulkiewicz 2014-02-03 19:45:07 +0100
  • 2fff49a684 fixed compilation error - missing namespaces Adam Wulkiewicz 2014-02-03 18:43:41 +0100
  • b7054cffc2 front() and back() helper functions moved to separate file, updated copyright info Adam Wulkiewicz 2014-02-03 18:38:04 +0100
  • cec1994358 [doc] spatial index iterative queries description improved Adam Wulkiewicz 2014-02-02 23:02:41 +0100
  • 30f06fede7 added relate(Point, Box), added transpose() to relate result, update_dimension renamed to update, optimized - runtime parameters of set and update replaced by template parameters, added static_assert checking dimension Adam Wulkiewicz 2014-02-02 18:28:44 +0100
  • 2804514b3a removed invalid point_in_geometry() implementation for Box, geometry::within() reverted in distance() and disjoint() Adam Wulkiewicz 2014-02-02 15:31:10 +0100
  • fe09a6dc2e fixed some warnings (unused variables, signed-unsigned comparison) Adam Wulkiewicz 2014-02-02 00:58:44 +0100
  • 65721a3d89 added missing get_turn parameters to get_turn_info<>::apply() in get_turn_info.cpp unit test - new TurnPolicy interface Adam Wulkiewicz 2014-02-02 00:21:00 +0100
  • c0fdceee0d added missing parameters to get_turn_without_info - new GetTurnPolicy interface Adam Wulkiewicz 2014-02-02 00:05:30 +0100
  • 87ab6f8ece fixed VS compilation errors (overlay:: removed), removed relate()-related code from get_turns_linear_linear.cpp test Adam Wulkiewicz 2014-02-01 23:43:54 +0100
  • a739ebe714 fixed a compilation error in point_in_geometry called for non-polygon Geometry Adam Wulkiewicz 2014-02-01 23:24:55 +0100
  • 1c021516de fixed compilation error in get_turns_cs - new interface of TurnPolicy Adam Wulkiewicz 2014-02-01 22:31:54 +0100
  • a412070362 used the old turn policy in default get_turns() for backward compatibility Adam Wulkiewicz 2014-02-01 21:17:30 +0100
  • 51d9641505 get_turn_info_linear_linear policy and related code moved from namespace relate to overlay/get_turns and connected with the official get_turns() Adam Wulkiewicz 2014-02-01 19:05:58 +0100
  • ff9596578f Merge branch 'develop' into feature/relate Adam Wulkiewicz 2014-02-01 13:41:53 +0100
  • 89f7ce15b0 fixed compilation errors Adam Wulkiewicz 2014-02-01 13:37:41 +0100
  • 8a31265497 Added template parameters to less_seg_dist_op<>, it is now possible to define operations order and geometry id in place Adam Wulkiewicz 2014-02-01 01:19:12 +0100
  • b9d7d7f975 changed relate() to use new turns info for linestrings, the same implementation state - does not work for self-touching Linestrings or MultiLinestrings Adam Wulkiewicz 2014-01-31 22:13:13 +0100
  • 459bb46dff detail::relate::relate() result now contains correct dim(E(A) and E(B)), T is put for dimensions > 9 Adam Wulkiewicz 2014-01-29 23:37:49 +0100
  • bf51c9fc87 added test for get_turns(L,L) Adam Wulkiewicz 2014-01-29 23:12:38 +0100
  • 3e99412c02 [index] varray: templated rvref workaround replaced with the fixed Boost.Move macro Adam Wulkiewicz 2014-01-29 20:19:41 +0100
  • 0874a880b5 Added methods replacement for some cases of non-endpoint IPs, e.g. touching c or e is replaced by m or t. Methods are set WRT IPs, not segments, i.e. if points of both intersecting segments are equal to the IP the method is e. In addition to this x/x was handled, e.g. t+x/x is replaced by e+c/c. Adam Wulkiewicz 2014-01-29 17:24:46 +0100
  • 9c63a58412 added proper operations generation for non-endpoint IPs Adam Wulkiewicz 2014-01-29 15:09:54 +0100
  • 9d1a1011c2 added calculation of methods t or m for endpoints Adam Wulkiewicz 2014-01-29 13:54:53 +0100
  • 8c0e7149f2 fixed issue with circular dependence on disjoint box-box computation; based on relevant changes in develop branch Menelaos Karavelas 2014-01-29 09:43:00 +0200
  • a062bf6d1a added README to master Adam Wulkiewicz 2014-01-28 13:46:24 +0100
  • 06f0c0e418 removed two equal_point_point() calls Adam Wulkiewicz 2014-01-28 13:32:19 +0100
  • abbbcf73ab removed most of equal_point_point() calls by simpler checks using IntersectionResult Adam Wulkiewicz 2014-01-28 00:58:04 +0100
  • b70c886f2e IP duplicates handled for endpoints Adam Wulkiewicz 2014-01-27 16:44:11 +0100
  • b83d88476c added missing typename keyword Adam Wulkiewicz 2014-01-26 01:36:09 +0100
  • f24f7e2e1b implemented more consistent segments intersections (is_last used also for non-collinear segments), not needed checks for duplicated IPs commented out Adam Wulkiewicz 2014-01-25 03:01:36 +0100
  • e7992832a9 added a few test cases Adam Wulkiewicz 2014-01-24 20:33:51 +0100
  • 37b6383474 a few more duplicated endpoints handled Adam Wulkiewicz 2014-01-24 17:48:02 +0100
  • bd686badd7 most of the duplicated endpoints handled Adam Wulkiewicz 2014-01-24 16:58:11 +0100
  • 506b83ea42 handled some of the duplicated IPs Adam Wulkiewicz 2014-01-24 00:58:29 +0100
  • a9f1c8e00a handled all endpoints, for now method is not set, IPs may be duplicated and invalid value is returned from handle_first_last() Adam Wulkiewicz 2014-01-23 18:23:12 +0100
  • 87b9fef6a1 [doc] GitHub repository info added to the Introduction Adam Wulkiewicz 2014-01-23 02:31:53 +0100
  • af6aeb77db fixed comments with the segments intersection result analysis Adam Wulkiewicz 2014-01-23 01:19:20 +0100
  • 33f9c05258 added small optimization in range_collect_vectors - erase() replaced by copy from back and pop_back() Adam Wulkiewicz 2014-01-22 22:14:09 +0100
  • 50fe5a7e67 added copyrights Adam Wulkiewicz 2014-01-22 22:02:22 +0100
  • 7e3d0571f9 fixed error in collect_vectors - vectors previously gathered for other rings were removed based on the direction of the last vector of currently analysed ring Adam Wulkiewicz 2014-01-22 22:00:29 +0100
  • 3f667361d6 get_turns() for endpoints L/L started from the beginning, added copyrights info, added comments regarding segment intersection results analysis Adam Wulkiewicz 2014-01-22 21:42:44 +0100
  • 41f9c94e31 [geometry] Fixed unit test for collinear intersections w.r.t new parameters Barend Gehrels 2014-01-19 22:33:58 +0100
  • ecd0cd8499 [geometry] Reverted changes earlier in unit test, this appeared to be buggy Barend Gehrels 2014-01-19 22:27:37 +0100
  • 9dd4eaff7f [geometry] Use segment_ratio_type metafunction in handle_tangencies, disjoint, add policy_type to intersection strategy with 2 segments Barend Gehrels 2014-01-19 22:13:52 +0100
  • 011815a80d [geometry] Extracted segment_ratio_type as a metafunction just like robust_point_type Barend Gehrels 2014-01-19 22:02:01 +0100
  • 9ea637265e [geometry] Merged rescale policy and (rudimentary) robustness policy. We should decide how we call this thing (probably RobustnessPolicy as it decides for types, ratio-types, rescaling and other behaviour related to robustness) Barend Gehrels 2014-01-19 15:34:15 +0100
  • c7111355cc [geometry] Made SegmentRatio a template parameter as was intended. Still TODO: it should come from a robustness-policy Barend Gehrels 2014-01-19 15:06:07 +0100
  • ca6280c9af [geometry] Added (probably temporary) comment Barend Gehrels 2014-01-19 14:48:55 +0100
  • 2851b50fc3 [geometry] Removed now redundant template parameters from segment-intersection strategies. Barend Gehrels 2014-01-19 14:48:39 +0100
  • fe207c73da [geometry] Removed now unused method Barend Gehrels 2014-01-19 14:40:35 +0100
  • 482c9a3a62 [geometry] Added static assert Barend Gehrels 2014-01-18 21:33:20 +0100
  • 3eadfb2549 [geometry] Comment change Barend Gehrels 2014-01-18 21:33:10 +0100
  • 7d8342093a [geometry] Removed unnecessary includes Barend Gehrels 2014-01-18 21:32:45 +0100
  • e76936025c [geometry] Bugfix get point-type instead of segment-type Barend Gehrels 2014-01-18 21:32:19 +0100
  • 95bb6372ab [geometry] Added testcase for ticket #9563 which was already fixed in this branch Rescaling to robust type already fixed this. Barend Gehrels 2014-01-18 18:14:51 +0100
  • e71c0c92e2 [geometry] Uncommented various testcases for traverse unit test partly related to rescaling Barend Gehrels 2014-01-17 20:05:46 +0100
  • 175032c841 [geometry] Integer coordinates are now not rescaled which fixes corresponding tests Barend Gehrels 2014-01-17 19:58:31 +0100
  • fc681ba236 [geometry] fixes in unit tests w.r.t. rescale policy Barend Gehrels 2014-01-17 18:53:29 +0100
  • 75c1010ef1 [geometry] Fixed multi testcases w.r.t. rescaling to robust Barend Gehrels 2014-01-16 19:34:02 +0100
  • f61a9da709 [geometry] Fixed testcases for overlay w.r.t. rescale to integer Barend Gehrels 2014-01-16 19:03:45 +0100
  • 417b4d9450 [geometry] Pass rescale policy for get_turns test Barend Gehrels 2014-01-16 18:46:24 +0100
  • 683267e3e5 [geometry] Bugfix in new code, arrival value should be -1 if not on segment Barend Gehrels 2014-01-16 18:46:03 +0100
  • 90b75b7640 Merge branch 'develop' into rescale_to_integer Barend Gehrels 2014-01-16 14:19:01 +0100
  • a7ca995be5 [geometry] Changes in debug-information Barend Gehrels 2014-01-16 14:12:37 +0100
  • 594d025e95 overlay:: equal<> and collinear<> used to calculate the operations for the first point of P LS in adequate cases Adam Wulkiewicz 2014-01-09 19:36:31 +0100
  • cfba8409c5 Made transform variant-aware. Bruno Lalande 2014-01-09 09:09:56 +0000
  • efd1540b1a Change test_transform_point() to use check_transform(). Bruno Lalande 2014-01-08 22:36:49 +0000
  • be9341df70 Split test_transform_linestring into test/check (in preparation to testing variants). Bruno Lalande 2014-01-08 17:59:52 +0000
  • 3019f29a5b Fixed test issue - the test was comparing out1 with itself rather than out2, and started failing when corrected because inappropriately implemented for CS transformations. Bruno Lalande 2014-01-08 17:54:17 +0000
  • 0b50ebc2e8 added preliminary version of the new algo for the first point of P LS Adam Wulkiewicz 2014-01-08 18:45:19 +0100
  • a326d7a258 small changes of methods/operations and comments to generation of turns for the first points Adam Wulkiewicz 2014-01-08 17:09:59 +0100
  • 5f87dfcd3b [geometry] Unit test traverse, added debug info Barend Gehrels 2014-01-08 13:51:49 +0100
  • 831302112e [geometry] Added testcases or changed precisions in a few cases Barend Gehrels 2014-01-08 13:51:19 +0100
  • fd781b79d5 [geometry] Rescale to integer: changed types to make them consistent w.r.t. integer/float input points. IP calculation is now always based on ratios. Barend Gehrels 2014-01-08 13:47:18 +0100
  • cd0ec07f64 [geometry] Minor - pass ringtype separately (further this change was part of a non-committed change) Barend Gehrels 2014-01-08 13:26:00 +0100
  • 518156a727 [geometry] begined the new implementation of handling of first and last LS point in get_turns(), for now considered cases when both LSs starts on the same segment Adam Wulkiewicz 2014-01-07 21:46:46 +0100
  • 6646a16d7f Added strategy resolution stage to transform algorithm. Bruno Lalande 2014-01-05 17:53:08 +0000
  • 1d561e58bd Merge branch 'feature/variants' into develop Bruno Lalande 2014-01-05 17:10:40 +0000
  • 2799cb867b [geometry] handled IP on the last point of LS for equal and collinear case, for the first point method may now be set to equal or collinear Adam Wulkiewicz 2014-01-05 17:27:31 +0100
  • 8d58aaf8b9 Made touches (1 param version) variant aware. Bruno Lalande 2014-01-05 15:54:14 +0000
  • c1530d41f9 [geometry] handled IP for the first point of a LS when IP is equal to the second point of the first segment of the other LS to avoid generation of 2 IPs for the same point Adam Wulkiewicz 2014-01-04 23:51:12 +0100
  • def187c977 added generation of IP for the first point of a Linestring - c+c/c, c+i/u or c+u/i Adam Wulkiewicz 2014-01-04 01:10:27 +0100
  • 87a5a242f4 Made touches (2 params version) variant aware. Bruno Lalande 2014-01-02 09:34:31 +0000
  • 352996aa2e [geometry] added tests for intersects(Ls,Ls) for linestrings with colinear segments Adam Wulkiewicz 2013-12-27 20:23:33 +0100
  • 6cb50fdbfc Merge branch 'feature/variants' into develop Bruno Lalande 2013-12-26 12:45:50 +0000
  • ea3cf83bf8 Fixed how resolve_strategy::simplify_insert is called from the public functions Bruno Lalande 2013-12-24 22:27:38 +0000
  • 4919e00e2d Made simplify variant-aware Bruno Lalande 2013-12-24 22:15:15 +0000
  • 3d8cc8730a [geometry] added relate() test Adam Wulkiewicz 2013-12-24 04:17:06 +0100
  • 8f742a692c [geometry] added self-turns output to 1-geometry to_svg() Adam Wulkiewicz 2013-12-23 14:49:20 +0100