// Copyright (c) 2001,2011 Max-Planck-Institute Saarbruecken (Germany). // All rights reserved. // // This file is part of CGAL (www.cgal.org). // You can redistribute it and/or modify it under the terms of the GNU // General Public License as published by the Free Software Foundation, // either version 3 of the License, or (at your option) any later version. // // 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 // : Michael Seel #ifndef CGAL_CONVEX_HULL_INCREMENTAL_3_H #define CGAL_CONVEX_HULL_INCREMENTAL_3_H #define CGAL_DEPRECATED_HEADER "" #define CGAL_REPLACEMENT_HEADER "" #include #include #include #include #include namespace CGAL { template void convex_hull_incremental_3(InputIterator first, InputIterator beyond, Polyhedron& P, bool test_correctness = false) { typedef typename Polyhedron::Traits PolyTraits; typedef typename PolyTraits::Kernel K; typedef Convex_hull_d_traits_3 ChullTraits; typedef Convex_hull_d< ChullTraits > ChullType; ChullType CH(3); for ( ; first != beyond ; ++first) CH.insert(*first); if ( test_correctness ) CGAL_ch_assertion(CH.is_valid()); P.clear(); CGAL::convex_hull_d_to_polyhedron_3(CH,P); } } //namespace CGAL #endif // CGAL_CONVEX_HULL_INCREMENTAL_3_H