Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Regular triangulation with info

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Regular triangulation with info


Chronological Thread 
  • From: 400555 <>
  • To:
  • Subject: Re: [cgal-discuss] Regular triangulation with info
  • Date: Wed, 12 Aug 2009 18:39:31 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:content-type; b=r6bt57cQx7qsCNdQTrnQHlgIg27rCFLIn1rMt1Hx9RwdDionAU7cRQle1SYDvKBg3j RYRDaDOGNCukHEZG1jsTqU1j3fSTgPBcnNC2/tJ3Lzt0v91AIPl7+CDPaIpZQoglf1on 6iNu8PYMJKICLmaR2961RBOPUiA/rXolcRwZw=

Dear Manuel,

thank you for help!

Now I have problem, when I am trying to insert points.
I do it like this:

typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef CGAL::Regular_triangulation_filtered_traits_2<K> Traits;
typedef CGAL::Triangulation_vertex_base_with_info_2<int, K> Vb;
typedef CGAL::Regular_triangulation_face_base_2<K> Fb;
typedef CGAL::Triangulation_data_structure_2<Vb, Fb> Tds;
typedef CGAL::Regular_triangulation_2<Traits, Tds> RegularTr;

        typedef K::Point_2 Point;
typedef RegularTr::Weighted_point WPoint;

        .....

RegularTr T;
WPoint wp(Point(1,2), 2);
T.insert(wp);  // If delete this line - no compiler errors !!!

I tried to modify type of Kernel and way how I define Weighted_point, but it doesn't work
Could you please help me? 


//////////////////////////////////////////////////////////////////////////////////////

/usr/bin/c++    -frounding-math -O3 -DNDEBUG -I/storage/usr/people/400555/MD -I/storage/usr/people/400555/CGAL-3.4/include   -o CMakeFiles/main.dir/main.o -c /storage/usr/people/400555/MD/main.cpp
/storage/usr/people/400555/CGAL-3.4/include/CGAL/Regular_triangulation_2.h: In member function 'void CGAL::Regular_triangulation_2<Gt, Tds>::hide_vertex(typename CGAL::Triangulation_2<CGAL::Weighted_point_mapper_2<Gt>, Tds>::Face_handle, typename CGAL::Triangulation_2<CGAL::Weighted_point_mapper_2<Gt>, Tds>::Vertex_handle) [with Gt = CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > >, Tds = CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > >]':
/storage/usr/people/400555/CGAL-3.4/include/CGAL/Regular_triangulation_2.h:1082:   instantiated from 'typename CGAL::Regular_triangulation_2<Gt, Tds>::Vertex_handle CGAL::Regular_triangulation_2<Gt, Tds>::insert(const typename Gt::Weighted_point_2&, typename CGAL::Triangulation_2<CGAL::Weighted_point_mapper_2<Gt>, Tds>::Locate_type, typename CGAL::Triangulation_2<CGAL::Weighted_point_mapper_2<Gt>, Tds>::Face_handle, int) [with Gt = CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > >, Tds = CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > >]'
/storage/usr/people/400555/CGAL-3.4/include/CGAL/Regular_triangulation_2.h:1050:   instantiated from 'typename CGAL::Regular_triangulation_2<Gt, Tds>::Vertex_handle CGAL::Regular_triangulation_2<Gt, Tds>::insert(const typename Gt::Weighted_point_2&, typename CGAL::Triangulation_2<CGAL::Weighted_point_mapper_2<Gt>, Tds>::Face_handle) [with Gt = CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > >, Tds = CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > >]'
/storage/usr/people/400555/MD/CMDModeling_weighted_Delaunay_CGAL_2D.h:95:   instantiated from here
/storage/usr/people/400555/CGAL-3.4/include/CGAL/Regular_triangulation_2.h:1787: error: 'class CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > > > > >' has no member named 'is_hidden'
/storage/usr/people/400555/CGAL-3.4/include/CGAL/Regular_triangulation_2.h:1788: error: 'class CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > > > > >' has no member named 'set_hidden'
/storage/usr/people/400555/CGAL-3.4/include/CGAL/Regular_triangulation_2.h: In member function 'bool CGAL::Regular_triangulation_2<Gt, Tds>::Hidden_tester::operator()(const typename CGAL::Triangulation_2<CGAL::Weighted_point_mapper_2<Gt>, Tds>::Finite_vertices_iterator&) [with Gt = CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > >, Tds = CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > >]':
/storage/usr/people/400555/CGAL-3.4/include/CGAL/iterator.h:510:   instantiated from 'CGAL::Filter_iterator<I, P>::Filter_iterator(I, const P&, I) [with I = CGAL::Triangulation_2<CGAL::Weighted_point_mapper_2<CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > >, CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > > >::Finite_vertices_iterator, P = CGAL::Regular_triangulation_2<CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > >, CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > > >::Hidden_tester]'
/storage/usr/people/400555/CGAL-3.4/include/CGAL/iterator.h:556:   instantiated from 'CGAL::Filter_iterator<I, P> CGAL::filter_iterator(I, const P&, I) [with I = CGAL::Triangulation_2<CGAL::Weighted_point_mapper_2<CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > > >, CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > > >::Finite_vertices_iterator, P = CGAL::Regular_triangulation_2<CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > >, CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > > >::Hidden_tester]'
/storage/usr/people/400555/CGAL-3.4/include/CGAL/Regular_triangulation_2.h:1994:   instantiated from 'typename CGAL::Regular_triangulation_2<Gt, Tds>::Finite_vertices_iterator CGAL::Regular_triangulation_2<Gt, Tds>::finite_vertices_begin() const [with Gt = CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > >, Tds = CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > >]'
/storage/usr/people/400555/CGAL-3.4/include/CGAL/Regular_triangulation_2.h:2003:   instantiated from 'typename CGAL::Regular_triangulation_2<Gt, Tds>::Vertex_handle CGAL::Regular_triangulation_2<Gt, Tds>::finite_vertex() const [with Gt = CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > >, Tds = CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > >]'
/storage/usr/people/400555/CGAL-3.4/include/CGAL/Regular_triangulation_2.h:1066:   instantiated from 'typename CGAL::Regular_triangulation_2<Gt, Tds>::Vertex_handle CGAL::Regular_triangulation_2<Gt, Tds>::insert(const typename Gt::Weighted_point_2&, typename CGAL::Triangulation_2<CGAL::Weighted_point_mapper_2<Gt>, Tds>::Locate_type, typename CGAL::Triangulation_2<CGAL::Weighted_point_mapper_2<Gt>, Tds>::Face_handle, int) [with Gt = CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > >, Tds = CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > >]'
/storage/usr/people/400555/CGAL-3.4/include/CGAL/Regular_triangulation_2.h:1050:   instantiated from 'typename CGAL::Regular_triangulation_2<Gt, Tds>::Vertex_handle CGAL::Regular_triangulation_2<Gt, Tds>::insert(const typename Gt::Weighted_point_2&, typename CGAL::Triangulation_2<CGAL::Weighted_point_mapper_2<Gt>, Tds>::Face_handle) [with Gt = CGAL::Regular_triangulation_filtered_traits_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> > >, Tds = CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > >]'
/storage/usr/people/400555/MD/CMDModeling_weighted_Delaunay_CGAL_2D.h:95:   instantiated from here
/storage/usr/people/400555/CGAL-3.4/include/CGAL/Regular_triangulation_2.h:105: error: 'class CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<CGAL::Triangulation_data_structure_2<CGAL::Triangulation_vertex_base_with_info_2<int, CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_vertex_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_vertex_base_2<void> > >, CGAL::Regular_triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_face_base_2<CGAL::Filtered_kernel<CGAL::Simple_cartesian<double> >, CGAL::Triangulation_ds_face_base_2<void> > > > > > >' has no member named 'is_hidden'
make[2]: *** [CMakeFiles/main.dir/main.o] Error 1




On Tue, Aug 11, 2009 at 7:54 PM, Manuel Caroli <> wrote:
400555 wrote:
Hello everyone !

Is it possible to have weighted Delaunay triangulation with info with using CGAL ?

And am I correct that CGAL regular triangulation of a set of weighted points gives me weighted Delaunay ? ...but how to add info to it, I don't know
sorry I forgot: yes, the CGAL regular triangulations correspond to weighted Delaunay triangulations.


Can you help me, please?

Thank you.

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss




Archive powered by MHonArc 2.6.16.

Top of Page