CGAL users discussion list

[Farzaneh <>]

Hi,

I need to know which faces are destroyed and which faces are the new created
faces when inserting a point into a delaunay triangulation. I'm using a
hierarchical_delaunay triangulation. I know the new faces are the ones that
the inserted point is a vertex of them. but how to access this faces from
vertex and the main question is "How I access the destroyed faces"?
Each face has some info and I need to distribute the info of the destroyed
faces between the new faces.

here is the types I used for my delaunay triangulation:

typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef CGAL::Triangulation_vertex_base_with_info_2     Vbb;
typedef CGAL::Triangulation_face_base_with_info_2,K> Fb;
typedef CGAL::Triangulation_hierarchy_vertex_base_2 Vb;
typedef CGAL::Triangulation_data_structure_2      Tds;
typedef CGAL::Delaunay_triangulation_2            Dt;
typedef CGAL::Triangulation_hierarchy_2              Triangulation;
typedef Triangulation::Point                             Point;
typedef Triangulation::Vertex_handle                                    
Vertex_handle;
typedef Triangulation::Finite_faces_iterator                    
Finite_faces_iterator;
typedef Triangulation::Face_handle                                            
  Face_handle;
typedef Triangulation::Vertex_handle                                          
  Vertex_handle;
typedef K::Point_3                                                            
                  Point_3;


Thanks in advance,

--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/which-faces-are-destroyed-when-inserting-a-point-to-a-delaunay-triangulation-tp3331971p3331971.html
Sent from the cgal-discuss mailing list archive at Nabble.com.