Subject: CGAL users discussion list
List archive
[cgal-discuss] Circulate convex hull edge and get the corresponding Voronoi rays
Chronological Thread
- From: brainslush <>
- To:
- Subject: [cgal-discuss] Circulate convex hull edge and get the corresponding Voronoi rays
- Date: Thu, 23 Aug 2018 04:46:11 -0500 (CDT)
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=Pass
- Ironport-phdr: 9a23:jq6yAxfDn5AHrKRmlOmU5ZcNlGMj4u6mDksu8pMizoh2WeGdxcu4ZR7h7PlgxGXEQZ/co6odzbaO7Oa4ASQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTahY75+Ngm6oRnMvcQKnIVuLbo8xAHUqXVSYeRWwm1oJVOXnxni48q74YBu/SdNtf8/7sBMSar1cbg2QrxeFzQmLns65Nb3uhnZTAuA/WUTX2MLmRdVGQfF7RX6XpDssivms+d2xSeXMdHqQb0yRD+v6bpgRh31hycdLzM3/mHZhNJzgqxGrx2uuxNxzpXIYIyXKPZyYr/Rcc8ESWdHQ81fVzZBAoS5b4YXFOUBJ/xXr4j7p1sVqRu+GBKsBOPywTJPnXD5w6s60+IhEAzd3AwgGMgOsG7TrNXvL6cdT/q1zLfJzTrfcfxawyry55bRfx0nvPqCU7Vwcc/LxkkuEQPIllOQppb+MDyO0uQCrXKX4PZnVeKqjWMstgJ/oiC3y8sxjoTEgpgZx17H+Cljw4s4JMe0RU96bNOiDZBerTuVN5FsTcMnW2xouDg1yrkBuZOjeigHx44rxxjFZPOcaIeI5gzsWPyNLjd/gXJpYLO/hxCs/ki80uDwS8253VJQoidLkdTArHMA2h3J5sWGS/Zx5kKh1iyO1wDX5OFEO0c0la/DJpE63LEwkJwTsETYEy/2n0X2lrWWdkI++uiz9evneKvmpp6AOIBqkA3xL7ohltSlAeskKggOQ3Sb+eOk2bL/8k32WrFKguQrnanYq5DVOdkbprWiAwJOyYYi6xO/Dy+839gCnHkHKkhFeBOdgITzNVHOOqOwMfDqiFullHJnxuvNI6b6KpTLNHnK1rn7Lphn7EsJwhA6zNZE449PCvlVKv/1XF7ZtNvCFBgjKAGu3efsBZNx29VNCiq0HqaFPfaK4hez7eU1LrzUPd5HiHPGM/EgosXWozo8kF4Zc7Ou2MJHOnC/BO5hOV6Ue2TtidpHHWpY5lNiHtyvs0WLVHtoX1j3R7g1v2FpCIW8F4DZXY23nr2K0WG3E88OPz0UOhW3CX7tMr68dbIMZSaVe5IzlGBCU7GrQYsskxqpsV2jxg==
I have a convex polygon or a convex hull as input data for a Delaunay
triangulation and want to get the voronoi circle center or ray for the
convex hull edges.
I know that I can get the rays of the hull using
auto eit = hullDt.edges_begin();
for ( ; eit !=hullDt.edges_end(); ++eit) {
CGAL::Object o = hullDt.dual(eit);
if (auto _el = CGAL::object_cast<K::Ray_2>(&o)) {
// do some magic
}
}
but this approach returns them unordered and the corresponding hull segment
(eit) in "arbitrary" directions as we are visiting not the infinite face but
the one adjacent and inside the polygon to it.
So I thought I could use the circulator
hullDt.incident_faces(hullDt.infinite_vertex());
and determine the adjacent face inside the hull or the inside edge of the
hull segment which I then pass to
hullDt.dual(insideFace);
which then should give me what I want, right?
The only thing I don't know how I find the adjacent face/edge. I probably
would find it eventually but maybe someone more familiar with the code knows
the right functions.
Thanks
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- [cgal-discuss] Circulate convex hull edge and get the corresponding Voronoi rays, brainslush, 08/23/2018
- Re: [cgal-discuss] Circulate convex hull edge and get the corresponding Voronoi rays, Sebastien Loriot (GeometryFactory), 08/24/2018
Archive powered by MHonArc 2.6.18.