CGAL users discussion list

[Scherrer Daniel <>]

Hello

Can someone explain how user data can be stored in the Vertices of a dD 
Delaunay Triangulation?
In the "delaunay_triangulation.cpp" example I tried to change the lines

    const int D=5;
    typedef CGAL::Epick_d< CGAL::Dimension_tag<D> >               K;
    typedef CGAL::Delaunay_triangulation<K>                       T;

to

    struct MyData {
           double value;
    };

    const int D = 5;
    typedef CGAL::Epick_d<CGAL::Dimension_tag<D>> K;
    typedef CGAL::Triangulation_data_structure<K, 
CGAL::Triangulation_vertex<K, MyData>, CGAL::Triangulation_full_cell<K>> Tds;
    typedef CGAL::Delaunay_triangulation<K, Tds> T;

But the first time type "T" is used, I get compiler errors that I do not 
fully understand as I am not so used to work with templates:

1>C:\Program 
Files\CGAL-4.6.2\include\CGAL/TDS_full_cell_default_storage_policy.h(41): 
error C2027: use of undefined type 'CGAL::internal::Dimen_plus_one<Dimen>'
1>          with
1>          [
1>              Dimen=CGAL::Epick_d<CGAL::Dimension_tag<3>>
1>          ]
1>          C:\Program 
Files\CGAL-4.6.2\include\CGAL/Triangulation_ds_full_cell.h(60) : see 
reference to class template instantiation 
'CGAL::TFC_data<CGAL::internal::CC_iterator<CGAL::Compact_container<CGAL::Triangulation_vertex<TriangulationTraits,Data_,CGAL::Triangulation_ds_vertex<TDS2>>,CGAL::Default,CGAL::Default,CGAL::Default>,false>,CGAL::internal::CC_iterator<CGAL::Compact_container<CGAL::Triangulation_full_cell<TriangulationTraits,CGAL::No_full_cell_data,CGAL::Triangulation_ds_full_cell<TDS2,StoragePolicy>>,CGAL::Default,CGAL::Default,CGAL::Default>,false>,CGAL::Epick_d<CGAL::Dimension_tag<3>>,CGAL::TDS_full_cell_default_storage_policy>'
 being compiled
1>          with
1>          [
1>              TriangulationTraits=K
1>  ,            Data_=MyData
1>  ,            
TDS2=CGAL::Triangulation_data_structure<K,CGAL::Triangulation_vertex<K,MyData,CGAL::Default>,CGAL::Triangulation_full_cell<K,CGAL::No_full_cell_data,CGAL::Default>>
1>  ,            StoragePolicy=CGAL::Default
1>          ]
1>          C:\Program 
Files\CGAL-4.6.2\include\CGAL/Triangulation_full_cell.h(34) : see reference 
to class template instantiation 
'CGAL::Triangulation_ds_full_cell<TDS2,StoragePolicy>' being compiled
1>          with
1>          [
1>              
TDS2=CGAL::Triangulation_data_structure<K,CGAL::Triangulation_vertex<K,MyData,CGAL::Default>,CGAL::Triangulation_full_cell<K,CGAL::No_full_cell_data,CGAL::Default>>
1>  ,            StoragePolicy=CGAL::Default
1>          ]
1>          C:\Program Files\CGAL-4.6.2\include\CGAL/Triangulation.h(203) : 
see reference to class template instantiation 
'CGAL::Triangulation_full_cell<TriangulationTraits,Data_,CGAL::Triangulation_ds_full_cell<TDS2,StoragePolicy>>'
 being compiled
1>          with
1>          [
1>              TriangulationTraits=K
1>  ,            Data_=CGAL::No_full_cell_data
1>  ,            
TDS2=CGAL::Triangulation_data_structure<K,CGAL::Triangulation_vertex<K,MyData,CGAL::Default>,CGAL::Triangulation_full_cell<K,CGAL::No_full_cell_data,CGAL::Default>>
1>  ,            StoragePolicy=CGAL::Default
1>          ]
1>          C:\Program 
Files\CGAL-4.6.2\include\CGAL/Delaunay_triangulation.h(41) : see reference to 
class template instantiation 
'CGAL::Triangulation<DCTraits,CGAL::Triangulation_data_structure<K,CGAL::Triangulation_vertex<K,MyData,CGAL::Default>,CGAL::Triangulation_full_cell<K,CGAL::No_full_cell_data,CGAL::Default>>>'
 being compiled
1>          with
1>          [
1>              DCTraits=K
1>          ]
1>          src\datalandscape\LinearLandscape6D.cpp(56) : see reference 
1>to class template instantiation 'CGAL::Delaunay_triangulation<K,Tds>' being 
compiled C:\Program 
Files\CGAL-4.6.2\include\CGAL/TDS_full_cell_default_storage_policy.h(41): 
error C2146: syntax error : missing ';' before identifier 'Dimen_plus'
1>C:\Program 
1>Files\CGAL-4.6.2\include\CGAL/TDS_full_cell_default_storage_policy.h(4
1>1): error C4430: missing type specifier - int assumed. Note: C++ does not 
support default-int C:\Program 
Files\CGAL-4.6.2\include\CGAL/TDS_full_cell_default_storage_policy.h(42): 
error C2065: 'Dimen_plus' : undeclared identifier C:\Program 
Files\CGAL-4.6.2\include\CGAL/TDS_full_cell_default_storage_policy.h(42): 
error C2923: 'CGAL::internal::S_or_D_array' : 'Dimen_plus' is not a valid 
template type argument for parameter 'D'
1>C:\Program 
1>Files\CGAL-4.6.2\include\CGAL/TDS_full_cell_default_storage_policy.h(43): 
error C2065: 'Dimen_plus' : undeclared identifier C:\Program 
Files\CGAL-4.6.2\include\CGAL/TDS_full_cell_default_storage_policy.h(43): 
error C2923: 'CGAL::internal::S_or_D_array' : 'Dimen_plus' is not a valid 
template type argument for parameter 'D'
1>C:\Program 
Files\CGAL-4.6.2\include\CGAL/TDS_full_cell_default_storage_policy.h(45): 
error C2079: 
'CGAL::TFC_data<CGAL::internal::CC_iterator<CGAL::Compact_container<CGAL::Triangulation_vertex<TriangulationTraits,Data_,CGAL::Triangulation_ds_vertex<TDS2>>,CGAL::Default,CGAL::Default,CGAL::Default>,false>,CGAL::internal::CC_iterator<CGAL::Compact_container<CGAL::Triangulation_full_cell<TriangulationTraits,CGAL::No_full_cell_data,CGAL::Triangulation_ds_full_cell<TDS2,StoragePolicy>>,CGAL::Default,CGAL::Default,CGAL::Default>,false>,CGAL::Epick_d<CGAL::Dimension_tag<3>>,CGAL::TDS_full_cell_default_storage_policy>::vertices_'
 uses undefined struct 'CGAL::internal::S_or_D_array'
1>          with
1>          [
1>              TriangulationTraits=K
1>  ,            Data_=MyData
1>  ,            
TDS2=CGAL::Triangulation_data_structure<K,CGAL::Triangulation_vertex<K,MyData,CGAL::Default>,CGAL::Triangulation_full_cell<K,CGAL::No_full_cell_data,CGAL::Default>>
1>  ,            StoragePolicy=CGAL::Default
1>          ]
1>C:\Program 
Files\CGAL-4.6.2\include\CGAL/TDS_full_cell_default_storage_policy.h(46): 
error C2079: 
'CGAL::TFC_data<CGAL::internal::CC_iterator<CGAL::Compact_container<CGAL::Triangulation_vertex<TriangulationTraits,Data_,CGAL::Triangulation_ds_vertex<TDS2>>,CGAL::Default,CGAL::Default,CGAL::Default>,false>,CGAL::internal::CC_iterator<CGAL::Compact_container<CGAL::Triangulation_full_cell<TriangulationTraits,CGAL::No_full_cell_data,CGAL::Triangulation_ds_full_cell<TDS2,StoragePolicy>>,CGAL::Default,CGAL::Default,CGAL::Default>,false>,CGAL::Epick_d<CGAL::Dimension_tag<3>>,CGAL::TDS_full_cell_default_storage_policy>::neighbors_'
 uses undefined struct 'CGAL::internal::S_or_D_array'
1>          with
1>          [
1>              TriangulationTraits=K
1>  ,            Data_=MyData
1>  ,            
TDS2=CGAL::Triangulation_data_structure<K,CGAL::Triangulation_vertex<K,MyData,CGAL::Default>,CGAL::Triangulation_full_cell<K,CGAL::No_full_cell_data,CGAL::Default>>
1>  ,            StoragePolicy=CGAL::Default
1>          ]
1>C:\Program Files\CGAL-4.6.2\include\CGAL/Triangulation_ds_full_cell.h(71): 
error C2955: 'CGAL::internal::S_or_D_array' : use of class template requires 
template argument list
1>          C:\Program 
Files\CGAL-4.6.2\include\CGAL/internal/Static_or_dynamic_array.h(54) : see 
declaration of 'CGAL::internal::S_or_D_array'
1>C:\Program Files\CGAL-4.6.2\include\CGAL/Triangulation_ds_full_cell.h(71): 
error C2027: use of undefined type 'CGAL::internal::S_or_D_array'
1>          C:\Program 
Files\CGAL-4.6.2\include\CGAL/internal/Static_or_dynamic_array.h(54) : see 
declaration of 'CGAL::internal::S_or_D_array'
1>C:\Program Files\CGAL-4.6.2\include\CGAL/Triangulation_ds_full_cell.h(71): 
error C2146: syntax error : missing ';' before identifier 
'Vertex_handle_const_iterator'
1>C:\Program 
1>Files\CGAL-4.6.2\include\CGAL/Triangulation_ds_full_cell.h(71): error 
C4430: missing type specifier - int assumed. Note: C++ does not support 
default-int C:\Program 
Files\CGAL-4.6.2\include\CGAL/Triangulation_ds_full_cell.h(72): error C2146: 
syntax error : missing ';' before identifier 'Vertex_handle_iterator'
1>C:\Program 
1>Files\CGAL-4.6.2\include\CGAL/Triangulation_ds_full_cell.h(72): error 
1>C4430: missing type specifier - int assumed. Note: C++ does not 
1>support default-int

Thanks,
Daniel