Jak uzyskać punkty przecięcia z kształtu w ElasticSearch

Question

Mam zapisaną trasę w ElasticSearch jako wielokąta. Teraz mam okrąg (punkt i promień), jestem w stanie sprawdzić, czy punkty koła przecinają wielokąt, czy nie (poniżej jest kod, którego użyłem).

Pytanie: Jak mogę zdobyć punkty na trasie przecinającej okrąg?

public Boolean isMatchingDoc(Long elasticDocId, Double latitude, Double longitude, Long radius) { 
    Coordinate origin = new Coordinate(latitude, longitude); 
    ShapeBuilder circleShapeBuilder = ShapeBuilder.newCircleBuilder().center(origin).radius(radius, 
      DistanceUnit.METERS); 
    GeoShapeQueryBuilder geoShapeQueryBuilder = QueryBuilders.geoShapeQuery("route", circleShapeBuilder); 
    SearchRequestBuilder finalQuery = client.prepareSearch(INDEX).setTypes(TYPE) 
      .setQuery(QueryBuilders.termQuery("_id", elasticDocId)).setPostFilter(geoShapeQueryBuilder); 
    SearchResponse searchResponse = finalQuery.execute().actionGet(); 
    SearchHits searchHits = searchResponse.getHits(); 
    if (searchHits.getTotalHits() > 0) { 
     return true; 
    } 
    return false; 
} 

Answer 1

Chyba zdajesz sobie sprawę, że z elasticsearch, można zapytać o wielokątów, które przecinają dany krąg? Zobacz https://www.elastic.co/guide/en/elasticsearch/guide/current/querying-geo-shapes.html.

Istnieją dwa powody, dla których nie może pomóc:

1. Twoje trasy nie są wielokąty, ale linie.
2. Chcesz poznać dokładne punkty przecięcia, jeśli poprawnie przeczytam twoje pytanie.

Elasticsearch prawdopodobnie nie rozwiąże tego problemu wygodnie. Może być możliwe rozwiązanie, jeśli chcesz przechowywać wszystkie swoje segmenty liniowe oddzielnie, zamiast w jednym wielkim wielokącie na trasie. Każdy segment linii musiałby wówczas mieć atrybut, który odwołuje się do trasy, do której należy. Czy to podejście brzmi dla ciebie wykonalne?

W każdym razie, polecam zapoznać się z tematem "baz danych przestrzennych": Przestrzenne bazy danych są zoptymalizowane do indeksowania i wyszukiwania w przestrzeni geometrycznej. Dobrze znane bazy danych, takie jak PostgreSQL i MongoDB, zawierają wtyczki/rozszerzenia do indeksowania przestrzennego. Nie jestem pewien, co polecić, ale na przykład MongoDB geospatial API wygląda obiecująco, ponieważ pozwala na zapytanie o skrzyżowanie - i obsługuje zarówno linie, jak i wielokąty.