Subject: CGAL users discussion list
List archive
- 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
- [cgal-discuss] Voronoi edges from Delaunay triangulation, GAD FLY, 08/13/2018
- Re: [cgal-discuss] Voronoi edges from Delaunay triangulation, Mael, 08/14/2018
Archive powered by MHonArc 2.6.18.