Timeline for Point in polygon algorithm for multiple polygons
Current License: CC BY-SA 3.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 22, 2014 at 4:00 | history | edited | PolyGeo♦ |
edited tags
|
|
| Nov 2, 2011 at 17:48 | history | edited | whuber | CC BY-SA 3.0 |
added 8 characters in body
|
| Nov 2, 2011 at 16:11 | answer | added | whuber | timeline score: 12 | |
| Nov 2, 2011 at 15:25 | comment | added | whuber | @Spaced You confuse "polygon" with "polyline." Point-in-polygon makes perfect sense on a sphere. A polygon is more than just its boundary (a closed polyline): it includes its interior. Although a polygon boundary divides the sphere into two connected components, there are many ways to designate one of them as the interior of the polygon, such as by means of an orientation convention (e.g., the interior lies to the left as one traverses the boundary) or by using a raster representation. | |
| Nov 2, 2011 at 9:58 | answer | added | Nicklas Avén | timeline score: 1 | |
| Nov 1, 2011 at 23:13 | comment | added | Spacedman | Here's my obligatory comment that "point-in-polygon" makes no sense for a point on a sphere, since a polygon on a sphere just divides the sphere into two parts, either of which has a right to be called 'inside'. Is the north or south pole 'inside' the polygon that defines the equator? Remember, lat-long is not cartesian... | |
| Nov 1, 2011 at 20:34 | history | edited | RyanKDalton |
added postgis tag as commented by author
|
|
| Nov 1, 2011 at 20:30 | comment | added | OptimizePrime | @numes see this post gis.stackexchange.com/questions/724/… | |
| Nov 1, 2011 at 20:24 | comment | added | user4666 | The following url speaks about the point in polygon.. (i never used this).. give a try.. it may give some ide. eriestuff.blogspot.com/2008/02/… | |
| Nov 1, 2011 at 19:59 | answer | added | Peter Smith | timeline score: 7 | |
| Nov 1, 2011 at 19:24 | comment | added | numan | I am interested in algorithm more than anything else. BTW, how would you do this in PostGIS. | |
| Nov 1, 2011 at 19:15 | comment | added | canisrufus | I don't know much about the Google Maps API, but the browser tends not to be the best place to do large queries like this. PostGIS (free), ArcServer or Oracle Spatial tend to handle requests like this better. | |
| Nov 1, 2011 at 18:58 | history | asked | numan | CC BY-SA 3.0 |