1 // Boost.Geometry (aka GGL, Generic Geometry Library)
4 // Copyright (c) 2015, Oracle and/or its affiliates
6 // Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
8 // Licensed under the Boost Software License version 1.0.
9 // http://www.boost.org/users/license.html
12 //` Checks whether a geometry is valid and, if not valid, checks if it could be fixed by bg::correct; if so bg::correct is called on the geometry
16 #include <boost/geometry.hpp>
17 #include <boost/geometry/geometries/point_xy.hpp>
18 #include <boost/geometry/geometries/polygon.hpp>
19 /*<-*/ #include "create_svg_one.hpp" /*->*/
23 typedef boost::geometry::model::d2::point_xy
<double> point_type
;
24 typedef boost::geometry::model::polygon
<point_type
> polygon_type
;
27 boost::geometry::read_wkt("POLYGON((0 0,0 10,10 10,10 0),(0 0,9 2,9 1,0 0),(0 0,2 9,1 9,0 0))", poly
);
29 std::cout
<< "original geometry: " << boost::geometry::dsv(poly
) << std::endl
;
30 boost::geometry::validity_failure_type failure
;
31 bool valid
= boost::geometry::is_valid(poly
, failure
);
33 // if the invalidity is only due to lack of closing points and/or wrongly oriented rings, then bg::correct can fix it
34 bool could_be_fixed
= (failure
== boost::geometry::failure_not_closed
35 || boost::geometry::failure_wrong_orientation
);
36 std::cout
<< "is valid? " << (valid
? "yes" : "no") << std::endl
;
39 std::cout
<< "can boost::geometry::correct remedy invalidity? " << (could_be_fixed
? "possibly yes" : "no") << std::endl
;
42 boost::geometry::correct(poly
);
43 std::cout
<< "after correction: " << (boost::geometry::is_valid(poly
) ? "valid" : "still invalid") << std::endl
;
44 std::cout
<< "corrected geometry: " << boost::geometry::dsv(poly
) << std::endl
;
47 /*<-*/ create_svg("is_valid_failure_example.svg", poly
); /*->*/
53 //[is_valid_failure_output
57 original geometry: (((0, 0), (0, 10), (10, 10), (10, 0)), ((0, 0), (9, 2), (9, 1), (0, 0)), ((0, 0), (2, 9), (1, 9), (0, 0)))
59 can boost::geometry::correct remedy invalidity? possibly yes
60 after correction: valid
61 corrected geometry: (((0, 0), (0, 10), (10, 10), (10, 0), (0, 0)), ((0, 0), (9, 1), (9, 2), (0, 0)), ((0, 0), (2, 9), (1, 9), (0, 0)))
63 [$img/algorithms/is_valid_failure_example.png]