[OSM-talk] osmxapi/bbox question

[80n]

On Fri, Apr 11, 2008 at 4:39 PM, Frederik Ramm <frederik at remote.org> wrote:

> Hi,
>
>  Can anyone point me to a good algorithm for selecting points within an
> > > arbitrary polygon?
> > >
> >
>  I don't have it in pseudocode, but one I've heard of casts a ray
> > (horizontal
> > is common) out from the point being tested and then checks the
> > intersection
> > of that ray against each segment of the polygon. If the total number of
> > intersections is odd, then the point lies inside the polygon. If the
> > number
> > is even, then it's outside. This works for holes in a polygon, too.
> >
>
> I think I saw an XSLT implementation of that in one of the OSM projects
> somewhere but I tried very hard to forget ;-)
>

Well, I wasn't going to use XSLT for this, but now you mentioned it... ;)


>
> Bye
> Frederik
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/talk/attachments/20080411/032c384e/attachment.html>