Examples of com.google.common.geometry.S2CellUnion

com.google.common.geometry.S2CellUnion
An S2CellUnion is a region consisting of cells of various sizes. Typically a cell union is used to approximate some other shape. There is a tradeoff between the accuracy of the approximation and how many cells are used. Unlike polygons, cells have a fixed hierarchical structure. This makes them more suitable for optimizations based on preprocessing.

   * @return Result of rectangle query request.
   */
  public QueryRectangleResult queryRectangle(QueryRectangleRequest queryRectangleRequest) {
    S2LatLngRect latLngRect = S2Util.getBoundingLatLngRect(queryRectangleRequest);


    S2CellUnion cellUnion = S2Manager.findCellIds(latLngRect);


    List<GeohashRange> ranges = mergeCells(cellUnion);
    cellUnion = null;


    return new QueryRectangleResult(dispatchQueries(ranges, queryRectangleRequest));

View Full Code Here

   * @return Result of radius query request.
   * */
  public QueryRadiusResult queryRadius(QueryRadiusRequest queryRadiusRequest) {
    S2LatLngRect latLngRect = S2Util.getBoundingLatLngRect(queryRadiusRequest);


    S2CellUnion cellUnion = S2Manager.findCellIds(latLngRect);


    List<GeohashRange> ranges = mergeCells(cellUnion);
    cellUnion = null;


    return new QueryRadiusResult(dispatchQueries(ranges, queryRadiusRequest));

View Full Code Here

    processQueue(queue, cellIds, latLngRect);
    assert queue.size() == 0;
    queue = null;


    if (cellIds.size() > 0) {
      S2CellUnion cellUnion = new S2CellUnion();
      cellUnion.initFromCellIds(cellIds); // This normalize the cells.
      // cellUnion.initRawCellIds(cellIds); // This does not normalize the cells.
      cellIds = null;


      return cellUnion;
    }

View Full Code Here

TOP

Related Classes of com.google.common.geometry.S2CellUnion

com.amazonaws.geo.GeoDataManager

com.amazonaws.geo.s2.internal.S2Manager

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.