Subject: CGAL users discussion list
List archive
- From: "Brown, James 2" <>
- To: "" <>
- Subject: Re: [cgal-discuss] Changed cells in Delaunay_triangulation_3
- Date: Thu, 8 Sep 2016 22:24:25 +0000
- Accept-language: en-US
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
- Ironport-phdr: 9a23:3YdAMhcARxW+7l8SHAHbRmRolGMj4u6mDksu8pMizoh2WeGdxc6ybB7h7PlgxGXEQZ/co6odzbGH6ua+AidZu97B6ClEK80UEUddyI0/pE8JOIa9E0r1LfrnPWQRPf9pcxtbxUy9KlVfA83kZlff8TWY5D8WHQjjZ0IufrymUrDbg8n/7e2u4ZqbO1wO32vkJ+0pZ0zs5UWJ749N0NMkcv5wgjLy4VJwM9xMwm1pIV/B1z3d3eyXuKBZziJLpvg6/NRBW6ipN44xTLhfESh0ezttvJ6j5lH/Sl7F7XQVViAakwFDHhPexBD8RJb49CXg/KIp0yaTOYj6TKs/RC+5x6ZtUh7hzikdYW0X6mbS34ZalqVEplbphRV6zpWcOsvdYPh3e67GO9kAQnVHdsJUXCsHCYS5OdhcR9EdNPpV+tGu72AFqgGzUFGh
Thanks, C3T3_helpers.h gives some insight.
> Moving a vertex implies :
> - removing the old vertex : the new cells are the ones that triangulate the
> cavity formed by removing it
> - inserting the position to a new vertex : the new cells are the cells
> incident to the new vertex
>
> These groups of cells are not the same, and a union of them has to be done.
> C3T3_helpers.h contains everything you need.
Removal makes sense to me; removed cells are the union of the incident cells
of the old vertex along with the conflict cells of the new vertex in the old
triangulation.
New cells are not so clear to me, how do I get the cells of the filled
cavity? The helpers have outdated cells, which are the conflict zone of the
old point in the new triangulation, is this the cavity triangulation? If this
is the case then would the new cells just be the union of the outdated cells
and the incident cells of the new vertex?
Thanks,
James
- 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.