summaryrefslogtreecommitdiff log msg author committer range
blob: 0f2da67b622a58654d43df3086dbf7b5abd46a5c (plain)
 ```1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 ``` ``````// Boost.Geometry (aka GGL, Generic Geometry Library) // Copyright (c) 2007-2012 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) #ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_OVERLAY_RING_PROPERTIES_HPP #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_OVERLAY_RING_PROPERTIES_HPP #include #include #include namespace boost { namespace geometry { #ifndef DOXYGEN_NO_DETAIL namespace detail { namespace overlay { template struct ring_properties { typedef Point point_type; typedef typename default_area_result::type area_type; bool valid; // Filled by "select_rings" Point point; area_type area; // Filled by "update_ring_selection" bool reversed; // Filled/used by "assign_rings" bool discarded; ring_identifier parent; area_type parent_area; std::vector children; inline ring_properties() : valid(false) , area(area_type()) , reversed(false) , discarded(false) , parent_area(-1) {} template inline ring_properties(RingOrBox const& ring_or_box) : reversed(false) , discarded(false) , parent_area(-1) { this->area = geometry::area(ring_or_box); // We should take a point somewhere in the middle of the ring, // to avoid taking a point on a (self)tangency, // in cases where multiple points come together valid = geometry::point_on_border(this->point, ring_or_box, true); } inline area_type get_area() const { return reversed ? -area : area; } }; }} // namespace detail::overlay #endif // DOXYGEN_NO_DETAIL }} // namespace boost::geometry #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_OVERLAY_RING_PROPERTIES_HPP ``````