CGAL users discussion list

[Mariette Yvinec <>]

Monique Teillaud wrote:
> 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.

Most probably what is needed here is a reconstruction rather than a meshing
and the reconstruction package is not yet available.
>  > 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

--
Mariette Yvinec
Geometrica project team
INRIA  Sophia-Antipolis