Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Delaunay triangulation in rectangular domain

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Delaunay triangulation in rectangular domain


Chronological Thread 
  • From: Mael Rouxel-Labbé <>
  • To:
  • Subject: Re: [cgal-discuss] Delaunay triangulation in rectangular domain
  • Date: Mon, 25 Jan 2021 08:57:33 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:YLrq6hyEOGjDjxzXCy+O+j09IxM/srCxBDY+r6Qd0u4SLfad9pjvdHbS+e9qxAeQG9mCurQe0aGG7OigATVGvc/e9ihaMdRlbFwssY0uhQsuAcqIWwXQDcXBSGgEJvlET0Jv5HqhMEJYS47UblzWpWCuv3ZJQk2sfQV6Kf7oFYHMks+5y/69+4HJYwVPmTGxfa5+IA+5oAnMssQam5VuJrg+xhbKoHZDZuBayX91KV6JkBvw+8W98IR//yhMvv4q6tJNX7j9c6kkV7JTES4oM3oy5M3ltBnDSRWA634BWWgIkRRGHhbI4gjiUpj+riX1uOx92DKHPcLtVrA7RS6i76ZwRxD2jioMKiM0/3vWisx0i6JbvQ6hqhliyIPafI2ZKPxzdb7bcNgHR2ROQ9xRWjRcDI2iYYsBD+kPM+hWoIbypVQBsQCzChOwCO710DJEmnH70K883u88EQ/GxgsgH9cWvXrTttr6KqMSXvipwqnP0DXCYO1Z2TPk5IbOaB8uuuqDWqhtesfWzEkgDR3KjlGKpYz/ODOVy+sMvHaf7+Z6UeKgkXUopBpvrTW0yccjlI7JhocLxVDY7yV4wIg1KsekR05nZt6kCptRuzuGOItxR8MvWmdlszs1xbMao5C0ZjQKyIg5yB7FbfyKa5WF7xzsWeuMPzt1mnZodK6+ihi89UWuxPDwW9e03VtFoCRIjNnBu3MN2hDP9MWKTuVw8lm81DuA1w7d6v9JLV4ymKHGJZAhxbswmYASsUTFBiL2l0T2jLOWdkU54eek8fjoYrLjppOEKoB7kA7+Mr8ymsyiAeQ4NhICUHWF9uik0r3s51b2T65OjvIoiKXWrJfaJcEDqq64BQ9VyIcj5AylAzeoytQVm2QMIlFdeB+fgIXkOkvCLO3kAfq/mVihkjhmy+rYMrH8BpjBNnvOnKn7cbpj5ENRyxA/wN9Q6p5OFL0ML+7/VlftuNDCEhM1KRC4z/z7BNh7y4gTR2aPArKCMKPOr1CI/P8hI+iNZYALoDvxN/4o7OP0g3Ajg18SZ6yp0IMXaH+mGvRmJF2UbHn2jtcEFmcHvwkzQPbviFKYUD5TY2++X6Uh5jEnEo6mCpnDRoC3jLyHwii7AoVaZmFACl+SDXflb4qJVvYWZC6PPsNskiYIWLquRoM7yx2iqQv3x6JiLuXO+y0YsZzj1MJy5+3WjRwy8CZ7ANqZ022XVWF0mX4IRjAo06B7u0B9zk2M3rNjjPNGDtFT6O1GUgA/NZHC0+x6EdDzWgzbcdiVVFamRc+mADErQt0txN8OZl5xG8++gRDbwyqqH7gVmqSXC5w76K3c22H9KNt8y3bdyKYhkkImQtBUOG29hq9/8hDTCJTTn0WYkaaqb6Uc0zTX+GeN12qCpERYUAltXqrbRX0ffU7Wrcjh5k/bSL+uFKgnPhNBycGcLqtKbcXkjU1CRPj5ONXRfXixlmWwCBuL3L+MbJDld38a3CXDCEgIiQYT8miaNQQmByehpXzRDCB2GF7zeU/g7fNypG+hQkMo1w2KdVFu16Kp+h4JgvyRU+8c3r0etyclsjl7AVe938nKBNqdvAphZ75RYdI74Fdd1GLWrRZxPpK6L/Mqu1gFbg4iv1/yzw4lTcJbgM0ypTUryhBzIOSWyhRaZjaA1NfxPLPQbWL99RTqZ6/N0UzFy4Wr/LwS4tQkrlG2vB21DlFwtDJ8wtxN2j2d4I/LBUwcS9XqQ0Mv/l97ob/dJSIy7oeR2Xx3OrSvqWz/3ck0Dtco2gr1f8tDKLjWU0jpAsgCDo6vLvYrkh6ndFUfLeVK/ek1Oc2hMPCJ0aruMOd7ly+9ljd759V23UuIsiZ9UeXVxI0twveC3wLBWS2vok2mt5XSkI1AUgsVA3qyzW3ADYRb5+UmeI8GDSG0JNCny9E4g5fnUXNw+1OkAl4awt6ncBGOaEbsmwZX0BJE8jSchSKkwmkswHkSpa2F0XmWmriwRF88ImdOAVJaoxL0O4Hu1oIVUU+tYhQzhRWs7lr93bkdr6N6fTGKEBV4OhPuJmQnaZOe87+LYspB8pQt63wFX+m7ZF2GUK/zqhAG1DnyWWBZwWJjLmz4itDChxV/zVmlAjNzoX7eI5wilVHa44KMA/tY3z5DQzRkzz7JBh66MsX7pdg=

Hello,

That would be my fault, I changed the default branch of my repository back to the 'master' branch and not the periodic branch once the reviewing process was over. You have to add the following line:

  git checkout -b Generic_Periodic_Triangulations origin/Generic_Periodic_Triangulations

in between the two following commands:

  git clone  /path/to/cgal
  cd /path/to/cgal/Periodic_3_triangulation_3/examples/Periodic_3_triangulation_3

Since you were on the master branch, the periodic code was missing hence your errors.

Let me know if you have any further issues.

Best,
Mael

On 24/01/2021 17:52, Gianmarco Spera ( via cgal-discuss Mailing List) wrote:
Hello,

sorry if it took me so much time to reply.

I have tried to compile the cgal examples in the repository but I have some errors and I can't understand why.
The error is described in the attached file, and it seems to be related to the absence of the library Periodic_2_Delaunay_triangulation_2_generic.h, which is not in my computer even if cgal is installed. I find a similar error for the three-dimensional example.

I can't find the library Periodic_2_Delaunay_triangulation_2_generic.h in CGAL 5.2 or in the cgal repository you linked me.
CGAL has only  Periodic_2_Delaunay_triangulation_2.h. However, if I compile it with this one,  I get a lot of other errors.

Sorry if the mistake might be silly but I am a newbie in cpp and cgal.
Thanks a lot for your help and your time.

Il giorno lun 14 dic 2020 alle ore 17:27 Mael Rouxel-Labbé <> ha scritto:
Hello,

There is a feature under development that adds support for periodic
triangulations of such domain. You can find a stable (but unfinished)
version here :
https://github.com/MaelRL/cgal/tree/Generic_Periodic_Triangulations
<https://github.com/MaelRL/cgal/tree/Generic_Periodic_Triangulations>.

In this new version of the package, the base domain that is periodically
duplicated is a Voronoi face, described by a lattice basis of vectors; 3
vectors in your 2D case. See the associated paper :
https://drops.dagstuhl.de/opus/volltexte/2020/12941/pdf/LIPIcs-ESA-2020-75.pdf
<https://drops.dagstuhl.de/opus/volltexte/2020/12941/pdf/LIPIcs-ESA-2020-75.pdf>
for more details, explanations on how it works, etc.

The code is developed in the existing package
"Periodic_2_triangulation_2" (and "Periodic_3_triangulation_3" for the
3D version). You should base your code on this example :
https://github.com/MaelRL/cgal/blob/Generic_Periodic_Triangulations/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp
<https://github.com/MaelRL/cgal/blob/Generic_Periodic_Triangulations/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp>.

Let me know if you encounter any issue or have any question.

Best,
Mael

On 14/12/2020 09:41, Giammi ( via cgal-discuss
Mailing List) wrote:
> Dear all,
>
> I am a newbie of cpp and cgal.
> I would like to write a code in which particles move in a 2D rectangular
> domain ( with periodic boundary conditions) and then interact with their
> neighbors in a Delaunay triangulation.
> Currently, I am working with a code that has the precondition that the
> domain must be a square and I can't find anything in the documentation that
> could help me in changing the size of the domain.
>
> Therefore, I would like to ask you if there is any package that lets me work
> on a rectangular domain?
>
> Thanks a lot for your help.
>
> Best,
>
> Gianmarco
>
>
>
> --
> Sent from: http://cgal-discuss.949826.n4.nabble.com/
>

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



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




Archive powered by MHonArc 2.6.19+.

Top of Page