diff --git a/Convex_hull_2/include/CGAL/Convex_hull_2/convexity_check_2.h b/Convex_hull_2/include/CGAL/Convex_hull_2/convexity_check_2.h deleted file mode 100644 index 9f4f334f123..00000000000 --- a/Convex_hull_2/include/CGAL/Convex_hull_2/convexity_check_2.h +++ /dev/null @@ -1,130 +0,0 @@ -// Copyright (c) 1999 Max-Planck-Institute Saarbruecken (Germany). -// All rights reserved. -// -// This file is part of CGAL (www.cgal.org); you may redistribute it under -// the terms of the Q Public License version 1.0. -// See the file LICENSE.QPL distributed with CGAL. -// -// Licensees holding a valid commercial license may use this file in -// accordance with the commercial license agreement provided with the software. -// -// This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE -// WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. -// -// $URL$ -// $Id$ -// -// -// Author(s) : Stefan Schirra - - -#ifndef CGAL_CONVEXITY_CHECK_2_H -#define CGAL_CONVEXITY_CHECK_2_H - -#include -#include - -CGAL_BEGIN_NAMESPACE - -// returns true, if the point elements in [|first|,|last|) form a -// counterclockwise oriented strongly convex polygon. Strongly means, -// there are no three collinear points. -// {\sc traits}: uses |Traits::Left_turn_2|, |Traits::Equal_2| and |Traits::Less_xy_2|. -template -bool -is_ccw_strongly_convex_2( ForwardIterator first, ForwardIterator last, - const Traits& ch_traits); - -template -inline -bool -is_ccw_strongly_convex_2( ForwardIterator first, ForwardIterator last ) -{ - typedef std::iterator_traits ITraits; - typedef typename ITraits::value_type value_type; - typedef CGAL::Kernel_traits KTraits; - typedef typename KTraits::Kernel Kernel; - return is_ccw_strongly_convex_2( first, last, Kernel()); -} - - - - -// returns true, if the point elements in [|first|,|last|) form a -// clockwise oriented strongly convex polygon. Strongly means, there are -// no three collinear points. -// {\sc traits}: uses |Traits::Left_turn_2|, |Traits::Equal_2| and |Traits::Less_xy_2|. -template -bool -is_cw_strongly_convex_2( ForwardIterator first, ForwardIterator last, - const Traits& ch_traits); - -template -inline -bool -is_cw_strongly_convex_2( ForwardIterator first, ForwardIterator last ) -{ - typedef std::iterator_traits ITraits; - typedef typename ITraits::value_type value_type; - typedef CGAL::Kernel_traits KTraits; - typedef typename KTraits::Kernel Kernel; - return is_cw_strongly_convex_2( first, last, Kernel()); -} - - -// returns true, if all points in [|first1|,|last1|) are -// not right of the lines defined by consecutive points in the range -// [|first2|,|last2|), where the range is considered as a cycle. -// {\sc traits}: uses |Traits::Left_turn_2|. -template -bool -ch_brute_force_check_2(ForwardIterator1 first1, ForwardIterator1 last1, - ForwardIterator2 first2, ForwardIterator2 last2, - const Traits& ch_traits); - -template -inline -bool -ch_brute_force_check_2(ForwardIterator1 first1, ForwardIterator1 last1, - ForwardIterator2 first2, ForwardIterator2 last2) -{ - typedef std::iterator_traits ITraits; - typedef typename ITraits::value_type value_type; - typedef CGAL::Kernel_traits KTraits; - typedef typename KTraits::Kernel Kernel; - return ch_brute_force_check_2( first1, last1, first2, last2, Kernel() ); -} - - -// returns true, if all points in [|first1|,|last1|) are -// not right of the lines defined by consecutive points in the range -// [|first2|,|last2|). -// {\sc traits}: uses |Traits::Left_turn_2|. -template -bool -ch_brute_force_chain_check_2(ForwardIterator1 first1, - ForwardIterator1 last1, - ForwardIterator2 first2, - ForwardIterator2 last2, - const Traits& ch_traits); - -template -inline -bool -ch_brute_force_chain_check_2(ForwardIterator1 first1, ForwardIterator1 last1, - ForwardIterator2 first2, ForwardIterator2 last2) -{ - typedef std::iterator_traits ITraits; - typedef typename ITraits::value_type value_type; - typedef CGAL::Kernel_traits KTraits; - typedef typename KTraits::Kernel Kernel; - return ch_brute_force_chain_check_2( first1, last1, first2, last2, - Kernel()); -} - -CGAL_END_NAMESPACE - -#include - -#endif // CGAL_CONVEXITY_CHECK_2_H -