Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Voronoi Infinite Points

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Voronoi Infinite Points


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] Voronoi Infinite Points
  • Date: Sun, 12 Aug 2007 00:26:38 -0700

Wesley Smith wrote:
Is there a way to tell what direction half edges of a voronoi diagram
are pointing that are either rays or unbounded? I see the
has_source() and has_target() etc. methods, but for infinte points,
I'd like to be able to draw something to represent them, so I need
some kind of slope or point very far away.

thanks,
wes

Hi Wesley,

Let all rays emanate from a fixed point in the interior of the convex
hull, and draw only from where it starts.
You might take the center of the bounding box or the center of gravity.

andreas



Archive powered by MHonArc 2.6.16.

Top of Page