Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] How to compute an intersection between a Segment_2 and a Voronoi_diagram

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] How to compute an intersection between a Segment_2 and a Voronoi_diagram


Chronological Thread 
  • From: "Jingyi Jin" <>
  • To:
  • Subject: Re: [cgal-discuss] How to compute an intersection between a Segment_2 and a Voronoi_diagram
  • Date: Fri, 1 Jun 2007 10:47:18 -0500

hi Alexandre,
 
Doesn't the halfedge also provide the method .target()? you can use the coordinates of .source() and .target() to build a Ray_2.
 
That is my thought,
 
Jingyi

 
On 5/30/07, < > wrote:
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)


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss



  • Re: [cgal-discuss] How to compute an intersection between a Segment_2 and a Voronoi_diagram, Jingyi Jin, 06/01/2007

Archive powered by MHonArc 2.6.16.

Top of Page