boost_mirror/geometry
1
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2025-05-11 05:24:02 +00:00
Code Issues Packages Projects Releases Wiki Activity
geometry/test/algorithms
History
Adam Wulkiewicz 12797dbfb7 [get_turns][relate] Handle spikes for L/L !opposite collinear and equal turns. 
2 Turns are generated for a spike, one with operation_blocked the second one with operation_intersection.
relate_linear_linear is not working yet, for now it is only ensured that boundaries will not be checked for those turns, which would result with assert failure.
TODO: opposite collinear and equal, touches c/c and endpoints intersecting a spike + the adaptation of relate(L,L).
2014-04-20 01:36:08 +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][relate] Handle spikes for L/L !opposite collinear and equal turns.
2014-04-20 01:36:08 +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
Removed dependancy on linking with Boost.Test, using header only
2014-04-16 11:18:46 +02:00
difference_pl_pl.cpp
Removed dependancy on linking with Boost.Test, using header only
2014-04-16 11:18:46 +02:00
difference.cpp
[geometry] Remove all trailing spaces (tests)
2013-12-05 19:38:32 +01:00
disjoint.cpp
[test] Divide relate() test into several smaller ones.
2014-04-17 13:55:28 +02: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
Removed dependancy on linking with Boost.Test, using header only
2014-04-16 11:18:46 +02:00
intersection_pl_pl.cpp
Removed dependancy on linking with Boost.Test, using header only
2014-04-16 11:18:46 +02: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
[test] Divide relate() test into several smaller ones.
2014-04-17 13:55:28 +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
[test] Divide relate() test into several smaller ones.
2014-04-17 13:55:28 +02:00
predef_relop.hpp
[test] Divide relate() test into several smaller ones.
2014-04-17 13:55:28 +02:00
relate_areal_areal.cpp
[test] Divide relate() test into several smaller ones.
2014-04-17 13:55:28 +02:00
relate_linear_areal.cpp
[test] Divide relate() test into several smaller ones.
2014-04-17 13:55:28 +02:00
relate_linear_linear.cpp
[get_turns][relate] Handle spikes for L/L !opposite collinear and equal turns.
2014-04-20 01:36:08 +02:00
relate_pointlike_xxx.cpp
[test] Divide relate() test into several smaller ones.
2014-04-17 13:55:28 +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
Removed dependancy on linking with Boost.Test, using header only
2014-04-16 11:18:46 +02: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
[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
2014-04-14 10:36:12 +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
[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
2014-04-14 10:36:12 +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
[test] Divide relate() test into several smaller ones.
2014-04-17 13:55:28 +02: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
[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
2014-04-14 10:36:12 +03:00
test_simplify.hpp
Made simplify variant-aware
2013-12-24 22:15:15 +00:00
test_sym_difference_linear_linear.hpp
[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
2014-04-14 10:36:12 +03:00
test_touches.hpp
[test][touches] remove invalid #include in multi_touches test
2014-04-12 03:19:11 +02:00
test_union_linear_linear.hpp
[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
2014-04-14 10:36:12 +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
[relate][touches] Implement touches() for L/L and L/A using relate(), fix error in L/A.
2014-04-15 16:28:35 +02:00
transform.cpp
Made transform variant-aware.
2014-01-09 09:09:56 +00:00
union_linear_linear.cpp
Removed dependancy on linking with Boost.Test, using header only
2014-04-16 11:18:46 +02:00
union_pl_pl.cpp
Removed dependancy on linking with Boost.Test, using header only
2014-04-16 11:18:46 +02: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_areal_areal.cpp
[test][within] Divide within() test into several smaller files.
2014-04-17 13:30:51 +02:00
within_linear_areal.cpp
[test][within] Divide within() test into several smaller files.
2014-04-17 13:30:51 +02:00
within_linear_linear.cpp
[test][within] Divide within() test into several smaller files.
2014-04-17 13:30:51 +02:00
within_pointlike_xxx.cpp
[test][within] Divide within() test into several smaller files.
2014-04-17 13:30:51 +02:00
within.cpp
[test][within] Divide within() test into several smaller files.
2014-04-17 13:30:51 +02:00