Распарсить (доп. слой на Google Maps) и понять параметр?

Question

[FilimoniC]

Добрый день! Прошу помощи в распарсивании запроса приложения.

Суть в чем: приложение делает JSON-запрос к своему серверу для получения координат маркеров, положенных на Google Maps

(СПОЙЛЕР) Данные POST-запроса

{"minLevelOfDetail":-1,
"boundsParamsList":[

{"id":"012031010123122330120",
"minLatE6":55431546,
"minLngE6":37547150,
"maxLatE6":55431741,
"maxLngE6":37547493,
"qk":"012031010123122330120"},

{"id":"012031010123122330030",
"minLatE6":55431546,
"minLngE6":37546463,
"maxLatE6":55431741,
"maxLngE6":37546806,
"qk":"012031010123122330030"},

{"id":"012031010123122330020",
"minLatE6":55431546,
"minLngE6":37545776,
"maxLatE6":55431741,
"maxLngE6":37546120,
"qk":"012031010123122330020"}

],"method":"dashboard.getThinnedEntitiesV2"}

Каждый элемент boundsParamsList представляет собой квадрат карты с координатами (со смещенной точной на 6 пунктов, как я понимаю, для удобства рассчетов). В каждом элементе есть параметры id и qk (которые всегда равны), но которые я не могу вычислить, понять, как они формируются. Каждый id/qk привязан к конкретному квадрату. Может, у кого-то есть идеи, как его посчитать?


Для справки — игра ingress (закрытая beta)
(СПОЙЛЕР) Ответ на POST-запрос содержите те же ID/qk-идентификаторы в качестве ключей массива

{"result": {"map":
{
"012031010123122330030": {"deletedGameEntityGuids": [], "gameEntities": []}, 
"012031010123122330020": {"deletedGameEntityGuids": [], "gameEntities": []}, 
"012031010123122330120": {"deletedGameEntityGuids": [], "gameEntities": []}
}}}

Comments

[FilimoniC]

Также в скриптах (обфусцированные) содержится
var ...... qk="duration"
Что, похоже, является ключами обфускации

Answer 1

[doranych]

Исходя в целом из логики ГИС, смею предположить что это некий уникальный I'd для каждого квадрата на карте. Это как номенклатура топографических листов, только без букв и тире.
Например О-37

Comments

[FilimoniC]

Именно, но ввиду обфусцированности кода, я не монимаю, как его «посчитать», хотя, кажется, нашел, где оно это делает,
Как в хроме можно повесить BP и посмотреть переменную «на лету»? :D Если можно, по шагам

[doranych]

Я сейчас с телефона поэтому могу не совсем точно написать.
Но вообще в стандартном девелопертуле есть вкладка исходный код, source, там можно открыть is файлы и вставить BP, в том числе CBP (conditional breack point)

А про карту я не дописал(
например N-37 это точно определённый лист милионной карты (1:1000000) на который попадает Москва.
Можно предположить, что эти цифры не более чем точные указания листов карты в максимальном разрешении карт гугл

[FilimoniC]

Судя по всему, это именно они. Но механизм формирования этого ID/QK весьма сложный с математической точки зрения (по карйней мере, так кажется глядя на обфусцированный код, который удалось привязать к получению этого ID)

[doranych]

Глянуть бы на него, может чего и сообразили бы. Скорее всего он высчитывается, как и любой номер зоны в географических проекциях, через серединный меридиан. Весьма сложными могут оказаться рассчеты в итоге.

[FilimoniC]

Все, что пока наковырял

// Основной рассчет QuadKey
// h - судя по всему, гуглокарта
    var b = this.h, c = b.getBounds(), d = c.getNorthEast();
    Math.round(d.lat() * 1E6);
    Math.round(d.lng() * 1E6);
    c = c.getSouthWest();
    Math.round(c.lat() * 1E6);
    Math.round(c.lng() * 1E6);

for(
	var b = b.getCenter().lat(), 
	b = Math.round(256 * 0.9999 * Math.abs(1 / Math.cos(Ye(b)))), 
	b = new Ze(b), 
	d = b.fromLatLngToPoint(d, l), 
	d = new google.maps.Point(d.x * b.R, d.y * b.R), 
	d = cf(b, d), 
	c = b.fromLatLngToPoint(c, l), 
	c = new google.maps.Point(c.x * b.R, c.y * b.R), 
	e = cf(b, c), 
	c = Math.abs(e.x - d.x), 
	e = Math.abs(e.y - d.y), 
	f = [], g = 0
	
	
	;g <= c
	;g++) {
var h = Math.abs(d.x - g), i = d.y, p = {}, i = new google.maps.Point(h, i), q = $e(i);
...
// Q - искомый QuadKey
}


Функции

Ze.prototype.fromLatLngToPoint = function(a, b) {
  var c = b || new google.maps.Point(0, 0), d = this.Ob;
  c.x = d.x + a.lng() * this.Pb;
  var e;
  e = Math.sin(Ye(a.lat()));
  -0.9999 != l && (e = Math.max(e, -0.9999));
  0.9999 != l && (e = Math.min(e, 0.9999));
  c.y = d.y + 0.5 * Math.log((1 + e) / (1 - e)) * -this.Qb;
  return c
};

var Xe = 256;

function Ze(a) {
  this.z = a;
  this.Ob = new google.maps.Point(this.z / 2, this.z / 2);
  this.Pb = this.z / 360;
  this.Qb = this.z / (2 * Math.PI);
  this.R = 1 << ZOOM_LEVEL - (this.z / Xe - 1)
}

function cf(a, b) {
  return new google.maps.Point(Math.floor(b.x / a.z), Math.floor(b.y / a.z))
}

function bf(a, b) {
  var c = new google.maps.Point(b.x, b.y + 1), d = new google.maps.Point(b.x + 1, b.y), c = a.fromPointToLatLng(af(a, c)), d = a.fromPointToLatLng(af(a, d)), e = {};
  e.sw = c;
  e.ne = d;
  return e
}

function af(a, b) {
  return new google.maps.Point(b.x * a.z / a.R, b.y * a.z / a.R)
}

function $e(a) {
  for(var b = [], c = ZOOM_LEVEL;c > 0;c--) {
    var d = 0, e = 1 << c - 1;
    (a.x & e) != 0 && d++;
    (a.y & e) != 0 && (d++, d++);
    b.push(d)
  }
  return b.join("")
}

function Ye(a) {
  return a * (Math.PI / 180)
}

А весь целиком скрипт тут

Скрипты

www.ingress.com/jsc/gen_dashboard.js (Основной)
maps.gstatic.com/intl/ru_ru/mapfiles/api-3/10/19/main.js (Константы и какая-то мелочевка)
+ куча гуглокартовых

Из ненайденного — констуктор Ze (b = new Ze(b)). Кажется, эта дрянь еще внутри экземпляра класса сохраняет что-то для последующих вычислений.

[FilimoniC]

Опечатка, q (q маленький) — искомый QuadKey

[FilimoniC]

P.S. Bing-овский механизм не подошел — разнятся очень значения

[FilimoniC]

На всякий случай — вот тут www.maptiler.org/google-maps-coordinates-tile-bounds-projection/ наиболее походие параметры выдает. Почему-то чувство, идет смещение на 1 разряд вправо

Answer 2

[FilimoniC]

Спасибо, нашел, куда ковырять

Comments

[FilimoniC]

blogs.microsoft.co.il/blogs/shair/archive/2012/06/24/how-to-bing-maps-custom-tile-overlay-google-maps.aspx
QUADKEY называется штука (правда, не уверен, что механизм формирования тот же)

[doranych]

Выглядит как именно то, что вам нужно.

[FilimoniC]

В принципе, да, но, видимо, механизм преобразования другой чуток (коэффициентами)

[doranych]

Возможно
Спасибо за статью про номенклатуру гуглокарт, пригодится)