CGAL users discussion list

[Monique Teillaud <>]

Le 21/09/12 09:50, Daniel Duque a écrit :
> On Thursday 20 September 2012 21:59:54 gredner wrote:
> > Hi folks,
> >
> > I've been a happy user of CGAL's 2D Delaunay triangulation code for some
> > time.  However, I'm now in need of code for creating 2D *periodic*
> > triangulations, and I was very surprised to find that CGAL supports such
> > constructions in 3D but not in 2D!  So I'm wondering:

> Afaik, currently have to implement a 3D periodic triangulation with all of
> your points on one plane. It's a waste of space, I know.

Indeed, it is a waste of space, and of time as well: if you use the 3D 
periodic triangulation for points that all lie in a plane, then you are 
in a 'bad' case when you can never stop computing in the 27-sheeted 
covering space.
So, you always compute with 27 copies of each point...

Also, using the dummy points in this very specific case would have bad 
effects on the resulting triangulation.

--
Monique Teillaud
INRIA Sophia Antipolis - Méditerranée
http://www.inria.fr/sophia/members/Monique.Teillaud/