CGAL 5.0.1 - Triangulated Surface Mesh Simplification
|
CGAL::Surface_mesh_simplification::Edge_collapse_visitor_base<TriangleMesh>
CGAL::Surface_mesh_simplification::Edge_profile<TriangleMesh>
CGAL::Surface_mesh_simplification::Count_stop_predicate<TriangleMesh>
CGAL::Surface_mesh_simplification::Count_ratio_stop_predicate<TriangleMesh>
CGAL::Surface_mesh_simplification::Edge_length_stop_predicate<TriangleMesh>
CGAL::Surface_mesh_simplification::Edge_length_cost<TriangleMesh>
CGAL::Surface_mesh_simplification::Midpoint_placement<TriangleMesh>
CGAL::Surface_mesh_simplification::LindstromTurk_cost<TriangleMesh>
CGAL::Surface_mesh_simplification::LindstromTurk_placement<TriangleMesh>
CGAL::Surface_mesh_simplification::Constrained_placement<Placement,TriangleMesh>
CGAL::Surface_mesh_simplification::Bounded_normal_change_placement<Placement>
Modules | |
Named Parameters for Surface Mesh Simplification | |
In this package, some optional parameters are implemented as BGL optional named parameters (see Named Parameters for more information on how to use them). | |
Concepts | |
Functions | |
template<class TriangleMesh , class StopPolicy , class NamedParameters > | |
int | CGAL::Surface_mesh_simplification::edge_collapse (TriangleMesh &surface_mesh, const StopPolicy &should_stop, const NamedParameters &np) |
Simplifies surface_mesh in-place by collapsing edges, and returns the number of edges effectively removed. More... | |
int CGAL::Surface_mesh_simplification::edge_collapse | ( | TriangleMesh & | surface_mesh, |
const StopPolicy & | should_stop, | ||
const NamedParameters & | np | ||
) |
#include <CGAL/Surface_mesh_simplification/edge_collapse.h>
Simplifies surface_mesh
in-place by collapsing edges, and returns the number of edges effectively removed.
TriangleMesh | a model of the MutableFaceGraph and HalfedgeListGraph concepts. |
StopPolicy | a model of StopPredicate |
NamedParameters | a sequence of Named Parameters |
surface_mesh | a triangle mesh |
should_stop | the stop-condition policy |
np | optional sequence of Named Parameters among the ones listed below |
vertex_point_map | the property map with the points associated to the vertices of the mesh. If this parameter is omitted, an internal property map for |
halfedge_index_map | the property map containing an index for each halfedge, initialized 0 to |
get_cost | The policy which returns the collapse cost for an edge. |
get_placement | The policy which returns the placement (position of the replacemet vertex) for an edge. |
edge_is_constrained_map | The property map containing the constrained-or-not status of each edge of |
visitor | The visitor that is called by the |
vertex_index_map | is the property map containing the index of each vertex of the input polygon mesh. Debugging Support This parameter is only used by debug functions and is usually not needed for users. |
Semantics
The simplification process continues until the should_stop
policy returns true
or the surface mesh cannot be simplified any further due to topological constraints.
get_cost
and get_placement
are the policies which control the cost-strategy, that is, the order in which edges are collapsed and the remaining vertex is re-positioned.
visitor
is used to keep track of the simplification process. It has several member functions which are called at certain points in the simplification code.