CGAL users discussion list

[Daniel Duque <>]

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:
> 
> - Is there a technical reason why this was done in 3D but not in 2D?  If
> so, it should probably be explained in the manual or FAQ.

Hello,

Actually, there are a number of reasons why this is not so simple. Have a look
at the slides of Manuel Caroli's talk some years ago:

http://www-sop.inria.fr/geometrica/collaborations/OrbiCG/program.html
http://www-
sop.inria.fr/geometrica/collaborations/OrbiCG/slides_ManuelCaroli.pdf

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.

Best,

Daniel


-- 
http://dcain.etsin.upm.es/~daniel