编码多段线算法格式

多段线编码是一种有损压缩算法，利用这种算法， 坐标为单个字符串。点坐标使用带符号的值进行编码。 如果只有几个静态点，您可能还希望使用交互式 多段线编码实用程序。

编码过程会将一个二进制值转换为一系列字符代码， 使用熟悉的 base64 编码方案的 ASCII 字符：确保正确显示 编码值的总和为 63（ASCII 字符“?”） 然后再将其转换为 ASCII 字符。该算法还会检查是否存在 通过检查每个字符代码的最低有效位， 字节组；如果该位设为 1，表示该点尚未完全成形， 额外数据。

此外，为了节省空间，点仅包含相对于 上一积分（当然，第一点除外）。所有点均已编码 以有符号整数表示，因为纬度和经度是带符号的值。 多段线内的编码格式需要表示两个坐标 以合理的精度表示纬度和经度。给定最大值 经度 +/- 180 度，精确到 5 位小数 （180.00000 到 -180.00000），这会导致需要 32 位有符号 二进制整数值。

请注意，反斜杠会被解释为转义字符 。此实用程序的任何输出都应转换反斜杠 改为双反斜杠。

下文指定了编码此类有符号的值的步骤。

  1. 取初始有符号值：
    -179.9832104
  2. 将此十进制值乘以 1e5，然后进行四舍五入：
    -17998321
  3. 将十进制值转换为二进制值。请注意，负值必须是 使用 <ph type="x-smartling-placeholder"></ph> 计算 二进制补码：反转二进制值并在结果中添加 1：
    00000001 00010010 10100001 11110001
11111110 11101101 01011110 00001110
11111110 11101101 01011110 00001111
  4. 将二进制值左移 1 位：
    11111101 11011010 10111100 00011110
  5. 如果原始十进制值为负数，请反转此编码：
    00000010 00100101 01000011 11100001
  6. 将二进制值分成 5 位块（从右侧开始）：
    00001 00010 01010 10000 11111 00001
  7. 将 5 位区块以倒序排列：
    00001 11111 10000 01010 00010 00001
  8. 如果后续有其他位块，则将每个值与 0x20 进行 OR 运算：
    100001 111111 110000 101010 100010 000001
  9. 将每个值转换为十进制：
    33 63 48 42 34 1
  10. 将每个值加 63：
    96 126 111 105 97 64
  11. 将每个值转换为对应的 ASCII 码：
    `~oia@

下表显示了一些编码点的示例，展示了 编码为相对于前面点的一系列偏移。

示例

点：(38.5, -120.2)、(40.7, -120.95)、(43.252, -126.453)

纬度 经度 纬度 (E5) 经度 (E5) 纬度变化 经度变化 编码纬度 编码经度 编码点
38.5 -120.2 3850000 -12020000 +3850000 -12020000 _p~iF ~ps|U _p~iF~ps|U
40.7 -120.95 4070000 -12095000 +220000 -75000 _ulL nnqC _ulLnnqC
43.252 -126.453 4325200 -12645300 +255200 -550300 _mqN vxq`@ _mqNvxq`@

编码多段线：_p~iF~ps|U_ulLnnqC_mqNvxq`@