geometry

mirror of https://github.com/boostorg/geometry.git synced 2025-05-11 21:44:04 +00:00

History

Adam Wulkiewicz d7b7df8614 [within][covered_by] Add the support for Areal geometries for within() and all OGC geometries for covered_by().

Also the specializations for Multi Geometries was moved from geometry/multi/algorithms to geometry/algorithms. They're now in one place.
The default strategies are point_in_point for PointLike, winding<> for PointLike/AnyGeometry, relate for L/L, L/A and A/A.
Point/MultiGeometry version now uses point_in_geometry directly which implements the correct behavior - this fixes the wrong handling of MultiLinestrings (boundary point of a Linestring may not be a boundary point of a MultiLinestring which contains it).

2014-04-12 01:40:27 +02:00

detail

[get_turns][relate] handle doubled points in relate L/L and L/A

2014-03-25 00:29:25 +01:00

overlay

[get_turns] Fix turns dumplication for L/L.

2014-04-03 11:58:50 +02:00

append.cpp

removed commented lines as per Bruno's suggestion

2014-03-15 11:52:04 +02:00

area.cpp

[geometry] Remove all trailing spaces (tests)

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

assign.cpp

[geometry] Remove all trailing spaces (tests)

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

buffer.cpp

Made the buffer algorithm variant aware.

2013-10-11 21:47:28 +00:00

centroid.cpp

[geometry] Comment failing test: centroid in release-mode

2013-12-04 12:28:07 +01:00

comparable_distance.cpp

[geometry] Fix for integer-distance-point-to-polygon,

2014-02-16 21:53:00 +01:00

convert.cpp

[geometry] Remove all trailing spaces (tests)

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

convex_hull.cpp

[geometry] Remove all trailing spaces (tests)

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

correct.cpp

Made 'correct' variant-aware.

2013-10-24 06:10:34 +00:00

covered_by.cpp

added disjoint() for previously non-supported Geometries

2013-12-08 13:20:01 +01:00

crosses.cpp

[crosses] add missing files required by bg::crosses() algorithm

2014-04-09 01:34:34 +02:00

difference_linear_linear.cpp

[test][set ops] clean up code; finish up unit test for L/L union;

2014-04-10 15:13:02 +03:00

difference_pl_pl.cpp

[set ops] replace included unit test by unit test

2014-04-10 08:45:38 +03:00

difference.cpp

[geometry] Remove all trailing spaces (tests)

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

disjoint.cpp

[geometry] Remove all trailing spaces (tests)

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

distance.cpp

[geometry] Remove all trailing spaces (tests)

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

envelope.cpp

Boost.Geometry update copyright -> 2012

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

equals.cpp

fixed error in collect_vectors - vectors previously gathered for other rings were removed based on the direction of the last vector of currently analysed ring

2014-01-22 22:00:29 +01:00

expand.cpp

Boost.Geometry update copyright -> 2012

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

for_each.cpp

[geometry] fixed for_each which requires a closing point for its polygon (since WKT now always closes rings explicitly, few weeks ago)

2013-11-09 11:27:55 +00:00

from_wkt.hpp

[test] fixed header macros for the from_wkt.hpp file

2014-04-10 15:24:46 +03:00

intersection_linear_linear.cpp

[test][set ops] clean up code; finish up unit test for L/L union;

2014-04-10 15:13:02 +03:00

intersection_pl_pl.cpp

[set ops] replace included unit test by unit test

2014-04-10 08:45:38 +03:00

intersection_segment.cpp

Boost.Geometry update copyright -> 2012

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

intersection.cpp

[geometry] added test to intersection unit test for issue reported at

2014-03-22 23:48:07 +01:00

intersects.cpp

[geometry] added tests for intersects(Ls,Ls) for linestrings with colinear segments

2013-12-27 20:23:33 +01:00

Jamfile.v2

[within][covered_by] Add the support for Areal geometries for within() and all OGC geometries for covered_by().

2014-04-12 01:40:27 +02:00

length.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

make.cpp

Boost.Geometry update copyright -> 2012

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

overlaps.cpp

[overlaps] add support for P/P, L/L and A/A to overlaps()

2014-04-09 00:23:26 +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

[geometry] Remove all trailing spaces (tests)

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

relate.cpp

[within][covered_by] Add the support for Areal geometries for within() and all OGC geometries for covered_by().

2014-04-12 01:40:27 +02:00

remove_spikes.cpp

Made remove_spikes variant-aware.

2013-11-12 07:52:06 +00:00

reverse.cpp

Updated copyrights 2010->2012

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

set_ops_ll.cpp

implemented set operations for pointlike-pointlike geometry combinations;

2014-03-12 11:19:44 +02:00

set_ops_pp.cpp

implemented set operations for pointlike-pointlike geometry combinations;

2014-03-12 11:19:44 +02:00

simplify.cpp

[geometry] Added real-life testcase for simplify

2013-11-03 17:33:00 +00:00

sym_difference_linear_linear.cpp

[test][set ops] clean up code; finish up unit test for L/L union;

2014-04-10 15:13:02 +03:00

test_area.hpp

Removed variables accepting return values to avoid warnings in gcc

2012-01-15 13:30:56 +00:00

test_centroid.hpp

Test for centroid's variant-awareness

2013-10-17 06:17:50 +00:00

test_convert.hpp

[geometry] Remove all trailing spaces (tests)

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

test_convex_hull.hpp

[geometry] Remove all trailing spaces (tests)

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

test_correct.hpp

Made 'correct' variant-aware.

2013-10-24 06:10:34 +00:00

test_covered_by.hpp

added disjoint() for previously non-supported Geometries

2013-12-08 13:20:01 +01:00

test_crosses.hpp

[crosses] add missing files required by bg::crosses() algorithm

2014-04-09 01:34:34 +02:00

test_difference_linear_linear.hpp

[set ops] re-arranged code a bit; moved tests from algorithms/detail/overlay/linear_linear.hpp to currect branch

2014-04-03 03:43:11 +03:00

test_difference.hpp

[geometry] Remove all trailing spaces (tests)

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

test_disjoint.hpp

Made disjoint variant-aware.

2013-10-30 12:03:54 +00:00

test_distance.hpp

[geometry] Remove all trailing spaces (tests)

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

test_envelope.hpp

[geometry] Remove all trailing spaces (tests)

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

test_equals.hpp

added copyrights

2014-01-22 22:02:22 +01:00

test_expand.hpp

[geometry] Remove all trailing spaces (tests)

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

test_for_each.hpp

[geometry] Remove all trailing spaces (tests)

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

test_get_turns_ll_invariance.hpp

[test][get_turns] replace AssignPolicy by assign_policy

2014-04-10 15:46:43 +03:00

test_intersection_linear_linear.hpp

[set ops] re-arranged code a bit; moved tests from algorithms/detail/overlay/linear_linear.hpp to currect branch

2014-04-03 03:43:11 +03:00

test_intersection.hpp

[geometry] Remove all trailing spaces (tests)

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

test_intersects.hpp

[geometry] added tests for intersects()

2013-12-08 14:42:17 +01:00

test_length.hpp

[geometry] Remove all trailing spaces (tests)

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

test_overlaps.hpp

[geometry] Remove all trailing spaces (tests)

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

test_overlay.hpp

[geometry] Remove all trailing spaces (tests)

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

test_perimeter.hpp

[geometry] Remove all trailing spaces (tests)

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

test_relate.hpp

[geometry] Remove all trailing spaces (tests)

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

test_reverse.hpp

[geometry] Remove all trailing spaces (tests)

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

test_set_ops_linear_linear.hpp

[set ops] re-arranged code a bit; moved tests from algorithms/detail/overlay/linear_linear.hpp to currect branch

2014-04-03 03:43:11 +03:00

test_set_ops_pl_pl.hpp

[set ops] added missing include (fstream)

2014-04-10 08:46:20 +03:00

test_simplify.hpp

Made simplify variant-aware

2013-12-24 22:15:15 +00:00

test_sym_difference_linear_linear.hpp

[set ops] re-arranged code a bit; moved tests from algorithms/detail/overlay/linear_linear.hpp to currect branch

2014-04-03 03:43:11 +03:00

test_touches.hpp

Made touches (1 param version) variant aware.

2014-01-05 15:54:14 +00:00

test_union_linear_linear.hpp

[set ops] re-arranged code a bit; moved tests from algorithms/detail/overlay/linear_linear.hpp to currect branch

2014-04-03 03:43:11 +03:00

test_union.hpp

[geometry] revised solution for robustness, we don't go to integer which was shortly done. This is partly a revert of r85867, where we scaled to integer. Now we make side information consistent by iteratively selecting a larger epsilon. This will be moved into a separate class. All tests pass now, also the complete ticket_9081 test which failed before

2013-10-20 15:30:21 +00:00

test_unique.hpp

[geometry] Remove all trailing spaces (tests)

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

test_within.hpp

[within][covered_by] Add the support for Areal geometries for within() and all OGC geometries for covered_by().

2014-04-12 01:40:27 +02:00

touches.cpp

[geometry] added touches(Ls, Poly), added details for other combinations of linear-areal geometries

2013-12-14 04:01:32 +01:00

transform.cpp

Made transform variant-aware.

2014-01-09 09:09:56 +00:00

union_linear_linear.cpp

[test][set ops] clean up code; finish up unit test for L/L union;

2014-04-10 15:13:02 +03:00

union_pl_pl.cpp

[set ops] replace included unit test by unit test

2014-04-10 08:45:38 +03:00

union.cpp

[geometry] Remove all trailing spaces (tests)

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

unique.cpp

Updated copyrights 2010->2012

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

within.cpp

[within][covered_by] Add the support for Areal geometries for within() and all OGC geometries for covered_by().

2014-04-12 01:40:27 +02:00