171 reputation
4
bio website
location Netherlands
age 46
visits member for 2 years, 4 months
seen Jan 16 at 13:57

Work at the European Space Agency (ESA)


Aug
20
comment How to check if a 2D point is in a polygon?
Worth pointing out too that the "Canada" polygon example assumes implicitly that each vertex defining the polygon can be connected by a straight line. This has to be a good assumption for such a densely sampled contour. However, for large geographical polygons with few points the connecting edges should be modelled as "great circles".
Aug
16
comment How to check if a 2D point is in a polygon?
I don't think we will find a better solution in terms of performance unless perhaps a GPU-solution can be implemented (way above my programming skills in any case). One minor point - you're actually testing 10000 pairs of coordinates (points) not 20000.
Aug
16
comment How to check if a 2D point is in a polygon?
For once Canada is mentioned in another context than exporting cold air down south...(Canadians will know what I mean).
Aug
15
awarded  Supporter
Aug
15
revised How to check if a 2D point is in a polygon?
Tested all point in polygon routines in terms of speed of execution
Aug
15
awarded  Nice Answer
Aug
14
awarded  Editor
Aug
14
comment How to check if a 2D point is in a polygon?
Thanks for the suggestion - have updated the code accordingly with i and j now localised.
Aug
14
revised How to check if a 2D point is in a polygon?
deleted 13 characters in body
Aug
14
awarded  Teacher
Aug
14
answered How to check if a 2D point is in a polygon?