CGAL users discussion list

[Manuel Caroli <>]

Hi Matthias,

the method
  insert ( InputIterator first, InputIterator last)
does not guarantee to insert the points in the order of the InputIterator.

I don't understand how you assign the indices to your vertices but might 
it be related to the possible scrambling of the insertion order?

best

Manuel



 wrote:
> Many thanks! It works.
>
> However i found an interesting problem. If i insert the points one after each
> after to the triangulation it works fine but when i insert an list with all
> points to the triangulation in one go i sometimes end up with an wrong result?
>
> Delaunay.insert(Point(x,y,z)); //works
>
> Result of vertex indices of each face:
> 1 3 2
> 1 5 3
> 3 5 4
> 1 0 5
>
> coord.push_back(Point(x,y,z));
> Delaunay.insert(coord.begin(),coord.end()); // doenst work always correct
> Result(s!) of vertex indices of each face:
>
> 1 3 2
> 1 5 3
> 3 5 4
> 1 0 5
>
> or
>
> 3 1 2
> 1 5 2
> 2 5 4
> 1 0 5
>
> Any suggestions? Maybe the list is read in wrong.