[SERVER-2874] Support for "point in polygon" and "polygon intersects polygon" queries Created: 30/Mar/11 Updated: 12/Jul/16 Resolved: 19/Dec/12 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | Geo, Querying |
| Affects Version/s: | None |
| Fix Version/s: | 2.3.2 |
| Type: | New Feature | Priority: | Major - P3 |
| Reporter: | Shaun | Assignee: | hari.khalsa@10gen.com |
| Resolution: | Done | Votes: | 46 |
| Labels: | None | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Issue Links: |
|
||||||||||||||||
| Participants: | |||||||||||||||||
| Description |
|
MongoDB should support searching for all polygons containing a particular point where the polygons are stored in records and the point is specified in the query. Similarly, MongoDB should also support searching for all polygons that intersect a polygon. NOTE: This is the inverse of http://jira.mongodb.org/browse/SERVER-772 |
| Comments |
| Comment by auto [ 06/Dec/12 ] |
|
Author: {u'date': u'2012-12-05T19:38:09Z', u'email': u'hkhalsa@10gen.com', u'name': u'Hari Khalsa'}Message: |
| Comment by auto [ 13/Nov/12 ] |
|
Author: {u'date': u'2012-11-09T18:24:25Z', u'email': u'hkhalsa@10gen.com', u'name': u'Hari Khalsa'}Message: |
| Comment by auto [ 05/Nov/12 ] |
|
Author: {u'date': u'2012-11-02T14:31:42Z', u'email': u'hkhalsa@10gen.com', u'name': u'Hari Khalsa'}Message: |
| Comment by auto [ 01/Nov/12 ] |
|
Author: {u'date': u'2012-10-30T16:08:38Z', u'email': u'hk@Harishabds-MacBook-Pro.local', u'name': u'Harishabd Khalsa'}Message: |
| Comment by auto [ 29/Oct/12 ] |
|
Author: {u'date': u'2012-10-24T14:40:42-07:00', u'name': u'Hari Khalsa', u'email': u'hkhalsa@10gen.com'}Message: |
| Comment by auto [ 29/Oct/12 ] |
|
Author: {u'date': u'2012-10-24T14:40:42-07:00', u'name': u'Hari Khalsa', u'email': u'hkhalsa@10gen.com'}Message: |
| Comment by David [ 23/Aug/12 ] |
|
Really important for me. I've got a set of regions and I want to know which region is one GPS point... Really limits my action on this... |
| Comment by Shaun York [ 15/Aug/12 ] |
|
This would be a great improvement to the spatial offering in MongoDB already. Another example use case for this:
|
| Comment by Deval Chauhan [ 10/Aug/12 ] |
|
A box intersecting with another box may not be the ideal solution, but a good way to start. |
| Comment by Konstantin Ignatyev [ 09/Aug/12 ] |
|
Important for me too! |
| Comment by Travis Webb [ 31/Jul/12 ] |
|
+1 important feature. Looking for a PostGIS replacement, but can't use Mongo without this. |
| Comment by Jigar Shah [ 28/May/12 ] |
|
This is really important feature. Like where user has several regions - stores (polygons). And want to find a point (a person) is in which polygon or near or in boundary of any polygon. |
| Comment by Morten Haraldsen [ 27/Mar/12 ] |
|
Use case: |
| Comment by Justin Palmer [ 31/Aug/11 ] |
|
I'll present two use cases for this.
|
| Comment by Eliot Horowitz (Inactive) [ 31/Mar/11 ] |
|
I merged because I think they're probably going to be implemented in very similar ways, but might be different to warrant 2 cases. |
| Comment by Shaun [ 31/Mar/11 ] |
|
I specifically called out My request is for the ability to find all polygons that overlap polygons and/or all polygons that contain a specific point. Why was my request merged in to 772? |
| Comment by Eliot Horowitz (Inactive) [ 31/Mar/11 ] |
|
See |
| Comment by Shaun [ 30/Mar/11 ] |
|
Oracle has good details on how they implement their spatial indexes at: Note that the 1st link is from 10g while 2nd link is from 9.2. Oracle removed quadtree indexing details from the 10g docs (because they improved r-tree indexes in 10g), but I thought it was relevant here since quadtree is closer to the geohash mechanism used in MongoDB. The full r9 doc is at |