Skip to Content.
Sympa Menu

cgal-discuss - Bug in Delaunay Triangulation 3

Subject: CGAL users discussion list

List archive

Bug in Delaunay Triangulation 3


Chronological Thread 
  • From: Bernhard Kornberger <>
  • To:
  • Subject: Bug in Delaunay Triangulation 3
  • Date: Wed, 08 Aug 2007 17:36:16 +0200

Here is a minimal example:

dist.ist.tugraz.at/delaunaytest.tar.gz

The source code is basically:


#include "CGAL/Exact_predicates_exact_constructions_kernel.h"
#include <CGAL/Delaunay_triangulation_3.h>
#include <CGAL/Triangulation_hierarchy_3.h>
#include <CGAL/Triangulation_vertex_base_with_info_3.h>

typedef CGAL::Exact_predicates_exact_constructions_kernel K;
typedef CGAL::Triangulation_vertex_base_with_info_3<int, K> Vb;
typedef CGAL::Triangulation_hierarchy_vertex_base_3<Vb> Vbh;
typedef CGAL::Triangulation_data_structure_3<Vbh> Tds;
typedef CGAL::Delaunay_triangulation_3<K,Tds> Dt;
typedef CGAL::Triangulation_hierarchy_3<Dt> Delaunay;

typedef Delaunay::Point Point;
typedef Delaunay::Finite_cells_iterator Finite_cells_iterator;

int main()
{
Delaunay T;
T.insert(Point(0,0,0));
T.insert(Point(1,0,0));
T.insert(Point(0,1,0));
T.insert(Point(0,0,1));

for(Finite_cells_iterator c_it=T.finite_cells_begin();
c_it!=T.finite_cells_end();++c_it)
{
Point p=T.dual(c_it);
}
return 0;
}


It compiles with CGAL 3.2.1 but not with CGAL 3.3.0. The error
message is:

$ make
g++ -I../../include -Wall -frounding-math '-I/opt/CGAL330/include' -I/usr/include/qt3 '-L/opt/CGAL330/lib' -L/usr/lib/qt3 -Wl,-R/opt/CGAL330/lib/i686_Linux-2.6_g++-4.1.2:/usr/lib/qt3 -lCGAL -lCGALcore++ -lCGALQt -lCGALimageIO -lCGALPDB -lz -lmpfr -lgmpxx -lgmp -lX11 -lboost_program_options -lm test.cpp -o test
/opt/CGAL330/include/CGAL/Delaunay_triangulation_3.h: In member function 'typename CGAL::DT3<Gt, Tds>::Point CGAL::DT3<Gt, Tds>::dual(typename CGAL::TR3<GT, Tds>::Cell_handle) const [with Gt = CGAL::Lazy_kernel<CGAL::Simple_cartesian<CGAL::Gmpq>, CGAL::Simple_cartesian<CGAL::Interval_nt<false> >, CGAL::Cartesian_converter<CGAL::Simple_cartesian<CGAL::Gmpq>, CGAL::Simple_cartesian<CGAL::Interval_nt<false> >, CGAL::To_interval<CGAL::Gmpq> > >, Tds = CGAL::TDS3<CGAL::TH_vb3<CGAL::Triangulation_vertex_base_with_info_3<int, CGAL::Lazy_kernel<CGAL::Simple_cartesian<CGAL::Gmpq>, CGAL::Simple_cartesian<CGAL::Interval_nt<false> >, CGAL::Cartesian_converter<CGAL::Simple_cartesian<CGAL::Gmpq>, CGAL::Simple_cartesian<CGAL::Interval_nt<false> >, CGAL::To_interval<CGAL::Gmpq> > >, CGAL::T_vb3<CGAL::Lazy_kernel<CGAL::Simple_cartesian<CGAL::Gmpq>, CGAL::Simple_cartesian<CGAL::Interval_nt<false> >, CGAL::Cartesian_converter<CGAL::Simple_cartesian<CGAL::Gmpq>, CGAL::Simple_cartesian<CGAL::Interval_nt<false> >, CGAL::To_interval<CGAL::Gmpq> > >, CGAL::TDS_vb3<void> > > >, CGAL::TDS_cb3<void> >]':
test.cpp:28: instantiated from here
/opt/CGAL330/include/CGAL/Delaunay_triangulation_3.h:1407: error: 'class CGAL::TDS_cb3<CGAL::TDS3<CGAL::TH_vb3<CGAL::Triangulation_vertex_base_with_info_3<int, CGAL::Lazy_kernel<CGAL::Simple_cartesian<CGAL::Gmpq>, CGAL::Simple_cartesian<CGAL::Interval_nt<false> >, CGAL::Cartesian_converter<CGAL::Simple_cartesian<CGAL::Gmpq>, CGAL::Simple_cartesian<CGAL::Interval_nt<false> >, CGAL::To_interval<CGAL::Gmpq> > >, CGAL::T_vb3<CGAL::Lazy_kernel<CGAL::Simple_cartesian<CGAL::Gmpq>, CGAL::Simple_cartesian<CGAL::Interval_nt<false> >, CGAL::Cartesian_converter<CGAL::Simple_cartesian<CGAL::Gmpq>, CGAL::Simple_cartesian<CGAL::Interval_nt<false> >, CGAL::To_interval<CGAL::Gmpq> > >, CGAL::TDS_vb3<void> > > >, CGAL::TDS_cb3<void> > >' has no member named 'circumcenter'
make: *** [test] Error 1


Best
Bernhard



Archive powered by MHonArc 2.6.16.

Top of Page