Android native location plugin (#724)

* [wip] backport native Android Location Plugin

* [wip] backporting native Android GPS

* update Android GPS plugin

* [wip] LocationProvider example scene

* [wip] native android location provider

* loop through LocationArrayEditorLocationProvider instead of repeating last position

* increase  desired accuracy

* New scene settings.

* [wip] EditorGpsLogLocationProvider

* try to rotated map

* update scene

* fix RotateWithLocationProvider to not overwrite existing rotation values

* fix logic for 'IsLocationUpdated'

* increase follow factor

* [wip]: split Heading into Heading and Orientation

* Update scene to move map instead of player.

* [wip] try to rotated map

* backport Location.DeviceOrientation and Location.UserHeading to default DeviceLocationProvider

* [wip] calculate UserHeading with weigthed formula

* CircularBuffer tests

* fix typos in CircularBuffer test

* update changelog

* fix DeviceOrientation in LocationProviderTest scene. Some other small fixes.

* save scene

Author: Wilhelm Berg

documentation/docs/05-changelog.md

@@ -1,16 +1,26 @@
-## CHANGELOG
+## CHANGELOG
  ### v.1.4.2
 *??/??/2018*
 
+##### BREAKING CHANGES
+- Property `Heading` on `Location` object has been split into `UserHeading` and `DeviceOrientation`.
+  - `UserHeading`: the direction the user is moving. This is calculated from the latest position. If the user stops moving the last heading value is kept.
+  - `DeviceOrientation`: value obtained from the device compass. Where the device is looking to.
+
 ##### New Features
 - Add `Location Prefabs` section to `AbstractMap`. Enables users to spawn prefabs at points-of-interest on the map directly from the `AbstractMap` UI.
 - Add options to spawn prefabs on points-of-interest using `Mapbox Category`, `Name`, or a list of `Address or LatLon`.
 - Add methods on `AbstractMap` to spawn prefabs. Enables users to add layers via script.
 - Add the `LocationPrefabs.unity` example scene. Demonstrates the basics of using the `Location Prefabs` feature.
 - Add `OnUpdated` event to `AbstractMap`. Enables subscribers to get a notification when the map location and/or zoom gets updated.
+- `DeviceLocationProviderAndroidNative`: a native location provider for Android that directly accesses location and orientation provided by the operating system not using Unity's `Input.location` which has some shortcomings, eg coordinates truncated to `float` precision.
+  **Only available on Android 7.0 (Nougat, API Level 24) and up!**
+- `EditorGpsLogLocationProvider`: an Editor location provider to replay real world GPS traces logged with [GNSSLogger](https://github.com/google/gps-measurement-tools/tree/master/GNSSLogger)
+- New example scene showing `UserHeading` and `DeviceOrientation`
 
 ##### Improvements
 - `UnityARInterface` updated to [commit 67351b6](https://github.com/Unity-Technologies/experimental-ARInterface/commit/67351b66ff9af28380e7dd5f5b2f4ba1bf802ca8) from March 1st 2018
+- Additional properties on `RotateWithLocationProvider` to account for new `Location` properties `UserHeading` and `DeviceOrientation`.
 - Changes to terrain factory (#623)
   - Create a new base class
   - Introduce all different terrains as strategies

sdkproject/Assets/Mapbox/Core/mapbox-sdk-cs/Utils/CircularBuffer.cs

@@ -0,0 +1,108 @@
+using System;
+using System.Collections;
+using System.Collections.Generic;
+using System.Text;
+
+namespace Mapbox.Utils
+{
+
+
+	public interface ICircularBuffer<T>
+	{
+		int Count { get; }
+		void Add(T item);
+		T this[int index] { get; }
+	}
+
+
+
+	/// <summary>
+	/// http://geekswithblogs.net/blackrob/archive/2014/09/01/circular-buffer-in-c.aspx
+	/// https://social.msdn.microsoft.com/Forums/vstudio/en-US/416a2175-b05d-43b1-b99a-a01c56550dbe/circular-buffer-in-net?forum=netfxbcl
+	/// https://en.wikipedia.org/wiki/Circular_buffer
+	/// </summary>
+	/// <typeparam name="T"></typeparam>
+	public class CircularBuffer<T> : ICircularBuffer<T>, IEnumerable<T>
+
+	{
+		private T[] _buffer;
+		private int _head;
+		private int _tail;
+
+
+		public CircularBuffer(int capacity)
+		{
+			if (capacity < 0) { throw new ArgumentOutOfRangeException("capacity", "must be positive"); }
+			_buffer = new T[capacity];
+			_head = 0;
+		}
+
+
+		public int Count { get; private set; }
+
+
+		public void Add(T item)
+		{
+			_head = (_head + 1) % _buffer.Length;
+			_buffer[_head] = item;
+			if (Count == _buffer.Length)
+			{
+				_tail = (_tail + 1) % _buffer.Length;
+			}
+			else
+			{
+				++Count;
+			}
+		}
+
+
+		/// <summary>
+		/// <para>ATTENTION!!! order is flipped like in rolling window</para>
+		/// <para>[0] is newest value</para>
+		/// </summary>
+		/// <param name="index"></param>
+		/// <returns></returns>
+		public T this[int index]
+		{
+			get
+			{
+				if (index < 0 || index >= _buffer.Length) { throw new ArgumentOutOfRangeException("index: " + index.ToString()); }
+
+				return _buffer[mod((_head - index), _buffer.Length)];
+			}
+		}
+
+
+		private int mod(int x, int m) // x mod m works for both positive and negative x (unlike x % m).
+		{
+			return (x % m + m) % m;
+		}
+
+		public IEnumerator<T> GetEnumerator()
+		{
+			if (Count == 0 || _buffer.Length == 0)
+			{
+				yield break;
+			}
+
+			for (var i = 0; i < Count; ++i) { yield return this[i]; }
+		}
+
+		IEnumerator IEnumerable.GetEnumerator()
+		{
+			return GetEnumerator();
+		}
+
+
+		public IEnumerable<T> GetEnumerable()
+		{
+			IEnumerator<T> enumerator = GetEnumerator();
+			while (enumerator.MoveNext())
+			{
+				yield return enumerator.Current;
+			}
+		}
+
+
+	}
+}

sdkproject/Assets/Mapbox/Core/mapbox-sdk-cs/Utils/CircularBuffer.cs.meta

@@ -39,6 +39,17 @@ public static DateTime From(double timestamp)
 			return new DateTime(1970, 1, 1, 0, 0, 0, DateTimeKind.Utc).Add(TimeSpan.FromSeconds(timestamp));
 		}
 
+		/// <summary>
+		/// Convert from Unitx timestamp to DateTime. Uses TimeSpan.FromSeconds to caluclate offset since epoch 0
+		/// </summary>
+		/// <param name="timestamp"></param>
+		/// <returns></returns>
+		public static DateTime FromMilliseconds(double timestamp)
+		{
+			//return new DateTime(1970, 1, 1, 0, 0, 0, DateTimeKind.Utc).Add(TimeSpan.FromSeconds(timestamp)).ToLocalTime();
+			return new DateTime(1970, 1, 1, 0, 0, 0, DateTimeKind.Utc).Add(TimeSpan.FromMilliseconds(timestamp));
+		}
+
 		/// <summary>
 		/// Convert from Unitx timestamp to DateTime. Uses TimeSpan.FromTicks to caluclate offset since epoch 0
 		/// </summary>

sdkproject/Assets/Mapbox/Core/mapbox-sdk-cs/Utils/UnixTimestampUtils.cs

@@ -27,7 +27,7 @@ public static TracePoint FromLocation(Location location)
 				Timestamp = (long)location.Timestamp,
 				Latitude = location.LatitudeLongitude.x,
 				Longitude = location.LatitudeLongitude.y,
-				Bearing = location.Heading,
+				Bearing = location.UserHeading,
 				HDop = location.Accuracy
 			};
 		}

sdkproject/Assets/Mapbox/Core/probe-extractor-cs/Probe.cs

@@ -0,0 +1,77 @@
+%YAML 1.1
+%TAG !u! tag:unity3d.com,2011:
+--- !u!21 &2100000
+Material:
+  serializedVersion: 6
+  m_ObjectHideFlags: 0
+  m_PrefabParentObject: {fileID: 0}
+  m_PrefabInternal: {fileID: 0}
+  m_Name: HeadingMat
+  m_Shader: {fileID: 46, guid: 0000000000000000f000000000000000, type: 0}
+  m_ShaderKeywords: _ALPHATEST_ON
+  m_LightmapFlags: 4
+  m_EnableInstancingVariants: 0
+  m_DoubleSidedGI: 0
+  m_CustomRenderQueue: 2450
+  stringTagMap:
+    RenderType: TransparentCutout
+  disabledShaderPasses: []
+  m_SavedProperties:
+    serializedVersion: 3
+    m_TexEnvs:
+    - _BumpMap:
+        m_Texture: {fileID: 0}
+        m_Scale: {x: 1, y: 1}
+        m_Offset: {x: 0, y: 0}
+    - _DetailAlbedoMap:
+        m_Texture: {fileID: 0}
+        m_Scale: {x: 1, y: 1}
+        m_Offset: {x: 0, y: 0}
+    - _DetailMask:
+        m_Texture: {fileID: 0}
+        m_Scale: {x: 1, y: 1}
+        m_Offset: {x: 0, y: 0}
+    - _DetailNormalMap:
+        m_Texture: {fileID: 0}
+        m_Scale: {x: 1, y: 1}
+        m_Offset: {x: 0, y: 0}
+    - _EmissionMap:
+        m_Texture: {fileID: 0}
+        m_Scale: {x: 1, y: 1}
+        m_Offset: {x: 0, y: 0}
+    - _MainTex:
+        m_Texture: {fileID: 0}
+        m_Scale: {x: 1, y: 1}
+        m_Offset: {x: 0, y: 0}
+    - _MetallicGlossMap:
+        m_Texture: {fileID: 0}
+        m_Scale: {x: 1, y: 1}
+        m_Offset: {x: 0, y: 0}
+    - _OcclusionMap:
+        m_Texture: {fileID: 0}
+        m_Scale: {x: 1, y: 1}
+        m_Offset: {x: 0, y: 0}
+    - _ParallaxMap:
+        m_Texture: {fileID: 0}
+        m_Scale: {x: 1, y: 1}
+        m_Offset: {x: 0, y: 0}
+    m_Floats:
+    - _BumpScale: 1
+    - _Cutoff: 0.5
+    - _DetailNormalMapScale: 1
+    - _DstBlend: 0
+    - _GlossMapScale: 1
+    - _Glossiness: 0.5
+    - _GlossyReflections: 1
+    - _Metallic: 0
+    - _Mode: 1
+    - _OcclusionStrength: 1
+    - _Parallax: 0.02
+    - _SmoothnessTextureChannel: 0
+    - _SpecularHighlights: 1
+    - _SrcBlend: 1
+    - _UVSec: 0
+    - _ZWrite: 1
+    m_Colors:
+    - _Color: {r: 0.11724138, g: 1, b: 0, a: 1}
+    - _EmissionColor: {r: 0, g: 0, b: 0, a: 1}