Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Does maximum Alphalevel always guarantee that all of the elements are classified as EXTERIOR type?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Does maximum Alphalevel always guarantee that all of the elements are classified as EXTERIOR type?


Chronological Thread 
  • From: nsoonhui <>
  • To:
  • Subject: Re: [cgal-discuss] Does maximum Alphalevel always guarantee that all of the elements are classified as EXTERIOR type?
  • Date: Mon, 6 Aug 2018 23:51:04 -0500 (CDT)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
  • Ironport-phdr: 9a23:qgZzKBeaTWYEFSpVAh0sF9sglGMj4u6mDksu8pMizoh2WeGdxcu7YB7h7PlgxGXEQZ/co6odzbaO7ea4ASQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTahYL5+Ngm6oRnMvcQKnIVuLbo8xAHUqXVSYeRWwm1oJVOXnxni48q74YBu/SdNtf8/7sBMSar1cbg2QrxeFzQmLns65Nb3uhnZTAuA/WUTX2MLmRdVGQfF7RX6XpDssivms+d2xSeXMdHqQb0yRD+v6bpgRh31hycdLzM3/mHZhNJzgq1ZrhKvuhNwzJLbboyOKPpzfL/Rcc8GSWZdQMpcUTFKDIOmb4sICuoMJeBYr5L6p1sJqxu+BRSsBOLywTJPnX/22qo60+IhEQHb3QwsBdQOsHvJrNjuO6cSVPq6zKjMzTnZc/xW3jL95ZHOfxs8r/+MWrdwftDQyUkpDw7FiE+fppf+MDORyOsBqXSU7+1lVe+plmUpqBlxryCyysoojoTFnIwYx1Pe+Sh6wYs5P9y1RU99bNW5CpVfrTuaOJFzQs46Q2FnpiI6yroetJ69cyUG0pInyATEZPOcd4iH/AjvW/qWITd9nH5lebS/iAiu8UW41+HxUs253ExEoydGiNXBtXEA2wbS58WGUvd9+12u2TeL1wDd8OFEJkU0mLLAK54mxb4wkJoTsVnCHiPsnkX2g7KWe14r+uit8evnY7HmqoWAOI9zjwHyKr4uldCnAeQkLggOWHCW9viz1LL5+U31WahFjvwtkqbFrZDaPt8bq7WiAw5V14Yj8wywAy2n0NQeh3kHLUhKdAiJj4jzaBnyJ6XzAv67xlitizx23OvuP7v7A5yLIGKQvq3meON78ElbzgouzJgL/JVTDLEcIbT1VVLZu9nRDxt/OAuxlbW0QO5h358TDDrcSpSSN7nf5AfRt7AfZtKUbYpQgw7Tbv0s5vrgl3g8wAZPcqyg3J9RY3e9TK8/fxepJEH0i9JEKl8k+xIkRbWz2lKHWD9XIX21WvBkv2xpOMedFY7GA7uVrvmB0SO8R8AEYDwADFmGG3PlMY6DXqVVZQ==

Hi, I attach my dataset ( note that it is in Point3D format, but it shouldn't
matter as the z is 0 always and you can easily convert to Point2D).

And this is the gist of my code:

typedef CGAL::Triangulation_vertex_base_2<Kernel> VbT;
typedef CGAL::Triangulation_face_base_with_info_2<FaceInfo2,Kernel> Fbb;
typedef CGAL::Constrained_triangulation_face_base_2<Kernel,Fbb> FbT;
typedef CGAL::Triangulation_data_structure_2<VbT,FbT> TDS;
typedef CGAL::Exact_predicates_tag Itag;
typedef CGAL::Constrained_Delaunay_triangulation_2<Kernel, TDS, Itag> CDT;

typedef CGAL::Alpha_shape_vertex_base_2<Kernel> Vb;
typedef CGAL::Alpha_shape_face_base_2<Kernel> Fb;
typedef CGAL::Triangulation_data_structure_2<Vb,Fb> Tds;
typedef CGAL::Delaunay_triangulation_2<Kernel,Tds> Alpha_Triangulation_2;
typedef CGAL::Alpha_shape_2<Alpha_Triangulation_2> Alpha_shape_2;

Alpha_shape_2 *A =new Alpha_shape_2(first,last, 100000,Mode.Regular);
auto maxLevel = A->number_of_alphas()-1;
auto alphaLevel = A->get_nth_alpha(maxLevel);
int i=0;
for(fit=A->finite_faces_begin(); fit!=A->finite_faces_end(); ++fit)
{


A->set_alpha(alphaLevel);
auto classType2 = A->classify(fit); //i==504 is
EXTERIOR
i++;

}

From what I can tell, there is an element at i==504, which is EXTERIOR. (
there are 545 elements).

Do let me know whether you can reproduce the problem with the dataset and
the above pseudo code. If not I will prepare a fully working sample.

I am using CGAL 4.6.2. Not sure whether it matters or not

coordinate.csv
<http://cgal-discuss.949826.n4.nabble.com/file/t212754/coordinate.csv>






--
Sent from: http://cgal-discuss.949826.n4.nabble.com/



Archive powered by MHonArc 2.6.18.

Top of Page