mirror of https://github.com/CGAL/cgal
160 lines
6.3 KiB
C++
160 lines
6.3 KiB
C++
// Copyright (c) 2012 INRIA Sophia-Antipolis (France).
|
|
// 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) : Sebastien Loriot
|
|
//
|
|
|
|
#ifndef CGAL_AABB_HALFEDGE_GRAPH_SEGMENT_PRIMITIVE_H
|
|
#define CGAL_AABB_HALFEDGE_GRAPH_SEGMENT_PRIMITIVE_H
|
|
|
|
#include <CGAL/AABB_primitive.h>
|
|
#include <CGAL/internal/AABB_tree/Halfedge_and_face_graph_property_maps.h>
|
|
|
|
#include <iterator>
|
|
#include <boost/mpl/and.hpp>
|
|
#include <CGAL/is_iterator.h>
|
|
#include <boost/type_traits/is_convertible.hpp>
|
|
#include <boost/utility/enable_if.hpp>
|
|
|
|
namespace CGAL {
|
|
|
|
|
|
/*!
|
|
* \ingroup PkgAABB_tree
|
|
* Primitive type for a edge of a polyhedral surface.
|
|
* It wraps an `edge_descriptor` into a 3D segment.
|
|
* The class model of `HalfedgeGraph` from which the primitive is built should not be deleted
|
|
* while the AABB tree holding the primitive is in use.
|
|
* The type of the 3D segment is taken from the kernel of the point type which is the value type
|
|
* of `VertexPointPMap` (using the `Kernel_traits` mechanism).
|
|
*
|
|
* \cgalModels `AABBPrimitive` if `OneHalfedgeGraphPerTree` is `CGAL::Tag_false`,
|
|
* and `AABBPrimitiveWithSharedData` if `OneHalfedgeGraphPerTree` is `CGAL::Tag_true`.
|
|
*
|
|
* \tparam HalfedgeGraph is a model of the halfedge graph concept.
|
|
* \tparam VertexPointPMap is a property map with `boost::graph_traits<HalfedgeGraph>::%vertex_descriptor`
|
|
* as key type and a \cgal Kernel `Point_3` as value type.
|
|
* \tparam OneHalfedgeGraphPerTree is either `CGAL::Tag_true` or `CGAL::Tag_false`.
|
|
* In the former case, we guarantee that all the primitives will be from a
|
|
* common `HalfedgeGraph` and some data will be factorized so that the size of
|
|
* the primitive is reduced. In the latter case, the primitives can be from
|
|
* different graphs and extra storage is required in the primitives. The default is `CGAL::Tag_true`.
|
|
* \tparam CacheDatum is either `CGAL::Tag_true` or `CGAL::Tag_false`. In the former case, the datum is
|
|
* stored in the primitive, while in the latter it is constructed on the fly to reduce
|
|
* the memory footprint. The default is `CGAL::Tag_false` (datum is not stored).
|
|
*
|
|
* \sa `AABBPrimitive`
|
|
* \sa `AABB_primitive<Id,ObjectPropertyMap,PointPropertyMapPolyhedron,ExternalPropertyMaps,CacheDatum>`
|
|
* \sa `AABB_face_graph_triangle_primitive<FaceGraph,OneFaceGraphPerTree,CacheDatum>`
|
|
* \sa \link BGLPolyGT `boost::graph_traits<Polyhedron>` \endlink
|
|
*/
|
|
template < class HalfedgeGraph,
|
|
class VertexPointPMap = typename boost::property_map< HalfedgeGraph, vertex_point_t>::type,
|
|
class OneHalfedgeGraphPerTree = Tag_true,
|
|
class CacheDatum = Tag_false >
|
|
class AABB_halfedge_graph_segment_primitive
|
|
#ifndef DOXYGEN_RUNNING
|
|
: public AABB_primitive< typename boost::graph_traits<HalfedgeGraph>::edge_descriptor,
|
|
Segment_from_edge_descriptor_property_map<HalfedgeGraph,VertexPointPMap>,
|
|
Source_point_from_edge_descriptor<HalfedgeGraph,VertexPointPMap>,
|
|
OneHalfedgeGraphPerTree,
|
|
CacheDatum >
|
|
#endif
|
|
{
|
|
typedef typename boost::graph_traits<HalfedgeGraph>::edge_descriptor Id_;
|
|
typedef Segment_from_edge_descriptor_property_map<HalfedgeGraph,VertexPointPMap> Segment_property_map;
|
|
typedef Source_point_from_edge_descriptor<HalfedgeGraph,VertexPointPMap> Point_property_map;
|
|
|
|
typedef AABB_primitive< Id_,
|
|
Segment_property_map,
|
|
Point_property_map,
|
|
OneHalfedgeGraphPerTree,
|
|
CacheDatum > Base;
|
|
|
|
public:
|
|
|
|
#ifdef DOXYGEN_RUNNING
|
|
/// \name Types
|
|
/// @{
|
|
/*!
|
|
The point type.
|
|
*/
|
|
typedef boost::property_traits< boost::property_map< HalfedgeGraph, vertex_point_t>::type >::value_type Point;
|
|
/*!
|
|
Geometric data type.
|
|
*/
|
|
typedef Kernel_traits<Point>::Kernel::Segment_3 Datum;
|
|
/*!
|
|
Id type.
|
|
*/
|
|
typedef boost::graph_traits<HalfedgeGraph>::edge_descriptor Id;
|
|
/// @}
|
|
|
|
/*!
|
|
If `OneHalfedgeGraphPerTreeGraphPerTree` is CGAL::Tag_true, constructs a `Shared_data` object from a reference to the halfedge graph.
|
|
*/
|
|
static unspecified_type construct_shared_data( HalfedgeGraph& graph );
|
|
#endif
|
|
|
|
/*!
|
|
Constructs a primitive.
|
|
\tparam Iterator is an input iterator with `Id` as value type.
|
|
This \ref AABB_tree/AABB_halfedge_graph_edge_example.cpp "example" gives a way to call this constructor
|
|
using the insert-by-range method of the class `AABB_tree<Traits>`.
|
|
If `VertexPointPMap` is the default of the class, an additional constructor
|
|
is available with `vppm` set to `boost::get(vertex_point, graph)`.
|
|
*/
|
|
template <class Iterator>
|
|
AABB_halfedge_graph_segment_primitive(Iterator it, const HalfedgeGraph& graph, VertexPointPMap vppm)
|
|
: Base( Id_(*it),
|
|
Segment_property_map(const_cast<HalfedgeGraph*>(&graph), vppm),
|
|
Point_property_map(const_cast<HalfedgeGraph*>(&graph), vppm) )
|
|
{}
|
|
|
|
#ifndef DOXYGEN_RUNNING
|
|
template <class Iterator>
|
|
AABB_halfedge_graph_segment_primitive(Iterator it, const HalfedgeGraph& graph)
|
|
: Base( Id_(*it),
|
|
Segment_property_map(const_cast<HalfedgeGraph*>(&graph)),
|
|
Point_property_map(const_cast<HalfedgeGraph*>(&graph)) ){}
|
|
#endif
|
|
|
|
/// \internal
|
|
typedef internal::Cstr_shared_data<HalfedgeGraph, Base, Segment_property_map, Point_property_map, OneHalfedgeGraphPerTree> Cstr_shared_data;
|
|
/// \internal
|
|
static
|
|
typename Cstr_shared_data::Shared_data
|
|
construct_shared_data(const HalfedgeGraph& graph)
|
|
{
|
|
return Cstr_shared_data::construct_shared_data(const_cast<HalfedgeGraph&>(graph));
|
|
}
|
|
|
|
static
|
|
typename Cstr_shared_data::Shared_data
|
|
construct_shared_data(const HalfedgeGraph& graph, const VertexPointPMap& vpm)
|
|
{
|
|
return Cstr_shared_data::construct_shared_data(const_cast<HalfedgeGraph&>(graph), vpm);
|
|
}
|
|
};
|
|
|
|
} // end namespace CGAL
|
|
|
|
|
|
#endif // CGAL_AABB_HALFEDGE_GRAPH_SEGMENT_PRIMITIVE_H
|
|
|