// Boost.Geometry (aka GGL, Generic Geometry Library) // Unit Test // Copyright (c) 2012-2014 Barend Gehrels, Amsterdam, the Netherlands. // Use, modification and distribution is subject to the Boost Software License, // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at // http://www.boost.org/LICENSE_1_0.txt) #include #include #include #include #include #include #include static std::string const simplex = "LINESTRING(0 0,4 5)"; static std::string const simplex_vertical = "LINESTRING(0 0,0 1)"; static std::string const simplex_horizontal = "LINESTRING(0 0,1 0)"; static std::string const straight = "LINESTRING(0 0,4 5,8 10)"; static std::string const one_bend = "LINESTRING(0 0,4 5,7 4)"; static std::string const two_bends = "LINESTRING(0 0,4 5,7 4,10 6)"; static std::string const bend_near_start1 = "LINESTRING(0 0,1 0,5 2)"; static std::string const bend_near_start2 = "LINESTRING(0 0,1 0,2 1.5,5 3)"; static std::string const overlapping = "LINESTRING(0 0,4 5,7 4,10 6, 10 2,2 2)"; static std::string const curve = "LINESTRING(2 7,3 5,5 4,7 5,8 7)"; static std::string const tripod = "LINESTRING(5 0,5 5,1 8,5 5,9 8)"; // with spike static std::string const degenerate0 = "LINESTRING()"; static std::string const degenerate1 = "LINESTRING(5 5)"; static std::string const degenerate2 = "LINESTRING(5 5,5 5)"; static std::string const degenerate3 = "LINESTRING(5 5,5 5,5 5)"; static std::string const degenerate4 = "LINESTRING(5 5,5 5,4 4,5 5,5 5)"; static std::string const for_collinear = "LINESTRING(2 0,0 0,0 4,6 4,6 0,4 0)"; static std::string const for_collinear2 = "LINESTRING(2 1,2 0,0 0,0 4,6 4,6 0,4 0,4 1)"; static std::string const chained2 = "LINESTRING(0 0,1 1,2 2)"; static std::string const chained3 = "LINESTRING(0 0,1 1,2 2,3 3)"; static std::string const chained4 = "LINESTRING(0 0,1 1,2 2,3 3,4 4)"; static std::string const field_sprayer1 = "LINESTRING(76396.40464822574 410095.6795147947,76397.85016212701 410095.211865792,76401.30666443033 410095.0466387949,76405.05892643372 410096.1007777959,76409.45103273794 410098.257640797,76412.96309264141 410101.6522238015)"; static std::string const aimes120 = "LINESTRING(-2.505218 52.189211,-2.505069 52.189019,-2.504941 52.188854)"; static std::string const aimes167 = "LINESTRING(-2.378569 52.312133,-2.37857 52.312127,-2.378544 52.31209)"; static std::string const aimes175 = "LINESTRING(-2.3116 52.354326,-2.311555 52.35417,-2.311489 52.354145,-2.311335 52.354178)"; static std::string const aimes171 = "LINESTRING(-2.393161 52.265087,-2.393002 52.264965,-2.392901 52.264891)"; static std::string const aimes181 = "LINESTRING(-2.320686 52.43505,-2.320678 52.435016,-2.320697 52.434978,-2.3207 52.434977,-2.320741 52.434964,-2.320807 52.434964,-2.320847 52.434986,-2.320903 52.435022)"; static std::string const crossing = "LINESTRING(0 0,10 10,10 0,0 10)"; // Simplified cases from multi_linestring tesets: static std::string const mikado1 = "LINESTRING(11.406143344709896325639419956133 0.75426621160409546007485914742574,12 1,11.403846153846153299582510953769 0.75)"; static std::string const mysql_report_2015_03_02a = "LINESTRING(0 0,0 5,5 5,5 0,0 0)"; // closed static std::string const mysql_report_2015_03_02b = "LINESTRING(0 1,0 5,5 5,5 0,1 0)"; // not closed, 1 difference static std::string const mysql_report_2015_03_02c = "LINESTRING(0 2,0 5,5 5,5 0,2 0)"; // not closed, 2 difference static std::string const mysql_report_2015_04_01 = "LINESTRING(103 5,107 2,111 4,116 -1,115 0,112 4)"; static std::string const mysql_report_2015_04_10a = "LINESTRING(1.922421e+307 1.520384e+308, 15 42, 89 -93,-89 -22)"; static std::string const mysql_report_2015_04_10b = "LINESTRING(15 42, 89 -93,-89 -22, 1.922421e+307 1.520384e+308)"; static std::string const mysql_report_2015_04_10c = "LINESTRING(15 42, 1.922421e+307 1.520384e+308, 89 -93,-89 -22)"; static std::string const mysql_report_2015_04_10d = "LINESTRING(1.922421e+307 1.520384e+308, 1.923421e+307 1.521384e+308, 15 42, 89 -93,-89 -22)"; static std::string const mysql_report_2015_04_10e = "LINESTRING(15 42, 89 -93,-89 -22, 1.922421e+307 1.520384e+308, 1.923421e+307 1.521384e+308)"; static std::string const mysql_report_2015_04_10f = "LINESTRING(15 42, 1.922421e+307 1.520384e+308, 1.923421e+307 1.521384e+308, 89 -93,-89 -22)"; static std::string const mysql_report_2015_04_10g = "LINESTRING(15 42, 89 -93,-89 -22)"; template void test_all() { typedef bg::model::linestring

linestring; typedef bg::model::polygon polygon; bg::strategy::buffer::join_miter join_miter; bg::strategy::buffer::join_round join_round(100); bg::strategy::buffer::join_round_by_divide join_round_by_divide(4); bg::strategy::buffer::end_flat end_flat; bg::strategy::buffer::end_round end_round(100); // For testing MySQL issues, which uses 32 by default bg::strategy::buffer::end_round end_round32(32); bg::strategy::buffer::join_round join_round32(32); // Simplex (join-type is not relevant) test_one("simplex", simplex, join_miter, end_flat, 19.209, 1.5, 1.5); test_one("simplex", simplex, join_miter, end_round, 26.2733, 1.5, 1.5); // Should be about PI + 2 test_one("simplex_vertical", simplex_vertical, join_round, end_round, 5.14, 1, 1); test_one("simplex_horizontal", simplex_horizontal, join_round, end_round, 5.14, 1, 1); // Should be a bit less than PI + 2 test_one("simplex_vertical32", simplex_vertical, join_round32, end_round32, 5.12145, 1, 1); test_one("simplex_horizontal32", simplex_horizontal, join_round32, end_round32, 5.12145, 1, 1); test_one("simplex_asym_neg", simplex, join_miter, end_flat, 3.202, +1.5, -1.0); test_one("simplex_asym_pos", simplex, join_miter, end_flat, 3.202, -1.0, +1.5); // Do not work yet: // test_one("simplex_asym_neg", simplex, join_miter, end_round, 3.202, +1.5, -1.0); // test_one("simplex_asym_pos", simplex, join_miter, end_round, 3.202, -1.0, +1.5); // Generates (initially) a reversed polygon, with a negative area, which is reversed afterwards in assign_parents test_one("simplex_asym_neg_rev", simplex, join_miter, end_flat, 3.202, +1.0, -1.5); test_one("simplex_asym_pos_rev", simplex, join_miter, end_flat, 3.202, -1.5, +1.0); test_one("straight", straight, join_round, end_flat, 38.4187, 1.5, 1.5); test_one("straight", straight, join_miter, end_flat, 38.4187, 1.5, 1.5); // One bend/two bends (tests join-type) test_one("one_bend", one_bend, join_round, end_flat, 28.488, 1.5, 1.5); test_one("one_bend", one_bend, join_miter, end_flat, 28.696, 1.5, 1.5); test_one("one_bend", one_bend, join_round_by_divide, end_flat, 28.488, 1.5, 1.5); test_one("one_bend", one_bend, join_round, end_round, 35.5603, 1.5, 1.5); test_one("one_bend", one_bend, join_miter, end_round, 35.7601, 1.5, 1.5); test_one("two_bends", two_bends, join_round, end_flat, 39.235, 1.5, 1.5); test_one("two_bends", two_bends, join_round_by_divide, end_flat, 39.235, 1.5, 1.5); test_one("two_bends", two_bends, join_miter, end_flat, 39.513, 1.5, 1.5); test_one("two_bends_left", two_bends, join_round, end_flat, 20.028, 1.5, 0.0); test_one("two_bends_left", two_bends, join_miter, end_flat, 20.225, 1.5, 0.0); test_one("two_bends_right", two_bends, join_round, end_flat, 19.211, 0.0, 1.5); test_one("two_bends_right", two_bends, join_miter, end_flat, 19.288, 0.0, 1.5); test_one("bend_near_start1", bend_near_start1, join_round, end_flat, 109.2625, 9.0, 9.0); test_one("bend_near_start2", bend_near_start2, join_round, end_flat, 142.8709, 9.0, 9.0); // Next (and all similar cases) which a offsetted-one-sided buffer has to be fixed. TODO //test_one("two_bends_neg", two_bends, join_miter, end_flat, 99, +1.5, -1.0); //test_one("two_bends_pos", two_bends, join_miter, end_flat, 99, -1.5, +1.0); //test_one("two_bends_neg", two_bends, join_round, end_flat,99, +1.5, -1.0); //test_one("two_bends_pos", two_bends, join_round, end_flat, 99, -1.5, +1.0); test_one("overlapping150", overlapping, join_round, end_flat, 65.6786, 1.5, 1.5); test_one("overlapping150", overlapping, join_miter, end_flat, 68.140, 1.5, 1.5); // Different cases with intersection points on flat and (left/right from line itself) test_one("overlapping_asym_150_010", overlapping, join_round, end_flat, 48.308, 1.5, 0.25); test_one("overlapping_asym_150_010", overlapping, join_miter, end_flat, 50.770, 1.5, 0.25); test_one("overlapping_asym_150_075", overlapping, join_round, end_flat, 58.506, 1.5, 0.75); test_one("overlapping_asym_150_075", overlapping, join_miter, end_flat, 60.985, 1.5, 0.75); test_one("overlapping_asym_150_100", overlapping, join_round, end_flat, 62.514, 1.5, 1.0); test_one("overlapping_asym_150_100", overlapping, join_miter, end_flat, 64.984, 1.5, 1.0); // Having flat end test_one("for_collinear", for_collinear, join_round, end_flat, 68.561, 2.0, 2.0); test_one("for_collinear", for_collinear, join_miter, end_flat, 72, 2.0, 2.0); #if defined(BOOST_GEOMETRY_BUFFER_INCLUDE_FAILING_TESTS) test_one("for_collinear2", for_collinear2, join_round, end_flat, 74.387, 2.0, 2.0); test_one("for_collinear2", for_collinear2, join_miter, end_flat, 78.0, 2.0, 2.0); #endif test_one("curve", curve, join_round, end_flat, 58.1944, 5.0, 3.0); test_one("curve", curve, join_miter, end_flat, 58.7371, 5.0, 3.0); test_one("tripod", tripod, join_miter, end_flat, 74.25, 3.0); test_one("tripod", tripod, join_miter, end_round, 116.6336, 3.0); test_one("chained2", chained2, join_round, end_flat, 11.3137, 2.5, 1.5); test_one("chained3", chained3, join_round, end_flat, 16.9706, 2.5, 1.5); test_one("chained4", chained4, join_round, end_flat, 22.6274, 2.5, 1.5); test_one("field_sprayer1", field_sprayer1, join_round, end_flat, 324.3550, 16.5, 6.5); test_one("field_sprayer1", field_sprayer1, join_round, end_round, 718.761877, 16.5, 6.5); test_one("field_sprayer1", field_sprayer1, join_miter, end_round, 718.939628, 16.5, 6.5); test_one("degenerate0", degenerate0, join_round, end_round, 0.0, 3.0); test_one("degenerate1", degenerate1, join_round, end_round, 28.25, 3.0); test_one("degenerate2", degenerate2, join_round, end_round, 28.2503, 3.0); test_one("degenerate3", degenerate3, join_round, end_round, 28.2503, 3.0); test_one("degenerate4", degenerate4, join_round, end_round, 36.7410, 3.0); test_one("degenerate4", degenerate4, join_round, end_flat, 8.4853, 3.0); { // These tests do test behaviour in end_round strategy: // -> it should generate closed pieces, also for an odd number of points. // It also tests behaviour in join_round strategy: // -> it should generate e.g. 4 points for a full circle, // so a quarter circle does not get points in between using bg::strategy::buffer::join_round; using bg::strategy::buffer::end_round; double const d10 = 1.0; test_one("mysql_report_2015_03_02a_3", mysql_report_2015_03_02a, join_round(3), end_round(3), 38.000, d10); test_one("mysql_report_2015_03_02a_4", mysql_report_2015_03_02a, join_round(4), end_round(4), 38.000, d10); test_one("mysql_report_2015_03_02a_5", mysql_report_2015_03_02a, join_round(5), end_round(5), 38.790, d10); test_one("mysql_report_2015_03_02a_6", mysql_report_2015_03_02a, join_round(6), end_round(6), 38.817, d10); test_one("mysql_report_2015_03_02a_7", mysql_report_2015_03_02a, join_round(7), end_round(7), 38.851, d10); test_one("mysql_report_2015_03_02b_3", mysql_report_2015_03_02b, join_round(3), end_round(3), 36.500, d10); test_one("mysql_report_2015_03_02b_4", mysql_report_2015_03_02b, join_round(4), end_round(4), 36.500, d10); test_one("mysql_report_2015_03_02b_5", mysql_report_2015_03_02b, join_round(5), end_round(5), 37.346, d10); test_one("mysql_report_2015_03_02b_6", mysql_report_2015_03_02b, join_round(6), end_round(6), 37.402, d10); test_one("mysql_report_2015_03_02b_7", mysql_report_2015_03_02b, join_round(7), end_round(7), 37.506, d10); test_one("mysql_report_2015_03_02c_3", mysql_report_2015_03_02c, join_round(2), end_round(3), 32.500, d10); test_one("mysql_report_2015_03_02c_4", mysql_report_2015_03_02c, join_round(4), end_round(4), 32.500, d10); test_one("mysql_report_2015_03_02c_5", mysql_report_2015_03_02c, join_round(5), end_round(5), 33.611, d10); test_one("mysql_report_2015_03_02c_6", mysql_report_2015_03_02c, join_round(6), end_round(6), 33.719, d10); test_one("mysql_report_2015_03_02c_7", mysql_report_2015_03_02c, join_round(7), end_round(7), 33.901, d10); // Testing the asymmetric end caps with odd number of points double const d15 = 1.5; test_one("mysql_report_2015_03_02c_asym1", mysql_report_2015_03_02c, join_round(7), end_round(7), 39.714, d10, d15); test_one("mysql_report_2015_03_02c_asym2", mysql_report_2015_03_02c, join_round(7), end_round(7), 46.116, d15, d10); #if defined(BOOST_GEOMETRY_BUFFER_USE_SIDE_OF_INTERSECTION) double const d100 = 10; test_one("mysql_report_2015_04_01", mysql_report_2015_04_01, join_round(32), end_round(32), 632.234, d100); #endif } { double tolerance = 1.0e-10; test_one("aimes120", aimes120, join_miter, end_flat, 1.62669948622351512e-08, 0.000018, 0.000018, false, tolerance); test_one("aimes120", aimes120, join_round, end_round, 1.72842078427493107e-08, 0.000018, 0.000018, true, tolerance); test_one("aimes167", aimes167, join_miter, end_flat, 1.88900628472765675e-09, 0.000018, 0.000018, true, tolerance); test_one("aimes167", aimes167, join_round, end_round, 2.85734813587623648e-09, 0.000018, 0.000018, true, tolerance); test_one("aimes175", aimes175, join_miter, end_flat, 2.81111809385947709e-08, 0.000036, 0.000036, true, tolerance); test_one("aimes175", aimes175, join_round, end_round, 3.21215765097804251e-08, 0.000036, 0.000036, true, tolerance); test_one("aimes171", aimes171, join_miter, end_flat, 1.1721873249825876e-08, 0.000018, 0.000018, true, tolerance); test_one("aimes171", aimes171, join_round, end_round, 1.2739093335767393e-08, 0.000018, 0.000018, true, tolerance); test_one("aimes171", aimes171, join_round_by_divide, end_round, 1.2739093335767393e-08, 0.000018, 0.000018, true, tolerance); test_one("aimes181", aimes181, join_miter, end_flat, 2.1729405830228643e-08, 0.000036, 0.000036, true, tolerance); test_one("aimes181", aimes181, join_round, end_round, 2.57415564419716247e-08, 0.000036, 0.000036, true, tolerance); test_one("aimes181", aimes181, join_round_by_divide, end_round, 2.57415564419716247e-08, 0.000036, 0.000036, true, tolerance); } // On one compiler 1702.56530051454502 2140.78725663358819 // so we increase tolerance test_one("crossing", crossing, join_round32, end_flat, 1702.1, 20.0, 20.0, true, 0.5); test_one("crossing", crossing, join_round32, end_round32, 2140.4, 20.0, 20.0, true, 0.5); test_one("mikado1", mikado1, join_round32, end_round32, 5441135039.0979, 41751.0); } template void test_invalid() { typedef bg::model::linestring

linestring; typedef bg::model::polygon polygon; bg::strategy::buffer::end_round end_round32(32); bg::strategy::buffer::join_round join_round32(32); // Linestring contains extreme differences causing numeric errors. Empty geometry is returned test_one("mysql_report_2015_04_10a", mysql_report_2015_04_10a, join_round32, end_round32, 0.0, 100.0); test_one("mysql_report_2015_04_10b", mysql_report_2015_04_10b, join_round32, end_round32, 0.0, 100.0); test_one("mysql_report_2015_04_10c", mysql_report_2015_04_10c, join_round32, end_round32, 0.0, 100.0); test_one("mysql_report_2015_04_10d", mysql_report_2015_04_10d, join_round32, end_round32, 0.0, 100.0); test_one("mysql_report_2015_04_10e", mysql_report_2015_04_10e, join_round32, end_round32, 0.0, 100.0); test_one("mysql_report_2015_04_10f", mysql_report_2015_04_10f, join_round32, end_round32, 0.0, 100.0); // The equivalent, valid, case test_one("mysql_report_2015_04_10g", mysql_report_2015_04_10g, join_round32, end_round32, 86527.871, 100.0); } #ifdef HAVE_TTMATH #include #endif int test_main(int, char* []) { test_all >(); test_all >(); //test_all >(); test_invalid >(); // test_invalid >(); return 0; }