Android Open Source - SmartNavi Polyline Encoder

From Project

Back to project page SmartNavi.

License

The source code is released under:

Apache License

If you think the Android project SmartNavi listed in this page is inappropriate, such as containing malicious code/tools or violating the copyright, please email info at java2s dot com, thanks.

Java Source Code

package org.osmdroid.bonuspack.utils;
/*w  w w . j a v a 2  s  .com*/
import java.util.ArrayList;
import org.osmdroid.util.GeoPoint;

import android.util.Log;

/**
 * Methods to encode and decode a polyline with Google polyline encoding/decoding scheme. 
 * See https://developers.google.com/maps/documentation/utilities/polylinealgorithm
 */
public class PolylineEncoder {
  
    private static StringBuffer encodeSignedNumber(int num) {
        int sgn_num = num << 1;
        if (num < 0) {
            sgn_num = ~(sgn_num);
        }
        return(encodeNumber(sgn_num));
    }

    private static StringBuffer encodeNumber(int num) {
        StringBuffer encodeString = new StringBuffer();
        while (num >= 0x20) {
                int nextValue = (0x20 | (num & 0x1f)) + 63;
                encodeString.append((char)(nextValue));
            num >>= 5;
        }
        num += 63;
        encodeString.append((char)(num));
        return encodeString;
    }
    
    /**
     * Encode a polyline with Google polyline encoding method
     * @param polyline the polyline
     * @param precision 1 for a 6 digits encoding, 10 for a 5 digits encoding. 
     * @return the encoded polyline, as a String
     */
    public static String encode(ArrayList<GeoPoint> polyline, int precision) {
    StringBuffer encodedPoints = new StringBuffer();
    int prev_lat = 0, prev_lng = 0;
    for (GeoPoint trackpoint:polyline) {
      int lat = trackpoint.getLatitudeE6() / precision;
      int lng = trackpoint.getLongitudeE6() / precision;
      encodedPoints.append(encodeSignedNumber(lat - prev_lat));
      encodedPoints.append(encodeSignedNumber(lng - prev_lng));      
      prev_lat = lat;
      prev_lng = lng;
    }
    return encodedPoints.toString();
  }
    
    /**
     * Decode a "Google-encoded" polyline
     * @param encodedString
     * @param precision 1 for a 6 digits encoding, 10 for a 5 digits encoding. 
     * @return the polyline. 
     */
    public static ArrayList<GeoPoint> decode(String encodedString, int precision) {
        int index = 0;
        int len = encodedString.length();
        int lat = 0, lng = 0;
        ArrayList<GeoPoint> polyline = new ArrayList<GeoPoint>(len/3);
          //capacity estimate: polyline size is roughly 1/3 of string length for a 5digits encoding, 1/5 for 10digits. 

        while (index < len) {
            int b, shift = 0, result = 0;
            do {
                b = encodedString.charAt(index++) - 63;
                result |= (b & 0x1f) << shift;
                shift += 5;
            } while (b >= 0x20);
            int dlat = ((result & 1) != 0 ? ~(result >> 1) : (result >> 1));
            lat += dlat;

            shift = 0;
            result = 0;
            do {
                b = encodedString.charAt(index++) - 63;
                result |= (b & 0x1f) << shift;
                shift += 5;
            } while (b >= 0x20);
            int dlng = ((result & 1) != 0 ? ~(result >> 1) : (result >> 1));
            lng += dlng;

            GeoPoint p = new GeoPoint(lat*precision, lng*precision);
            polyline.add(p);
        }
        
        //Log.d("BONUSPACK", "decode:string="+len+" points="+polyline.size());

        return polyline;
    }
}

Java Source Code List