Commit Graph

  • 1aecbae980 [doc] updated within/covered_by status status Barend Gehrels 2014-05-07 15:42:16 +02:00
  • a8b4f324ac [doc] Changes in implementation_status tool. For debug have full caseid and save the cpp file. Added clang (for speed) with pre-compiled headers. Do not surpress empty rows automatically (it was not the case in current docs) Swap row/column (it was already the case for within) Bugfix in box WKT, runtime Barend Gehrels 2014-05-07 15:35:13 +02:00
  • 899c94b148 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-05-07 13:15:22 +02:00
  • e0d71fbc5e [doc] Moved status files to reference/status instead of generated. They are generated but not from Doxygen, and are committed to git Barend Gehrels 2014-05-07 13:13:56 +02:00
  • e798d86e94 [doc] Updated copyright Barend Gehrels 2014-05-07 12:19:26 +02:00
  • 432a4bc6a2 [doc] Moved Doxygen html files (conform index) such that they can be deleted more convenient. Barend Gehrels 2014-05-07 12:18:37 +02:00
  • dffd4a4f64 Merge pull request #22 from mkaravel/feature/setops Adam Wulkiewicz 2014-05-07 11:58:11 +02:00
  • 46a5e4e090 [doc] Updated make_qbk Barend Gehrels 2014-05-07 11:57:21 +02:00
  • 6407199617 Merge pull request #21 from mkaravel/feature/point_iterator Adam Wulkiewicz 2014-05-07 11:57:20 +02:00
  • 22f3c65b5d [doc] Added doc for parameters Doxygen was missing Barend Gehrels 2014-05-07 11:40:57 +02:00
  • 51c601bb49 [point_iterator_type] replace #include of type traits by the specific one used (is_const) Menelaos Karavelas 2014-05-06 22:02:26 +03:00
  • 50f975cd89 [test][iterators] replace #include of type traits by the specific one used (is_const) Menelaos Karavelas 2014-05-06 22:00:05 +03:00
  • 793a6321c6 [copy segments] replace generic #include of type traits by the specific one used (integral_constant) Menelaos Karavelas 2014-05-06 21:51:15 +03:00
  • 8eefe4d3ba [equals] Add missing copyright info Adam Wulkiewicz 2014-05-06 19:00:28 +02:00
  • 8bb1d98aaf [equals][relate] Add equals() Ls/MLs, MLs/MLs. Fix relate(L/L). Adam Wulkiewicz 2014-05-06 16:18:05 +02:00
  • 47e961cb3f [test][iterators] qualify free functions as inline Menelaos Karavelas 2014-05-06 16:34:26 +03:00
  • 321d12c56a [test][set ops L/L] add two more test cases with spikes (examples sent by Adam on the BG mailing list) Menelaos Karavelas 2014-05-05 14:45:26 +03:00
  • 826045c3a1 [set ops L/L] remove commented code in assign_policy; add template parameter to control the behavior of intersection wrt whether isolated points are followed or not; Menelaos Karavelas 2014-05-05 12:10:20 +03:00
  • 606295db4a [test][set ops L/L] add more test cases for difference and intersection of linear geometries; the geometries in these test cases have spikes Menelaos Karavelas 2014-05-05 12:08:36 +03:00
  • a73ce5fbd6 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-05-05 10:23:45 +03:00
  • 99dbc5082e Merge branch 'develop' of https://github.com/boostorg/geometry into feature/point_iterator Menelaos Karavelas 2014-05-05 10:22:25 +03:00
  • 6adb2e9d51 [point_reverse_iterator] implement reverse iterator for geometries Menelaos Karavelas 2014-05-05 09:51:22 +03:00
  • 0648b7293e [flatten_iterator] implement decrement operation for flatten iterator Menelaos Karavelas 2014-05-05 09:50:42 +03:00
  • cd1d490d2e [point_iterator] add free functions points_front and points_back that return the first and last point of a geometry Menelaos Karavelas 2014-05-05 09:50:04 +03:00
  • 454ece176a [test][point iterator] re-factor test code; add tests for points_front, points_back, points_reverse_iterator; test point_iterator as bidirectional iterator Menelaos Karavelas 2014-05-05 09:48:49 +03:00
  • 5a5d916985 [test][iterators] re-factor test code for flatten and concatenate iterators Menelaos Karavelas 2014-05-05 09:47:28 +03:00
  • 2affff6fd0 [test][iterators] added copyright header Menelaos Karavelas 2014-05-05 09:47:00 +03:00
  • aea578c602 [get_turns] Fix turn operation is_collinear values for L/L and L/A. Adam Wulkiewicz 2014-05-04 22:31:13 +02:00
  • e6ef0b0328 [get_turns] Use RobustPolicy in a unified way in all three get_turn_info* policies (A/A, L/A, and L/L). Adam Wulkiewicz 2014-05-04 01:26:12 +02:00
  • bff1c65b0a fixed comment Barend Gehrels 2014-05-03 14:41:47 +02:00
  • 7b2a4cb589 [intersection] fix segments_intersection_ratios adding the new one_degenerate method Barend Gehrels 2014-05-03 14:41:33 +02:00
  • 47d581304e [relate][test] Enable tests for 2-Point degenerated Linestrings Adam Wulkiewicz 2014-05-03 13:57:08 +02:00
  • 8775e65b20 [get_turns] Add tests for t-spikes vs collinear internal pt for L/L Adam Wulkiewicz 2014-05-03 04:11:22 +02:00
  • 7192e6cbf6 [get_turns] Add more tests for t-spikes for L/L Adam Wulkiewicz 2014-05-03 04:02:44 +02:00
  • 6abe245eb7 [get_turns] Fix invalid condition get_turn_info_la Adam Wulkiewicz 2014-05-03 02:47:58 +02:00
  • d4d7bf9657 [get_turns] Fix the generation of some special cases of touch-spike-turns for L/L and L/A Adam Wulkiewicz 2014-05-03 02:40:21 +02:00
  • 6fd158cf90 [concatenate iterator] re-factor unit test; add tests for bidirectional iterators; Menelaos Karavelas 2014-05-02 13:29:06 +03:00
  • 93c5c4a329 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-05-01 12:38:07 +02:00
  • 288c7e6980 [get_turns] Fix for L/L spike vs. endpoint for the same direction segments. Add failing test cases for spikes touching internal point Adam Wulkiewicz 2014-05-01 12:37:54 +02:00
  • 75488e0988 [point_iterator] fix constructor calls for concatenate_iterator Menelaos Karavelas 2014-05-01 01:42:24 +03:00
  • 5a2993d30f [concatenate_iterator] make the iterator bidirectional Menelaos Karavelas 2014-05-01 01:37:35 +03:00
  • 7d2d0d9169 [is_valid] remove code for rings (moved to detail/is_valid/ring.hpp Menelaos Karavelas 2014-04-30 22:26:44 +03:00
  • 6e384c3c5e [is_valid] file for is_valid ring implementation (on-going) Menelaos Karavelas 2014-04-30 22:25:32 +03:00
  • a61be76a19 [is_valid] file for polygon is_valid implementation (no code yet) Menelaos Karavelas 2014-04-30 22:25:10 +03:00
  • 178696d511 [is_valid] rename {not_}equal_point to {not_}equal_to and use point as the outer template parameter object instead of iterator Menelaos Karavelas 2014-04-30 22:22:01 +03:00
  • 542278e42c Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-04-30 22:06:13 +03:00
  • c2bf14e1c3 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-04-30 22:05:09 +03:00
  • 9f1b9ff7ba [overlay] Calculate ratio for segment intersection where one segment is degenerate Barend Gehrels 2014-04-30 17:33:58 +02:00
  • 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 +03:00
  • 566957de29 [test][get_turns] Add failing test cases for L/L Adam Wulkiewicz 2014-04-30 12:57:39 +02:00
  • 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 +03:00
  • 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 +03:00
  • a5056728b7 [copyright headers] unify the way they look Menelaos Karavelas 2014-04-30 12:11:13 +03:00
  • d7c6c39182 [test][difference L/L] add a couple more test cases of geometries with spikes Menelaos Karavelas 2014-04-30 12:09:37 +03:00
  • f605bbc7d1 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-04-30 01:27:23 +03:00
  • c9e33bbd50 [is_simple] add missing includes; fix coding style; Menelaos Karavelas 2014-04-30 00:47:58 +03:00
  • a712981e28 [is_simple] implementation of is_simple for pointlike and linear geometries Menelaos Karavelas 2014-04-30 00:12:05 +03:00
  • 737eb681c1 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-04-29 23:02:05 +03:00
  • 4e14afc71f [is_valid] fix wrong result for empty multi-geometries Menelaos Karavelas 2014-04-29 23:00:38 +03:00
  • d4c0f9d626 [is_simple] basic dispatch for is_simple Menelaos Karavelas 2014-04-29 20:05:57 +03:00
  • e68f3b512c [is_simple] update code; fix includes; Menelaos Karavelas 2014-04-29 20:05:16 +03:00
  • dfa427e83a [is_valid] fix includes Menelaos Karavelas 2014-04-29 20:04:35 +03:00
  • 2b93a1e390 [test][is_simple] more test cases for linear geometries; add missing includes; Menelaos Karavelas 2014-04-29 20:03:12 +03:00
  • 342d7d2a45 [test] add missing includes; fix wrong result with empty multilinestring Menelaos Karavelas 2014-04-29 20:02:14 +03:00
  • c88767bf2a Merge pull request #20 from sdebionne/develop Adam Wulkiewicz 2014-04-29 14:06:40 +02:00
  • 118a750e9e check_result_type is missing inline qualifier Samuel Debione 2014-04-29 13:47:09 +02:00
  • 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 +02:00
  • 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 +02:00
  • f5589c6ebf Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-04-28 18:11:38 +03:00
  • 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 +03:00
  • bf918c15d0 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-28 12:22:37 +02:00
  • 2349c817e2 [get_turns] Fix turns generation for double collinear spikes. Adam Wulkiewicz 2014-04-28 12:21:06 +02:00
  • 3861b21682 Merge pull request #19 from mkaravel/develop Adam Wulkiewicz 2014-04-28 11:27:40 +02:00
  • 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 +03:00
  • f25e0c2d7e [test][set ops] separate tests with multiple points as different test cases Menelaos Karavelas 2014-04-28 12:07:08 +03:00
  • 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 +03:00
  • 65c57c4bfb [policies][robustness] properly initialize m_approximation in default segment_ratio constructor Menelaos Karavelas 2014-04-28 10:15:05 +03:00
  • 0311b165ab Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-04-27 20:54:46 +02:00
  • ac913b5a67 Replaced #ifdef with extra parenthesis to solve macro/comma problems Barend Gehrels 2014-04-27 20:54:31 +02:00
  • 294b888f76 [test][sectionalize] Fix GCC4.4 compilation error. Adam Wulkiewicz 2014-04-27 18:48:35 +02:00
  • d41be62461 [relate] refactor relate helpers. Adam Wulkiewicz 2014-04-27 16:08:30 +02:00
  • 6bbabf9867 [views][relate] Add detail::normalized_view<> and use it in relate_linear_areal. Adam Wulkiewicz 2014-04-27 04:11:22 +02:00
  • bcd64d3e40 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-26 15:28:33 +02:00
  • 7615ac3392 [get_turns] Add template parameters to side_calculator<> defining types of all points. Adam Wulkiewicz 2014-04-26 15:25:47 +02:00
  • 7e775f8d35 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-04-26 14:49:51 +02:00
  • c33abbd521 [rescale] avoid rescaling boxes (as long as box_tag derives from areal_tag) Barend Gehrels 2014-04-26 14:49:28 +02:00
  • b682b8996b [test] Add intersection test for 1-3d boxes Adam Wulkiewicz 2014-04-26 14:23:35 +02:00
  • edfb2c29c0 [get_turns] Change parameters of intersection_info::is_spike_of_collinear() Adam Wulkiewicz 2014-04-26 03:21:10 +02:00
  • f697aa85aa Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-04-26 03:04:40 +02:00
  • f671b5830f [get_turns] Refactor get_turns for L/L and L/A. Adam Wulkiewicz 2014-04-26 03:03:58 +02:00
  • b007b85c17 removed debug statement Barend Gehrels 2014-04-25 23:05:31 +02:00
  • 6a23b0ff80 [overlay] added metafunction rescale_overlay_policy_type to use rescaling only for areal/areal Barend Gehrels 2014-04-25 22:57:55 +02:00
  • 80654aea65 [get_turns] Refactor get_turn_info_for_endpoint::handle_segment(), remove unused variables. Adam Wulkiewicz 2014-04-25 19:34:11 +02:00
  • 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 +02:00
  • 1bf5ef68a9 Merge pull request #18 from sdebionne/develop Adam Wulkiewicz 2014-04-25 12:42:22 +02:00
  • c0df65a209 Fix get_turn_info Samuel Debione 2014-04-25 12:19:46 +02:00
  • 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 +02:00
  • d59e66e6d2 Merge branch 'develop' into feature/relate Adam Wulkiewicz 2014-04-25 00:31:42 +02:00
  • 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 +02:00
  • 30f4bd08b0 [overlay] removed unused distance_type Barend Gehrels 2014-04-24 22:35:34 +02:00