Reputation: 14997
How can I determine if coordinate point lies within a polygon using Ruby?
Upvotes: 2
Views: 2425
Reputation: 67850
Jake Scruggs has an entry on the matter here. The theory behind is the classic odd/even ray intersection, and it has been tackled at SO at least here.
Upvotes: 6