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: 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



Archive powered by MHonArc 2.6.18.

Top of Page