Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] No 2D periodic triangulations?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] No 2D periodic triangulations?


Chronological Thread 
  • From: Nico Kruithof <>
  • To: "" <>
  • Subject: Re: [cgal-discuss] No 2D periodic triangulations?
  • Date: Tue, 9 Oct 2012 09:50:03 +0200

Hi,

I'm working on the two dimensional triangulation in my spare time, which is rather sparse at the moment. What kind of operations do you need? Instertion in a Delaunay triangulation? Do you also want to (re-)move points? I haven't thought about a regular triangulation as it is more difficult. Would it be possible to get some representative data sets? Can I contact you when I have the requested functionality, even if it might take a while or do you need it soon?

Nico

On Friday, September 21, 2012, Monique Teillaud wrote:
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/

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss




--
Nico Kruithof
nghk.nl




Archive powered by MHonArc 2.6.18.

Top of Page