CGAL users discussion list

[Guillaume Damiand <>]

Le 20/11/2013 09:41, KeithSloan52 a écrit :
> Well I will try.
>
> If I have a mesh any time I have two triangles that share the same edge and
> are in the same plane or close to, I would like to remove the shared edge so
> that I am left with a poylgon. ABCD in diagram
> <http://cgal-discuss.949826.n4.nabble.com/file/n4658438/diag.png>

The principle of the algorithm:

Iterate through all the edges of the mesh, test if the two triangles 
incident to the edge are in the same plane or close to, and when it is 
the case call the join_facet method

cf 
http://doc.cgal.org/latest/Polyhedron/classCGAL_1_1Polyhedron__3.html#a4f3e7c4e0800462026443a7ad0ca6db8

to merge the two triangles around a given edge.



Guillaume


> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Efficient-algorithm-for-calculating-a-four-sided-polygon-to-replace-two-mesh-triangles-tp4658431p4658438.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.


--
===================================================================
Guillaume DAMIAND

CNRS - LIRIS UMR 5205
Université Claude Bernard
Bâtiment Nautibus (710)
43 Boulevard du 11 Novembre 1918
69622 Villeurbanne Cedex (France)
-------------------------------------------------------------------
Tél: +33 (0)4.72.43.26.62                 Fax: +33 (0)4.72.43.15.36
Mail: 

Web: http://liris.cnrs.fr/guillaume.damiand/
===================================================================

Attachment: smime.p7s
Description: Signature cryptographique S/MIME