Subject: CGAL users discussion list
List archive
- 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.
- Re: [cgal-discuss] Changed cells in Delaunay_triangulation_3, Laurent Rineau (CGAL/GeometryFactory), 09/01/2016
- Re: [cgal-discuss] Changed cells in Delaunay_triangulation_3, Jane Tournois, 09/05/2016
- <Possible follow-up(s)>
- Re: [cgal-discuss] Changed cells in Delaunay_triangulation_3, Brown, James 2, 09/09/2016
- Re: [cgal-discuss] Changed cells in Delaunay_triangulation_3, Jane Tournois, 09/09/2016
- Re: [cgal-discuss] Changed cells in Delaunay_triangulation_3, Brown, James 2, 09/09/2016
- Re: [cgal-discuss] Changed cells in Delaunay_triangulation_3, Jane Tournois, 09/12/2016
Archive powered by MHonArc 2.6.18.