Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Changed cells in Delaunay_triangulation_3

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Changed cells in Delaunay_triangulation_3


Chronological Thread 
  • From: "Brown, James 2" <>
  • To: "''" <>
  • Subject: Re: [cgal-discuss] Changed cells in Delaunay_triangulation_3
  • Date: Fri, 9 Sep 2016 16:36:48 +0000
  • Accept-language: en-US
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
  • Ironport-phdr: 9a23:ktb+lBdFOoc7Ui3DfjoDBr4klGMj4u6mDksu8pMizoh2WeGdxc6zZB7h7PlgxGXEQZ/co6odzbGH6ua+BSdRsN7B6ClEK80UEUddyI0/pE8JOIa9E0r1LfrnPWQRPf9pcxtbxUy9KlVfA83kZlff8TWY5D8WHQjjZ0IufrymUrDbg8n/7e2u4ZqbO1wO32vkJ+0uZ0Tn5UWJ749N0NMkcv5wgjLy4VJwM9xMwm1pIV/B1z3d3eyXuKBZziJLpvg6/NRBW6ipN44xTLhfESh0ezttvJ6j5lH/Sl7FqXATW2FTnhtTCBXe9zn7WI3wu230rKU3kH2RMsTyCLw1Qj+/9LxDSRnyiS5BOSRvo0/NjcklxohBpw2n41RdyovZe8nPfrIqfKrYcMhcT3BGQcB5UylKBcW3aI5ZXLlJBvpRs4So/whGlhC5HwT5XO4=

> Vertex_handle move_point(const Vertex_handle& old_vertex,
> const Point_3& new_position,
> Outdated_cell_set& outdated_cells_set,
> Moving_vertices_set& moving_vertices) const;
> does exactly what you need.

Yes, this is the function that I am looking at.

>- collect the incident cells to v
>- remove v
>- triangulate the cavity --> triangulation T1
>- collect cells in conflict with the insertion of newpoint : T2
>- insert newpoint
>- collect incident cells to new vertex : T3
>the newly created cells after removal + insertion is T1-T2+T3.

Sorry if I am missing something, but this is not quite the process that is
happening in move_point (though it must be equivalent?):
- In move_point the new (outdated) cells are just the conflict cells of the
old position in the final triangulation.
- As well it is doing removal after insertion of the new point (so the
insertion conflicts are calculated from the original triangulation before
removal)
Is move_point taking a shortcut? It is not obvious to me that it yields the
same results as your suggested process.





Archive powered by MHonArc 2.6.18.

Top of Page