Adam Wulkiewicz 7ef3117f27 [for_each] Refactor for_each_x and implement new algorithms. ...

for_each_range now expects functors instead of structs with apply()
member function.

for_each_segment now calls functor also for degenerated ranges for
consistency with segment_iterator.

New algorithms based on std::all_of, std::any_of and std::none_of
- all_points_of, any_point_of, none_point_of
- all_segments_of, any_segment_of, none_segment_of
- all_ranges_of, any_range_of, none_range_of

New algorithms used in several places in the library.

This code requires C++14.

2020-08-24 12:28:43 +02:00

..

area

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

buffer

[turns] handle ii-situation in touch,

2020-08-05 11:10:15 +02:00

covered_by

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

crosses

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

detail

Merge branch 'develop' into feature/setops_output

2020-03-24 14:38:46 +01:00

disjoint

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

distance

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

envelope_expand

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

equals

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

intersects

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

length

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

overlaps

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

overlay

[test] Remove unused defines, write test configuration

2020-06-24 12:46:06 +02:00

perimeter

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

relate

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

set_operations

[turns] if the touch-interior touches near the end (near the IP), then handle

2020-08-05 10:43:35 +02:00

similarity

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

touches

[for_each] Refactor for_each_x and implement new algorithms.

2020-08-24 12:28:43 +02:00

within

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

append.cpp

[test][algorithms] remove deprecated includes referring to the

2015-03-12 02:10:14 +02:00

assign.cpp

[test][assign] fix errors in test of variant support for assign

2014-05-26 14:26:07 +03:00

centroid_multi.cpp

[test][algorithms] Add centroid() cases and fix MSVC x64 conversion warnings.

2017-12-27 01:55:36 +01:00

centroid.cpp

[test][algorithms][centroid] More centroid tests on empty geometries

2015-11-21 19:51:03 +00:00

check_validity.hpp

[TEST] Test updates, most importantly the check on validity which now

2019-07-17 14:23:29 +02:00

clear_multi.cpp

[test][algorithms] Name/rename the tests.

2015-06-06 00:40:34 +02:00

comparable_distance.cpp

[test][distance][overlay] Add missing includes.

2017-04-26 06:22:47 +02:00

convert_multi.cpp

[test][algorithms] Name/rename the tests.

2015-06-06 00:40:34 +02:00

convert.cpp

[geometry] Remove all trailing spaces (tests)

2013-12-05 19:38:32 +01:00

convex_hull_multi.cpp

[test][algorithms] Name/rename the tests.

2015-06-06 00:40:34 +02:00

convex_hull.cpp

[test][convex_hull] Add tests for degenerated hulls.

2015-01-04 16:59:14 +01:00

correct_closure.cpp

[correct] Split off correct_closure from correct

2017-10-19 15:51:43 +02:00

correct_multi.cpp

[test][algorithms] Name/rename the tests.

2015-06-06 00:40:34 +02:00

correct.cpp

[correct] Split off correct_closure from correct

2017-10-19 15:51:43 +02:00

densify.cpp

[test][densify] Test default strategy version of algorithm.

2018-01-15 19:24:42 +01:00

for_each_multi.cpp

[test][algorithms] Name/rename the tests.

2015-06-06 00:40:34 +02:00

for_each.cpp

[for_each] Refactor for_each_x and implement new algorithms.

2020-08-24 12:28:43 +02:00

is_convex.cpp

[buffer][is_convex] add (non-complete) is_convex algorithm, and

2015-04-08 12:15:20 +02:00

is_empty.cpp

[test][algorithms][is_empty] update test cases' result following the changes

2015-06-03 15:18:32 +03:00

is_simple_geo.cpp

[is_valid] revert part of commit 465e487b8c970b9aabc2649238aafba3d717e4e1

2018-11-25 11:17:28 +01:00

is_simple.cpp

[test][is_simple] Add test for geographic CS.

2017-07-27 03:40:21 +02:00

is_valid_failure.cpp

[test][is_valid] Add test failing with midpoint in point_on_border.

2018-10-12 19:40:29 +02:00

is_valid_geo.cpp

[test][is_valid] Fix unused type warning.

2018-01-23 21:13:02 +01:00

is_valid.cpp

[TEST] Test updates, most importantly the check on validity which now

2019-07-17 14:23:29 +02:00

Jamfile

Rename Jamfile.v2 to Jamfile (#679)

2020-03-08 23:50:18 +01:00

line_interpolate.cpp

[test][line_interpolate] Fix dereference of non-dereferencable iterators. Remove typename keyword. Improve error message.

2019-03-04 18:31:02 +01:00

make.cpp

Boost.Geometry update copyright -> 2012

2012-01-09 21:56:08 +00:00

maximum_gap.cpp

[test][algorithms][maximum_gap] Remove the use of Boost.Assign.

2015-05-30 01:16:13 +02:00

num_geometries_multi.cpp

[test] Fix size_t to int conversions (msvc warnings).

2015-09-08 17:47:23 +02:00

num_geometries.cpp

[test][algorithms]pnum_geometries] simplified unit test (by removing

2014-08-11 01:08:42 +03:00

num_interior_rings_multi.cpp

[test] Fix size_t to int conversions (msvc warnings).

2015-09-08 17:47:23 +02:00

num_interior_rings.cpp

[test][algorithms][num_interior_rings] simplified unit test (by removing unnecessary tests)

2014-08-11 01:09:21 +03:00

num_points_multi.cpp

[test] Fix size_t to int conversions (msvc warnings).

2015-09-08 17:47:23 +02:00

num_points.cpp

[test][algorithms] remove deprecated includes referring to the

2015-03-12 02:10:14 +02:00

num_segments.cpp

[test][num_segments] change unit test for num_segments, to eliminate testing

2014-08-11 13:18:08 +03:00

perimeter_multi.cpp

[test][algorithms] Name/rename the tests.

2015-06-06 00:40:34 +02:00

perimeter.cpp

Commented throw_on_empty_input for area, length, perimeter (but not for distance), see comments in throw_on_empty_input.hpp

2012-02-06 20:50:12 +00:00

point_on_surface.cpp

[test][algorithms] Add point_on_surface cases using signed integral coordinates.

2017-12-27 01:53:39 +01:00

predef_relop.hpp

[test] Divide relate() test into several smaller ones.

2014-04-17 13:55:28 +02:00

pretty_print_geometry.hpp

[test][algorithms] use boost::geometry:: instead of bg::

2014-06-16 13:45:06 +03:00

remove_spikes.cpp

[test][algorithms] remove deprecated includes referring to the

2015-03-12 02:10:14 +02:00

reverse_multi.cpp

[test][algorithms] Name/rename the tests.

2015-06-06 00:40:34 +02:00

reverse.cpp

Updated copyrights 2010->2012

2012-01-12 20:58:20 +00:00

simplify_countries.cpp

[simplify] revise solution to get opposite instead of closing area

2018-02-18 16:54:30 +01:00

simplify_multi.cpp

[test] adapt multi test, simplification is changed (but equally good)

2018-02-18 17:47:21 +01:00

simplify.cpp

[test] adapt test and add testcase needing the new approach

2018-02-18 16:55:31 +01:00

test_centroid.hpp

[test][algorithms][centroid] More centroid tests on empty geometries

2015-11-21 19:51:03 +00:00

test_convert.hpp

[geometry] Remove all trailing spaces (tests)

2013-12-05 19:38:32 +01:00

test_convex_hull.hpp

[test][geometry] replace instances of "num_point() == 0" by "is_empty()";

2015-06-03 17:18:55 +03:00

test_correct.hpp

[correct] Split off correct_closure from correct

2017-10-19 15:51:43 +02:00

test_for_each.hpp

[geometry] Replace tabs with spaces

2014-07-08 02:27:17 +02:00

test_is_simple.hpp

[test][is_simple] Add test for geographic CS.

2017-07-27 03:40:21 +02:00

test_is_valid.hpp

[is_valid] check reported testcase, it is valid now. Also add it to

2017-10-23 13:12:39 +02:00

test_length.hpp

[test] [length] Fixing issues from comments in length tests.

2016-05-23 13:19:00 +03:00

test_overlay.hpp

[geometry] Remove all trailing spaces (tests)

2013-12-05 19:38:32 +01:00

test_perimeter.hpp

[tests] Fix expected results in perimeter tests and add few cases

2017-11-01 19:03:52 +02:00

test_reverse.hpp

[geometry] Remove all trailing spaces (tests)

2013-12-05 19:38:32 +01:00

test_simplify.hpp

[test] instead of WKT, spatially equality is tested for simplify,

2018-02-18 16:55:04 +01:00

test_unique.hpp

[geometry] Remove all trailing spaces (tests)

2013-12-05 19:38:32 +01:00

transform_multi.cpp

[test][algorithms] Name/rename the tests.

2015-06-06 00:40:34 +02:00

transform.cpp

[test] Add missing TypeOf includes (after dropping Serialization dependency).

2017-01-04 16:44:44 +01:00

unique_multi.cpp

[test][algorithms] Name/rename the tests.

2015-06-06 00:40:34 +02:00

unique.cpp

Updated copyrights 2010->2012

2012-01-12 20:58:20 +00:00