]>
Commit | Line | Data |
---|---|---|
7c673cae FG |
1 | // Boost.Geometry (aka GGL, Generic Geometry Library) |
2 | // QuickBook Example | |
3 | ||
4 | // Copyright (c) 2011-2012 Barend Gehrels, Amsterdam, the Netherlands. | |
5 | ||
6 | // Use, modification and distribution is subject to the Boost Software License, | |
7 | // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at | |
8 | // http://www.boost.org/LICENSE_1_0.txt) | |
9 | ||
10 | //[convex_hull | |
11 | //` Shows how to generate the convex_hull of a geometry | |
12 | ||
13 | #include <iostream> | |
14 | ||
15 | #include <boost/geometry.hpp> | |
16 | #include <boost/geometry/geometries/polygon.hpp> | |
17 | #include <boost/geometry/geometries/adapted/boost_tuple.hpp> | |
18 | ||
19 | BOOST_GEOMETRY_REGISTER_BOOST_TUPLE_CS(cs::cartesian) | |
20 | ||
21 | /*<-*/ #include "create_svg_two.hpp" /*->*/ | |
22 | int main() | |
23 | { | |
24 | typedef boost::tuple<double, double> point; | |
25 | typedef boost::geometry::model::polygon<point> polygon; | |
26 | ||
27 | polygon poly; | |
28 | boost::geometry::read_wkt("polygon((2.0 1.3, 2.4 1.7, 2.8 1.8, 3.4 1.2, 3.7 1.6,3.4 2.0, 4.1 3.0" | |
29 | ", 5.3 2.6, 5.4 1.2, 4.9 0.8, 2.9 0.7,2.0 1.3))", poly); | |
30 | ||
31 | polygon hull; | |
32 | boost::geometry::convex_hull(poly, hull); | |
33 | ||
34 | using boost::geometry::dsv; | |
35 | std::cout | |
36 | << "polygon: " << dsv(poly) << std::endl | |
37 | << "hull: " << dsv(hull) << std::endl | |
38 | ; | |
39 | ||
40 | /*<-*/ create_svg("hull.svg", poly, hull); /*->*/ | |
41 | return 0; | |
42 | } | |
43 | ||
44 | //] | |
45 | ||
46 | ||
47 | //[convex_hull_output | |
48 | /*` | |
49 | Output: | |
50 | [pre | |
51 | polygon: (((2, 1.3), (2.4, 1.7), (2.8, 1.8), (3.4, 1.2), (3.7, 1.6), (3.4, 2), (4.1, 3), (5.3, 2.6), (5.4, 1.2), (4.9, 0.8), (2.9, 0.7), (2, 1.3))) | |
52 | hull: (((2, 1.3), (2.4, 1.7), (4.1, 3), (5.3, 2.6), (5.4, 1.2), (4.9, 0.8), (2.9, 0.7), (2, 1.3))) | |
53 | ||
54 | [$img/algorithms/convex_hull.png] | |
55 | ] | |
56 | */ | |
57 | //] |