Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Iterate over edges of a Delaunay triangulation and get adjacent faces
Chronological Thread
- From: "coz.mars123" <>
- To:
- Subject: Re: [cgal-discuss] Iterate over edges of a Delaunay triangulation and get adjacent faces
- Date: Wed, 23 Dec 2020 04:35:53 -0600 (CST)
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
- Ironport-phdr: 9a23:8OdQJRFN3OjeNXdGdHCHtZ1GYnF86YWxBRYc798ds5kLTJ7yosuwAkXT6L1XgUPTWs2DsrQY0rWQ6fi/EjVaqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba5wIRmsswndqssbjYR/Jqov1xDEvmZGd+NKyG1yOFmdhQz85sC+/J5i9yRfpfcs/NNeXKv5Yqo1U6VWACwpPG4p6sLrswLDTRaU6XsHTmoWiBtIDBPb4xz8Q5z8rzH1tut52CmdIM32UbU5Uims4qt3VBPljjoMOjgk+2/Vl8NwlrpWrhyhqRJhwIDbYo+VOudxcazBct0XXnZBU8RNWyBdHo+wc5UDAuwcNuhYtYn9oF4OoAOwCQawA+PuyyVEhnrs0q0gyOQtDB/K0QIuE9kTt3nbsNL1NaYIXeCw1qbI1y7DY+5I1Trz84XIfRUhruuNXbJ0a8be1U4vFwbcg1iWtIfqMC+b2P4XvGiH8+pvS/ivi2g/pg9xrTai2Nsgh4rXio8ayF3J9zl1zogoKdGlSUN2YMOpHZ9Rui+aM4Z7Q80vTmVotSg1xbMLvZC2cSoOxZkjwxPSbeGMfYaP4hLmTumRIDF4iWpjeL2lnBm96kygxfPmWsao11ZKqzJJktjKtnAX1hzc8NKLSvVn/kqnxD2B1BjT5/lZLU0wkafXMZAsz70qmpcQsEnPBC77lUTwgaSLbEsr4PKo5P7iYrj+pp+TKYt0igbmP6QolcGzG+I4PRIVUGeA/eSzyqfv8lH+QLVPlvE2k6/Zv47GJckDu6K0BwtY3pwt5hu8FTur09UVkWMGIV9EYB6HipLmO1DKIPD2F/e/hFGsnS93yPDBP7ztGJDNIWLZkLf6YLpx9UBRxRE8zdBa/Z1UC7UBLOjvVU/2sdzUFgU5PBCsw+b7FNV90ZsTVn6AAqCDNKPeqEKH5uM0I+aQeY8Voy39JuM+5//uiH85gUUScbOo3ZsRcnC4H+5pL1+XYXr20Z88F3wXtF8+UPDykw/FFiVCYm67GaM6/DAyToy8SpzSQ5ikx72H0iD8FZJfYiVKC0uHDGzzJLiCQOoGVC+CPpphjiAcTurmDJQw0Amn8g780btuaOTOvTYJsIrqk9lz6eqUnh478Xl4Dt+WznqWHF1zy2gHTjtz0KFkqlFm0X+C17J5irpWD499/fRMB00xMoyayuVgEImoAUiJKtyOWhCjS8+9WGtqZt00yt4KJU16HoPx3Vj4wyO2DupNxPSwD5su//eEhiSjF4NG03/DkZIZoRw+WMIWbD+pg6d+807YAIubyxzIxZbvTrwV2Wv2zEnGyGOPuE9CVwspCPfKWHkeYg3dqtGrvRqfHY/rMqwuN0568eDHKqZObYS031MaAvHqMt7abiS6nGLiXBs=
Thank you, this solved the problem.
Sebastien Loriot (GeometryFactory) wrote
> Did you include
>
> #include <CGAL/boost/graph/graph_traits_Delaunay_triangulation_2.h>
>
> ?
>
>
> Best,
>
> Sebastien.
>
> On 12/10/20 2:25 PM, "coz.mars123" (
> coz.mars123@
> via
> cgal-discuss Mailing List) wrote:
>> 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/
>>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
--
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+.