diff options
Diffstat (limited to 'boost/geometry/strategies/agnostic/hull_graham_andrew.hpp')
-rw-r--r-- | boost/geometry/strategies/agnostic/hull_graham_andrew.hpp | 18 |
1 files changed, 7 insertions, 11 deletions
diff --git a/boost/geometry/strategies/agnostic/hull_graham_andrew.hpp b/boost/geometry/strategies/agnostic/hull_graham_andrew.hpp index 0cd0cdc4db..f86dcbdd91 100644 --- a/boost/geometry/strategies/agnostic/hull_graham_andrew.hpp +++ b/boost/geometry/strategies/agnostic/hull_graham_andrew.hpp @@ -2,8 +2,8 @@ // Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands. -// This file was modified by Oracle on 2014. -// Modifications copyright (c) 2014 Oracle and/or its affiliates. +// This file was modified by Oracle on 2014, 2018. +// Modifications copyright (c) 2014, 2018 Oracle and/or its affiliates. // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle @@ -22,18 +22,17 @@ #include <algorithm> #include <vector> -#include <boost/range.hpp> +#include <boost/range/begin.hpp> +#include <boost/range/end.hpp> +#include <boost/geometry/algorithms/detail/for_each_range.hpp> #include <boost/geometry/core/assert.hpp> #include <boost/geometry/core/cs.hpp> #include <boost/geometry/core/point_type.hpp> +#include <boost/geometry/policies/compare.hpp> #include <boost/geometry/strategies/convex_hull.hpp> - +#include <boost/geometry/strategies/side.hpp> #include <boost/geometry/views/detail/range_type.hpp> - -#include <boost/geometry/policies/compare.hpp> - -#include <boost/geometry/algorithms/detail/for_each_range.hpp> #include <boost/geometry/views/reversible_view.hpp> @@ -193,9 +192,6 @@ static inline void sort(Range& range) /*! \brief Graham scan strategy to calculate convex hull \ingroup strategies -\note Completely reworked version inspired on the sources listed below -\see http://www.ddj.com/architect/201806315 -\see http://marknelson.us/2007/08/22/convex */ template <typename InputGeometry, typename OutputPoint> class graham_andrew |