Thread Subject:

lines crossing through a polygon - inpolygon

Using inpolygon I can find points that are in the polygon. I would like to be able to identify points outside of the polygon, but whose connecting lines cross the polygon. The points are trajectory locations, so each point only connects to two other points (before-after).

I could probably check the line connecting each pair of points for intersections with the polygon, however that would become a pretty inefficient loop for long trajectories...
Does anyone know of a way to do this efficiently?

Thanks,
Daphne

"Daphne" <daphnew_too_nospam@yahoo.com> wrote in message <igjnfa$7u$1@fred.mathworks.com>...
>
> Using inpolygon I can find points that are in the polygon. I would like to be able to identify points outside of the polygon, but whose connecting lines cross the polygon. The points are trajectory locations, so each point only connects to two other points (before-after).
>
> I could probably check the line connecting each pair of points for intersections with the polygon, however that would become a pretty inefficient loop for long trajectories...
> Does anyone know of a way to do this efficiently?
>

http://www.mathworks.com/matlabcentral/fileexchange/27673-2d-polygon-edges-intersection

Bruno

Your code is great for determining if and where the intersections are, however I actually need to know which two points the intersection connects.
That's why I thought I would need a loop to check each line between each pair of points.

Daphne


"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <igjpdj$rpp$1@fred.mathworks.com>...
> "Daphne" <daphnew_too_nospam@yahoo.com> wrote in message <igjnfa$7u$1@fred.mathworks.com>...
> >
> > Using inpolygon I can find points that are in the polygon. I would like to be able to identify points outside of the polygon, but whose connecting lines cross the polygon. The points are trajectory locations, so each point only connects to two other points (before-after).
> >
> > I could probably check the line connecting each pair of points for intersections with the polygon, however that would become a pretty inefficient loop for long trajectories...
> > Does anyone know of a way to do this efficiently?
> >
>
> http://www.mathworks.com/matlabcentral/fileexchange/27673-2d-polygon-edges-intersection
>
> Bruno

"Daphne" <daphnew_too_nospam@yahoo.com> wrote in message <igkkuh$840$1@fred.mathworks.com>...
>
> Your code is great for determining if and where the intersections are, however I actually need to know which two points the intersection connects.
> That's why I thought I would need a loop to check each line between each pair of points.
>
> Daphne

Feel free to adapt the code. The intersect segments are known at some point in the code right before the coordinates of intersection are calculated.

Bruno

[top posting repaired]

In article <igkkuh$840$1@fred.mathworks.com>,
 "Daphne" <daphnew_too_nospam@yahoo.com> wrote:

> "Bruno Luong" <b.luong@fogale.findmycountry> wrote in message
> <igjpdj$rpp$1@fred.mathworks.com>...
> > "Daphne" <daphnew_too_nospam@yahoo.com> wrote in message
> > <igjnfa$7u$1@fred.mathworks.com>...
> > >
> > > Using inpolygon I can find points that are in the polygon. I would like
> > > to be able to identify points outside of the polygon, but whose
> > > connecting lines cross the polygon. The points are trajectory locations,
> > > so each point only connects to two other points (before-after).
> > >
> > > I could probably check the line connecting each pair of points for
> > > intersections with the polygon, however that would become a pretty
> > > inefficient loop for long trajectories...
> > > Does anyone know of a way to do this efficiently?
> > >
> >
> > http://www.mathworks.com/matlabcentral/fileexchange/27673-2d-polygon-edges-i
> > ntersection
> >
> > Bruno
>
> Your code is great for determining if and where the intersections are,
> however I actually need to know which two points the intersection connects.
> That's why I thought I would need a loop to check each line between each pair
> of points.
>
> Daphne

This may help:

<http://www.mathworks.com/matlabcentral/fileexchange/11837>

--
Doug Schwarz
dmschwarz&ieee,org
Make obvious changes to get real email address.

Thanks Bruno, that would have worked well.

Doug - your code does exactly what I need and more! Thanks so much!

Daphne