Mongodb может выполнять геопространственные запросы, такие как поиск ресторанов внутри региона с оператором $ geowithin.Например:
db.places.find(
{
loc: {
$geoWithin: {
$geometry: {
type : "Polygon" ,
coordinates: [ [ [ 0, 0 ], [ 3, 6 ], [ 6, 1 ], [ 0, 0 ] ] ]
}
}
}
}
)
Я хотел бы знать, какой алгоритм используется оператором $ geoWithin из Mongodb.может кто-нибудь предоставить псевдокод.Спасибо.