sql >> Databáze >  >> NoSQL >> MongoDB

Procento překrývajících se mnohoúhelníků

Pokud můžete předpokládat, že jeden mnohoúhelník je vždy oblastí jiné (zcela jí obsaženou), můžete místo použití celého mnohoúhelníku pro oblast vypočítat jeho střed a použít buď bod, nebo velmi malý čtverec na že bod testovat proti rodičům. Pokud máte ohraničovací rámeček, středový bod by měl být snadno k nalezení.

Tímto způsobem se vyhnete problémům, které vidíte s hranami, které se překrývají se dvěma rodiči, a mělo by to fungovat pro jakoukoli oblast, pokud víte, že oblast je v rámci své nadřazené oblasti a nikoli ji pouze překrývá.

Takže možná ani nebudete potřebovat dva dotazy, stačí zmenšit state.Geometry na malý čtverec kolem jeho středu a místo toho zadat dotaz.




  1. Jak napsat pythonovou aplikaci, která podporuje více databází

  2. Mongodb:vrátí odpovídající filtry při použití $nebo v find()

  3. Použijte proměnnou javascript jako hodnotu $ regex v dotazu MongoDB

  4. Jak nakonfiguruji JedisConnectionFactory pro použití SSL, aby se mi nezobrazovala chyba:JedisDataException:ERR nešifrované připojení je zakázáno?