// 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_FACE_GRAPH_TRIANGLE_PRIMITIVE_H #define CGAL_AABB_FACE_GRAPH_TRIANGLE_PRIMITIVE_H #include #include #include namespace CGAL { /*! * \ingroup PkgAABB_tree * Primitive type for a facet of a polyhedral surface. * It wraps a handle to a facet of a polyhedron to a 3D triangle. * The polyhedron from which the primitive is built should not be deleted * while the AABB tree holding the primitive is in use. * * \cgalModels `AABBPrimitiveWithSharedData` * *\tparam FaceGraph is a model of the face graph concept. *\tparam VertexPointPMap is a property map with `boost::graph_traits::%vertex_descriptor` * as key type and a \cgal Kernel `Point_3` as value type. * The default is `typename boost::property_map< FaceGraph,vertex_point_t>::%type`. *\tparam OneFaceGraphPerTree is either `CGAL::Tag_true` or `CGAL::Tag_false`. * In the former case, we guarantee that all the primitives will be from a * common polyhedron 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 polyhedra and extra storage is required in the primitives. The default is `CGAL::Tag_true`. * This parameter is useless for the moment and will be useful in an upcoming release of \cgal. *\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` *\sa `AABB_halfedge_graph_segment_primitive` */ template < class FaceGraph, class VertexPointPMap = Default, class OneFaceGraphPerTree = Tag_true, class CacheDatum=Tag_false > class AABB_face_graph_triangle_primitive #ifndef DOXYGEN_RUNNING : public AABB_primitive::face_descriptor, Triangle_from_face_descriptor_property_map< FaceGraph, typename Default::Get::type >::type>, One_point_from_face_descriptor_property_map< FaceGraph, typename Default::Get::type >::type>, OneFaceGraphPerTree, CacheDatum > #endif { typedef typename Default::Get::type >::type VertexPointPMap_; typedef typename boost::graph_traits::face_descriptor Id_; typedef Triangle_from_face_descriptor_property_map Triangle_property_map; typedef One_point_from_face_descriptor_property_map Point_property_map; typedef AABB_primitive< Id_, Triangle_property_map, Point_property_map, OneFaceGraphPerTree, CacheDatum > Base; public: #ifdef DOXYGEN_RUNNING /// \name Types /// @{ /*! The point type. */ typedef boost::property_traits::value_type Point; /*! Geometric data type. */ typedef Kernel_traits::Kernel::Triangle_3 Datum; /*! Id type. */ typedef boost::graph_traits::face_descriptor Id; /// @} /*! If `OneFaceGraphPerTree` is CGAL::Tag_true, constructs a `Shared_data` object from a reference to the polyhedon `graph`. */ static unspecified_type construct_shared_data( FaceGraph& graph ); #else typedef typename Base::Id Id; #endif // constructors /*! \tparam Iterator an input iterator with `Id` as value type. Constructs a primitive. If `VertexPointPMap` is the default of the class, an additional constructor is available with `vppm` set to `get(vertex_point, graph)`. */ template AABB_face_graph_triangle_primitive(Iterator it, const FaceGraph& graph, VertexPointPMap_ vppm) : Base( Id_(*it), Triangle_property_map(const_cast(&graph),vppm), Point_property_map(const_cast(&graph),vppm) ) {} /*! Constructs a primitive. If `VertexPointPMap` is the default of the class, an additional constructor is available with `vppm` set to `get(vertex_point, graph)`. */ AABB_face_graph_triangle_primitive(Id id, const FaceGraph& graph, VertexPointPMap_ vppm) : Base( Id_(id), Triangle_property_map(const_cast(&graph),vppm), Point_property_map(const_cast(&graph),vppm) ) {} #ifndef DOXYGEN_RUNNING template AABB_face_graph_triangle_primitive(Iterator it, const FaceGraph& graph) : Base( Id_(*it), Triangle_property_map(const_cast(&graph)), Point_property_map(const_cast(&graph)) ) {} AABB_face_graph_triangle_primitive(Id id, const FaceGraph& graph) : Base( Id_(id), Triangle_property_map(const_cast(&graph)), Point_property_map(const_cast(&graph)) ) {} #endif /// \internal typedef internal::Cstr_shared_data Cstr_shared_data; /// \internal static typename Cstr_shared_data::Shared_data construct_shared_data(const FaceGraph& graph) { return Cstr_shared_data::construct_shared_data(const_cast(graph)); } static typename Cstr_shared_data::Shared_data construct_shared_data(const FaceGraph& graph, const VertexPointPMap_& vpm) { return Cstr_shared_data::construct_shared_data(const_cast(graph), vpm); } }; } // end namespace CGAL #endif // CGAL_AABB_FACE_GRAPH_TRIANGLE_PRIMITIVE_H