CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

Farzaneh wrote:
> Hi,
>
> I'm completely  new to CGAL. I need to write a program proccesing terrain
> data.
> I have a 2D triangulation and I want to distribute some point on them (
> making a linked list of points for each face).
> Also I need to know which faces of triangulation are destroyed when a new
> point is inserted into the triangulation and which new faces are created, so
> I could update this linked lists.
> I'd really appreciate it if anyone could tell me which datatypes and
> functions I should use to implement such a problem.
>
> I'm using  "CGAL::Delaunay_triangulation_2<Gt>" and " K::Point_3" for
> creating the triangulation. I want to know datatypes and functions for
> handling the cases I mentioned above.
>
> Thanks in advance,
This manual example should answer your question

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_2/Chapter_main.html#Subsection_35.5.2

S.