CGAL users discussion list

[Gianmarco Spera <>]

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

I have tried to compile the example as suggested here

https://github.com/MaelRL/cgal/blob/Generic_Periodic_Triangulations/README.md

that is to execute the following command lines

mkdir /path/to/cgal
git clone :MaelRL/cgal.git /path/to/cgal // or download the 
code directly from 
https://github.com/MaelRL/cgal/archive/Generic_Periodic_Triangulations.zip
cd 
/path/to/cgal/Periodic_3_triangulation_3/examples/Periodic_3_triangulation_3
mkdir -p build/debug
cd build/debug
cmake -DCMAKE_BUILD_TYPE=Debug -DCGAL_DIR=/path/to/cgal ../..
make generic_p3t3

Before executing the last line, I create the example file generic_p3t3.cpp in 
the directory
cd 
/path/to/cgal/Periodic_3_triangulation_3/examples/Periodic_3_triangulation_3
and then I use make generic_p3t3

It gives me the following

gianmarcospera@Giammi:~/cgal/Periodic_3_triangulation_3/examples/Periodic_3_triangulation_3/build/debug$
 make generic_p3t3
Scanning dependencies of target generic_p3t3
[ 50%] Building CXX object CMakeFiles/generic_p3t3.dir/generic_p3t3.cpp.o
/home/gianmarcospera/cgal/Periodic_3_triangulation_3/examples/Periodic_3_triangulation_3/generic_p3t3.cpp:5:10:
 fatal error: 
CGAL/Generic_P3T3/Periodic_3_Delaunay_triangulation_3_generic.h: No such file 
or directory
    5 | #include 
<CGAL/Generic_P3T3/Periodic_3_Delaunay_triangulation_3_generic.h>
      |          
^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
compilation terminated.
make[3]: *** [CMakeFiles/generic_p3t3.dir/build.make:63: 
CMakeFiles/generic_p3t3.dir/generic_p3t3.cpp.o] Error 1
make[2]: *** [CMakeFiles/Makefile2:372: CMakeFiles/generic_p3t3.dir/all] 
Error 2
make[1]: *** [CMakeFiles/Makefile2:379: CMakeFiles/generic_p3t3.dir/rule] 
Error 2
make: *** [Makefile:248: generic_p3t3] Error 2

I don't know how to fix it 

If I try with the 2dExample ( moving to the corresponding directory ), I have 
this error message

gianmarcospera@Giammi:~/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/build/debug$
 make generic_p2t2
[ 50%] Building CXX object CMakeFiles/generic_p2t2.dir/generic_p2t2.cpp.o
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:3:10:
 fatal error: 
CGAL/Generic_P2T2/Periodic_2_Delaunay_triangulation_2_generic.h: No such file 
or directory
    3 | #include 
<CGAL/Generic_P2T2/Periodic_2_Delaunay_triangulation_2_generic.h>
      |          
^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
compilation terminated.
make[3]: *** [CMakeFiles/generic_p2t2.dir/build.make:63: 
CMakeFiles/generic_p2t2.dir/generic_p2t2.cpp.o] Error 1
make[2]: *** [CMakeFiles/Makefile2:426: CMakeFiles/generic_p2t2.dir/all] 
Error 2
make[1]: *** [CMakeFiles/Makefile2:433: CMakeFiles/generic_p2t2.dir/rule] 
Error 2
make: *** [Makefile:274: generic_p2t2] Error 2

The cgal library is already install in my laptop.
The same error occurs if I try to compile the example from terminal without 
make. 





The error if I use Periodic_2_Delaunay_triangulation_2.h


home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:16:15:
 error: ‘Lattice_2’ in namespace ‘CGAL’ does not name a template type
   16 | typedef CGAL::Lattice_2<K>                                            
                 Lattice;
      |               ^~~~~~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:17:15:
 error: ‘Periodic_2_triangulations_2’ in namespace ‘CGAL’ does not name a 
type; did you mean ‘Periodic_2_triangulation_2’?
   17 | typedef 
CGAL::Periodic_2_triangulations_2::internal::Lattice_construct_point_2<K>     
 CP2;
      |               ^~~~~~~~~~~~~~~~~~~~~~~~~~~
      |               Periodic_2_triangulation_2
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:18:15:
 error: ‘Periodic_2_Delaunay_triangulation_traits_base_2’ in namespace ‘CGAL’ 
does not name a template type; did you mean 
‘Periodic_2_Delaunay_triangulation_2’?
   18 | typedef CGAL::Periodic_2_Delaunay_triangulation_traits_base_2<K, 
Offset, Lattice, CP2> GT;
      |               ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
      |               Periodic_2_Delaunay_triangulation_2
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:20:15:
 error: ‘Periodic_2_triangulation_vertex_base_2_generic’ in namespace ‘CGAL’ 
does not name a template type; did you mean 
‘Periodic_2_triangulation_vertex_base_2’?
   20 | typedef CGAL::Periodic_2_triangulation_vertex_base_2_generic<GT>      
                 Vb;
      |               ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
      |               Periodic_2_triangulation_vertex_base_2
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:21:15:
 error: ‘Triangulation_face_base_with_info_2’ in namespace ‘CGAL’ does not 
name a template type; did you mean ‘Triangulation_face_base_2’?
   21 | typedef CGAL::Triangulation_face_base_with_info_2<std::pair<bool, 
CGAL::Color>, GT>    Fbb;
      |               ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
      |               Triangulation_face_base_2
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:22:15:
 error: ‘Periodic_2_triangulation_face_base_2_generic’ in namespace ‘CGAL’ 
does not name a template type; did you mean 
‘Periodic_2_triangulation_face_base_2’?
   22 | typedef CGAL::Periodic_2_triangulation_face_base_2_generic<GT, Fbb>   
                 Fb;
      |               ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
      |               Periodic_2_triangulation_face_base_2
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:23:46:
 error: ‘Vb’ was not declared in this scope
   23 | typedef CGAL::Triangulation_data_structure_2<Vb, Fb>                  
                 Tds;
      |                                              ^~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:23:50:
 error: ‘Fb’ was not declared in this scope; did you mean ‘FT’?
   23 | typedef CGAL::Triangulation_data_structure_2<Vb, Fb>                  
                 Tds;
      |                                                  ^~
      |                                                  FT
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:23:52:
 error: template argument 1 is invalid
   23 | typedef CGAL::Triangulation_data_structure_2<Vb, Fb>                  
                 Tds;
      |                                                    ^
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:23:52:
 error: template argument 2 is invalid
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:24:15:
 error: ‘Periodic_2_Delaunay_triangulation_2_generic’ in namespace ‘CGAL’ 
does not name a template type; did you mean 
‘Periodic_2_Delaunay_triangulation_2’?
   24 | typedef CGAL::Periodic_2_Delaunay_triangulation_2_generic<GT, Tds>    
                 GPDT;
      |               ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
      |               Periodic_2_Delaunay_triangulation_2
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:26:9:
 error: ‘GPDT’ does not name a type
   26 | typedef GPDT::Point                                                   
                 Point;
      |         ^~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:28:9:
 error: ‘GPDT’ does not name a type
   28 | typedef GPDT::Vertex_handle                                           
                 Vertex_handle;
      |         ^~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:29:9:
 error: ‘GPDT’ does not name a type
   29 | typedef GPDT::Face_handle                                             
                 Face_handle;
      |         ^~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:31:37:
 error: ‘Point’ was not declared in this scope
   31 | typedef CGAL::Creator_uniform_2<FT, Point>                            
                 Creator;
      |                                     ^~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:31:42:
 error: template argument 2 is invalid
   31 | typedef CGAL::Creator_uniform_2<FT, Point>                            
                 Creator;
      |                                          ^
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:32:41:
 error: ‘Point’ was not declared in this scope
   32 | typedef CGAL::Random_points_in_square_2<Point, Creator>               
                 Point_generator;
      |                                         ^~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:32:55:
 error: template argument 1 is invalid
   32 | typedef CGAL::Random_points_in_square_2<Point, Creator>               
                 Point_generator;
      |                                                       ^
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:33:41:
 error: ‘Point’ was not declared in this scope
   33 | typedef CGAL::Random_points_on_circle_2<Point, Creator>               
                 Point_on_circle_generator;
      |                                         ^~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:33:55:
 error: template argument 1 is invalid
   33 | typedef CGAL::Random_points_on_circle_2<Point, Creator>               
                 Point_on_circle_generator;
      |                                                       ^
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:35:1:
 error: ‘Lattice’ does not name a type
   35 | Lattice generate_random_lattice(CGAL::Random& rnd)
      | ^~~~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:56:13:
 error: ‘Point’ was not declared in this scope
   56 | std::vector<Point> generate_random_points_in_lattice(const 
std::size_t n, CGAL::Random& rnd, const Lattice& l)
      |             ^~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:56:18:
 error: template argument 1 is invalid
   56 | std::vector<Point> generate_random_points_in_lattice(const 
std::size_t n, CGAL::Random& rnd, const Lattice& l)
      |                  ^
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:56:18:
 error: template argument 2 is invalid
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:56:100:
 error: ‘Lattice’ does not name a type
   56 | r<Point> generate_random_points_in_lattice(const std::size_t n, 
CGAL::Random& rnd, const Lattice& l)
      |                                                                       
                   ^~~~~~~

/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:
 In function ‘int generate_random_points_in_lattice(std::size_t, 
CGAL::Random&, const int&)’:
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:58:15:
 error: ‘Point’ was not declared in this scope
   58 |   std::vector<Point> pts;
      |               ^~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:58:20:
 error: template argument 1 is invalid
   58 |   std::vector<Point> pts;
      |                    ^
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:58:20:
 error: template argument 2 is invalid
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:59:7:
 error: request for member ‘reserve’ in ‘pts’, which is of non-class type 
‘int’
   59 |   pts.reserve(n);
      |       ^~~~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:65:9:
 error: request for member ‘push_back’ in ‘pts’, which is of non-class type 
‘int’
   65 |     pts.push_back(CGAL::ORIGIN + l0 * l.basis()[0] + l1 * 
l.basis()[1]);
      |         ^~~~~~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:65:41:
 error: request for member ‘basis’ in ‘l’, which is of non-class type ‘const 
int’
   65 |     pts.push_back(CGAL::ORIGIN + l0 * l.basis()[0] + l1 * 
l.basis()[1]);
      |                                         ^~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:65:61:
 error: request for member ‘basis’ in ‘l’, which is of non-class type ‘const 
int’
   65 |     pts.push_back(CGAL::ORIGIN + l0 * l.basis()[0] + l1 * 
l.basis()[1]);
      |                                                             ^~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:
 In function ‘int main(int, char**)’:
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:79:9:
 error: ‘Lattice’ does not name a type
   79 |   const Lattice l = generate_random_lattice(rnd);
      |         ^~~~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:80:21:
 error: ‘Point’ was not declared in this scope
   80 |   const std::vector<Point> pts = 
generate_random_points_in_lattice(number_of_points, rnd, l);
      |                     ^~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:80:26:
 error: template argument 1 is invalid
   80 |   const std::vector<Point> pts = 
generate_random_points_in_lattice(number_of_points, rnd, l);
      |                          ^
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:80:26:
 error: template argument 2 is invalid
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:80:91:
 error: ‘l’ was not declared in this scope
   80 |   const std::vector<Point> pts = 
generate_random_points_in_lattice(number_of_points, rnd, l);
      |                                                                       
                    ^
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:87:3:
 error: ‘GPDT’ was not declared in this scope
   87 |   GPDT Tr(l);
      |   ^~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:88:13:
 error: ‘Point’ does not name a type
   88 |   for(const Point& pt : pts)
      |             ^~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:89:19:
 error: expected ‘;’ before ‘std’
   89 |     Tr.insert(pt);
      |                   ^
      |                   ;
   90 | 
   91 |   std::cout << "Done!" << std::endl;
      |   ~~~              
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:92:42:
 error: ‘Tr’ was not declared in this scope
   92 |   std::cout << "Number of vertices: " << Tr.number_of_vertices() << 
std::endl;
      |                                          ^~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:92:78:
 error: expected ‘)’ before ‘;’ token
   92 |   std::cout << "Number of vertices: " << Tr.number_of_vertices() << 
std::endl;
      |                                                                       
       ^
      |                                                                       
       )
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:88:6:
 note: to match this ‘(’
   88 |   for(const Point& pt : pts)
      |      ^
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:93:39:
 error: ‘Tr’ was not declared in this scope
   93 |   std::cout << "Number of faces: " << Tr.number_of_faces() << 
std::endl;
      |                                       ^~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:101:22:
 error: variable ‘std::ofstream out’ has initializer but incomplete type
  101 |     std::ofstream out("final.off");
      |                      ^
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:102:11:
 error: ‘write_PD2T2_to_OFF’ is not a member of ‘CGAL’
  102 |     CGAL::write_PD2T2_to_OFF(out, Tr.p2dt2);
      |           ^~~~~~~~~~~~~~~~~~
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:106:22:
 error: variable ‘std::ofstream out’ has initializer but incomplete type
  106 |     std::ofstream out("final.off");
      |                      ^
/home/gianmarcospera/cgal/Periodic_2_triangulation_2/examples/Periodic_2_triangulation_2/generic_p2t2.cpp:107:11:
 error: ‘write_DT2_to_OFF’ is not a member of ‘CGAL’
  107 |     CGAL::write_DT2_to_OFF(out, Tr.dt2);
      |           ^~~~~~~~~~~~~~~~
make[3]: *** [CMakeFiles/generic_p2t2.dir/build.make:63: 
CMakeFiles/generic_p2t2.dir/generic_p2t2.cpp.o] Error 1
make[2]: *** [CMakeFiles/Makefile2:426: CMakeFiles/generic_p2t2.dir/all] 
Error 2
make[1]: *** [CMakeFiles/Makefile2:433: CMakeFiles/generic_p2t2.dir/rule] 
Error 2
make: *** [Makefile:274: generic_p2t2] Error 2