/** * Decode a KartaView coverage tile (`{lines: [{track: [{lat, lng}]}]}`) into * line records for the shared coverage. The tile's lines are OSM way * segments with photos; segments that meet end to start are chained, which * cuts the line count about fourfold. Lines carry no sequence, date or * projection, so nothing can filter them. * @param {object} payload * @param {{x: number, y: number, z: number}} address * @returns {{sequences: Array<{id: string, parts: Array>, capturedAt: number, isPano: boolean}>, overview: Array}} */ export function decodeCoverageTile(payload, { x, y, z }) { const segments = []; for (const line of Array.isArray(payload?.lines) ? payload.lines : []) { const points = []; for (const point of Array.isArray(line?.track) ? line.track : []) { const lon = Number(point?.lng); const lat = Number(point?.lat); if (!Number.isFinite(lon) || !Number.isFinite(lat)) continue; const last = points[points.length - 1]; if (last && last[0] === lon && last[1] === lat) continue; points.push([lon, lat]); } if (points.length >= 2) segments.push(points); } const key = ([lon, lat]) => `${lon},${lat}`; const startingAt = new Map(); segments.forEach((segment, index) => { const at = key(segment[0]); const list = startingAt.get(at); if (list) list.push(index); else startingAt.set(at, [index]); }); const used = new Uint8Array(segments.length); const sequences = []; segments.forEach((segment, index) => { if (used[index]) return; used[index] = 1; const chain = [...segment]; for (;;) { const next = startingAt .get(key(chain[chain.length - 1])) ?.find((candidate) => !used[candidate]); if (next === undefined) break; used[next] = 1; chain.push(...segments[next].slice(1)); } sequences.push({ id: `${z}/${x}/${y}/${sequences.length}`, parts: [chain], capturedAt: 0, isPano: false, }); }); return { sequences, overview: [] }; }