Commit Graph

  • 41f9c94e31 [geometry] Fixed unit test for collinear intersections w.r.t new parameters Barend Gehrels 2014-01-19 22:33:58 +01:00
  • ecd0cd8499 [geometry] Reverted changes earlier in unit test, this appeared to be buggy Barend Gehrels 2014-01-19 22:27:37 +01:00
  • 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 +01:00
  • 011815a80d [geometry] Extracted segment_ratio_type as a metafunction just like robust_point_type Barend Gehrels 2014-01-19 22:02:01 +01:00
  • 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 +01:00
  • 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 +01:00
  • ca6280c9af [geometry] Added (probably temporary) comment Barend Gehrels 2014-01-19 14:48:55 +01:00
  • 2851b50fc3 [geometry] Removed now redundant template parameters from segment-intersection strategies. Barend Gehrels 2014-01-19 14:48:39 +01:00
  • fe207c73da [geometry] Removed now unused method Barend Gehrels 2014-01-19 14:40:35 +01:00
  • 482c9a3a62 [geometry] Added static assert Barend Gehrels 2014-01-18 21:33:20 +01:00
  • 3eadfb2549 [geometry] Comment change Barend Gehrels 2014-01-18 21:33:10 +01:00
  • 7d8342093a [geometry] Removed unnecessary includes Barend Gehrels 2014-01-18 21:32:45 +01:00
  • e76936025c [geometry] Bugfix get point-type instead of segment-type Barend Gehrels 2014-01-18 21:32:19 +01:00
  • 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 +01:00
  • e71c0c92e2 [geometry] Uncommented various testcases for traverse unit test partly related to rescaling Barend Gehrels 2014-01-17 20:05:46 +01:00
  • 175032c841 [geometry] Integer coordinates are now not rescaled which fixes corresponding tests Barend Gehrels 2014-01-17 19:58:31 +01:00
  • fc681ba236 [geometry] fixes in unit tests w.r.t. rescale policy Barend Gehrels 2014-01-17 18:53:29 +01:00
  • 75c1010ef1 [geometry] Fixed multi testcases w.r.t. rescaling to robust Barend Gehrels 2014-01-16 19:34:02 +01:00
  • f61a9da709 [geometry] Fixed testcases for overlay w.r.t. rescale to integer Barend Gehrels 2014-01-16 19:03:45 +01:00
  • 417b4d9450 [geometry] Pass rescale policy for get_turns test Barend Gehrels 2014-01-16 18:46:24 +01:00
  • 683267e3e5 [geometry] Bugfix in new code, arrival value should be -1 if not on segment Barend Gehrels 2014-01-16 18:46:03 +01:00
  • 90b75b7640 Merge branch 'develop' into rescale_to_integer Barend Gehrels 2014-01-16 14:19:01 +01:00
  • a7ca995be5 [geometry] Changes in debug-information Barend Gehrels 2014-01-16 14:12:37 +01:00
  • 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 +01:00
  • cfba8409c5 Made transform variant-aware. Bruno Lalande 2014-01-09 09:09:56 +00:00
  • efd1540b1a Change test_transform_point() to use check_transform(). Bruno Lalande 2014-01-08 22:36:49 +00:00
  • be9341df70 Split test_transform_linestring into test/check (in preparation to testing variants). Bruno Lalande 2014-01-08 17:59:52 +00:00
  • 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 +00:00
  • 0b50ebc2e8 added preliminary version of the new algo for the first point of P LS Adam Wulkiewicz 2014-01-08 18:45:19 +01:00
  • a326d7a258 small changes of methods/operations and comments to generation of turns for the first points Adam Wulkiewicz 2014-01-08 17:09:59 +01:00
  • 5f87dfcd3b [geometry] Unit test traverse, added debug info Barend Gehrels 2014-01-08 13:51:49 +01:00
  • 831302112e [geometry] Added testcases or changed precisions in a few cases Barend Gehrels 2014-01-08 13:51:19 +01:00
  • 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 +01:00
  • cd0ec07f64 [geometry] Minor - pass ringtype separately (further this change was part of a non-committed change) Barend Gehrels 2014-01-08 13:26:00 +01:00
  • 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 +01:00
  • 6646a16d7f Added strategy resolution stage to transform algorithm. Bruno Lalande 2014-01-05 17:53:08 +00:00
  • 1d561e58bd Merge branch 'feature/variants' into develop Bruno Lalande 2014-01-05 17:10:40 +00:00
  • 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 +01:00
  • 8d58aaf8b9 Made touches (1 param version) variant aware. Bruno Lalande 2014-01-05 15:54:14 +00:00
  • 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 +01:00
  • 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 +01:00
  • 87a5a242f4 Made touches (2 params version) variant aware. Bruno Lalande 2014-01-02 09:34:31 +00:00
  • 352996aa2e [geometry] added tests for intersects(Ls,Ls) for linestrings with colinear segments Adam Wulkiewicz 2013-12-27 20:23:33 +01:00
  • 6cb50fdbfc Merge branch 'feature/variants' into develop Bruno Lalande 2013-12-26 12:45:50 +00:00
  • ea3cf83bf8 Fixed how resolve_strategy::simplify_insert is called from the public functions Bruno Lalande 2013-12-24 22:27:38 +00:00
  • 4919e00e2d Made simplify variant-aware Bruno Lalande 2013-12-24 22:15:15 +00:00
  • 3d8cc8730a [geometry] added relate() test Adam Wulkiewicz 2013-12-24 04:17:06 +01:00
  • 8f742a692c [geometry] added self-turns output to 1-geometry to_svg() Adam Wulkiewicz 2013-12-23 14:49:20 +01:00
  • 2ddcf5dccf Added resolve_strategy stage for simplify_insert. Bruno Lalande 2013-12-23 12:19:25 +00:00
  • 5e946a1c1e Added resolve_strategy stage for simplify. Bruno Lalande 2013-12-22 23:18:29 +00:00
  • eba7d26db4 [geometry] in relate() called dispatch::get_turns instead of higher level one to avoid geometries switching, added generation of SVGs for some special cases Adam Wulkiewicz 2013-12-22 23:35:18 +01:00
  • b889923619 [geometry] Take care that FP ratio (which is still used) is between 0-1 too. If not we take the robust ratio. This fixes case ticket_9081_15 where the intersection point was far outside the belonging segment (causing a new spike) Barend Gehrels 2013-12-22 14:16:15 +01:00
  • 1a1cb4cff0 [geometry] Moved debug string Barend Gehrels 2013-12-22 14:14:37 +01:00
  • 9cd79d8033 [geometry] Instead of (non-rescaled) append, we clean rescaled dups afterwards. We don't do it on the fly to avoid additional rescaling, it is done only once per point This also changes occasionally some number-of-points in testcases (now more cleaned) Barend Gehrels 2013-12-22 14:12:40 +01:00
  • 2c2c384652 [geometry] Remove sanity check as planned Barend Gehrels 2013-12-22 13:43:55 +01:00
  • 50f8696aaf [geometry] Let has_intersections also rescale Barend Gehrels 2013-12-22 13:42:51 +01:00
  • e871436e30 [geometry] Slightly increased tolerance for the r.e.s. test Barend Gehrels 2013-12-22 10:56:49 +01:00
  • 4f07087db5 [geometry] handled more cases in relate(Ls, Ls) Adam Wulkiewicz 2013-12-22 04:00:15 +01:00
  • f467f6ff31 [geometry] Avoid using Boost.Rational for all comparisons Only if values are close, we resort to Boost.Rational (for int) for exact comparisons. This avoids most conversions. Barend Gehrels 2013-12-21 17:58:59 +01:00
  • 0333e7c313 [geometry] replaced boost::rational with segment_ratio which is more specialized for our needs. segment_ratio contains specific methods (on a segment the ratio is [0..1]) and can be based on double or float too (Boost.Rational cannot do that). Boost.Rational is still used under the hood for comparisons (which will be made more efficient later) Barend Gehrels 2013-12-21 17:35:44 +01:00
  • 106f3da5ae [geometry] fixed some errors in relate(Ls, Ls): checked terminal points of both linestrings, treated touch with x/x as ii Adam Wulkiewicz 2013-12-21 02:41:48 +01:00
  • 382e975f2f [geometry] added test file for relate(), fixed error in linear_linear, added tag-dispatched detail::relate() Adam Wulkiewicz 2013-12-21 01:49:40 +01:00
  • dffb4db8ce Break circular dependency get_turns->disjoint->covered_by->within->get_turns Bruno Lalande 2013-12-21 00:49:16 +00:00
  • 02a32dee32 [geometry] relate code divided into several files Adam Wulkiewicz 2013-12-21 00:55:22 +01:00
  • da524695c6 [geometry] added relate() test implementation for Point-Geometry, Geometry-Point and Linestring-Linestring. The least one is not finished yet. Adam Wulkiewicz 2013-12-20 19:58:08 +01:00
  • ef3992a921 [geometry] big cleanup removed old code from cart_intersect Barend Gehrels 2013-12-20 19:10:42 +01:00
  • b00311f502 [geometry] Removed (need for) arrangment and moved disjoint. Disjoint is now based on ratios too. All is now based on ratios, greatly simplifying the original code with many lines and conditions. Barend Gehrels 2013-12-20 19:06:05 +01:00
  • e0d9036aef [geometry] removed segment_equal, now all collinear go to one fuction. Function now renamed to segments_collinear, and the other to segments_crosses Barend Gehrels 2013-12-20 18:50:08 +01:00
  • 3f7ef7b739 [geometry] added within(Ls, Ls) tests for overlapping linestrings Adam Wulkiewicz 2013-12-20 01:41:35 +01:00
  • 907a260b01 [geometry] added within(Ls, Ls) Adam Wulkiewicz 2013-12-20 01:28:32 +01:00
  • e3893d31ea [geometry] Modified #clips, caused by fix in touch (note: this was modified to 4 in 9a9efcff89, 18 dec 19:19:10 so this is effectively a reversal) Barend Gehrels 2013-12-19 22:43:26 +01:00
  • 4a5b85c870 [geometry] Collinear touch now also uses new unified method This fixes the holes_intersect_and_touch case NOTE: method should now be renamed, not ...two_intersection_points Barend Gehrels 2013-12-19 22:38:52 +01:00
  • 06b03d534c [geometry] Let rescale derive from not_implemented as is new style Barend Gehrels 2013-12-19 22:36:38 +01:00
  • f3d1fb4736 [geometry] Bugfix in rescaling, points may not be const& (of course) They were initialized from local variables and returned Barend Gehrels 2013-12-19 22:35:54 +01:00
  • 9a9efcff89 [geometry] Work in progress: factor (rational) instead of distance Barend Gehrels 2013-12-18 19:19:10 +01:00
  • 2462177a7c [geometry] changed point_in_geometry behaviour for 1-point linestring - treated like point - not within Adam Wulkiewicz 2013-12-16 00:54:36 +01:00
  • 2b2ceadfc6 [geometry] fixed within(Box, Box) for Boxes with overlapping boundaries - OGC conformance Adam Wulkiewicz 2013-12-16 00:42:15 +01:00
  • 8f5aa8f236 [geometry] 2-parameter touches() properly dispatched for non-areal geometries, fixed sub_geometry::get() for multi geometries - const correctness Adam Wulkiewicz 2013-12-15 03:43:07 +01:00
  • 1016b34992 README: used H1 for logo awulkiew 2013-12-14 21:25:42 +01:00
  • fe7998c555 README: removed ./ from the logo path awulkiew 2013-12-14 21:09:48 +01:00
  • 107621943d [geometry] Use robust determinant for comparisons This breaks one extra testcase which should be verified later Barend Gehrels 2013-12-14 19:49:35 +01:00
  • c173233efa [geometry] Propagated rescale_policy further / from earlier phase Barend Gehrels 2013-12-14 19:45:21 +01:00
  • b05fe92549 [geometry] fixed multi within and covered_by - new namespace hierarchy (point_in_geometry) Adam Wulkiewicz 2013-12-14 19:43:27 +01:00
  • 39484599bc [geometry] recently added detail::XXX::YYY_dispatch structs moved/renamed to detail_dispatch::XXX::YYY Adam Wulkiewicz 2013-12-14 19:34:54 +01:00
  • bc0dee97d2 [geometry] not_implemented used instead of MPL_ASSERT in point_in_geometry and sub_geometry Adam Wulkiewicz 2013-12-14 19:11:55 +01:00
  • 4fca624a32 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2013-12-14 17:16:13 +01:00
  • 5940d4acb8 [geometry] parameters names changed in within_no_turns Adam Wulkiewicz 2013-12-14 17:15:08 +01:00
  • dca7cb060d [geometry] parameters names changed in point_in_geometry Adam Wulkiewicz 2013-12-14 17:06:06 +01:00
  • a77aef8d16 Merge branch 'develop' into rescale_to_integer Barend Gehrels 2013-12-14 16:54:04 +01:00
  • ce38ea7072 [geometry] Adapted buffer for recent changes in within Barend Gehrels 2013-12-14 16:52:47 +01:00
  • ff7cb5c21e Merge branch 'develop' into rescale_to_integer Barend Gehrels 2013-12-14 13:38:28 +01:00
  • d988e1ac93 [geometry] Work in progress: rescaling to robust-type A robust type is integer for float/double. The rescaled points will only be used for side-information and equality and distance-comparisons, not to calculate the intersection points themselves. Currently the code is #ifdefed Barend Gehrels 2013-12-14 13:25:46 +01:00
  • 6e5d7ec6cd README: added info about the extensions (develop branch) awulkiew 2013-12-14 12:27:33 +01:00
  • 428502a85d Logo path changed to relative in README.md awulkiew 2013-12-14 11:59:36 +01:00
  • 7d2da007d3 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2013-12-14 04:02:50 +01:00
  • a238da019b [geometry] added touches(Ls, Poly), added details for other combinations of linear-areal geometries Adam Wulkiewicz 2013-12-14 04:01:32 +01:00
  • a14ab691ce Create README.md awulkiew 2013-12-12 14:22:14 +01:00
  • f2772bc599 [geometry][doc]: added new logo Adam Wulkiewicz 2013-12-12 04:36:14 +01:00
  • 5ce07d86f6 [geometry] touches generic_interrupt_policy fixed to not update the state if non-touching turn was found earlier Adam Wulkiewicz 2013-12-12 03:33:48 +01:00
  • f78626b0f2 [geometry] added parameters reversal for touches() Adam Wulkiewicz 2013-12-11 17:28:52 +01:00