Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] How to get some info from a Delaunay Triangulation

Subject: CGAL users discussion list

List archive

[cgal-discuss] How to get some info from a Delaunay Triangulation


Chronological Thread 
  • From: horstmann <>
  • To:
  • Subject: [cgal-discuss] How to get some info from a Delaunay Triangulation
  • Date: Tue, 8 May 2012 05:55:54 -0700 (PDT)

Hi everyone,

I'm almost new to CGAL and I have a Dealunay 3 Triangulation as in the
example: "39.5.5 Fast Point Location for Delaunay Triangulations" in the
following link:

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_3/Chapter_main.html
CGAL Triangulation_3 Documentation .

typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef CGAL::Delaunay_triangulation_3<K, CGAL::Fast_location> Delaunay;
typedef Delaunay::Point Point;

std::vector<Point> P;
// Insert some points.....

Delaunay dt(P.begin(), P.end());

Then, I perform its convex_hull:

// define polyhedron to hold convex hull
CGAL::Polyhedron_3<K> poly;

// Get only the surface
convex_hull_3_to_polyhedron_3(dt,poly);


Once I have the triangulation and its conex_hull performed in dt and poly, I
need to get the following info:

- number of tetrahedron in the triangulation. (Is that just the number of
cells?¿)

- for each tetrahedron, the position of its four vertices (in ascending
order).

- for each tetrahedron on the convex hull, the index (local index, i.e. in
1-4) of the vertex NOT on the convex hull

Could anyone lend me a hand with that?¿?
Thank you so much in advance!!



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/How-to-get-some-info-from-a-Delaunay-Triangulation-tp4617393.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.16.

Top of Page