mirror of https://github.com/CGAL/cgal
Duplicate the graph traits from PolyMesh to TriMesh
This commit is contained in:
Andreas Fabri
parent
609fe9e9a3
commit
cff5745e3d
|
|
@ -0,0 +1,57 @@
|
|||
# Created by the script cgal_create_CMakeLists
|
||||
# This is the CMake script for compiling a set of CGAL applications.
|
||||
|
||||
project( BGL_OpenMesh )
|
||||
|
||||
|
||||
cmake_minimum_required(VERSION 2.8.11)
|
||||
|
||||
# CGAL and its components
|
||||
find_package( CGAL QUIET COMPONENTS )
|
||||
|
||||
if ( NOT CGAL_FOUND )
|
||||
|
||||
message(STATUS "This project requires the CGAL library, and will not be compiled.")
|
||||
return()
|
||||
|
||||
endif()
|
||||
|
||||
# include helper file
|
||||
include( ${CGAL_USE_FILE} )
|
||||
|
||||
|
||||
# Boost and its components
|
||||
find_package( Boost REQUIRED )
|
||||
|
||||
if ( NOT Boost_FOUND )
|
||||
|
||||
message(STATUS "This project requires the Boost library, and will not be compiled.")
|
||||
|
||||
return()
|
||||
|
||||
endif()
|
||||
|
||||
find_package( OpenMesh QUIET )
|
||||
|
||||
if ( OpenMesh_FOUND )
|
||||
include( UseOpenMesh )
|
||||
else()
|
||||
message(STATUS "Examples that use OpenMesh will not be compiled.")
|
||||
endif()
|
||||
|
||||
# include for local directory
|
||||
|
||||
# include for local package
|
||||
include_directories( BEFORE ../../include )
|
||||
|
||||
|
||||
# Creating entries for all C++ files with "main" routine
|
||||
# ##########################################################
|
||||
|
||||
include( CGAL_CreateSingleSourceCGALProgram )
|
||||
|
||||
if(OpenMesh_FOUND)
|
||||
create_single_source_cgal_program( "TriMesh.cpp" )
|
||||
target_link_libraries( TriMesh ${OPENMESH_LIBRARIES} )
|
||||
endif()
|
||||
|
||||
|
|
@ -0,0 +1,51 @@
|
|||
|
||||
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
|
||||
|
||||
#include <OpenMesh/Core/IO/MeshIO.hh>
|
||||
#include <OpenMesh/Core/Mesh/TriMesh_ArrayKernelT.hh>
|
||||
|
||||
#include <CGAL/boost/graph/graph_traits_TriMesh_ArrayKernelT.h>
|
||||
#include <CGAL/boost/graph/iterator.h>
|
||||
#include <CGAL/boost/graph/Euler_operations.h>
|
||||
|
||||
#include <CGAL/mesh_segmentation.h>
|
||||
|
||||
#include <CGAL/property_map.h>
|
||||
|
||||
#include <iostream>
|
||||
#include <fstream>
|
||||
|
||||
#include <boost/foreach.hpp>
|
||||
|
||||
typedef CGAL::Exact_predicates_inexact_constructions_kernel Kernel;
|
||||
|
||||
typedef OpenMesh::TriMesh_ArrayKernelT</* MyTraits*/> Mesh;
|
||||
|
||||
typedef boost::graph_traits<Mesh>::vertex_descriptor vertex_descriptor;
|
||||
typedef boost::graph_traits<Mesh>::face_descriptor face_descriptor;
|
||||
typedef boost::graph_traits<Mesh>::halfedge_descriptor halfedge_descriptor;
|
||||
|
||||
|
||||
int main(int argc, char** argv )
|
||||
{
|
||||
Mesh mesh;
|
||||
|
||||
std::vector<vertex_descriptor> V;
|
||||
V.push_back(add_vertex(mesh));
|
||||
V.push_back(add_vertex(mesh));
|
||||
V.push_back(add_vertex(mesh));
|
||||
add_face(V.begin(), V.end(), mesh);
|
||||
|
||||
// OpenMesh::IO::read_mesh(mesh, (argc>1)?argv[1]:"in.off");
|
||||
|
||||
BOOST_FOREACH(vertex_descriptor vd, vertices(mesh)){
|
||||
BOOST_FOREACH(halfedge_descriptor hd, CGAL::halfedges_around_target(vd,mesh)){
|
||||
if(! CGAL::is_border(edge(hd,mesh),mesh)){
|
||||
CGAL::Euler::flip_edge(hd,mesh);
|
||||
OpenMesh::IO::write_mesh(mesh, (argc>2)?argv[2]:"out.off");
|
||||
return 0;
|
||||
}
|
||||
}
|
||||
}
|
||||
return 0;
|
||||
}
|
||||
|
|
@ -0,0 +1,680 @@
|
|||
// Copyright (c) 2007 GeometryFactory (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 Lesser 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) : Andreas Fabri, Philipp Moeller
|
||||
|
||||
#ifndef CGAL_BOOST_GRAPH_GRAPH_TRAITS_TRIMESH_ARRAYKERNELT_H
|
||||
#define CGAL_BOOST_GRAPH_GRAPH_TRAITS_TRIMESH_ARRAYKERNELT_H
|
||||
|
||||
#include <boost/graph/graph_traits.hpp>
|
||||
#include <boost/graph/properties.hpp>
|
||||
|
||||
#include <boost/iterator/transform_iterator.hpp>
|
||||
|
||||
#include <CGAL/boost/graph/properties_TriMesh_ArrayKernelT.h>
|
||||
#include <CGAL/boost/graph/internal/OM_iterator_from_circulator.h>
|
||||
#include <CGAL/boost/graph/iterator.h>
|
||||
#include <CGAL/Iterator_range.h>
|
||||
#include <CGAL/boost/graph/helpers.h>
|
||||
#include <CGAL/assertions.h>
|
||||
|
||||
#include <OpenMesh/Core/Mesh/TriMesh_ArrayKernelT.hh>
|
||||
|
||||
// http://openmesh.org/Documentation/OpenMesh-Doc-Latest/classOpenMesh_1_1Concepts_1_1KernelT.html
|
||||
|
||||
#if defined(BOOST_MSVC)
|
||||
# pragma warning(push)
|
||||
# pragma warning(disable:4267)
|
||||
#endif
|
||||
namespace CGAL { namespace internal {
|
||||
|
||||
|
||||
template<typename Halfedge_handle>
|
||||
class OMesh_edge {
|
||||
public:
|
||||
OMesh_edge() : halfedge_() {}
|
||||
explicit OMesh_edge(const Halfedge_handle& h) : halfedge_(h) {}
|
||||
Halfedge_handle halfedge() const { return halfedge_; }
|
||||
bool is_valid() const { return halfedge_.is_valid(); }
|
||||
|
||||
bool
|
||||
operator==(const OMesh_edge& other) {
|
||||
if(halfedge_ == other.halfedge_) {
|
||||
return true;
|
||||
} else if(halfedge_ != Halfedge_handle()) {
|
||||
return opposite() == other.halfedge_;
|
||||
} else {
|
||||
return false;
|
||||
}
|
||||
}
|
||||
|
||||
bool operator<(const OMesh_edge& other) const
|
||||
{
|
||||
return this->idx() < other.idx();
|
||||
}
|
||||
|
||||
bool
|
||||
operator!=(const OMesh_edge& other) { return !(*this == other); }
|
||||
|
||||
Halfedge_handle
|
||||
opposite() const { return Halfedge_handle((halfedge_.idx() & 1) ? halfedge_.idx()-1 : halfedge_.idx()+1); }
|
||||
|
||||
OMesh_edge
|
||||
opposite_edge() const { return OMesh_edge(Halfedge_handle((halfedge_.idx() & 1) ? halfedge_.idx()-1 : halfedge_.idx()+1)); }
|
||||
|
||||
unsigned int idx() const { return halfedge_.idx() / 2; }
|
||||
private:
|
||||
Halfedge_handle halfedge_;
|
||||
};
|
||||
|
||||
template <typename Halfedge_handle, typename OMeshEdge>
|
||||
struct Convert_omesh_edge
|
||||
{
|
||||
typedef OMesh_edge<Halfedge_handle> result_type;
|
||||
result_type operator()(const OMeshEdge& h) const {
|
||||
return result_type(Halfedge_handle(h.idx() * 2));
|
||||
}
|
||||
};
|
||||
|
||||
template <typename Halfedge_handle>
|
||||
struct Construct_omesh_edge
|
||||
{
|
||||
typedef OMesh_edge<Halfedge_handle> result_type;
|
||||
template <typename T>
|
||||
result_type operator()(const T& h) const { return result_type(h); }
|
||||
};
|
||||
|
||||
template <typename Halfedge_handle>
|
||||
struct Construct_omesh_edge_opposite
|
||||
{
|
||||
typedef OMesh_edge<Halfedge_handle> result_type;
|
||||
template <typename T>
|
||||
result_type operator()(const T& h) const { return result_type(h).opposite_edge(); }
|
||||
};
|
||||
|
||||
|
||||
} // internal
|
||||
} // CGAL
|
||||
|
||||
|
||||
namespace boost {
|
||||
|
||||
template <class K>
|
||||
struct graph_traits< OpenMesh::TriMesh_ArrayKernelT<K> >
|
||||
{
|
||||
private:
|
||||
typedef OpenMesh::TriMesh_ArrayKernelT<K> SM;
|
||||
|
||||
struct SM_graph_traversal_category : public virtual boost::bidirectional_graph_tag,
|
||||
public virtual boost::vertex_list_graph_tag,
|
||||
public virtual boost::edge_list_graph_tag
|
||||
{};
|
||||
|
||||
public:
|
||||
// Graph
|
||||
typedef typename SM::VertexHandle vertex_descriptor;
|
||||
typedef typename SM::Point vertex_property_type;
|
||||
typedef typename CGAL::internal::OMesh_edge<typename SM::HalfedgeHandle> edge_descriptor;
|
||||
typedef boost::undirected_tag directed_category;
|
||||
typedef boost::disallow_parallel_edge_tag edge_parallel_category;
|
||||
typedef SM_graph_traversal_category traversal_category;
|
||||
|
||||
// HalfedgeGraph
|
||||
typedef typename SM::HalfedgeHandle halfedge_descriptor;
|
||||
|
||||
// FaceGraph
|
||||
typedef typename SM::FaceHandle face_descriptor;
|
||||
|
||||
// VertexListGraph
|
||||
typedef typename SM::VertexIter vertex_iterator;
|
||||
typedef unsigned int vertices_size_type;
|
||||
// EdgeListGraph
|
||||
typedef boost::transform_iterator<
|
||||
CGAL::internal::Convert_omesh_edge<typename SM::HalfedgeHandle, typename SM::EdgeHandle>,
|
||||
typename SM::EdgeIter,
|
||||
edge_descriptor> edge_iterator;
|
||||
|
||||
typedef unsigned int edges_size_type;
|
||||
// HalfEdgeListGraph
|
||||
typedef typename SM::HalfedgeIter halfedge_iterator;
|
||||
typedef unsigned int halfedges_size_type;
|
||||
// FaceListGraph
|
||||
typedef typename SM::FaceIter face_iterator;
|
||||
typedef unsigned int faces_size_type;
|
||||
|
||||
// IncidenceGraph
|
||||
typedef unsigned int degree_size_type;
|
||||
|
||||
|
||||
typedef CGAL::In_edge_iterator<SM> in_edge_iterator;
|
||||
|
||||
typedef CGAL::Out_edge_iterator<SM> out_edge_iterator;
|
||||
|
||||
// nulls
|
||||
static vertex_descriptor null_vertex() { return vertex_descriptor(); }
|
||||
static face_descriptor null_face() { return face_descriptor(); }
|
||||
static halfedge_descriptor null_halfedge() { return halfedge_descriptor(); }
|
||||
};
|
||||
|
||||
template<typename K>
|
||||
struct graph_traits< const OpenMesh::TriMesh_ArrayKernelT<K> >
|
||||
: public graph_traits< OpenMesh::TriMesh_ArrayKernelT<K> >
|
||||
{ };
|
||||
|
||||
} // namespace boost
|
||||
|
||||
namespace OpenMesh {
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertices_size_type
|
||||
num_vertices(const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.n_vertices();
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edges_size_type
|
||||
num_edges(const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.n_edges();
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::degree_size_type
|
||||
degree(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.valence(v);
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::degree_size_type
|
||||
out_degree(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.valence(v);
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::degree_size_type
|
||||
in_degree(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.valence(v);
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor
|
||||
source(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor e,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.from_vertex_handle(e.halfedge());
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor
|
||||
source(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.from_vertex_handle(h);
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor
|
||||
target(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor e,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.to_vertex_handle(e.halfedge());
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor
|
||||
target(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.to_vertex_handle(h);
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
CGAL::Iterator_range<typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_iterator>
|
||||
vertices(const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return CGAL::make_range(sm.vertices_sbegin(), sm.vertices_end());
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
CGAL::Iterator_range<typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_iterator>
|
||||
edges(const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
typedef typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_iterator iterator;
|
||||
iterator beg(sm.edges_sbegin());
|
||||
iterator end(sm.edges_end());
|
||||
return CGAL::make_range(beg,end);
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
CGAL::Iterator_range<typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::in_edge_iterator>
|
||||
in_edges(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
typedef typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::in_edge_iterator Iter;
|
||||
|
||||
return CGAL::make_range(Iter(halfedge(v,sm),sm), Iter(halfedge(v,sm),sm,1));
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
CGAL::Iterator_range<typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::out_edge_iterator>
|
||||
out_edges(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
typedef typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::out_edge_iterator Iter;
|
||||
return CGAL::make_range(Iter(halfedge(v,sm),sm), Iter(halfedge(v,sm),sm,1));
|
||||
}
|
||||
|
||||
|
||||
template<typename K>
|
||||
std::pair<typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor,
|
||||
bool>
|
||||
edge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor u,
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm) {
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor
|
||||
he(sm.find_halfedge(u, v));
|
||||
return std::make_pair(he, he.is_valid());
|
||||
}
|
||||
|
||||
|
||||
//
|
||||
// HalfedgeGraph
|
||||
//
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor
|
||||
next(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.next_halfedge_handle(h);
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor
|
||||
prev(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.prev_halfedge_handle(h);
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor
|
||||
opposite(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.opposite_halfedge_handle(h);
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor
|
||||
edge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& /*sm*/)
|
||||
{
|
||||
return typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor(h);
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor
|
||||
halfedge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor e,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>&)
|
||||
{
|
||||
return e.halfedge();
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor
|
||||
halfedge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
// prev because OpenMesh stores out-going halfedges
|
||||
// return sm.prev_halfedge_handle(sm.halfedge_handle(v));
|
||||
return sm.opposite_halfedge_handle(sm.halfedge_handle(v));
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
std::pair<
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor,
|
||||
bool
|
||||
>
|
||||
halfedge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor u,
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h = sm.find_halfedge(u, v);
|
||||
return std::make_pair(h, h.is_valid());
|
||||
}
|
||||
|
||||
|
||||
|
||||
//
|
||||
// HalfedgeListGraph
|
||||
//
|
||||
template <typename K>
|
||||
CGAL::Iterator_range<typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_iterator>
|
||||
halfedges(const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return CGAL::make_range(sm.halfedges_sbegin(), sm.halfedges_end());
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedges_size_type
|
||||
num_halfedges(const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.n_halfedges();
|
||||
}
|
||||
|
||||
|
||||
|
||||
//
|
||||
// MutableHalfedgeGraph
|
||||
//
|
||||
template<typename K>
|
||||
void
|
||||
set_next(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h1,
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h2,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
sm.set_next_halfedge_handle(h1, h2);
|
||||
}
|
||||
|
||||
|
||||
|
||||
template<typename K>
|
||||
void
|
||||
set_target(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h,
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
sm.set_vertex_handle(h, v);
|
||||
}
|
||||
|
||||
|
||||
template<typename K>
|
||||
void
|
||||
set_halfedge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
sm.set_halfedge_handle(v, sm.opposite_halfedge_handle(h));
|
||||
}
|
||||
|
||||
|
||||
template<typename K>
|
||||
void
|
||||
adjust_border_halfedge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
sm.adjust_outgoing_halfedge(v);
|
||||
}
|
||||
|
||||
template<typename K>
|
||||
void
|
||||
garbage_collection(OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
sm.garbage_collection();
|
||||
}
|
||||
|
||||
template<typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor
|
||||
add_edge(OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return edge(sm.new_edge(boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::null_vertex(),
|
||||
boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::null_vertex() ), sm);
|
||||
}
|
||||
|
||||
|
||||
//
|
||||
// FaceGraph
|
||||
//
|
||||
template<typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor
|
||||
halfedge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::face_descriptor f,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.halfedge_handle(f);
|
||||
}
|
||||
|
||||
template<typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::face_descriptor
|
||||
face(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h,
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.face_handle(h);
|
||||
}
|
||||
|
||||
|
||||
|
||||
//
|
||||
// MutableFaceGraph
|
||||
//
|
||||
template<typename K>
|
||||
void
|
||||
set_face(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h,
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::face_descriptor f,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
sm.set_face_handle(h, f);
|
||||
}
|
||||
|
||||
|
||||
template<typename K>
|
||||
void
|
||||
set_halfedge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::face_descriptor f,
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor h,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
sm.set_halfedge_handle(f, h);
|
||||
}
|
||||
|
||||
|
||||
//
|
||||
// FaceListGraph
|
||||
//
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::faces_size_type
|
||||
num_faces(const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.n_faces();
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
CGAL::Iterator_range<typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::face_iterator>
|
||||
faces(const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return CGAL::make_range(sm.faces_sbegin(), sm.faces_end());
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor
|
||||
add_vertex(OpenMesh::TriMesh_ArrayKernelT<K>& sm) {
|
||||
return sm.new_vertex();
|
||||
}
|
||||
|
||||
/*
|
||||
|
||||
// MutableGraph
|
||||
// add a vertex with a default constructed property
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor
|
||||
add_vertex(OpenMesh::TriMesh_ArrayKernelT<K>& sm) {
|
||||
return sm.add_vertex(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_property_type());
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor
|
||||
add_vertex(const typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_property_type& p, OpenMesh::TriMesh_ArrayKernelT<K>& sm) {
|
||||
return sm.add_vertex(p);
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
void
|
||||
clear_vertex(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>&) {
|
||||
CGAL_assert(false);
|
||||
}
|
||||
|
||||
*/
|
||||
|
||||
template <typename K>
|
||||
void
|
||||
remove_vertex(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm) {
|
||||
|
||||
sm.request_face_status();
|
||||
sm.request_vertex_status();
|
||||
sm.request_halfedge_status();
|
||||
sm.set_halfedge_handle(v, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor());
|
||||
sm.status(v).set_deleted(true);
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
void
|
||||
remove_edge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor u,
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor e = edge(u, v, sm);
|
||||
remove_edge(e,sm);
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
void
|
||||
remove_edge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor e,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
sm.request_face_status();
|
||||
sm.request_vertex_status();
|
||||
sm.request_halfedge_status();
|
||||
sm.request_edge_status();
|
||||
|
||||
typedef typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor halfedge_descriptor;
|
||||
|
||||
halfedge_descriptor h1 = halfedge(e,sm);
|
||||
halfedge_descriptor h2 = opposite(halfedge(e,sm),sm);
|
||||
sm.status(sm.edge_handle(h1)).set_deleted(true);
|
||||
sm.status(h1).set_deleted(true);
|
||||
sm.status(h2).set_deleted(true);
|
||||
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
void
|
||||
remove_edge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_iterator eiter,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
remove_edge(*eiter, sm);
|
||||
}
|
||||
|
||||
template<typename K>
|
||||
void
|
||||
remove_face(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::face_descriptor f,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
|
||||
sm.request_face_status();
|
||||
sm.request_vertex_status();
|
||||
sm.request_halfedge_status();
|
||||
|
||||
set_halfedge(f, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor(), sm);
|
||||
sm.status(f).set_deleted(true);
|
||||
}
|
||||
|
||||
#if 0 // conflits with function in Euler_operations.h
|
||||
template<typename K>
|
||||
std::pair<typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor,
|
||||
bool>
|
||||
add_edge(typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v1,
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor v2,
|
||||
OpenMesh::TriMesh_ArrayKernelT<K>& sm) {
|
||||
|
||||
return sm.new_edge(v1, v2);
|
||||
}
|
||||
#endif
|
||||
|
||||
template<typename K>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::face_descriptor
|
||||
add_face(OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return sm.new_face();
|
||||
}
|
||||
|
||||
template<typename K, typename InputIterator>
|
||||
typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::face_descriptor
|
||||
add_face(InputIterator begin, InputIterator end, OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
typedef typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor vertex_descriptor;
|
||||
assert(begin!= end);
|
||||
vertex_descriptor u = *begin;
|
||||
++begin;
|
||||
assert(begin!= end);
|
||||
vertex_descriptor v = *begin;
|
||||
++begin;
|
||||
assert(begin!= end);
|
||||
vertex_descriptor w = *begin;
|
||||
|
||||
return sm.add_face(u,v,w);
|
||||
}
|
||||
|
||||
template<typename K>
|
||||
bool is_valid(OpenMesh::TriMesh_ArrayKernelT<K>& sm, bool /* verbose */ = false)
|
||||
{
|
||||
return CGAL::is_valid_polygon_mesh(sm);
|
||||
}
|
||||
|
||||
} // namespace OpenMesh
|
||||
|
||||
|
||||
#ifndef CGAL_NO_DEPRECATED_CODE
|
||||
#include <CGAL/boost/graph/backward_compatibility_functions.h>
|
||||
|
||||
namespace boost {
|
||||
// The following functions were defined in the namespace boost
|
||||
using OpenMesh::vertices;
|
||||
using OpenMesh::edges;
|
||||
using OpenMesh::num_vertices;
|
||||
using OpenMesh::num_edges;
|
||||
using OpenMesh::out_edges;
|
||||
using OpenMesh::in_edges;
|
||||
using OpenMesh::target;
|
||||
using OpenMesh::source;
|
||||
} // namespace boost
|
||||
#endif //CGAL_NO_DEPRECATED_CODE
|
||||
|
||||
#if defined(BOOST_MSVC)
|
||||
# pragma warning(pop)
|
||||
#endif
|
||||
|
||||
#endif // CGAL_BOOST_GRAPH_TRAITS_TRIMESH_ARRAYKERNELT_H
|
||||
|
|
@ -0,0 +1,356 @@
|
|||
// Copyright (c) 2014 GeometryFactory (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 Lesser 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) : Philipp Möller
|
||||
|
||||
|
||||
#ifndef CGAL_PROPERTIES_TRIMESH_ARRAYKERNELT_H
|
||||
#define CGAL_PROPERTIES_TRIMESH_ARRAYKERNELT_H
|
||||
|
||||
#include <CGAL/assertions.h>
|
||||
#include <OpenMesh/Core/Mesh/TriMesh_ArrayKernelT.hh>
|
||||
#include <CGAL/boost/graph/properties.h>
|
||||
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
|
||||
#include <boost/mpl/if.hpp>
|
||||
|
||||
namespace CGAL {
|
||||
|
||||
template <typename Mesh, typename Descriptor, typename Value>
|
||||
class OM_pmap {
|
||||
public:
|
||||
typedef typename boost::mpl::if_<boost::is_same<Descriptor, typename boost::graph_traits<Mesh>::vertex_descriptor>,
|
||||
OpenMesh::VPropHandleT<Value>,
|
||||
typename boost::mpl::if_<boost::is_same<Descriptor, typename boost::graph_traits<Mesh>::face_descriptor>,
|
||||
OpenMesh::FPropHandleT<Value>,
|
||||
typename boost::mpl::if_<boost::is_same<Descriptor, typename boost::graph_traits<Mesh>::halfedge_descriptor>,
|
||||
OpenMesh::HPropHandleT<Value>,
|
||||
OpenMesh::EPropHandleT<Value> >::type>::type>::type H;
|
||||
|
||||
typedef boost::read_write_property_map_tag category;
|
||||
|
||||
typedef Descriptor key_type;
|
||||
typedef Value value_type;
|
||||
|
||||
typedef value_type& reference;
|
||||
|
||||
OM_pmap(Mesh& m)
|
||||
: mesh(m)
|
||||
{}
|
||||
|
||||
OM_pmap(Mesh& m, H h)
|
||||
: mesh(m), h(h)
|
||||
{}
|
||||
|
||||
inline friend reference get(const OM_pmap<Mesh,Descriptor,Value>& pm, key_type k)
|
||||
{
|
||||
return pm.mesh.property(pm.h,k);
|
||||
}
|
||||
|
||||
inline friend void put(const OM_pmap<Mesh,Descriptor,Value>& pm, key_type k, const value_type& v)
|
||||
{
|
||||
pm.mesh.property(pm.h,k) = v;
|
||||
}
|
||||
|
||||
reference operator[](key_type k)
|
||||
{
|
||||
return mesh.property(h,k);
|
||||
}
|
||||
|
||||
H handle() const
|
||||
{
|
||||
return h;
|
||||
}
|
||||
|
||||
H& handle()
|
||||
{
|
||||
return h;
|
||||
}
|
||||
|
||||
Mesh& mesh;
|
||||
H h;
|
||||
};
|
||||
|
||||
|
||||
template <typename K>
|
||||
class OM_edge_weight_pmap
|
||||
: public boost::put_get_helper<typename OpenMesh::TriMesh_ArrayKernelT<K>::Scalar , OM_edge_weight_pmap<K> >
|
||||
{
|
||||
public:
|
||||
typedef boost::readable_property_map_tag category;
|
||||
typedef typename OpenMesh::TriMesh_ArrayKernelT<K>::Scalar value_type;
|
||||
typedef value_type reference;
|
||||
typedef typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor key_type;
|
||||
|
||||
OM_edge_weight_pmap(const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
: sm_(sm)
|
||||
{}
|
||||
|
||||
value_type operator[](const key_type& e) const
|
||||
{
|
||||
return sm_.calc_edge_length(e.halfedge());
|
||||
}
|
||||
|
||||
private:
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>& sm_;
|
||||
};
|
||||
|
||||
template <typename K, typename VEF>
|
||||
class OM_index_pmap : public boost::put_get_helper<unsigned int, OM_index_pmap<K,VEF> >
|
||||
{
|
||||
public:
|
||||
typedef boost::readable_property_map_tag category;
|
||||
typedef unsigned int value_type;
|
||||
typedef unsigned int reference;
|
||||
typedef VEF key_type;
|
||||
|
||||
value_type operator[](const key_type& vd) const
|
||||
{
|
||||
return vd.idx();
|
||||
}
|
||||
};
|
||||
|
||||
|
||||
template<typename K, typename P>
|
||||
class OM_point_pmap //: public boost::put_get_helper<bool, OM_point_pmap<K> >
|
||||
{
|
||||
public:
|
||||
typedef boost::read_write_property_map_tag category;
|
||||
#if defined(CGAL_USE_OM_POINTS)
|
||||
typedef typename OpenMesh::TriMesh_ArrayKernelT<K>::Point value_type;
|
||||
typedef const typename OpenMesh::TriMesh_ArrayKernelT<K>::Point& reference;
|
||||
#else
|
||||
typedef P value_type;
|
||||
typedef P reference;
|
||||
#endif
|
||||
typedef typename boost::graph_traits< OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor key_type;
|
||||
|
||||
OM_point_pmap()
|
||||
: sm_(NULL)
|
||||
{}
|
||||
|
||||
OM_point_pmap(const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
: sm_(&sm)
|
||||
{}
|
||||
|
||||
OM_point_pmap(const OM_point_pmap& pm)
|
||||
: sm_(pm.sm_)
|
||||
{}
|
||||
|
||||
value_type operator[](key_type v)
|
||||
{
|
||||
#if defined(CGAL_USE_OM_POINTS)
|
||||
return sm_->point(v);
|
||||
#else
|
||||
CGAL_assertion(sm_!=NULL);
|
||||
typename OpenMesh::TriMesh_ArrayKernelT<K>::Point const& omp = sm_->point(v);
|
||||
return value_type(omp[0], omp[1], omp[2]);
|
||||
#endif
|
||||
}
|
||||
|
||||
inline friend reference get(const OM_point_pmap<K,P>& pm, key_type v)
|
||||
{
|
||||
CGAL_precondition(pm.sm_!=NULL);
|
||||
#if defined(CGAL_USE_OM_POINTS)
|
||||
return pm.sm_->point(v);
|
||||
#else
|
||||
CGAL_assertion(pm.sm_!=NULL);
|
||||
typename OpenMesh::TriMesh_ArrayKernelT<K>::Point const& omp = pm.sm_->point(v);
|
||||
return value_type(omp[0], omp[1], omp[2]);
|
||||
#endif
|
||||
}
|
||||
|
||||
inline friend void put(const OM_point_pmap<K,P>& pm, key_type v, const value_type& p)
|
||||
{
|
||||
CGAL_precondition(pm.sm_!=NULL);
|
||||
#if defined(CGAL_USE_OM_POINTS)
|
||||
const_cast<OpenMesh::TriMesh_ArrayKernelT<K>&>(*pm.sm_).set_point(v,p);
|
||||
#else
|
||||
const_cast<OpenMesh::TriMesh_ArrayKernelT<K>&>(*pm.sm_).set_point
|
||||
(v, typename OpenMesh::TriMesh_ArrayKernelT<K>::Point((float)p[0], (float)p[1], (float)p[2]));
|
||||
#endif
|
||||
}
|
||||
|
||||
private:
|
||||
const OpenMesh::TriMesh_ArrayKernelT<K>* sm_;
|
||||
};
|
||||
|
||||
|
||||
} // CGAL
|
||||
|
||||
// overloads and specializations in the boost namespace
|
||||
namespace boost {
|
||||
|
||||
//
|
||||
// edge_weight
|
||||
//
|
||||
|
||||
|
||||
template <typename K>
|
||||
struct property_map<OpenMesh::TriMesh_ArrayKernelT<K>, boost::edge_weight_t >
|
||||
{
|
||||
typedef CGAL::OM_edge_weight_pmap<K> type;
|
||||
typedef CGAL::OM_edge_weight_pmap<K> const_type;
|
||||
};
|
||||
|
||||
|
||||
|
||||
//
|
||||
// vertex_index
|
||||
//
|
||||
|
||||
template <typename K>
|
||||
struct property_map<OpenMesh::TriMesh_ArrayKernelT<K>, boost::vertex_index_t >
|
||||
{
|
||||
typedef CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor> type;
|
||||
typedef CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor> const_type;
|
||||
};
|
||||
|
||||
|
||||
//
|
||||
// face_index
|
||||
//
|
||||
|
||||
template <typename K>
|
||||
struct property_map<OpenMesh::TriMesh_ArrayKernelT<K>, boost::face_index_t >
|
||||
{
|
||||
typedef CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::face_descriptor> type;
|
||||
typedef CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::face_descriptor> const_type;
|
||||
};
|
||||
|
||||
//
|
||||
// edge_index
|
||||
//
|
||||
|
||||
template <typename K>
|
||||
struct property_map<OpenMesh::TriMesh_ArrayKernelT<K>, boost::edge_index_t >
|
||||
{
|
||||
typedef CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor> type;
|
||||
typedef CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor> const_type;
|
||||
};
|
||||
|
||||
//
|
||||
// halfedge_index
|
||||
//
|
||||
|
||||
template <typename K>
|
||||
struct property_map<OpenMesh::TriMesh_ArrayKernelT<K>, boost::halfedge_index_t >
|
||||
{
|
||||
typedef CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor> type;
|
||||
typedef CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor> const_type;
|
||||
};
|
||||
|
||||
|
||||
template<typename K>
|
||||
struct property_map<OpenMesh::TriMesh_ArrayKernelT<K>, boost::vertex_point_t >
|
||||
{
|
||||
typedef CGAL::Exact_predicates_inexact_constructions_kernel::Point_3 P;
|
||||
typedef CGAL::OM_point_pmap<K,P> type;
|
||||
typedef type const_type;
|
||||
};
|
||||
|
||||
} // namespace boost
|
||||
|
||||
namespace boost {
|
||||
|
||||
|
||||
template <typename K>
|
||||
typename boost::property_map<OpenMesh::TriMesh_ArrayKernelT<K>, boost::edge_weight_t>::const_type
|
||||
get(boost::edge_weight_t, const OpenMesh::TriMesh_ArrayKernelT<K>& sm)
|
||||
{
|
||||
return CGAL::OM_edge_weight_pmap<K>(sm);
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
typename OpenMesh::TriMesh_ArrayKernelT<K>::Scalar
|
||||
get(boost::edge_weight_t, const OpenMesh::TriMesh_ArrayKernelT<K>& sm,
|
||||
const typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor& e)
|
||||
{
|
||||
return CGAL::OM_edge_weight_pmap<K>(sm)[e];
|
||||
}
|
||||
|
||||
|
||||
template <typename K>
|
||||
CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor>
|
||||
get(const boost::vertex_index_t&, const OpenMesh::TriMesh_ArrayKernelT<K>&)
|
||||
{
|
||||
return CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor>();
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
typename boost::property_map<OpenMesh::TriMesh_ArrayKernelT<K>, boost::face_index_t>::const_type
|
||||
get(const boost::face_index_t&, const OpenMesh::TriMesh_ArrayKernelT<K>&)
|
||||
{
|
||||
return CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::face_descriptor>();
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor>
|
||||
get(const boost::edge_index_t&, const OpenMesh::TriMesh_ArrayKernelT<K>&)
|
||||
{
|
||||
return CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::edge_descriptor>();
|
||||
}
|
||||
|
||||
template <typename K>
|
||||
CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor>
|
||||
get(const boost::halfedge_index_t&, const OpenMesh::TriMesh_ArrayKernelT<K>&)
|
||||
{
|
||||
return CGAL::OM_index_pmap<K, typename boost::graph_traits<OpenMesh::TriMesh_ArrayKernelT<K> >::halfedge_descriptor>();
|
||||
}
|
||||
|
||||
template<typename K>
|
||||
CGAL::OM_point_pmap<K,typename CGAL::Exact_predicates_inexact_constructions_kernel::Point_3>
|
||||
get(boost::vertex_point_t, const OpenMesh::TriMesh_ArrayKernelT<K>& g)
|
||||
{
|
||||
typedef typename CGAL::Exact_predicates_inexact_constructions_kernel::Point_3 P;
|
||||
return CGAL::OM_point_pmap<K,P>(g);
|
||||
}
|
||||
|
||||
// get for intrinsic properties
|
||||
#define CGAL_OM_INTRINSIC_PROPERTY(RET, PROP, TYPE) \
|
||||
template<typename K> \
|
||||
RET \
|
||||
get(PROP p, const OpenMesh::TriMesh_ArrayKernelT<K>& sm, \
|
||||
typename boost::graph_traits< OpenMesh::TriMesh_ArrayKernelT<K> >::TYPE x) \
|
||||
{ return get(get(p, sm), x); } \
|
||||
|
||||
CGAL_OM_INTRINSIC_PROPERTY(int, boost::vertex_index_t, vertex_descriptor)
|
||||
CGAL_OM_INTRINSIC_PROPERTY(int, boost::edge_index_t, edge_descriptor)
|
||||
CGAL_OM_INTRINSIC_PROPERTY(int, boost::halfedge_index_t, halfedge_descriptor)
|
||||
CGAL_OM_INTRINSIC_PROPERTY(int, boost::face_index_t, face_descriptor)
|
||||
// CGAL_OM_INTRINSIC_PROPERTY(std::size_t, boost::halfedge_index_t, face_descriptor)
|
||||
CGAL_OM_INTRINSIC_PROPERTY(typename CGAL::Exact_predicates_inexact_constructions_kernel::Point_3, boost::vertex_point_t, vertex_descriptor)
|
||||
|
||||
#undef CGAL_OM_INTRINSIC_PROPERTY
|
||||
|
||||
// put for intrinsic properties
|
||||
// only available for vertex_point
|
||||
|
||||
template<typename K>
|
||||
void
|
||||
put(boost::vertex_point_t p, OpenMesh::TriMesh_ArrayKernelT<K>& g,
|
||||
typename boost::graph_traits< OpenMesh::TriMesh_ArrayKernelT<K> >::vertex_descriptor vd,
|
||||
const typename K::Point& point)
|
||||
{
|
||||
put(get(p,g), vd, point);
|
||||
}
|
||||
|
||||
|
||||
} // namespace boost
|
||||
|
||||
|
||||
|
||||
#endif /* CGAL_PROPERTIES_TRIMESH_ARRAYKERNELT_H */
|
||||
Loading…
Reference in New Issue