CGAL users discussion list

["Liyang" <>]



According to my experience, the methods such as join_vertex do work, but as we know, on a polyhedron structure, edge collapsing operations have to conform to many constraints, so my suggestion is to map the polyhedron to a graph strcture ( u can use the boost library), then you can collapse the edges on that graph as you wish.

 

 

2014-10-20

---

Liyang

---

发件人： Per Zetterlund

发送时间： 2014-10-20  20:14:18

收件人： cgal-discuss

抄送：

主题： [cgal-discuss] Collapse edge in Polyhedron_3

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 are currently subscribed to cgal-discuss.

To unsubscribe or access the archives, go to

https://sympa.inria.fr/sympa/info/cgal-discuss