Displaying 1 result from an estimated 1 matches for "plygn".
Did you mean:
plugn
2012 Jan 12
2
Points inside a polygon
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