Subject: CGAL users discussion list
List archive
- From: Gianmarco Spera <>
- To:
- Subject: Re: [cgal-discuss] Delaunay triangulation in rectangular domain
- Date: Mon, 14 Dec 2020 23:32:03 +0100
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:jVDU9xxXWuBdEobXCy+O+j09IxM/srCxBDY+r6Qd0usVIvad9pjvdHbS+e9qxAeQG9mCtLQd27qd6vu6EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCe/bL9oMRm7rgbcusYLjYZsNKo61wfErGZPd+lK321jOEidnwz75se+/Z5j9zpftvc8/MNeUqv0Yro1Q6VAADspL2466svrtQLeTQSU/XsTTn8WkhtTDAfb6hzxQ4r8vTH7tup53ymaINH2QLUpUjms86tnVBnlgzoBOjUk8m/Yl9ZwgbpUrxKvpRNxw4DaboKIOvRgYqzQZskVSXZbU8tLSyBNHoGxYo0SBOQBJ+ZYqIz9qkMPoxu/HwasAubvxSVShnDq2q0xzvkvERnY0ww6Bd0FrXPZrM7tNKgMS+C61qbIzTTZYPNQ3Dfy8pLIfQwmofyXUrJwdNDeyUgrFw/fklqQronlMiqT2+8QvGeV8/BuWvizi247tQ5xuD6vy98wh4TIm44YxFTJ+Dt6zYsxK9C0VUp2bMCqHpZOuSyXNpV7T90iTW10pio21KELtYK1cSUX1Jgq2RzSZvyJfYSU5B/oSeifITB9hH1/ebK/gQ6/8Uehyu3gVsm0zU1FojBZndnLs3ABzwHc5dKISvtm4kehxDaP1wTJ5u1ePE87i7LXJIM7zb4/jZoTrVnDHi/ymEnskaCZaF0o+u6y5Ov8ebrmooGTO5VohQH5N6Qigs2/AeIiMggPRWeX4+q81Kfl8EbkQ7tKluU7nrfFvJ3eP8gWpa60DxVI3osi6RuzFSqq3dYFkXQBMVlLYgiIj5LzNFHLOP34Demwg1CrkDpzwvDJJLzhApHUInjEkbftYK9x60BBxAcx0NxT/Z1UCrYGIPL8Xk/+qsbUAQM+Mwyx2+rnCdN92Z0CWW+XHKOVLKffvUWL6+8vOeWAeY4YtTTnJ/Q45fPikGc1mVoHcqmo2ZsXZmq4HvNjI0iBenrsmskOEX0QsQoxTezlkluCUTtJaHaoQ6084So2CI2jDYjZR4CthKaN0zu8Hp1TfmxGEEyDEW/0d4WYXPcBcD6dIsB7nTwATLSuVo4h1Qqyuw/n0LpnNfHZ+jYYtJLmzNh6/ffflRA09TxuDsSSyXuBT29unjBAejktwaoqoVBh0kzRlu9jkvlAHJpS4elIW0E0L9nH3uliApfzXAzGOdyGQVLjTtS9CiwqVYEMxcQTaWZhHtH3jgzfxzH4RPgOhrmTDdo19Ljd1j7/PYFm2nPe3e4giVchBcBAPGnjiq9k/BXIHN30lV6EnZqnZbhJ3DLR7HzRii2VrURAWUhxV7/EVDYRfAzNvNHh7wTDSbGpTr8oOw8Exc+ZIbZRcY7VigBNS/7nfdjfeGmsgHyYBBCSx7rKYpC5VX8a2XDyCUEClgkJ9nHODhAzHC7p93nGASZnGlPmZUbl6+J5gHy+R04wiQqNahsyhPKO5hcJiKnEGLso1bUetXJ58mQmLBOGx9vTTuG4iU9kdaRYb8k65Q4eh23cvg15eJenKvI73wJMQ0FMp0rrki5PJMBYi8Fz9SElyQNzLeST11YTL2rFj6C1AaXeLyzJxD7qa6PS3QuAgtOf+6NK7/Vh7lu641jvGU0l/HFqldJS1inE6w==
Thanks a lot, I will have a look over Christmas and will get back to you!
Best,
Gianmarco
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
- [cgal-discuss] Delaunay triangulation in rectangular domain, Giammi, 12/14/2020
- Re: [cgal-discuss] Delaunay triangulation in rectangular domain, Myirci, 12/14/2020
- Re: [cgal-discuss] Delaunay triangulation in rectangular domain, Mael Rouxel-Labbé, 12/14/2020
- Re: [cgal-discuss] Delaunay triangulation in rectangular domain, Gianmarco Spera, 12/14/2020
Archive powered by MHonArc 2.6.19+.