Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Voronoi edges from Delaunay triangulation

Subject: CGAL users discussion list

List archive

[cgal-discuss] Voronoi edges from Delaunay triangulation


Chronological Thread 
  • From: GAD FLY <>
  • To: "" <>
  • Subject: [cgal-discuss] Voronoi edges from Delaunay triangulation
  • Date: Mon, 13 Aug 2018 15:27:55 +0000 (UTC)
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:qaxwFR9HM7foQP9uRHKM819IXTAuvvDOBiVQ1KB42+kcTK2v8tzYMVDF4r011RmVBduds6oMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+55zebx9UiDahfLh/MAi4oQLNu8cMnIBsMLwxyhzHontJf+RZ22ZlLk+Nkhj/+8m94odt/zxftPw9+cFAV776f7kjQrxDEDsmKWE169b1uhTFUACC+2ETUmQSkhpPHgjF8BT3VYr/vyfmquZw3jSRMMvrRr42RDui9b9mRhHohicdKTA383zZhcNsg6JVpxysvAZwz5LObY6OLvdyYqHQcNUHTmRBRMZRUClBD5u9YYYTAeQKIOZWoY//qFATqha+ChOjC/71xj9Ggn/33aI33uc6HADGxgMgH9UOsHPOoNrpM6cSVPm4wa/VxjvAd/NbwTbw5YnSfhw8oPyBU6h8fdfVxEUyDQ/JkEmcpZLjMjiIzOoCqXKb4PBlVe+3i24otQVxoj+3y8c3jYnJgIMVxUzK+Clk3oo5PMO0RFNhbdG4F5tQsTqaN45sQs84RmFnoic6yrkctZ69YicG1Y4rxh7FZPyHdIiI5QjvW/qWITd9nH5lebS/iAiu8UW4y+DxV9O43EtLoydLiNXAq3QA2wHJ5sSZVvdx4F+t2TOV2ADS7uFEL1o0la3eK5M5zb4/jIccvV7NHi/ymET7g6ybe14k++ey6+TnZbLmqoWAOI9zjwHyKr4uldCnAeQkLggOWHCW9viz1LL5+U31WahFjvwtkqbFrZDaPt8bq7WiAw5V14Yj8wywAy2n0NQeh3kHLUhKdAiJj4jzaBnyJ6WyBvi2hxGgkSxg2uvdFrznGJTEaHbZ2v+1drl07wtQyRE40MtEz5NSELAIZvzpDBzLucTcHyM+ZiOd767JLOQ1gowXVSSBBr7FYIvDuF+P4aQkJOzaN6EPvzOoBNEJr9DKvDdtllYRO6etzMdHQGGxHvNhZU6eZCy/0Z86DW4Ws19mH6TRg1qYXGsLPifgb+cH/jg+TbmeI8LGT4GpjqaG2X7iTIxfZmdBTFuLFCWxLtnWa7I3cCuXZ/RZvHkcT7H4Et0w3BGps0nxzL81drOJqB1djorq0Z1O38OWlRw28mclXd+a1WCGFDgu2zlRATQx2rt6uwp4w1aHl6512rpJHNxU4LVCVQJobZM=

Hi all,

I apologize if this is a duplicate question, I could not find a clear solution.
I have constructed a Delaunay triangulation from a set of random points in 2D, and now I'd like to build the Voronoi graph from this network. My question is how to find the vertex handles for the Voronoi graph also how to find if there is an edge between two Voronoi vertices?
I've seen a function dual(face handle) which gives just the location of a Voronoi vertex and I don't know how to use is_edge() function on the Voronoi graph which is derived from a Delaunay triangulation.

Thank you for your help,
James




Archive powered by MHonArc 2.6.18.

Top of Page