Subject: CGAL users discussion list
List archive
- From: Mael Rouxel-Labbé <>
- To:
- Subject: Re: [cgal-discuss] Delaunay triangulation in rectangular domain
- Date: Mon, 14 Dec 2020 17:26:40 +0100
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
- Ironport-phdr: 9a23:7yulaR2Qg9W+NzSIsmDT+DRfVm0co7zxezQtwd8ZsesUKf/xwZ3uMQTl6Ol3ixeRBMOHsq0C0rqG+P69EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCe/bL9oMRm7rgbcusYXjIZiN6081gbHrnxUdupM2GhmP0iTnxHy5sex+J5s7SFdsO8/+sBDTKv3Yb02QaRXAzo6PW814tbrtQTYQguU+nQcSGQWnQFWDAXD8Rr3Q43+sir+tup6xSmaIcj7Rq06VDi+86tmTgLjhSEaPDA77W7XkNR9gr9FrhKvpxJxwIDab4+aO/V8YqzTcsgXRXZDU8tLSyBNHo2xYokJAuEcPehYtY79p14WoBW5HwajGufvxSdUiH/xwK073PouEQXf0AImBd0Bq2/bq8/oP6oVVOC61rfHzTHZY/NM3jf99YfJfQ4lof2WWbJ/a9HexlIxGA7egVWft4vlPzaL2eQRqWia7+RgWvizhG47rAFxuDiuyt0whYnOg4IY01bJ/jh2z4gpP9O3UlJ7YcK6H5tKsSGXL4p7TMw8T2xmpCs0xL8LtIOncCUJy5kqxgPSZuGbf4aH4R/uSvidLzl7iX97dryygwi+/FWix+DhVsS4zllHojRDn9LRuH4N0BnT5dKGSvt75kqh1jeP1xzT6uFZOk84j7bUK5kkwrIoi5Ucq0vDHjTqmEXrjK+Wcl8o9fW25Oj/ZLXpvISTOJRwig7gKKghhsu/AeE+PwMTXGab4fyx2bLi8EHjXblGkv07nrPYvZzHP8gXu6G0DgtN3osg9RqzFSmq3dsbkHUdI19IdwiLg5bmNl3SOPz0Ee2zj0i2nDt33fzKIrvsCYjTI3jHjbfhZqp95FBGyAQuzNBe5oxbB6kdLP/1R0T/rsbXDgUjPAyx2+vnCMty1ocZWW+XAKKVKqbSsViV6u8tIeSAfooVtyz8K/gh/vLuimI5mUMHcamuw5sXaGq0HvJ4LEWFeXbsg9EBHnkWvgcmQ+HniUeOXSNPa3uyRa4x5yw3BJi7AYrMQo2hmLmB0z26Hp1SaGBGEFeMEXLweoWBQfgDdiaSLtV7kjwDSLigRJEu1RW0uA/+0bVoNfHb9TMDuJLsytd14OjTmg8u9TxuD8Wd3XuCQH1onmMPXT833LpzrlB6yleGyaR4meBXFcRP5/NVVQc3LYLTz+NgBND2Qw7OY9aJSE26TdW7GjExVck8w8QOYkZ4A9WtlArP3yusA78PlryEHoY48qzG33TpIsZ9zGvJ27c5glk9R8tPKXWmird49wjOG47Fi0WZmLiudaQbxCPN7GODwnCOvU5GSg59U6vIUHMFakvWt9v1/ETCT6GuCbg9NAtO19KCJrNLat3vk1pGWO/uNMjEb26tgWu8GQyEyq+UYIrwZ2odxDndCFQDkw0L4XmGOhIxBiO4r23DDTxuDk7gY1738ells367T0k0zxuLb0J7zba19AQV1rSgTKYY0bsA/SsgsD5pB02V3tTMCtPGqRAyUr9bZIYY6VpD4ljeqhxwOtmEJqpoBxZKdg16uwX00AhnB4EGlcEgpn4Cwwd1LK+EykJPfjiE2orhfLbQLz+hr1iUd6fK1wSGg56t8aAV5aFg8gixjESSDkMntk5f/ZxV3n+bvMuYU0wXVsuuDQAy/hl+4rbHfm86+YOS03BwY/Ht7m3ynukxDe5g8S6OOs9FOfndRgD/FMgXG9K/JuUhh1+zf1QPO+UArPdlbfPjTOOP3euQBMglmTuniWpd54UnixCD+i15R/LSzpgMyO2fxBrBXDD53g+s
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/
- [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+.