Commit Graph

  • 2455677196 [intersect] Make calculations similar form, added const Barend Gehrels 2014-04-24 22:31:27 +02:00
  • 6bc9252c6a [intersect] Removed unused calculation Barend Gehrels 2014-04-24 22:30:45 +02:00
  • d11d84c10d [intersect] Removed debug statements and adapted comments Barend Gehrels 2014-04-24 22:30:13 +02:00
  • b4b902ac85 [get_turns] Add the support for spikes for Linear Geometry in get_turns_linear_areal Adam Wulkiewicz 2014-04-24 18:41:37 +02:00
  • 5412c3bcf2 [strategies] remove register keyword Adam Wulkiewicz 2014-04-24 11:41:07 +02:00
  • 5d90c2449d Merge branch 'develop' into feature/relate Adam Wulkiewicz 2014-04-24 02:00:22 +02:00
  • 10ed56670d Merge pull request #17 from mkaravel/develop Adam Wulkiewicz 2014-04-24 01:59:50 +02:00
  • 2ac24d446a Merge pull request #16 from mkaravel/feature/setops Adam Wulkiewicz 2014-04-24 01:59:30 +02:00
  • d74deb998d [relate] Partially fix Point-sized Linestrings support in relate(L/L). Adam Wulkiewicz 2014-04-24 01:55:21 +02:00
  • 3c910ee528 [recalculate] add missing include for boost typeof; needed because of BOOST_AUTO_TPL; Menelaos Karavelas 2014-04-24 02:20:23 +03:00
  • 9d293c8c03 [set ops] degenerate turns have now method_none; update test for isolating points to check for this method Menelaos Karavelas 2014-04-24 02:01:39 +03:00
  • 680c826f58 [turns][debug] output the fraction value as part of the debug output Menelaos Karavelas 2014-04-24 02:00:34 +03:00
  • 31fd0797cc [set ops][turns] compare turns using the fraction instead of the distance Menelaos Karavelas 2014-04-24 01:59:42 +03:00
  • 85b7589bb1 [geometry] Merge develop with feature/relate, resolve conflicts Adam Wulkiewicz 2014-04-24 00:37:46 +02:00
  • babe91b210 [relate][get_turns] Add the support for spikes in relate(L/L). Fix errors in get_turns L/L. Adam Wulkiewicz 2014-04-23 23:43:00 +02:00
  • 973e5a58bc [get_turns] Add handling of spikes for L/L for endpoints Adam Wulkiewicz 2014-04-23 22:09:00 +02:00
  • 9e78d642e9 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-23 16:35:09 +02:00
  • db318225f3 [touches] Add the implementation for Box/Box Adam Wulkiewicz 2014-04-23 16:33:43 +02:00
  • 13cfa67d75 cleanup: RescalePolicy -> RobustPolicy, and removed corresponding define Barend Gehrels 2014-04-23 16:22:16 +02:00
  • ed1f680e6d [get_rescale_policy] follow up, avoid casts, use numeric constants for ttmath Barend Gehrels 2014-04-23 15:37:51 +02:00
  • cc71c5dbfb [get_rescale_policy] processed review comments and avoid type "double" Barend Gehrels 2014-04-23 15:31:51 +02:00
  • 1ebe08921d [segment_ratio] added spaces Barend Gehrels 2014-04-23 15:15:51 +02:00
  • c032c2799f [segment_ratio] processed review comments Barend Gehrels 2014-04-23 15:02:41 +02:00
  • e351063b9d Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-23 14:53:11 +02:00
  • f9c51246c2 [touches][relate] Replace use_relate with relate_base<> for automatic support generation. Also implement static_mask_touches_type<> as 2 parameter template. Adam Wulkiewicz 2014-04-23 14:53:04 +02:00
  • edc2c04c3d commented calculating distance policy Barend Gehrels 2014-04-23 13:32:46 +02:00
  • 8af53613b9 added no_rescale_policy for follow linear/linear Barend Gehrels 2014-04-23 13:32:32 +02:00
  • d228fb8523 added robust_policy which is, for linear/linear or pointlike/pointlike, not used in the end Barend Gehrels 2014-04-23 13:31:23 +02:00
  • 2bfede47f3 updated tests due to changes in rescale_to_integer branch Barend Gehrels 2014-04-23 13:30:00 +02:00
  • b0b9503f81 renamed variable which was not detected by the merge Barend Gehrels 2014-04-23 13:28:20 +02:00
  • 1ef54cd00a Added missing includes which are now necessary Barend Gehrels 2014-04-23 13:27:55 +02:00
  • dc2993ae3a Merge branch 'develop' into rescale_to_integer Barend Gehrels 2014-04-23 13:26:59 +02:00
  • 9ee78e4686 [get_turns] Handle m spike for L/L, add more tests Adam Wulkiewicz 2014-04-23 12:53:36 +02:00
  • bdacc633aa Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-22 16:39:47 +02:00
  • 18b4c3e472 [test][index] Add /bigobj for MSVC to Jamfiles for most of the tests Adam Wulkiewicz 2014-04-22 16:39:02 +02:00
  • fdb1afaf20 [test][doc][index] replace <toolset>gcc-mingw with <toolset>gcc,<target-os>windows in Jamfiles. Adam Wulkiewicz 2014-04-22 16:25:04 +02:00
  • 3fc8acc3f9 [get_turns] Add the generation of spike IPs for L/L non-endpoint touching and collinear-opposite segments Adam Wulkiewicz 2014-04-22 16:11:04 +02:00
  • 61f3ecfa0b updated release notes for ticket #9871 Barend Gehrels 2014-04-21 19:46:49 +02:00
  • c3bd204708 [remove_spikes] Fixed polygons consisting only of a spike. If so, spike is now removed and only one point is left. Barend Gehrels 2014-04-21 19:44:42 +02:00
  • 12797dbfb7 [get_turns][relate] Handle spikes for L/L !opposite collinear and equal turns. Adam Wulkiewicz 2014-04-20 01:36:08 +02:00
  • 561fab72d2 Fixed expectactions for difference_spike, after enhanced IP calculation Barend Gehrels 2014-04-19 21:39:49 +02:00
  • 2077f81164 Merge branch 'rescale_to_integer' of github.com:boostorg/geometry into rescale_to_integer Barend Gehrels 2014-04-19 20:01:16 +02:00
  • d54ced58d4 Use smallest of the segment_ratios to calculate the intersection point, w.r.t. either segment a or segment b. This results in small differences in the unit test for difference, which are checked visually and/or compared with other output. In these cases it is an enhancement Barend Gehrels 2014-04-19 19:59:14 +02:00
  • ec576e827c [doc] Change non-portable run_command rm to os.remove in make_qbk scripts Adam Wulkiewicz 2014-04-19 02:29:54 +02:00
  • d05e7397f0 [get_turns] Set position front/back for L in L/A for degenerated turn - for consistency with L/L Adam Wulkiewicz 2014-04-18 18:30:48 +02:00
  • 0d01847701 [relate][test] Add tests for consistency check (overlapping and Point-sized Lss) Adam Wulkiewicz 2014-04-18 14:58:29 +02:00
  • a99fda5362 [relate] Fix L/L : handling of MLs containing overlapping, collinear Linestrings. Adam Wulkiewicz 2014-04-18 14:43:07 +02:00
  • 89955b787b [get_turns][relate] Handle Point-size Linestrings Adam Wulkiewicz 2014-04-18 02:22:33 +02:00
  • a0d03ed4cf [test] Divide relate() test into several smaller ones. Adam Wulkiewicz 2014-04-17 13:55:28 +02:00
  • b87400d822 [test][within] Divide within() test into several smaller files. Adam Wulkiewicz 2014-04-17 13:30:51 +02:00
  • d4bcf8dcc8 [iterators][relate] Fix Intel 11 compilation errors. Adam Wulkiewicz 2014-04-17 12:09:07 +02:00
  • a7f1521756 [relate] Fix GCC 4.4 and 4.5 compilation errors Adam Wulkiewicz 2014-04-17 01:53:55 +02:00
  • 08cc83be49 [geometry] Fix compilation errors Adam Wulkiewicz 2014-04-17 01:38:08 +02:00
  • 2d6cc4feae Merge pull request #15 from mkaravel/feature/setops Adam Wulkiewicz 2014-04-16 12:12:38 +02:00
  • 02707c1ded Merge pull request #14 from mkaravel/feature/point_iterator Adam Wulkiewicz 2014-04-16 12:01:48 +02:00
  • 14df2155d2 [test][set ops] remove linking dependency with Boost.Test for P/P and L/L unit tests for union Menelaos Karavelas 2014-04-16 12:51:07 +03:00
  • fade99b3b8 [test][iterator] remove linking dependency with Boost.Test framework Menelaos Karavelas 2014-04-16 12:45:44 +03:00
  • d3876c017f Removed dependancy on linking with Boost.Test, using header only Barend Gehrels 2014-04-16 11:18:46 +02:00
  • 5ab27a4594 Merge branch 'develop' into feature/relate Adam Wulkiewicz 2014-04-15 17:04:49 +02:00
  • 23081a7c06 [point_on_surface] Fix GCC4.4 compilation error and polish the interface. Adam Wulkiewicz 2014-04-15 17:02:44 +02:00
  • aacf2618b9 [touches] added missing #include Adam Wulkiewicz 2014-04-15 16:43:48 +02:00
  • 4a4dbf4512 [relate][touches] Implement touches() for L/L and L/A using relate(), fix error in L/A. Adam Wulkiewicz 2014-04-15 16:28:35 +02:00
  • d5491fc289 Merge pull request #13 from mkaravel/feature/setops Adam Wulkiewicz 2014-04-15 11:38:09 +02:00
  • 2c43c9d418 [doc][difference] update behavior: add entries for L/L and P/P geometries Menelaos Karavelas 2014-04-15 08:56:59 +03:00
  • eb11e26e14 Merge pull request #12 from mkaravel/feature/setops Adam Wulkiewicz 2014-04-15 01:06:33 +02:00
  • 7ff3f1089d [set ops] polish code and use std::find_if (suggestions by Adam); Menelaos Karavelas 2014-04-15 01:53:55 +03:00
  • b5a1d2fd98 Merge pull request #11 from mkaravel/feature/setops Adam Wulkiewicz 2014-04-14 21:39:38 +02:00
  • 81331a25bc Merge pull request #10 from mkaravel/feature/point_iterator Adam Wulkiewicz 2014-04-14 21:38:02 +02:00
  • 1da360a8f3 [iterators] add missing includes; rename InnerRange to inner_range (coding standards); Menelaos Karavelas 2014-04-14 11:09:57 +03:00
  • 70a5fafba9 [test][algorithms][set ops] replace BOOST_CHECK by BOOST_CHECK_MESSAGE and in case of error output the two geometries, the expected and the computed results Menelaos Karavelas 2014-04-14 10:36:12 +03:00
  • fffc55d677 [set ops] polish/simplify follow L/L code; change some vairable names that are confusing; Menelaos Karavelas 2014-04-14 10:00:08 +03:00
  • 2427b4a904 [set ops] remove #ifdef/#endif block used for debugging Menelaos Karavelas 2014-04-14 09:59:36 +03:00
  • 1c301e7503 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-04-14 03:05:01 +03:00
  • ccf03245a5 [point iterator] use the unit test framework library in unit tests (instead of include the test framework and compile it each time) Menelaos Karavelas 2014-04-14 02:12:59 +03:00
  • 7d028ab2d9 Merge pull request #9 from mkaravel/feature/setops Adam Wulkiewicz 2014-04-12 11:26:02 +02:00
  • b10bf20996 [set ops][follow L/L] fix bug appearing in regression tests regarding dereferencing a non-dereferencable iterator Menelaos Karavelas 2014-04-12 11:49:58 +03:00
  • 0631d4ca52 [test][touches] remove invalid #include in multi_touches test Adam Wulkiewicz 2014-04-12 03:19:11 +02:00
  • 18d28c3839 [geometry] fix invalid #include Adam Wulkiewicz 2014-04-12 02:46:13 +02:00
  • f689693b80 Merge branch 'feature/relate' into develop Adam Wulkiewicz 2014-04-12 02:10:13 +02:00
  • 7f150855eb [within][covered_by] enable default relate strategy for cases other than P/P and P/* as far as CS is the same Adam Wulkiewicz 2014-04-12 02:08:38 +02:00
  • d7b7df8614 [within][covered_by] Add the support for Areal geometries for within() and all OGC geometries for covered_by(). Adam Wulkiewicz 2014-04-12 01:40:27 +02:00
  • e1ab9f8b26 [test][index] add a check for the order of resulting Values of a k-NN query iterator Adam Wulkiewicz 2014-04-11 15:49:48 +02:00
  • dfe76adb2a [doc][index] Add info about the query iterators - k-NN order and invalidation Adam Wulkiewicz 2014-04-11 14:08:26 +02:00
  • 2e0f04d8af Merge pull request #8 from mkaravel/feature/setops Adam Wulkiewicz 2014-04-10 23:07:47 +02:00
  • 4b7549a39a [test][algorithms] do linking of the unit test framework on a per-unit-test basis Menelaos Karavelas 2014-04-11 00:04:40 +03:00
  • b9ea14b76d [test][algorithms] modify Jamfile to work with unit tests for P/P and L/L set ops (need to require that the unit test framework library is available for linking) Menelaos Karavelas 2014-04-10 23:39:10 +03:00
  • 51c7957e69 [convex_hull] fix uninitialized pointers in ConvexHullStrategy concept check Adam Wulkiewicz 2014-04-10 22:38:47 +02:00
  • 93a2a5bc48 [relate][overlaps][crosses] Add unified way to implement the default dispatch of spatial relation Adam Wulkiewicz 2014-04-10 18:09:54 +02:00
  • 8dbdb6705e Merge pull request #7 from mkaravel/feature/setops Adam Wulkiewicz 2014-04-10 14:58:38 +02:00
  • b88dbfb0cd [test][get_turns] replace AssignPolicy by assign_policy Menelaos Karavelas 2014-04-10 15:46:43 +03:00
  • 7cbd488287 Merge pull request #6 from mkaravel/feature/setops Adam Wulkiewicz 2014-04-10 14:35:36 +02:00
  • b03318a647 [test] fixed header macros for the from_wkt.hpp file Menelaos Karavelas 2014-04-10 15:24:46 +03:00
  • 22274430b4 [set ops] remove #ifndef/#endif commands (not needed any more); Menelaos Karavelas 2014-04-10 15:13:48 +03:00
  • 63365a8208 [test][set ops] clean up code; finish up unit test for L/L union; Menelaos Karavelas 2014-04-10 15:13:02 +03:00
  • 6646470a55 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops-develop Menelaos Karavelas 2014-04-10 10:03:43 +03:00
  • fc6ae619ac [test][algorithms] add tests for set operations of L/L and P/P geometries; update copyright header; Menelaos Karavelas 2014-04-10 09:25:30 +03:00
  • 9f5252be0e [set ops] Barend's review: (1) fix #includes; (2) remove //===.. lines; (3) rename AssignPolicy to assign_policy (not a template parameter); Menelaos Karavelas 2014-04-10 09:19:45 +03:00
  • dd11061f81 [set ops] Barend's review: (1) fix #includes; (2) remove //===... comment lines; (3) put struct pointlike_pointlike_point in detail_dispatch namespace; Other: remove difference_intersection_pointlike_pointlike_point struct (not used) Menelaos Karavelas 2014-04-10 09:15:30 +03:00
  • d7bcd44974 [set ops] remove unused code in #if 0/#endif block; remove some obvious comments; Menelaos Karavelas 2014-04-10 09:13:20 +03:00
  • 17f3b3be58 [set ops] Barend's review: (1) remove unused variables; (2) fix #includes; (3) remove Linestring const*; Other: remove unused argument in process_turn; Menelaos Karavelas 2014-04-10 09:10:22 +03:00