Subject: CGAL users discussion list
List archive
[cgal-discuss] Iterate over edges of a Delaunay triangulation and get adjacent faces
Chronological Thread
- From: "coz.mars123" <>
- To:
- Subject: [cgal-discuss] Iterate over edges of a Delaunay triangulation and get adjacent faces
- Date: Thu, 10 Dec 2020 07:25:26 -0600 (CST)
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
- Ironport-phdr: 9a23:bnPmwR+43NlN1/9uRHKM819IXTAuvvDOBiVQ1KB30e8cTK2v8tzYMVDF4r011RmVBNqdsqIcwLCK+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxhKiTanfL9/Lwm6oQrPusQZnIBvNrs/xhzVr3VSZu9Y33loJVWdnxb94se/4ptu+DlOtvwi6sBNT7z0c7w3QrJEAjsmNXs15NDwuhnYUQSP/HocXX4InRdOHgPI8Qv1Xpb1siv9q+p9xCyXNtD4QLwoRTiv6bpgRRn1gykFKjE56nnahMJwgqxFoxyvuhNwzJLbboyOKPpzfL/Rcc8GSWZdQMpcUTFKDIOmb4sICuoMJehUoJX6p1oPtxe+ABOjBPn0yjNVmHP706M22PkmHA7a2wwhHsgCsHHOo9XvL6ceTP65wafTwDXMavNZwzb96IzSfh89pvGMWKt9fMzMwkYgCw3LlE+fqZD5PzyLzOQNtXCW4epuWO+hi2MqpQ9/rDexy8sxhIfEiJwZxk3E+Chlwos4O9y1RVB1b9O4DpdcqiWXOo9qTs4+TG9lpig3x78btZO9YSMExpMnxxvFZPyGdYiF+hTjW/yKLjhjgHJqZqiziAq18UilzOD3S8q60E5SoyZYltTBsmoB2hLQ58SdSfZw/12t1DeO2g3V9+pKO1o7lbDBJJ4k2rMwloQcsUDEHiLunkX7g7WadkM+9eez8OvnZqvpqoWAOI9zjwHyKqUumsqhDuQkKgUCQmyW9OCm2LDt/kD1WrZHg/wsnqTYsZ3WPcEbqbS4Aw9R3IYj8RG/DzK+3dsEmnkGLUhJeBedgIjzIFHCPe70APmkjlSjlTdk3fHGPrn7DprRKXjDla/tfaxh5E5E1Aoz0ddf6opIBbEOOv3zXlb9u8HZDh8iLwO03v3nCM5m24MFWWOPB7eZP7nIvV+J4OIvOeiMa5UPtDbzMfh2r8Lp2HQ2kFtYcaiy1oYMc1i5GO5nKgOXeynCmNAERC0BuRh4SeXwkwTYCnQbM321TeQ57ysgUdj9JYjGT4GpxreG2XHoTdVtemlaBwXUQj/TfIKeVqJUMX/AEopaijUBEIOZZcoh2BWp7VKozeYhKOPe8CkV85nk0YosvrGBpVQJ7TVxSv+l/SSVVWgtxzEHQjY32OZ0pkkvkg7Sg5g9uORREJlo390MVw47MZDGyOkjUoL9XwvAepGCT1P0Gdg=
Hi,
I'd like to iterate over edges of a Delaunay triangulation and get the
adjacent faces. The triangulation is the following:
typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef K::Point_3 Point;
typedef K::Vector_3 Normal;
typedef std::pair<Normal, unsigned int> Info;
typedef CGAL::Projection_traits_xy_3<K> Gt;
typedef CGAL::Triangulation_vertex_base_with_info_2<Info, Gt> Vb;
typedef CGAL::Constrained_triangulation_face_base_with_info_2<unsigned int,
Gt> Fb;
typedef CGAL::Triangulation_data_structure_2<Vb,Fb> Tds;
typedef CGAL::Constrained_Delaunay_triangulation_2<Gt, Tds> Delaunay;
I found this topic
http://cgal-discuss.949826.n4.nabble.com/How-to-find-the-adjacent-faces-of-every-edge-td4663625.html
related to my question.
However, it doesn't work in my case. When I use boost::graph_traits:
typedef boost::graph_traits<Delaunay> GraphTraits;
typedef typename GraphTraits::face_descriptor face_descriptor;
A compilation error occurs: directed_category is not a member of
CGAL::Delaunay_triangulation_2<Gt,Tds>.
Thank you for your help!
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- [cgal-discuss] Iterate over edges of a Delaunay triangulation and get adjacent faces, coz.mars123, 12/10/2020
- Re: [cgal-discuss] Iterate over edges of a Delaunay triangulation and get adjacent faces, Sebastien Loriot, 12/10/2020
- Re: [cgal-discuss] Iterate over edges of a Delaunay triangulation and get adjacent faces, Andreas Fabri, 12/10/2020
- Re: [cgal-discuss] Iterate over edges of a Delaunay triangulation and get adjacent faces, coz.mars123, 12/23/2020
- Re: [cgal-discuss] Iterate over edges of a Delaunay triangulation and get adjacent faces, Sebastien Loriot, 12/10/2020
Archive powered by MHonArc 2.6.19+.