CGAL Namespace Reference

Namespaces
	internal
	Properties

Classes
class	SM_edge_weight_pmap
class	SM_index_pmap
class	Surface_mesh
	This class is a data structure that can be used as halfedge data structure or polyhedral surface. It is an alternative to the classes HalfedgeDS and Polyhedron_3 defined in the packages PkgHDSSummary and PkgPolyhedronSummary. The main difference is that it is indexed based and not pointer based, and that the mechanism for adding information to vertices, halfedges, edges, and faces is much simpler and done at runtime and not at compile time. When elements are removed, they are only marked as removed, and a garbage collection function must be called to really remove them. More...

Functions
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::vertices_size_type	num_vertices (const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::edges_size_type	num_edges (const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::degree_size_type	degree (typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::degree_size_type	out_degree (typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::degree_size_type	in_degree (typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::vertex_descriptor	source (typename boost::graph_traits< CGAL::Surface_mesh< P > >::edge_descriptor e, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::vertex_descriptor	source (typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::vertex_descriptor	target (typename boost::graph_traits< CGAL::Surface_mesh< P > >::edge_descriptor e, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::vertex_descriptor	target (typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h, const CGAL::Surface_mesh< P > &sm)
template<typename P >
Iterator_range< typename boost::graph_traits < CGAL::Surface_mesh< P > >::vertex_iterator >	vertices (const CGAL::Surface_mesh< P > &sm)
template<typename P >
Iterator_range< typename boost::graph_traits < CGAL::Surface_mesh< P > >::edge_iterator >	edges (const CGAL::Surface_mesh< P > &sm)
template<typename P >
Iterator_range< typename boost::graph_traits < CGAL::Surface_mesh< P > >::in_edge_iterator >	in_edges (typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, const CGAL::Surface_mesh< P > &sm)
template<typename P >
Iterator_range< typename boost::graph_traits < CGAL::Surface_mesh< P > >::out_edge_iterator >	out_edges (typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, const CGAL::Surface_mesh< P > &sm)
template<typename P >
std::pair< typename boost::graph_traits < CGAL::Surface_mesh< P > >::edge_descriptor, bool >	edge (typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor u, typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::halfedge_descriptor	next (typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::halfedge_descriptor	prev (typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::halfedge_descriptor	opposite (typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::edge_descriptor	edge (typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::halfedge_descriptor	halfedge (typename boost::graph_traits< CGAL::Surface_mesh< P > >::edge_descriptor e, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::halfedge_descriptor	halfedge (typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, const CGAL::Surface_mesh< P > &sm)
template<typename P >
std::pair< typename boost::graph_traits < CGAL::Surface_mesh< P > >::halfedge_descriptor, bool >	halfedge (typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor u, typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, const CGAL::Surface_mesh< P > &sm)
template<typename P >
Iterator_range< typename boost::graph_traits < CGAL::Surface_mesh< P > >::halfedge_iterator >	halfedges (const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::halfedges_size_type	num_halfedges (const CGAL::Surface_mesh< P > &sm)
template<typename P >
void	set_next (typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h1, typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h2, CGAL::Surface_mesh< P > &sm)
template<typename P >
void	set_target (typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h, typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, CGAL::Surface_mesh< P > &sm)
template<typename P >
void	set_halfedge (typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h, CGAL::Surface_mesh< P > &sm)
template<typename P >
void	collect_garbage (CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::edge_descriptor	add_edge (CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::halfedge_descriptor	halfedge (typename boost::graph_traits< CGAL::Surface_mesh< P > >::face_descriptor f, const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::face_descriptor	face (typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h, const CGAL::Surface_mesh< P > &sm)
template<typename P >
void	set_face (typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h, typename boost::graph_traits< CGAL::Surface_mesh< P > >::face_descriptor f, CGAL::Surface_mesh< P > &sm)
template<typename P >
void	set_halfedge (typename boost::graph_traits< CGAL::Surface_mesh< P > >::face_descriptor f, typename boost::graph_traits< CGAL::Surface_mesh< P > >::halfedge_descriptor h, CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::faces_size_type	num_faces (const CGAL::Surface_mesh< P > &sm)
template<typename P >
Iterator_range< typename boost::graph_traits < CGAL::Surface_mesh< P > >::face_iterator >	faces (const CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::vertex_descriptor	add_vertex (CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::vertex_descriptor	add_vertex (const typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_property_type &p, CGAL::Surface_mesh< P > &sm)
template<typename P >
void	reserve (CGAL::Surface_mesh< P > &sm, typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertices_size_type nv, typename boost::graph_traits< CGAL::Surface_mesh< P > >::edges_size_type ne, typename boost::graph_traits< CGAL::Surface_mesh< P > >::faces_size_type nf)
template<typename P >
void	remove_vertex (typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, CGAL::Surface_mesh< P > &sm)
template<typename P >
void	remove_edge (typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor u, typename boost::graph_traits< CGAL::Surface_mesh< P > >::vertex_descriptor v, CGAL::Surface_mesh< P > &sm)
template<typename P >
void	remove_edge (typename boost::graph_traits< CGAL::Surface_mesh< P > >::edge_descriptor e, CGAL::Surface_mesh< P > &sm)
template<typename P >
void	remove_edge (typename boost::graph_traits< CGAL::Surface_mesh< P > >::edge_iterator eiter, CGAL::Surface_mesh< P > &sm)
template<typename P >
void	remove_face (typename boost::graph_traits< CGAL::Surface_mesh< P > >::face_descriptor f, CGAL::Surface_mesh< P > &sm)
template<typename P >
boost::graph_traits < CGAL::Surface_mesh< P > >::face_descriptor	add_face (CGAL::Surface_mesh< P > &sm)
template<typename P , typename InputIterator >
boost::graph_traits < CGAL::Surface_mesh< P > >::face_descriptor	add_face (InputIterator begin, InputIterator end, CGAL::Surface_mesh< P > &sm)
template<typename P >
bool	is_valid (const CGAL::Surface_mesh< P > &sm, bool verbose=false)
template<typename Point >
boost::property_map < CGAL::Surface_mesh< Point > , boost::edge_weight_t > ::const_type	get (boost::edge_weight_t, const CGAL::Surface_mesh< Point > &sm)
template<typename Point >
CGAL::Kernel_traits< Point > ::type::FT	get (boost::edge_weight_t, const CGAL::Surface_mesh< Point > &sm, const SM_Edge_index &e)
template<typename Point >
CGAL::SM_index_pmap< Point, SM_Vertex_index >	get (const boost::vertex_index_t &, const CGAL::Surface_mesh< Point > &)
template<typename Point >
CGAL::SM_index_pmap< Point, SM_Face_index >	get (const boost::face_index_t &, const CGAL::Surface_mesh< Point > &)
template<typename Point >
CGAL::SM_index_pmap< Point, SM_Edge_index >	get (const boost::edge_index_t &, const CGAL::Surface_mesh< Point > &)
template<typename Point >
CGAL::SM_index_pmap< Point, SM_Halfedge_index >	get (const boost::halfedge_index_t &, const CGAL::Surface_mesh< Point > &)
template<typename Point >
boost::lazy_disable_if < boost::is_const< Point > , internal::Get_vertex_point_map_for_Surface_mesh_return_type < Point >>::type	get (CGAL::vertex_point_t, const CGAL::Surface_mesh< Point > &g)
	CGAL_SM_INTRINSIC_PROPERTY (boost::uint32_t, boost::vertex_index_t, SM_Vertex_index) CGAL_SM_INTRINSIC_PROPERTY(boost
template<typename K >
bool	read_off (Surface_mesh< K > &mesh, const std::string &filename)
template<typename K >
bool	write_off (const Surface_mesh< K > &mesh, const std::string &filename)
template<typename K >
bool	read_mesh (Surface_mesh< K > &mesh, const std::string &filename)
template<typename K >
bool	write_mesh (const Surface_mesh< K > &mesh, const std::string &filename)