CGAL users discussion list

[Pratyush Pranav <>]

i have been doing something and getting somewhere…working with the triangulation did not give me the right thing…so i switched over to the convex hull computed from the triangulation. i have one more question though.

is there a way to extract the incident facets on a vertex?

am i right if i say that i find the incident half edge to a vertex, from that half edge get a handle to the incident facet? does every half edge have a unique facet that it points to?

given a half edge handle, what is the proper way to extract the incident facet handle to it?

On 11 Apr 2016, at 20:29, Monique Teillaud <> wrote:

On 11 Apr 2016, at 16:06, Pratyush Pranav <> wrote:

yes i get it a bit…been playing around with things for a while…but now stuck a bit at the proper usage of circulators.

my problem is the following :

first i want to iterate over all the incident edges to a vertex. then for each edge i want to determine if it is on the convex hull. for this, I want to circulate over all the incident cells of an edge to determine if the edge is on the boundary of the hull (if one or more cells incident to the edge are infinite cells, the edge is on the hull).

how to do this? as i gather circulators do not behave in the same fashion as iterators.

it is roughly the same, except that there is no range associated.

i was reading on circulators, and saw that i could convert a circulator to a container and iterate over the contents of the container so i define it as follows

this looks uselessly complicated

why not just use the circulator in the simplest possible way, as in the example given here http://doc.cgal.org/latest/Circulator/index.html#title3 ?

there must also be an example in some triangulation chapter (if not 3d, then 2d)

--

Monique Teillaud 
http://www.loria.fr/~teillaud/ 
INRIA Nancy - Grand Est, LORIA 
Institut National de Recherche en Informatique et Automatique