boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-01-27 06:52:11 +00:00
Code Issues Projects Releases Wiki Activity

[buffer] performance optimization: set the center point for buffers around

Browse Source 
(multi)points, calculate min/max radius
and (when checking turn w.r.t. piece) check turn distance to center,
in most cases leave early

Including unit test. For multipoint_b_500k this increases performance with
a factor 6 (340 seconds -> 55 seconds)

Note, this is done for buffers around points but could be done for other
geometry types too (using e.g. centroid)
This commit is contained in:
Barend Gehrels
2015-05-13 13:08:22 +02:00
parent 61d3ae6b78
commit 6158064410
5 changed files with 111 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

21
test/algorithms/buffer/multi_point_buffer.cpp
View File

@@ -102,6 +102,9 @@ void test_many_points_per_circle()
double const tolerance = 1.0;
// Area should be somewhat larger (~>) than pi*distance^2
// 6051788: area ~> 115058122875258
// Strategies with many points, which are (very) slow in debug mode
test_with_custom_strategies<multi_point_type, polygon>(
"mysql_report_2015_02_25_1_8000",
@@ -131,12 +134,30 @@ void test_many_points_per_circle()
115058672871849.219, tolerance);
#endif
// 5666962: area ~> 100890546298964
test_with_custom_strategies<multi_point_type, polygon>(
"mysql_report_2015_02_25_2",
mysql_report_2015_02_25_2, join, end_flat,
distance_strategy(5666962), side_strategy, point_circle(46641),
100891031341757.344, tolerance);
// Multipoint b with large distances/many points
// Area ~> pi * 10x
test_with_custom_strategies<multi_point_type, polygon>(
"multipoint_b_50k",
multipoint_b, join, end_flat,
distance_strategy(1000000), side_strategy, point_circle(50000),
3141871558215.26465, tolerance);
#if defined(BOOST_GEOMETRY_BUFFER_INCLUDE_SLOW_TESTS)
// Tests optimization min/max radius
// Takes about 55 seconds in release mode
test_with_custom_strategies<multi_point_type, polygon>(
"multipoint_b_500k",
multipoint_b, join, end_flat,
distance_strategy(10000000), side_strategy, point_circle(500000),
314162054419515.562, tolerance);
#endif
}
int test_main(int, char* [])