Generic convenience functions for testing if an edge is a border edge, if a mesh is triangular, for conversion between models of different FaceGraph
concepts, etc.
|
template<typename FaceGraph > |
bool | CGAL::is_border (typename boost::graph_traits< FaceGraph >::halfedge_descriptor hd, const FaceGraph &g) |
| returns true if the halfedge hd is on a border.
|
|
template<typename FaceGraph > |
bool | CGAL::is_border_edge (typename boost::graph_traits< FaceGraph >::halfedge_descriptor hd, const FaceGraph &g) |
| returns true if the halfedge hd or the opposite halfedge is on a border.
|
|
template<typename FaceGraph > |
bool | CGAL::is_border (typename boost::graph_traits< FaceGraph >::edge_descriptor ed, const FaceGraph &g) |
| returns true if the edge e is on a border.
|
|
template<typename FaceGraph > |
std::optional< typename boost::graph_traits< FaceGraph >::halfedge_descriptor > | CGAL::is_border (typename boost::graph_traits< FaceGraph >::vertex_descriptor vd, const FaceGraph &g) |
| returns a halfedge which is on a border and whose target vertex is vd , if such a halfedge exists.
|
|
template<typename Graph > |
bool | CGAL::is_valid_halfedge_graph (const Graph &g, bool verb=false) |
| checks the integrity of the graph g .
|
|
template<typename FaceGraph > |
bool | CGAL::is_valid_face_graph (const FaceGraph &g, bool verb=false) |
| checks the integrity of the graph g .
|
|
template<typename Mesh > |
bool | CGAL::is_valid_polygon_mesh (const Mesh &g, bool verb=false) |
| checks the integrity of the mesh g .
|
|
template<typename FaceGraph > |
bool | CGAL::is_closed (const FaceGraph &g) |
| returns true if there are no border edges.
|
|
template<typename FaceGraph > |
bool | CGAL::is_bivalent (typename boost::graph_traits< FaceGraph >::halfedge_descriptor hd, const FaceGraph &g) |
| returns true if the target of hd has exactly two incident edges.
|
|
template<typename FaceGraph > |
bool | CGAL::is_bivalent_mesh (const FaceGraph &g) |
| returns true if all vertices have exactly two incident edges.
|
|
template<typename FaceGraph > |
bool | CGAL::is_trivalent (typename boost::graph_traits< FaceGraph >::halfedge_descriptor hd, const FaceGraph &g) |
| returns true if the target of hd has exactly three incident edges.
|
|
template<typename FaceGraph > |
bool | CGAL::is_trivalent_mesh (const FaceGraph &g) |
| returns true if all vertices have exactly three incident edges.
|
|
template<typename FaceGraph > |
bool | CGAL::is_isolated_triangle (typename boost::graph_traits< FaceGraph >::halfedge_descriptor hd, const FaceGraph &g) |
| returns true iff the connected component denoted by hd is a triangle.
|
|
template<typename FaceGraph > |
bool | CGAL::is_triangle (typename boost::graph_traits< FaceGraph >::halfedge_descriptor hd, const FaceGraph &g) |
| returns true iff the face denoted by hd is a triangle, that is it has three incident halfedges.
|
|
template<typename FaceGraph > |
bool | CGAL::is_triangle_mesh (const FaceGraph &g) |
| returns true if all faces are triangles.
|
|
template<typename FaceGraph > |
bool | CGAL::is_isolated_quad (typename boost::graph_traits< FaceGraph >::halfedge_descriptor hd, const FaceGraph &g) |
| returns true iff the connected component denoted by hd is a quadrilateral.
|
|
template<typename FaceGraph > |
bool | CGAL::is_quad (typename boost::graph_traits< FaceGraph >::halfedge_descriptor hd, const FaceGraph &g) |
| returns true iff the face denoted by hd is a quad, that is it has four incident halfedges.
|
|
template<typename FaceGraph > |
bool | CGAL::is_quad_mesh (const FaceGraph &g) |
| returns true if all faces are quadrilaterals.
|
|
template<typename FaceGraph > |
bool | CGAL::is_tetrahedron (typename boost::graph_traits< FaceGraph >::halfedge_descriptor hd, const FaceGraph &g) |
| returns true iff the connected component denoted by hd is a tetrahedron.
|
|
template<typename FaceGraph > |
bool | CGAL::is_hexahedron (typename boost::graph_traits< FaceGraph >::halfedge_descriptor hd, const FaceGraph &g) |
| returns true iff the connected component denoted by hd is a hexahedron.
|
|
template<typename FaceGraph > |
void | CGAL::remove_all_elements (FaceGraph &g) |
| removes all vertices, faces and halfedges from a graph.
|
|
template<typename FaceGraph > |
void | CGAL::clear (FaceGraph &g) |
| removes all vertices, faces and halfedges from a graph.
|
|
template<typename FaceGraph > |
bool | CGAL::is_empty (const FaceGraph &g) |
| checks whether the graph is empty, by checking that it does not contain any vertex.
|
|
template<typename Graph > |
int | CGAL::vertex_index_in_face (const typename boost::graph_traits< Graph >::vertex_descriptor vd, const typename boost::graph_traits< Graph >::face_descriptor fd, const Graph &g) |
| returns the number of calls to next() one has to apply to the halfedge hd for source(hd, mesh) == vd to be true, starting from hd = halfedge(fd, tm) .
|
|
template<typename Graph > |
int | CGAL::halfedge_index_in_face (typename boost::graph_traits< Graph >::halfedge_descriptor he, const Graph &g) |
| returns the number of calls to next(hd, tm) one has to apply to hd for hd == he to be true, starting from hd = halfedge(face(he, tm), tm) .
|
|
template<typename SourceMesh , typename TargetMesh , typename NamedParameters1 = parameters::Default_named_parameters, typename NamedParameters2 = parameters::Default_named_parameters> |
void | CGAL::copy_face_graph (const SourceMesh &sm, TargetMesh &tm, const NamedParameters1 &np1=parameters::default_values(), const NamedParameters2 &np2=parameters::default_values()) |
| copies a source model of FaceListGraph into a target model of a FaceListGraph .
|
|