CGAL 4.12  CGAL and the Boost Graph Library

Methods to split a mesh into subdomains, using the library METIS.
Functions  
template<typename TriangleMesh , typename NamedParameters >  
void  CGAL::METIS::partition_graph (const TriangleMesh &tm, int nparts, const NamedParameters &np) 
Computes a partition of the input triangular mesh into nparts parts, based on the mesh's nodal graph. More...  
template<typename TriangleMesh , typename NamedParameters >  
void  CGAL::METIS::partition_dual_graph (const TriangleMesh &tm, int nparts, const NamedParameters &np) 
Computes a partition of the input triangular mesh into nparts parts, based on the mesh's dual graph. More...  
void CGAL::METIS::partition_dual_graph  (  const TriangleMesh &  tm, 
int  nparts,  
const NamedParameters &  np  
) 
#include <CGAL/boost/graph/METIS/partition_dual_graph.h>
Computes a partition of the input triangular mesh into nparts
parts, based on the mesh's dual graph.
The resulting partition is stored in the vertex and/or face property maps that are passed as parameters using Named Parameters.
Property map for CGAL::vertex_index_t
should be either available as an internal property map to tm
or provided as Named Parameters.
tm  a triangle mesh 
nparts  the number of parts in the final partition 
np  optional Named Parameters described below 
TriangleMesh  is a model of the FaceListGraph concept. 
NamedParameters  a sequence of Named Parameters 
vertex_index_map  is a property map containing the index of each vertex of tm intialized from 0 to num_vertices(tm)1 . 
METIS_options  is a parameter used in to pass options to the METIS mesh partitioner. The many options of METIS are not described here. Instead, users should refer to the documentation of METIS directly. 
vertex_partition_id_map  is a property map that contains (after the function has been run) the ID of the subpart for each vertex of tm . 
face_partition_id_map  is a property map that contains (after the function has been run) the ID of the subpart for each face of tm . 
tm
is a pure triangular surface mesh: there are no edges without at least one incident face void CGAL::METIS::partition_graph  (  const TriangleMesh &  tm, 
int  nparts,  
const NamedParameters &  np  
) 
#include <CGAL/boost/graph/METIS/partition_graph.h>
Computes a partition of the input triangular mesh into nparts
parts, based on the mesh's nodal graph.
The resulting partition is stored in the vertex and/or face property maps that are passed as parameters using Named Parameters.
Property map for CGAL::vertex_index_t
should be either available as an internal property map to tm
or provided as Named Parameters.
tm  a triangle mesh 
nparts  the number of parts in the final partition 
np  optional Named Parameters described below 
TriangleMesh  is a model of the FaceListGraph concept. 
NamedParameters  a sequence of Named Parameters 
vertex_index_map  is a property map containing the index of each vertex of tm intialized from 0 to num_vertices(tm)1 . 
METIS_options  is a parameter used in to pass options to the METIS mesh partitioner. The many options of METIS are not described here. Instead, users should refer to the documentation of METIS directly. 
vertex_partition_id_map  is a property map that contains (after the function has been run) the ID of the subpart for each vertex of tm . 
face_partition_id_map  is a property map that contains (after the function has been run) the ID of the subpart for each face of tm . 
tm
is a pure triangular surface mesh: there are no edges without at least one incident face