Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Voronoi diagram halfedges - how to get ray direction?

Subject: CGAL users discussion list

List archive

[cgal-discuss] Voronoi diagram halfedges - how to get ray direction?


Chronological Thread 
  • From: HEKTO <>
  • To:
  • Subject: [cgal-discuss] Voronoi diagram halfedges - how to get ray direction?
  • Date: Sat, 1 May 2021 14:45:18 -0500 (CDT)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
  • Ironport-hdrordr: A9a23:g/6oYqMWUw5GCMBcTgijsMiAIKoaSvp033AA0UdtRRtJNvGCn8e1k/gBkTPygjAdWHYv8OrwW5Woa3Xa6JJz/M0tLa6vNTOHhEKEJJxvhLGJ/xTOACv7n9Qx6Y5FU4xTTOL9FkJ7i8GS2miFOvIt2sOO/qztpcq29RhQZDpnYa1h8At1YzzzeiZLbTNbDpk0Hof03KR6jgenEE56UviG
  • Ironport-phdr: A9a23:6+679hfHQU9HC2MbudxqGckdlGM+Zt7LVj590bIXzolWe6HmxazJeXLljd1ThVPEFb/W9+hDw7KP9fy5CCpau8nK6SlcOLV3FDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3OgV6PPn6FZDPhMqrye+y54fTYwJVjzahfL9+Nhq7oRjVu8UMn4duNKQ8xhTUrndVeuld2H9lK0+Ukxvg/Mm74YRt8z5Xu/Iv9s5AVbv1cqElRrFGDzooLn446tTzuRbMUQWA6H0cUn4LkhVTGAjK8Av6XpbqvSTksOd2xTSXMtf3TbAwXjSi8rtrRRr1gyoJKzI17GfagdF2galGohyuugZ/zpbabo+VKvRwfb7TctwGSmRORctRSy5MDp+gY4cTE+YNI+BVpJT9qVsUqhu+ABGhCuHgxDFNmHH4xLAx3uM7HgHCwgMgHMkOv2rUrdnvNKYdS+O1zK7WzTXHcfxWxyzw6IfNch87oPGMWah8ftbWyUkqDg7IiEibpoP5MT2PzOsNr3Sb4PR6VeKpk2Mqtx99rzyyysoviYTEh4MYxkzY+Chn3Io4K9+1RU1nbNOlEZZeuCWXOpVyT888TG9kpig0xqEatJO1fCUG1YgqyhjCYPKJdIiI5wjsVOeXITpggnJqYqmwiA228Ue+0OHzSs600FNMoyFYkdfMrmgA2wHX58WDUPdw8ESs1SyM2g3S8O1JIEE5mKzGIJA72LEwjIAcsUHbEy/2hkr2iKiWe10i+uWn8ejnZK/pqYSHOI9wlA7yKLghmsu6AeggMwgOWXaU+fik2bH++UD0RK9Gg/M1n6XDs53XJN4Xq6+4DgNN14Ys8Re/DzOo0NQCmnkHKUpIdwiDj4f3OFHOO+73DPelj1WsijhrxPfGPqPlAprTMHjOi7jhfbNn5E5dzAo/18xQ55VRCr0ZOvL8RlfxtMDEDh8+KwG73+nnB8951o8HRG2PA7SZP7/PsV+T/eIiOPKMZY8QuDblMfcp/f/ujXkjmV8cZ6alx5UXaGrrVshhdk6WaH6pjtYaGnoRpSI/SvbrgRuMS219fXG3CoIRxQ0cQNavCYrAXY28xq2I3yClGpBITm9DA1GIV3zvctPXCL83dCuOL5o5wXQ/Xr+7Rtp5vTme8TTiwr8iFdL6vy0VsZWL/N4poevanxs2+Hp/CMHPigmlfyRPhmoNAgQO8uVnu0UV4liG2Kl8xfdfEI4Lj9t5FzwiPJuZ9NRUTtX7WwbPZNCMIH6pR9ynBXc6SddjmLcz

I'm getting familiar with Voronoi diagrams in 2D. The following code fragment
outputs sources and targets for *bounded* halfedges:

const std::list<Site> sv;
// <=== sites are here
const VD vd(sv.cbegin(), sv.cend()); //
<=== VD is a regular 'Voronoi_diagram_2'
for (auto fit = vd.faces_begin(); fit != vd.faces_end(); ++fit)
{
const auto heitBeg = fit->ccb();
auto heit = heitBeg;
do
{
if (heit->has_source()) cout << heit->source()->point() << endl;
if (heit->has_target()) cout << heit->target()->point() << endl;
} while (++heit != heitBeg);
}

However I don't see how I can get any ray directions for halfedges, which
don't have source or target.
Could you please advise?




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



Archive powered by MHonArc 2.6.19+.

Top of Page