CGAL users discussion list

[pgiitu <>]

Hii

First of all I am sorry for the confusion. The line segment with points on
the boundary of the polygon are also allowed(There should not be any point
on the line segment which lies outside the polygon).

I think the the algorithm is like this:-

1. Calculate the intersections of the line segment with all the edges of the
polygon.
2. If there is is/are intersection/intersections other than the vertices of
the polygon then the segment is not in the polygon.
3. If there is no intersection then we need to check for some point on the
line segment if it lies inside the polygon or outside.

I have implemented it in the above mentioned way and I hope that it works.
If there is any problem in the above algorithm please let me know.

Anyways Thank you very much  for the help......

--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Segment-Inside-a-Polygon-tp4352456p4354698.html
Sent from the cgal-discuss mailing list archive at Nabble.com.