com.graphhopper.http.WebHelper Maven / Gradle / Ivy
/*
* Licensed to GraphHopper GmbH under one or more contributor
* license agreements. See the NOTICE file distributed with this work for
* additional information regarding copyright ownership.
*
* GraphHopper GmbH licenses this file to you under the Apache License,
* Version 2.0 (the "License"); you may not use this file except in
* compliance with the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package com.graphhopper.http;
import com.fasterxml.jackson.databind.node.ArrayNode;
import com.fasterxml.jackson.databind.node.JsonNodeFactory;
import com.fasterxml.jackson.databind.node.ObjectNode;
import com.graphhopper.GHResponse;
import com.graphhopper.PathWrapper;
import com.graphhopper.util.Helper;
import com.graphhopper.util.PointList;
import java.io.UnsupportedEncodingException;
import java.net.URLEncoder;
import java.text.NumberFormat;
import java.util.Locale;
/**
* Code which handles polyline encoding and other web stuff.
*
* The necessary information for polyline encoding is in this answer:
* http://stackoverflow.com/a/24510799/194609 with a link to official Java sources as well as to a
* good explanation.
*
*
* @author Peter Karich
*/
public class WebHelper {
public static String encodeURL(String str) {
try {
return URLEncoder.encode(str, "UTF-8");
} catch (UnsupportedEncodingException e) {
throw new RuntimeException(e);
}
}
public static PointList decodePolyline(String encoded, int initCap, boolean is3D) {
PointList poly = new PointList(initCap, is3D);
int index = 0;
int len = encoded.length();
int lat = 0, lng = 0, ele = 0;
while (index < len) {
// latitude
int b, shift = 0, result = 0;
do {
b = encoded.charAt(index++) - 63;
result |= (b & 0x1f) << shift;
shift += 5;
} while (b >= 0x20);
int deltaLatitude = ((result & 1) != 0 ? ~(result >> 1) : (result >> 1));
lat += deltaLatitude;
// longitute
shift = 0;
result = 0;
do {
b = encoded.charAt(index++) - 63;
result |= (b & 0x1f) << shift;
shift += 5;
} while (b >= 0x20);
int deltaLongitude = ((result & 1) != 0 ? ~(result >> 1) : (result >> 1));
lng += deltaLongitude;
if (is3D) {
// elevation
shift = 0;
result = 0;
do {
b = encoded.charAt(index++) - 63;
result |= (b & 0x1f) << shift;
shift += 5;
} while (b >= 0x20);
int deltaElevation = ((result & 1) != 0 ? ~(result >> 1) : (result >> 1));
ele += deltaElevation;
poly.add((double) lat / 1e5, (double) lng / 1e5, (double) ele / 100);
} else
poly.add((double) lat / 1e5, (double) lng / 1e5);
}
return poly;
}
public static String encodePolyline(PointList poly) {
if (poly.isEmpty())
return "";
return encodePolyline(poly, poly.is3D());
}
public static String encodePolyline(PointList poly, boolean includeElevation) {
return encodePolyline(poly, includeElevation, 1e5);
}
public static String encodePolyline(PointList poly, boolean includeElevation, double precision) {
StringBuilder sb = new StringBuilder();
int size = poly.getSize();
int prevLat = 0;
int prevLon = 0;
int prevEle = 0;
for (int i = 0; i < size; i++) {
int num = (int) Math.floor(poly.getLatitude(i) * precision);
encodeNumber(sb, num - prevLat);
prevLat = num;
num = (int) Math.floor(poly.getLongitude(i) * precision);
encodeNumber(sb, num - prevLon);
prevLon = num;
if (includeElevation) {
num = (int) Math.floor(poly.getElevation(i) * 100);
encodeNumber(sb, num - prevEle);
prevEle = num;
}
}
return sb.toString();
}
private static void encodeNumber(StringBuilder sb, int num) {
num = num << 1;
if (num < 0) {
num = ~num;
}
while (num >= 0x20) {
int nextValue = (0x20 | (num & 0x1f)) + 63;
sb.append((char) (nextValue));
num >>= 5;
}
num += 63;
sb.append((char) (num));
}
public static ObjectNode jsonObject(GHResponse ghRsp, boolean enableInstructions, boolean calcPoints, boolean enableElevation, boolean pointsEncoded, float took) {
ObjectNode json = JsonNodeFactory.instance.objectNode();
json.putPOJO("hints", ghRsp.getHints().toMap());
// If you replace GraphHopper with your own brand name, this is fine.
// Still it would be highly appreciated if you mention us in your about page!
final ObjectNode info = json.putObject("info");
info.putArray("copyrights")
.add("GraphHopper")
.add("OpenStreetMap contributors");
info.put("took", Math.round(took * 1000));
ArrayNode jsonPathList = json.putArray("paths");
for (PathWrapper ar : ghRsp.getAll()) {
ObjectNode jsonPath = jsonPathList.addObject();
jsonPath.put("distance", Helper.round(ar.getDistance(), 3));
jsonPath.put("weight", Helper.round6(ar.getRouteWeight()));
jsonPath.put("time", ar.getTime());
jsonPath.put("transfers", ar.getNumChanges());
if (!ar.getDescription().isEmpty()) {
jsonPath.putPOJO("description", ar.getDescription());
}
if (calcPoints) {
jsonPath.put("points_encoded", pointsEncoded);
if (ar.getPoints().getSize() >= 2) {
jsonPath.putPOJO("bbox", ar.calcBBox2D());
}
jsonPath.putPOJO("points", pointsEncoded ? encodePolyline(ar.getPoints(), enableElevation) : ar.getPoints().toLineString(enableElevation));
if (enableInstructions) {
jsonPath.putPOJO("instructions", ar.getInstructions());
}
jsonPath.putPOJO("legs", ar.getLegs());
jsonPath.putPOJO("details", ar.getPathDetails());
jsonPath.put("ascend", ar.getAscend());
jsonPath.put("descend", ar.getDescend());
}
jsonPath.putPOJO("snapped_waypoints", pointsEncoded ? encodePolyline(ar.getWaypoints(), enableElevation) : ar.getWaypoints().toLineString(enableElevation));
if (ar.getFare() != null) {
jsonPath.put("fare", NumberFormat.getCurrencyInstance(Locale.ROOT).format(ar.getFare()));
}
}
return json;
}
}