Subject: CGAL users discussion list
List archive
- 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.
- [cgal-discuss] How to get some info from a Delaunay Triangulation, horstmann, 05/08/2012
- Re: [cgal-discuss] How to get some info from a Delaunay Triangulation, Sebastien Loriot (GeometryFactory), 05/09/2012
- Re: [cgal-discuss] How to get some info from a Delaunay Triangulation, Olivier Devillers, 05/09/2012
- [cgal-discuss] Re: How to get some info from a Delaunay Triangulation, horstmann, 05/09/2012
- Re: [cgal-discuss] Re: How to get some info from a Delaunay Triangulation, Sebastien Loriot (GeometryFactory), 05/09/2012
- Re: [cgal-discuss] Re: How to get some info from a Delaunay Triangulation, Andreas Fabri, 05/09/2012
- [cgal-discuss] Re: How to get some info from a Delaunay Triangulation, horstmann, 05/09/2012
- Re: [cgal-discuss] Re: How to get some info from a Delaunay Triangulation, Philipp Moeller, 05/09/2012
- Re: [cgal-discuss] Re: How to get some info from a Delaunay Triangulation, J.S. van Bethlehem, 05/09/2012
- [cgal-discuss] Re: How to get some info from a Delaunay Triangulation, horstmann, 05/10/2012
- Re: [cgal-discuss] Re: How to get some info from a Delaunay Triangulation, Sebastien Loriot (GeometryFactory), 05/09/2012
- Re: [cgal-discuss] How to get some info from a Delaunay Triangulation, Sebastien Loriot (GeometryFactory), 05/09/2012
Archive powered by MHonArc 2.6.16.