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.