FM / cartesian

/usr/include/boost/geometry/strategies/cartesian/

/usr/include/boost/geometry/strategies/cartesian

Name	Size	Mode	Actions
area.hpp	3958	0644	edit dl rm
area_surveyor.hpp	1221	0644	edit dl rm
azimuth.hpp	1212	0644	edit dl rm
box_in_box.hpp	10614	0644	edit dl rm
buffer_end_flat.hpp	3757	0644	edit dl rm
buffer_end_round.hpp	6084	0644	edit dl rm
buffer_join_miter.hpp	4540	0644	edit dl rm
buffer_join_round.hpp	6206	0644	edit dl rm
buffer_join_round_by_divide.hpp	4659	0644	edit dl rm
buffer_point_circle.hpp	4016	0644	edit dl rm
buffer_point_square.hpp	3654	0644	edit dl rm
buffer_side_straight.hpp	4587	0644	edit dl rm
centroid_average.hpp	2880	0644	edit dl rm
centroid_bashein_detmer.hpp	8541	0644	edit dl rm
centroid_weighted_length.hpp	4855	0644	edit dl rm
densify.hpp	3902	0644	edit dl rm
disjoint_box_box.hpp	2985	0644	edit dl rm
disjoint_segment_box.hpp	8965	0644	edit dl rm
distance_projected_point.hpp	9635	0644	edit dl rm
distance_projected_point_ax.hpp	9835	0644	edit dl rm
distance_pythagoras.hpp	7674	0644	edit dl rm
distance_pythagoras_box_box.hpp	8993	0644	edit dl rm
distance_pythagoras_point_box.hpp	9230	0644	edit dl rm
distance_segment_box.hpp	6893	0644	edit dl rm
envelope.hpp	4299	0644	edit dl rm
envelope_box.hpp	3479	0644	edit dl rm
envelope_multipoint.hpp	1442	0644	edit dl rm
envelope_point.hpp	2963	0644	edit dl rm
envelope_segment.hpp	2458	0644	edit dl rm
expand_box.hpp	1868	0644	edit dl rm
expand_point.hpp	3340	0644	edit dl rm
expand_segment.hpp	1900	0644	edit dl rm
index.hpp	6976	0644	edit dl rm
intersection.hpp	30855	0644	edit dl rm
io.hpp	1873	0644	edit dl rm
line_interpolate.hpp	3772	0644	edit dl rm
point_in_box.hpp	8761	0644	edit dl rm
point_in_point.hpp	3543	0644	edit dl rm
point_in_poly_crossings_multiply.hpp	3593	0644	edit dl rm
point_in_poly_franklin.hpp	3464	0644	edit dl rm
point_in_poly_winding.hpp	9889	0644	edit dl rm
point_order.hpp	1024	0644	edit dl rm
side_by_triangle.hpp	9669	0644	edit dl rm
turn_in_ring_winding.hpp	7463	0644	edit dl rm

Edit: /usr/include/boost/geometry/strategies/cartesian/box_in_box.hpp (10614B)

// Boost.Geometry (aka GGL, Generic Geometry Library)

// Copyright (c) 2007-2015 Barend Gehrels, Amsterdam, the Netherlands.
// Copyright (c) 2008-2015 Bruno Lalande, Paris, France.
// Copyright (c) 2009-2015 Mateusz Loskot, London, UK.
// Copyright (c) 2013-2015 Adam Wulkiewicz, Lodz, Poland.

// This file was modified by Oracle on 2015, 2016, 2017, 2019.
// Modifications copyright (c) 2016-2019, Oracle and/or its affiliates.

// Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle

// Parts of Boost.Geometry are redesigned from Geodan's Geographic Library
// (geolib/GGL), copyright (c) 1995-2010 Geodan, 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_STRATEGIES_CARTESIAN_BOX_IN_BOX_HPP
#define BOOST_GEOMETRY_STRATEGIES_CARTESIAN_BOX_IN_BOX_HPP

#include <boost/geometry/core/access.hpp>
#include <boost/geometry/core/coordinate_dimension.hpp>
#include <boost/geometry/strategies/covered_by.hpp>
#include <boost/geometry/strategies/within.hpp>
#include <boost/geometry/util/normalize_spheroidal_coordinates.hpp>

namespace boost { namespace geometry { namespace strategy
{

namespace within
{

#ifndef DOXYGEN_NO_DETAIL
namespace detail
{

struct box_within_coord
{
    template <typename BoxContainedValue, typename BoxContainingValue>
    static inline bool apply(BoxContainedValue const& bed_min,
                             BoxContainedValue const& bed_max,
                             BoxContainingValue const& bing_min,
                             BoxContainingValue const& bing_max)
    {
        return bing_min <= bed_min && bed_max <= bing_max // contained in containing
            && bed_min < bed_max;                         // interiors overlap
    }
};

struct box_covered_by_coord
{
    template <typename BoxContainedValue, typename BoxContainingValue>
    static inline bool apply(BoxContainedValue const& bed_min,
                             BoxContainedValue const& bed_max,
                             BoxContainingValue const& bing_min,
                             BoxContainingValue const& bing_max)
    {
        return bed_min >= bing_min && bed_max <= bing_max;
    }
};

struct box_within_longitude_diff
{
    template <typename CalcT>
    static inline bool apply(CalcT const& diff_ed)
    {
        return diff_ed > CalcT(0);
    }
};

struct box_covered_by_longitude_diff
{
    template <typename CalcT>
    static inline bool apply(CalcT const&)
    {
        return true;
    }
};

template <typename Geometry,
          typename CoordCheck,
          typename InteriorCheck>
struct box_longitude_range
{
    template <typename BoxContainedValue, typename BoxContainingValue>
    static inline bool apply(BoxContainedValue const& bed_min,
                             BoxContainedValue const& bed_max,
                             BoxContainingValue const& bing_min,
                             BoxContainingValue const& bing_max)
    {
        typedef typename select_most_precise
            <
                BoxContainedValue,
                BoxContainingValue
            >::type calc_t;
        typedef typename geometry::detail::cs_angular_units<Geometry>::type units_t;
        typedef math::detail::constants_on_spheroid<calc_t, units_t> constants;

if (CoordCheck::apply(bed_min, bed_max, bing_min, bing_max))
        {
            return true;
        }

// min <= max <=> diff >= 0
        calc_t const diff_ed = bed_max - bed_min;
        calc_t const diff_ing = bing_max - bing_min;
        
        // if containing covers the whole globe it contains all
        if (diff_ing >= constants::period())
        {
            return true;
        }

// if containing is smaller it cannot contain
        // and check interior (within vs covered_by)
        if (diff_ing < diff_ed || ! InteriorCheck::apply(diff_ed))
        {
            return false;
        }

// calculate positive longitude translation with bing_min as origin
        calc_t const diff_min = math::longitude_distance_unsigned<units_t>(bing_min, bed_min);

// max of contained translated into the containing origin must be lesser than max of containing
        return bing_min + diff_min + diff_ed <= bing_max
            /*|| bing_max - diff_min - diff_ed >= bing_min*/;
    }
};

template
<
    template <typename, std::size_t, typename> class SubStrategy,
    typename CSTag,
    std::size_t Dimension,
    std::size_t DimensionCount
>
struct relate_box_box_loop
{
    template <typename Box1, typename Box2>
    static inline bool apply(Box1 const& b_contained, Box2 const& b_containing)
    {
        assert_dimension_equal<Box1, Box2>();
        
        if (! SubStrategy<Box1, Dimension, CSTag>::apply(
                    get<min_corner, Dimension>(b_contained),
                    get<max_corner, Dimension>(b_contained),
                    get<min_corner, Dimension>(b_containing),
                    get<max_corner, Dimension>(b_containing)
                )
            )
        {
            return false;
        }

return within::detail::relate_box_box_loop
            <
                SubStrategy, CSTag,
                Dimension + 1, DimensionCount
            >::apply(b_contained, b_containing);
    }
};

template
<
    template <typename, std::size_t, typename> class SubStrategy,
    typename CSTag,
    std::size_t DimensionCount
>
struct relate_box_box_loop<SubStrategy, CSTag, DimensionCount, DimensionCount>
{
    template <typename Box1, typename Box2>
    static inline bool apply(Box1 const& , Box2 const& )
    {
        return true;
    }
};

} // namespace detail
#endif // DOXYGEN_NO_DETAIL

// for backward compatibility
template <typename Geometry, std::size_t Dimension, typename CSTag>
struct box_within_range
    : within::detail::box_within_coord
{};

template <typename Geometry, std::size_t Dimension, typename CSTag>
struct box_covered_by_range
    : within::detail::box_covered_by_coord
{};

// spherical_equatorial_tag, spherical_polar_tag and geographic_cat are casted to spherical_tag
template <typename Geometry>
struct box_within_range<Geometry, 0, spherical_tag>
    : within::detail::box_longitude_range
        <
            Geometry,
            within::detail::box_within_coord,
            within::detail::box_within_longitude_diff
        >
{};

template <typename Geometry>
struct box_covered_by_range<Geometry, 0, spherical_tag>
    : within::detail::box_longitude_range
        <
            Geometry,
            within::detail::box_covered_by_coord,
            within::detail::box_covered_by_longitude_diff
        >
{};

// for backward compatibility
template
<
    typename B1,
    typename B2,
    template <typename, std::size_t, typename> class SubStrategy = box_within_range
>
struct box_in_box
{
    template <typename Box1, typename Box2>
    static inline bool apply(Box1 const& box1, Box2 const& box2)
    {
        typedef typename tag_cast
            <
                typename geometry::cs_tag<Box1>::type,
                spherical_tag
            >::type cs_tag;

return within::detail::relate_box_box_loop
            <
                SubStrategy, cs_tag,
                0, dimension<Box1>::type::value
            >::apply(box1, box2);
    }
};

struct cartesian_box_box
{
    template <typename Box1, typename Box2>
    static inline bool apply(Box1 const& box1, Box2 const& box2)
    {
        return within::detail::relate_box_box_loop
            <
                box_within_range,
                cartesian_tag,
                0, dimension<Box1>::type::value
            >::apply(box1, box2);
    }
};

struct spherical_box_box
{
    template <typename Box1, typename Box2>
    static inline bool apply(Box1 const& box1, Box2 const& box2)
    {
        return within::detail::relate_box_box_loop
            <
                box_within_range,
                spherical_tag,
                0, dimension<Box1>::type::value
            >::apply(box1, box2);
    }
};

} // namespace within

namespace covered_by
{

struct cartesian_box_box
{
    template <typename Box1, typename Box2>
    static inline bool apply(Box1 const& box1, Box2 const& box2)
    {
        return within::detail::relate_box_box_loop
            <
                strategy::within::box_covered_by_range,
                cartesian_tag,
                0, dimension<Box1>::type::value
            >::apply(box1, box2);
    }
};

struct spherical_box_box
{
    template <typename Box1, typename Box2>
    static inline bool apply(Box1 const& box1, Box2 const& box2)
    {
        return within::detail::relate_box_box_loop
            <
                strategy::within::box_covered_by_range,
                spherical_tag,
                0, dimension<Box1>::type::value
            >::apply(box1, box2);
    }
};

}

#ifndef DOXYGEN_NO_STRATEGY_SPECIALIZATIONS

namespace within { namespace services
{

template <typename BoxContained, typename BoxContaining>
struct default_strategy
    <
        BoxContained, BoxContaining,
        box_tag, box_tag,
        areal_tag, areal_tag,
        cartesian_tag, cartesian_tag
    >
{
    typedef cartesian_box_box type;
};

// spherical_equatorial_tag, spherical_polar_tag and geographic_cat are casted to spherical_tag
template <typename BoxContained, typename BoxContaining>
struct default_strategy
    <
        BoxContained, BoxContaining,
        box_tag, box_tag,
        areal_tag, areal_tag,
        spherical_tag, spherical_tag
    >
{
    typedef spherical_box_box type;
};

}} // namespace within::services

namespace covered_by { namespace services
{

}} // namespace covered_by::services

#endif // DOXYGEN_NO_STRATEGY_SPECIALIZATIONS

}}} // namespace boost::geometry::strategy

#endif // BOOST_GEOMETRY_STRATEGIES_CARTESIAN_BOX_IN_BOX_HPP

// Boost.Geometry (aka GGL, Generic Geometry Library) // Copyright (c) 2007-2015 Barend Gehrels, Amsterdam, the Netherlands. // Copyright (c) 2008-2015 Bruno Lalande, Paris, France. // Copyright (c) 2009-2015 Mateusz Loskot, London, UK. // Copyright (c) 2013-2015 Adam Wulkiewicz, Lodz, Poland. // This file was modified by Oracle on 2015, 2016, 2017, 2019. // Modifications copyright (c) 2016-2019, Oracle and/or its affiliates. // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library // (geolib/GGL), copyright (c) 1995-2010 Geodan, 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_STRATEGIES_CARTESIAN_BOX_IN_BOX_HPP #define BOOST_GEOMETRY_STRATEGIES_CARTESIAN_BOX_IN_BOX_HPP #include #include #include #include #include namespace boost { namespace geometry { namespace strategy { namespace within { #ifndef DOXYGEN_NO_DETAIL namespace detail { struct box_within_coord { template static inline bool apply(BoxContainedValue const& bed_min, BoxContainedValue const& bed_max, BoxContainingValue const& bing_min, BoxContainingValue const& bing_max) { return bing_min <= bed_min && bed_max <= bing_max // contained in containing && bed_min < bed_max; // interiors overlap } }; struct box_covered_by_coord { template static inline bool apply(BoxContainedValue const& bed_min, BoxContainedValue const& bed_max, BoxContainingValue const& bing_min, BoxContainingValue const& bing_max) { return bed_min >= bing_min && bed_max <= bing_max; } }; struct box_within_longitude_diff { template static inline bool apply(CalcT const& diff_ed) { return diff_ed > CalcT(0); } }; struct box_covered_by_longitude_diff { template static inline bool apply(CalcT const&) { return true; } }; template struct box_longitude_range { template static inline bool apply(BoxContainedValue const& bed_min, BoxContainedValue const& bed_max, BoxContainingValue const& bing_min, BoxContainingValue const& bing_max) { typedef typename select_most_precise < BoxContainedValue, BoxContainingValue >::type calc_t; typedef typename geometry::detail::cs_angular_units::type units_t; typedef math::detail::constants_on_spheroid constants; if (CoordCheck::apply(bed_min, bed_max, bing_min, bing_max)) { return true; } // min <= max <=> diff >= 0 calc_t const diff_ed = bed_max - bed_min; calc_t const diff_ing = bing_max - bing_min; // if containing covers the whole globe it contains all if (diff_ing >= constants::period()) { return true; } // if containing is smaller it cannot contain // and check interior (within vs covered_by) if (diff_ing < diff_ed || ! InteriorCheck::apply(diff_ed)) { return false; } // calculate positive longitude translation with bing_min as origin calc_t const diff_min = math::longitude_distance_unsigned(bing_min, bed_min); // max of contained translated into the containing origin must be lesser than max of containing return bing_min + diff_min + diff_ed <= bing_max /*|| bing_max - diff_min - diff_ed >= bing_min*/; } }; template < template class SubStrategy, typename CSTag, std::size_t Dimension, std::size_t DimensionCount > struct relate_box_box_loop { template static inline bool apply(Box1 const& b_contained, Box2 const& b_containing) { assert_dimension_equal(); if (! SubStrategy::apply( get(b_contained), get(b_contained), get(b_containing), get(b_containing) ) ) { return false; } return within::detail::relate_box_box_loop < SubStrategy, CSTag, Dimension + 1, DimensionCount >::apply(b_contained, b_containing); } }; template < template class SubStrategy, typename CSTag, std::size_t DimensionCount > struct relate_box_box_loop { template static inline bool apply(Box1 const& , Box2 const& ) { return true; } }; } // namespace detail #endif // DOXYGEN_NO_DETAIL // for backward compatibility template struct box_within_range : within::detail::box_within_coord {}; template struct box_covered_by_range : within::detail::box_covered_by_coord {}; // spherical_equatorial_tag, spherical_polar_tag and geographic_cat are casted to spherical_tag template struct box_within_range : within::detail::box_longitude_range < Geometry, within::detail::box_within_coord, within::detail::box_within_longitude_diff > {}; template struct box_covered_by_range : within::detail::box_longitude_range < Geometry, within::detail::box_covered_by_coord, within::detail::box_covered_by_longitude_diff > {}; // for backward compatibility template < typename B1, typename B2, template class SubStrategy = box_within_range > struct box_in_box { template static inline bool apply(Box1 const& box1, Box2 const& box2) { typedef typename tag_cast < typename geometry::cs_tag::type, spherical_tag >::type cs_tag; return within::detail::relate_box_box_loop < SubStrategy, cs_tag, 0, dimension::type::value >::apply(box1, box2); } }; struct cartesian_box_box { template static inline bool apply(Box1 const& box1, Box2 const& box2) { return within::detail::relate_box_box_loop < box_within_range, cartesian_tag, 0, dimension::type::value >::apply(box1, box2); } }; struct spherical_box_box { template static inline bool apply(Box1 const& box1, Box2 const& box2) { return within::detail::relate_box_box_loop < box_within_range, spherical_tag, 0, dimension::type::value >::apply(box1, box2); } }; } // namespace within namespace covered_by { struct cartesian_box_box { template static inline bool apply(Box1 const& box1, Box2 const& box2) { return within::detail::relate_box_box_loop < strategy::within::box_covered_by_range, cartesian_tag, 0, dimension::type::value >::apply(box1, box2); } }; struct spherical_box_box { template static inline bool apply(Box1 const& box1, Box2 const& box2) { return within::detail::relate_box_box_loop < strategy::within::box_covered_by_range, spherical_tag, 0, dimension::type::value >::apply(box1, box2); } }; } #ifndef DOXYGEN_NO_STRATEGY_SPECIALIZATIONS namespace within { namespace services { template struct default_strategy < BoxContained, BoxContaining, box_tag, box_tag, areal_tag, areal_tag, cartesian_tag, cartesian_tag > { typedef cartesian_box_box type; }; // spherical_equatorial_tag, spherical_polar_tag and geographic_cat are casted to spherical_tag template struct default_strategy < BoxContained, BoxContaining, box_tag, box_tag, areal_tag, areal_tag, spherical_tag, spherical_tag > { typedef spherical_box_box type; }; }} // namespace within::services namespace covered_by { namespace services { template struct default_strategy < BoxContained, BoxContaining, box_tag, box_tag, areal_tag, areal_tag, cartesian_tag, cartesian_tag > { typedef cartesian_box_box type; }; // spherical_equatorial_tag, spherical_polar_tag and geographic_cat are casted to spherical_tag template struct default_strategy < BoxContained, BoxContaining, box_tag, box_tag, areal_tag, areal_tag, spherical_tag, spherical_tag > { typedef spherical_box_box type; }; }} // namespace covered_by::services #endif // DOXYGEN_NO_STRATEGY_SPECIALIZATIONS }}} // namespace boost::geometry::strategy #endif // BOOST_GEOMETRY_STRATEGIES_CARTESIAN_BOX_IN_BOX_HPP