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 14:29:55 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:sqckXRZH+HzgJQTe6prAW+j/LSx+4OfEezUN459isYplN5qZpsi+Yx7h7PlgxGXEQZ/co6odzbaP4ua6Aidcvd7B6ClELMUTEUddyI0/pE8JOIa9E0r1LfrnPWQRPf9pcxtbxUy9KlVfA83kZlff8TWY5D8WHQjjZ0IufrymUoHdgN6q2O+s5pbdfxtHhCanYbN1MR66sRjdutMZjId/Lqs90AXFr3VHd+lZym5jOFafkwrh6suq85Nv7iZdt+g9+8JcVKnxYrg1Q6FfADk6KW4++dfltQPETQuB53scVnsZnx9VCAXb7x/0Q4n8vDLiuuVyxCeVM8v2TaspWTu59KdkVAXoiCYcODEn9mzcl9F9g7haoBKloBx/3pLUbYSIP/dwYq/RYdUXTndHU81MVSJOH5m8YpMSAeQfM+ZWr4rzqVUAohSxBwajGPjixSVUinLsx6A2z+osHAPA0Qc9H9wOqnPUrNDtOakVS++60q3Iwi3fYfNRxDf855bHchQ4rf+KR71/atHezlMyHA7Ci1Wfs5LqPzeP2uQXtGib8uVhWvyri2I9rwF+uCOgydwyhYTSiYIa1FfE9SBnz4YpP925SEB7bsS4H5tMsCGaLYt3Ttk+TGFvvSY307sLsoO0cyYW0poo3QLfa+CZfIiS5BLuTPucLDl3iX94Zr6ymRK//VShx+PyUsS63ktGozRFn9TDuH4AyRze58uHR/dh4Eqs3SiC2x7O5+xLIU46lbTWJ4Anz7UtmJQTtkHDETX3mEXwlKKWeUQk+vSo6+T6ebrqvIOTN4hxig3mL6shgMO/Af8kMggTX2ib/f6w26D98kHhRrVFlOY5nbLdsJ/EP8gUuqm5AwpN3oYi7Ra/FTam384CkXkJNlJIfg+MgYvxO1zWPfz1D/Syj06inTpl3fzKIL3sDojXInXAjLvtZbVw51BGxAYtwt1S5IhYB74OLf7pREP8u8DUAgclPwCu3+rrEslx2pkCVW+JH6SULqfSsUKT5uIzPeaMfpIbuDf8Kvc7//PikXk0kkIHc6azx5sYcnW4E+xmI0qHZXrshc8MHXkQsgo7S+zniVmPXSRWZ3moXqI84ig3CIW7DYffXIyth6KB3CehEp1QeG9GFkiAEXbud4qaR/cBcD+eL81inzAeW7WsRZUt2Q+uuQPn0bZqLfbY9jUdtZ351dh14+PTlQs19TxxF8md1nuCQH9wnm8SXT82271/oENjxVeHy6R4h+ZXGsdI6PxXSQo6OoDTz+t/C9/sRgLBZNeISFi8Tdq6HTExScgxwt8Ub0lhHNWiiwjP3zC2DL8Ni7yLGJs0/7rA0Hj+Pcl9z2/K27Qgj1k9XsRPKHamhrVk+gjIB4/Jll2ZmLyweaQd2i7N7maDwnCUsEFWSg58SaDFXXcCaUTItdn5/UbCT6O2Cbg+NQtB1NKCJrNKatL3iVVGQ+/uOMzaY22rm2a/GwyIyq6MYYfuYWkd3D/SBFIDkwAN/XaKLw4+CTm9o27GDTxuE0zgY1/0/OVisn+3UlU4wx2QY0F9z7a14AIaheSAS/MP2bIJoDsuqzpuE1a5xt7ZFtuApxF9c6VBetM9+0xK1WPftwxnP5yvNbpuhlAEc1c/gkX1yh8iCplcidN46zQx3Q9qIOSZ1klAfnWWx9frK7jPIy7z+h6oLKXZ01Wb3NeN8boU86cFrU7+tiG1E05382l7y8IHlDyH95DSBUwTV4jwWwA57V9htrTCa2484Y3TknZjOK3xvj7Z0M8yH7gYzA29detSIL/RFBPuC9ZIQI+1Oekykh6oaAgFNaZc7ukvLsa+fryH3qCse+1vlTbjgWVc651myRGw8H93RefMmpoE2PqFxRCvVjHmjV7nvNqkt5pDYGQ3F2e7/hLjGZ5cYuhWdIwBiC/6JsS6wpNkgIP9Vnoe8FepDV4u18KufBeOdU3z1AZM0l4G53egnH3rnHRPjzg1o//Hj2T1yOP4eU9fYz8ZdCxZlV7pZLOMoZUfVUmsYRIukUH8t0n3wK1WuL5uIWDYXUBSbm79KGQwCvLs5IrHWNZG7dYTiQsSSP61OwnIRbP6phYGyTLtFmBCwyoqMTqtv8ehxkEouCemNH926UHhV4RwyBPYvoGOH7hU2WRXAixxiD2SAUWged63/ZOSmouR6u0=

Hello,

Can you try to just add:

  #include <CGAL/Triangulation_face_base_with_info_2.h>

with the other includes at the top of file?

Best,
Mael

On 25/01/2021 14:09, Gianmarco Spera ( via cgal-discuss Mailing List) wrote:
Hello,

thanks a lot! I did it and it solves the three-dimensional example, thanks.

However, If I try the same with the two-dimensional example, it gives me a new error message ( The previous one is solved! )
It says that there is an error with Triangulation_face_base_with_info_2, I attached the file with the error message. It suggests switching to Triangulation_face_base_2 but I get always an error.
Thanks for your help.

Best,

Gianmarco


Il giorno lun 25 gen 2021 alle ore 08:58 Mael Rouxel-Labbé <> ha scritto:

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


--
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