Skip to Content.
Sympa Menu

cgal-discuss - How to compute an intersection between a Segment_2 and a Voronoi_diagram

Subject: CGAL users discussion list

List archive

How to compute an intersection between a Segment_2 and a Voronoi_diagram


Chronological Thread 
  • From:
  • To:
  • Subject: How to compute an intersection between a Segment_2 and a Voronoi_diagram
  • Date: Wed, 30 May 2007 15:49:42 +0200

Hi,

I work on a circle covering project and I compute a Voronoi diagram with the
Voronoi_diagram_2 class.
So I would like to compute the intersection between a Segment_2 object and an
unbounded halfedge of my Voronoi diagram. To do that, I use the
"intersection" function, it can work between a Ray_2 object and a Segment_2
object. So, an unbounded halfedge can be defined by a Ray_2 object (because
e->is_ray() is true). That's why I would like to construct a Ray_2 object
which is corresponding to my unbounded haledge.
I can use the method source() to have the source of the halfedge but I also
need a direction --> Direction_2 (or another Point_2 on the halfedge, or a
Vector_2 corresponding to the halfedge, or a Line_2) to construct my Ray_2.
Can you give the name of a method to have this information (direction or
another point or vector etc.)?
Thanks a lot.

Alexandre Marié (GERAD - HEC MONTRÉAL)




  • How to compute an intersection between a Segment_2 and a Voronoi_diagram, alexandre . marie, 05/30/2007

Archive powered by MHonArc 2.6.16.

Top of Page