CGAL users discussion list

[Laurent Rineau <>]

On Tuesday 16 October 2007 17:16:07 Matthieu Chavent wrote:
> Good afternoon,
> I use triangulation_3 and and use a facet_iterator. I would like to know
> if it possible to retrieve from a facet the two cell_handles of the two
> cells which  have the facet in common, in a simple manner.

Well, I quote here the definition of Facet, from the reference 
page "TriangulationDataStructure_3":

"typedef std::pair<Cell_handle, int> Facet;
       (c,i) is the facet of c opposite to the vertex of index i."

So, if "f_it" is a facet iterator, "f_it->first" is one of the two cells you 
request, and "f_it->first->neighbor(f_it->second)" is the other one (see the 
reference page "TriangulationDataStructure_3::Cell" for a description of 
Cell::neighbor).

Best regards,

-- 
Laurent Rineau
INRIA - Sophia Antipolis
BP 93, 2004 Route des Lucioles
06902 Sophia Antipolis Cedex FRANCE
Tel: +33 4 92 38 78 62 (Fax: +33.4.97.15.53.95)