CGAL users discussion list

[Andreas Fabri <>]

 wrote:
> Hello,
>
> Has anyone done any comparative study of CGAL Delaunay triangulation
> performance and quality with other robust code such as Jonathan's "Triangle"
> and "TetGen".
>
> My initial performance results show that CGAL is extremely slow compared to
> "Triangle" and "Tetgen".  And so far I had experimented with only 2D 
> triangulation
> with very small corner angles, and mesh generation with "Triangle" was far 
> superior. 
>
> Any good feedbak will be highly appreciated.

Hello,

On an AMD Turion, 2GHz, with XP, and VC++ I get
2D Delaunay: 1 mio random 2D points  6 sec
3D Delaunay: 1 mio random 3D points 16 sec

andreas

> Chaman Singh Verma