[R] Points inside a polygon
Justin Haynes
jtor14 at gmail.com
Thu Jan 12 16:36:53 CET 2012
On Wed 11 Jan 2012 08:28:03 PM PST, Hasan Diwan wrote:
> I have a list of bounds for a series of polygons. I do understand the
> formula to determine whether point i is within polygon X (X[x1]< i[x]
> & X[x2]> i[x]& X[y1]< i[y]& X[y2]> i[y]), and I can apply this
> throughout the dataset. However, this naive algorithm doesn't scale
> very well. The data set contains 10,000 points consisting of (n,e)
> pairs where I'm interested in which are inside polygons denoted by
> vertices (V[x1]/V[y1],V[x2],V[y2]). Is there a shortcut to accomplish
> this goal? Many thanks! -- H
>
Check out the splancs package. particularly the inout function.
Justin
More information about the R-help
mailing list