[SERVER-14192] Containment and intersection test between flat shapes and box Created: 06/Jun/14  Updated: 11/Jul/16  Resolved: 16/Jun/14

Status: Closed
Project: Core Server
Component/s: Geo
Affects Version/s: None
Fix Version/s: 2.7.2

Type: Improvement Priority: Major - P3
Reporter: Siyuan Zhou Assignee: Siyuan Zhou
Resolution: Done Votes: 0
Labels: cap-ticket-needed
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Related
related to SERVER-13619 basic 2d geohash covering generator Closed
Tested
Participants:

 Description   

2D covering needs accurate containment and intersection test to speed up covering computation and later filtering. We should support the following shapes.

  • box ($box)
  • circle ($center)
  • polygon ($polygon)
  • annulus (for geonear)


 Comments   
Comment by Githook User [ 13/Jun/14 ]

Author:

{u'username': u'visualzhou', u'name': u'Siyuan Zhou', u'email': u'siyuan.zhou@mongodb.com'}

Message: SERVER-14192 Add covering for annulus
Branch: master
https://github.com/mongodb/mongo/commit/83f2b119dfbd527c73ce0f63d3c6dcb586edb33f

Comment by Githook User [ 09/Jun/14 ]

Author:

{u'username': u'visualzhou', u'name': u'Siyuan Zhou', u'email': u'siyuan.zhou@mongodb.com'}

Message: SERVER-14192 Add circle / polygon containment and intersection test
Branch: master
https://github.com/mongodb/mongo/commit/fceab66c30c64d5c9de1454c2c412445ef8b0362

Generated at Thu Feb 08 03:34:07 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.