CGAL users discussion list

[Efi Fogel <>]

Dear John Doe,

insert_non_intersecting_curve() inserts a curve that does not intersect existing edges. Use insert() instead.

You can try inserting an unbounded line, using the Arr_linear_traits_2 traits class. This way you won't need to compute the other end point.

Efi

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/

On Sun, Mar 16, 2014 at 9:27 PM, dg <> wrote:

Ok, let me rephrase my problem. I have an arrangement and I want to extend
some of its edges till the edges hit the polygon. Once, I get the required
intersection. I wish to add the edge into the arrangement. Now, the problem
that I am facing is that when I try to add the edge into the arrangement the
face is not split as shown in the image above. (I think this is due to
precision problem, i.e. the intersection point is not on the arrangement
edge)

To calculate the intersection point between the Ray_2 and Segment_2 , I use
typedef CGAL::Exact_predicates_exact_constructions_kernel K;

However, insert_non_intersecting_curve does not allow to add the
intersection point directly into the arrangement.

Can you please guide me how can I do the insertion into the arrangement.




--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/Adding-a-ray-extension-intersection-point-into-an-arrangment-tp4658967p4658969.html

Sent from the cgal-discuss mailing list archive at Nabble.com.

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