CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

On 10/20/2014 02:13 PM, Per Zetterlund wrote:
> Hi all,
>
> What's the best way to implement edge
> collapsing in a (triangular) Polyhedron_3?
> A straight forward way would be to use
> join_vertex. But that doesn't work as it
> doesn't work for triangles.
>
> What I'm doing now is to remove a couple
> of edges using join_facet to get quads, and
> then I use join_vertex to collapse the edge
> and then put the edges back using split_facet
> to get the original structure. Is there a better
> way?
>
>   /Per
You can either use the Surface mesh simplification package:
http://doc.cgal.org/latest/Surface_mesh_simplification/index.html

or use the low-level function: CGAL::Euler::edge_collapse:
http://doc.cgal.org/latest/BGL/group__PkgBGLEulerOperations.html#gab97c0d071b0d768e22a4fc171a8ca664

Sebastien.