Commit Graph

  • 98e6dd3783 [overlay] add template parameter to follow and action_selector about removing spikes; the default behavior is to remove them; this is backward compatible with the code before the changes in copy_segments Menelaos Karavelas 2014-04-30 15:57:51 +0300
  • 566957de29 [test][get_turns] Add failing test cases for L/L Adam Wulkiewicz 2014-04-30 12:57:39 +0200
  • c5c22d720c [is_valid / is_simple] move files one directory level up (ommit the ogc directory); move code one namespace up (ommit the ogc namespace); Menelaos Karavelas 2014-04-30 12:34:52 +0300
  • 65e1118669 [algorithms][overlay] allow for spikes in output likestrings; this modifies the behavior of existing set ops and allows to support linear geometries with spikes; change copy_segments for linestrings to take a template parameter to control whether spikes are accepted or not; by default they are not accepted (but the follow code now explicitly allows for them in places where it wasn't; Menelaos Karavelas 2014-04-30 12:12:27 +0300
  • a5056728b7 [copyright headers] unify the way they look Menelaos Karavelas 2014-04-30 12:11:13 +0300
  • d7c6c39182 [test][difference L/L] add a couple more test cases of geometries with spikes Menelaos Karavelas 2014-04-30 12:09:37 +0300
  • f605bbc7d1 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-04-30 01:27:23 +0300
  • c9e33bbd50 [is_simple] add missing includes; fix coding style; Menelaos Karavelas 2014-04-30 00:47:58 +0300
  • a712981e28 [is_simple] implementation of is_simple for pointlike and linear geometries Menelaos Karavelas 2014-04-30 00:12:05 +0300
  • 737eb681c1 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-04-29 23:02:05 +0300
  • 4e14afc71f [is_valid] fix wrong result for empty multi-geometries Menelaos Karavelas 2014-04-29 23:00:38 +0300
  • d4c0f9d626 [is_simple] basic dispatch for is_simple Menelaos Karavelas 2014-04-29 20:05:57 +0300
  • e68f3b512c [is_simple] update code; fix includes; Menelaos Karavelas 2014-04-29 20:05:16 +0300
  • dfa427e83a [is_valid] fix includes Menelaos Karavelas 2014-04-29 20:04:35 +0300
  • 2b93a1e390 [test][is_simple] more test cases for linear geometries; add missing includes; Menelaos Karavelas 2014-04-29 20:03:12 +0300
  • 342d7d2a45 [test] add missing includes; fix wrong result with empty multilinestring Menelaos Karavelas 2014-04-29 20:02:14 +0300
  • c88767bf2a Merge pull request #20 from sdebionne/develop Adam Wulkiewicz 2014-04-29 14:06:40 +0200
  • 118a750e9e check_result_type is missing inline qualifier Samuel Debione 2014-04-29 13:47:09 +0200
  • d682a74c1b [extensions/dissolve] Fix compilation error - pass segment_ratio<> to traversal_turn_info<>. Remove mistankenly commited test change Adam Wulkiewicz 2014-04-29 13:19:11 +0200
  • d44e1a1e01 [get_turns][extensions/dissolve] Fix VS compilation error (STATIC_ASSERT + template). Add not_implemented<> info to extensions/dissolve. Adam Wulkiewicz 2014-04-29 13:06:04 +0200
  • f5589c6ebf Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-04-28 18:11:38 +0300
  • b4774ff964 [is_valid] implementation of OGC's is_valid for pointlike and linear geometries; moved unit tests to test/algorithms/ogc directory; Menelaos Karavelas 2014-04-28 18:08:47 +0300
  • bf918c15d0 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-28 12:22:37 +0200
  • 2349c817e2 [get_turns] Fix turns generation for double collinear spikes. Adam Wulkiewicz 2014-04-28 12:21:06 +0200
  • 3861b21682 Merge pull request #19 from mkaravel/develop Adam Wulkiewicz 2014-04-28 11:27:40 +0200
  • 82ce56765d [test][set ops] separate test with duplicate points as different test cases; add test cases with spikes; Menelaos Karavelas 2014-04-28 12:07:56 +0300
  • f25e0c2d7e [test][set ops] separate tests with multiple points as different test cases Menelaos Karavelas 2014-04-28 12:07:08 +0300
  • 333cfdccfb [turns] rename less functor from less_seg_dist_other_op to less_seg_fraction_other_op (to indicate that the fraction comparison is now used) Menelaos Karavelas 2014-04-28 10:29:45 +0300
  • 65c57c4bfb [policies][robustness] properly initialize m_approximation in default segment_ratio constructor Menelaos Karavelas 2014-04-28 10:15:05 +0300
  • 0311b165ab Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-04-27 20:54:46 +0200
  • ac913b5a67 Replaced #ifdef with extra parenthesis to solve macro/comma problems Barend Gehrels 2014-04-27 20:54:31 +0200
  • 294b888f76 [test][sectionalize] Fix GCC4.4 compilation error. Adam Wulkiewicz 2014-04-27 18:48:35 +0200
  • d41be62461 [relate] refactor relate helpers. Adam Wulkiewicz 2014-04-27 16:08:30 +0200
  • 6bbabf9867 [views][relate] Add detail::normalized_view<> and use it in relate_linear_areal. Adam Wulkiewicz 2014-04-27 04:11:22 +0200
  • bcd64d3e40 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-26 15:28:33 +0200
  • 7615ac3392 [get_turns] Add template parameters to side_calculator<> defining types of all points. Adam Wulkiewicz 2014-04-26 15:25:47 +0200
  • 7e775f8d35 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-04-26 14:49:51 +0200
  • c33abbd521 [rescale] avoid rescaling boxes (as long as box_tag derives from areal_tag) Barend Gehrels 2014-04-26 14:49:28 +0200
  • b682b8996b [test] Add intersection test for 1-3d boxes Adam Wulkiewicz 2014-04-26 14:23:35 +0200
  • edfb2c29c0 [get_turns] Change parameters of intersection_info::is_spike_of_collinear() Adam Wulkiewicz 2014-04-26 03:21:10 +0200
  • f697aa85aa Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-26 03:04:40 +0200
  • f671b5830f [get_turns] Refactor get_turns for L/L and L/A. Adam Wulkiewicz 2014-04-26 03:03:58 +0200
  • b007b85c17 removed debug statement Barend Gehrels 2014-04-25 23:05:31 +0200
  • 6a23b0ff80 [overlay] added metafunction rescale_overlay_policy_type to use rescaling only for areal/areal Barend Gehrels 2014-04-25 22:57:55 +0200
  • 80654aea65 [get_turns] Refactor get_turn_info_for_endpoint::handle_segment(), remove unused variables. Adam Wulkiewicz 2014-04-25 19:34:11 +0200
  • 83f375fc96 [get_turns] Fix side_calculator Points order in get_turn_info_ll and get_turn_info_la Adam Wulkiewicz 2014-04-25 12:44:59 +0200
  • 1bf5ef68a9 Merge pull request #18 from sdebionne/develop Adam Wulkiewicz 2014-04-25 12:42:22 +0200
  • c0df65a209 Fix get_turn_info Samuel Debione 2014-04-25 12:19:46 +0200
  • 17faeadaa6 [get_turns][relate] fix assert in get_turn_info, remove enriched_operation from relate/turns - additional distance is no longer needed Adam Wulkiewicz 2014-04-25 01:01:00 +0200
  • d59e66e6d2 Merge branch 'develop' into feature/relate Adam Wulkiewicz 2014-04-25 00:31:42 +0200
  • 1da9113046 [relate][get_turns] Support spikes for Linear in relate(L/A). Fix errors in get_turns for L/L and L/A. Adam Wulkiewicz 2014-04-24 23:49:36 +0200
  • 30f4bd08b0 [overlay] removed unused distance_type Barend Gehrels 2014-04-24 22:35:34 +0200
  • 2455677196 [intersect] Make calculations similar form, added const Barend Gehrels 2014-04-24 22:31:27 +0200
  • 6bc9252c6a [intersect] Removed unused calculation Barend Gehrels 2014-04-24 22:30:45 +0200
  • d11d84c10d [intersect] Removed debug statements and adapted comments Barend Gehrels 2014-04-24 22:30:13 +0200
  • b4b902ac85 [get_turns] Add the support for spikes for Linear Geometry in get_turns_linear_areal Adam Wulkiewicz 2014-04-24 18:41:37 +0200
  • 5412c3bcf2 [strategies] remove register keyword Adam Wulkiewicz 2014-04-24 11:41:07 +0200
  • 5d90c2449d Merge branch 'develop' into feature/relate Adam Wulkiewicz 2014-04-24 02:00:22 +0200
  • 10ed56670d Merge pull request #17 from mkaravel/develop Adam Wulkiewicz 2014-04-24 01:59:50 +0200
  • 2ac24d446a Merge pull request #16 from mkaravel/feature/setops Adam Wulkiewicz 2014-04-24 01:59:30 +0200
  • d74deb998d [relate] Partially fix Point-sized Linestrings support in relate(L/L). Adam Wulkiewicz 2014-04-24 01:55:21 +0200
  • 3c910ee528 [recalculate] add missing include for boost typeof; needed because of BOOST_AUTO_TPL; Menelaos Karavelas 2014-04-24 02:20:23 +0300
  • 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 +0300
  • 680c826f58 [turns][debug] output the fraction value as part of the debug output Menelaos Karavelas 2014-04-24 02:00:34 +0300
  • 31fd0797cc [set ops][turns] compare turns using the fraction instead of the distance Menelaos Karavelas 2014-04-24 01:59:42 +0300
  • 85b7589bb1 [geometry] Merge develop with feature/relate, resolve conflicts Adam Wulkiewicz 2014-04-24 00:37:46 +0200
  • 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 +0200
  • 973e5a58bc [get_turns] Add handling of spikes for L/L for endpoints Adam Wulkiewicz 2014-04-23 22:09:00 +0200
  • 9e78d642e9 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-23 16:35:09 +0200
  • db318225f3 [touches] Add the implementation for Box/Box Adam Wulkiewicz 2014-04-23 16:33:43 +0200
  • 13cfa67d75 cleanup: RescalePolicy -> RobustPolicy, and removed corresponding define Barend Gehrels 2014-04-23 16:22:16 +0200
  • ed1f680e6d [get_rescale_policy] follow up, avoid casts, use numeric constants for ttmath Barend Gehrels 2014-04-23 15:37:51 +0200
  • cc71c5dbfb [get_rescale_policy] processed review comments and avoid type "double" Barend Gehrels 2014-04-23 15:31:51 +0200
  • 1ebe08921d [segment_ratio] added spaces Barend Gehrels 2014-04-23 15:15:51 +0200
  • c032c2799f [segment_ratio] processed review comments Barend Gehrels 2014-04-23 15:02:41 +0200
  • e351063b9d Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-23 14:53:11 +0200
  • 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 +0200
  • edc2c04c3d commented calculating distance policy Barend Gehrels 2014-04-23 13:32:46 +0200
  • 8af53613b9 added no_rescale_policy for follow linear/linear Barend Gehrels 2014-04-23 13:32:32 +0200
  • 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 +0200
  • 2bfede47f3 updated tests due to changes in rescale_to_integer branch Barend Gehrels 2014-04-23 13:30:00 +0200
  • b0b9503f81 renamed variable which was not detected by the merge Barend Gehrels 2014-04-23 13:28:20 +0200
  • 1ef54cd00a Added missing includes which are now necessary Barend Gehrels 2014-04-23 13:27:55 +0200
  • dc2993ae3a Merge branch 'develop' into rescale_to_integer Barend Gehrels 2014-04-23 13:26:59 +0200
  • 9ee78e4686 [get_turns] Handle m spike for L/L, add more tests Adam Wulkiewicz 2014-04-23 12:53:36 +0200
  • bdacc633aa Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-22 16:39:47 +0200
  • 18b4c3e472 [test][index] Add /bigobj for MSVC to Jamfiles for most of the tests Adam Wulkiewicz 2014-04-22 16:39:02 +0200
  • fdb1afaf20 [test][doc][index] replace <toolset>gcc-mingw with <toolset>gcc,<target-os>windows in Jamfiles. Adam Wulkiewicz 2014-04-22 16:25:04 +0200
  • 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 +0200
  • 61f3ecfa0b updated release notes for ticket #9871 Barend Gehrels 2014-04-21 19:46:49 +0200
  • 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 +0200
  • 12797dbfb7 [get_turns][relate] Handle spikes for L/L !opposite collinear and equal turns. Adam Wulkiewicz 2014-04-20 01:36:08 +0200
  • 561fab72d2 Fixed expectactions for difference_spike, after enhanced IP calculation Barend Gehrels 2014-04-19 21:39:49 +0200
  • 2077f81164 Merge branch 'rescale_to_integer' of github.com:boostorg/geometry into rescale_to_integer Barend Gehrels 2014-04-19 20:01:16 +0200
  • 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 +0200
  • ec576e827c [doc] Change non-portable run_command rm to os.remove in make_qbk scripts Adam Wulkiewicz 2014-04-19 02:29:54 +0200
  • 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 +0200
  • 0d01847701 [relate][test] Add tests for consistency check (overlapping and Point-sized Lss) Adam Wulkiewicz 2014-04-18 14:58:29 +0200
  • a99fda5362 [relate] Fix L/L : handling of MLs containing overlapping, collinear Linestrings. Adam Wulkiewicz 2014-04-18 14:43:07 +0200
  • 89955b787b [get_turns][relate] Handle Point-size Linestrings Adam Wulkiewicz 2014-04-18 02:22:33 +0200