mirror of https://github.com/CGAL/cgal
51 lines
1.4 KiB
C++
51 lines
1.4 KiB
C++
// Copyright (c) 2020 GeometryFactory (France).
|
|
// All rights reserved.
|
|
//
|
|
// This file is part of CGAL (www.cgal.org).
|
|
//
|
|
// $URL$
|
|
// $Id$
|
|
// SPDX-License-Identifier: GPL-3.0-or-later OR LicenseRef-Commercial
|
|
//
|
|
// Author(s) : Simon Giraudot
|
|
|
|
#ifndef CGAL_QUADTREE_H
|
|
#define CGAL_QUADTREE_H
|
|
|
|
#include <CGAL/license/Orthtree.h>
|
|
|
|
#include <CGAL/Orthtree.h>
|
|
#include <CGAL/Orthtree_traits_2.h>
|
|
|
|
namespace CGAL {
|
|
|
|
/*!
|
|
* \ingroup PkgOrthtreeClasses
|
|
*
|
|
* \brief alias that specialized the `Orthtree` class to a 3D Quadtree.
|
|
*
|
|
* These two types are exactly equivalent:
|
|
* - `Quadtree<GeomTraits, PointRange, PointMap>`
|
|
* - `Orthtree<Orthtree_traits_2<GeomTraits>, PointRange, PointMap>`.
|
|
*
|
|
* \warning this is a not a real class but an alias, please refer to
|
|
* the documentation of `Orthtree`.
|
|
*
|
|
* \tparam GeomTraits is a model of Kernel
|
|
* \tparam PointRange is a range type that provides random access iterators over the indices of a set of points.
|
|
* \tparam PointMap is a type that maps items in the range to Point data
|
|
*/
|
|
template <typename GeomTraits, typename PointRange,
|
|
typename PointMap = Identity_property_map
|
|
<typename std::iterator_traits<typename PointRange::iterator>::value_type> >
|
|
#ifdef DOXYGEN_RUNNING
|
|
class Quadtree;
|
|
#else
|
|
using Quadtree = Orthtree<Orthtree_traits_2<GeomTraits>, PointRange, PointMap>;
|
|
#endif
|
|
|
|
} // namespace CGAL
|
|
|
|
|
|
#endif // CGAL_OCTREE_H
|