CGAL users discussion list

[Monique Teillaud <>]

Hi,

> For example, I have a coordinate list like x, y, z about 1000 points. 
> This points belong to a real 3D surface. I would like to construct a 
> triangular mesh using 3D delaunay triangulation function. So, I can 
> construct a 3D surface model. 

Then maybe what you need is not a 3D Delaunay triangulation but a mesh 
of your surface.
You may want to have a look at the 3D Surface Mesh Generation package.

 > Basically i know how to use Delaunay Tringulation but I still not
> understand what it doings ?

As its name says, it is computing a 3D Delaunay triangulation. ie in a 
nutshell a graph on 3D tetrahedra whose circumscribing balls are empty.
And the API of the class tells you what you can do with it.

> Is there any method to convert Delaunay Tringulation to 3D polyhydrone ?

no, just because a 3D triangulation is not a polyhedron...

best
        Monique Teillaud