CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

First locate the point to insert using locate function documented in
[1], then use get_conflicts_and_boundary documented in [2] to get faces
that are going to be removed.
You can then use the function star_hole (see [1]) with the result of the
function get_conflicts_and_boundary to insert the point.

To get newly inserted faces use incident_faces documented in [1].


[1]http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_2_ref/Class_Triangulation_2.html
[2]http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_2_ref/Class_Delaunay_triangulation_2.html

S.

Farzaneh wrote:
> 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.