Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Segment Voronoi Diagram

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Segment Voronoi Diagram


Chronological Thread 
  • From: Mael <>
  • To:
  • Subject: Re: [cgal-discuss] Segment Voronoi Diagram
  • Date: Mon, 28 Oct 2019 09:34:48 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:af/3UhwPdcCVOzrXCy+O+j09IxM/srCxBDY+r6Qd2+8WIJqq85mqBkHD//Il1AaPAdyAraMUwLOM6ujJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglVijexe7d/IRa5oQnMqMUanJZpJ7osxBfOvnZGYfldy3lyJVKUkRb858Ow84Bm/i9Npf8v9NNOXLvjcaggQrNWEDopM2Yu5M32rhbDVheA5mEdUmoNjBVFBRXO4QzgUZfwtiv6sfd92DWfMMbrQ704RSiu4qF2QxLulSwJNSM28HvPh8JtkqxbrhKvqR9xzYHab46aNuZxc7jHct8GX2dMRNpdWiJDD466coABD/ABPeFdr4TloFUBtwWxBQ2xD+7ozz9HnGH53akg3+Q7FgHGwQMhEMwKsHjOqNX6LrwdXvurw6TTwjXMcfRW2TLj54jUaBAgof+MUqhsfsrNzkkvDQPEgk+MpoziOjOYz+IAuHWV4epnUOKgkW8nqwdprzip3MgjkZLGhoYLxVze6Sp5x4M1KNulQ0B4ed6pCIZcuiOZOodsTM4vTXtktDsnxrEbo5K3YjYGxIg/yxLBcfCLboiF7gj+WOuTLzp0nm9pdbO+ihu07EOu0PfzVtOu31ZPtidFksfDtnQK1xHL98SLUP59/kC81TuN0w3f8ORELlo1larfMpIhxaMwloYJvUTEAC/2mF/6jKmIeUU44uSo6uLnbav6ppKEKoN5iALzPr4gl8GxG+g0LxUCU3WB9eiiyrHv4VX1QLBQgf03lqnZvoraJcMepqOhBg9ayJgs6xKlAze819QYgHYGI0xBeB6di4jmIUrBL+vmAvqkjFSjjjBrx/XYMb39GJXMLnbDn639crZh7E5c0goywcpD6JJTD7ENOOjzVVPptNzEEh85NBS5zProCNpn0oMSQH+AAq6CMKzOrF+I/fkvLvKXZI4VvTb9M+Iq6+TvjX8/g18dfLOm0YEZaHCiTbxaJBCSbnPox9sACmwXpREWTerwiVTEXyQASWy1WvcZ7zw/QNajBIrHAJqqnayM2GG/F5dca0hJB1eJHGvyZouNUOsLcjPUKchkxG9XHYO9QpMsgEn9/DTxzKBqe7KNpn8o8Kn73d0w3NX90Ako/GYtXcuQ1GSAU3tlkGoDWzgszeZ0pkkvkg7eg5g9uORREJlo390MUgo+MsSCnbU8DterBVOHe96ITBOhX8ngBi8xCNQ8341WOhcvK5CZlhnGmhGSLfoQnr2PCoYz9/iFjXf8IMNw12zX2qAqk148U41EMmj03qM=

Hello,

Sorry, this thread slipped through the cracks.

The wrong policy is being used: Segment_Delaunay_graph_caching_degeneracy_removal_policy_2 caches the structure of the Voronoi and thus disables insertion of sites. It is meant to be used once you have constructed your primal. Here, you must use Segment_Delaunay_graph_degeneracy_removal_policy_2 instead.

Best,
Mael


    
On 02/07/2019 12:54, christi4n wrote:
Hello,

I am trying to construct the Voronoi diagram of segments via the Voronoi
diagram adaptor. My final goal is to iterate over the faces and the edges of
the Voronoi diagram.

I would like to insert the sites from
/cgal/Segment_Delaunay_graph_2/examples/Segment_Delaunay_graph_2/data/sites2.cin,
but I always get the error "'INSERT_IS_NOT_SUPPORTED' was not declared in
this scope."

This is my code:

typedef CGAL::Quotient<CGAL::MP_Float>  ENT;
typedef CGAL::Simple_cartesian<double>     CK;
typedef CGAL::Simple_cartesian<ENT>        EK;
typedef
CGAL::Segment_Delaunay_graph_filtered_traits_2<CK,CGAL::Field_with_sqrt_tag,
EK,  CGAL::Field_tag>  Gt;
typedef CGAL::Segment_Delaunay_graph_2<Gt>             SDG2;
typedef CGAL::Segment_Delaunay_graph_adaptation_traits_2<SDG2> TRAIT;
typedef
CGAL::Segment_Delaunay_graph_caching_degeneracy_removal_policy_2<SDG2>
POLICY;
typedef CGAL::Voronoi_diagram_2<SDG2,TRAIT,POLICY> SEG_VD;

typedef TRAIT::Site_2 Site_2;
typedef TRAIT::Point_2 Point_2;

My main:

    std::ifstream
ifs("cgal/Segment_Delaunay_graph_2/examples/Segment_Delaunay_graph_2/data/sites2.cin");
    assert( ifs );
    SEG_VD SEG;
    Site_2 site;
    std::vector<Site_2> sites;

    while ( ifs >> site ) { sites.push_back( site ); }
    ifs.close();

    SEG.insert(sites[0]);

The problem seems to be the last line (ie SEG.insert(sites[0]);). Changing
it to SEG.instert(sites[0], CGAL::Tag_true()) produes other errors.

I would be very pleased if someone could help me. To me it seems that I
missed something rather obvious as there are similar examples on this forum
that are supposed to be woking.

Thanks in advance.



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



  • Re: [cgal-discuss] Segment Voronoi Diagram, Mael, 10/28/2019

Archive powered by MHonArc 2.6.18.

Top of Page