数字地图位置信息压缩方法与设备

摘要

一种压缩关于位置信息的数据的方法与设备。对对象道路路段的形状向量重新采样，并且由数字化的角度信息表示采样点。例如，在一种适当地确定用作角度数字化单位的角度分辨率δ，以压缩位置信息的方法中，根据预先确定的重新采样长度L，确定重新采样间隔，把数字地图中所示的道路的形状划分成一或多个路段，使用预先确定的重新采样长度L，对每一路段中的道路的形状重新采样，由代表采样点位置的数字化的角度信息的数据序列来表示道路形状的位置，把这一数据序列上的数据转换成可变长度代码，然后传输这些代码。角度分辨率δ随重新采样长度L而变化，以致当重新采样长度长时，可以使角度分辨率δ小，或者当重新采样长度短时，可以使角度分辨率δ大。于是，能够以少量的数据正确传输诸如道路的位置的信息。

主权项

1.一种压缩向量数据的方法，所述向量数据指示数字地图上的位置信息，并且具有由坐标点系列所表示的形状，所述方法其特征在于，包括下列步骤：以在采样点之间链接的直线和向量形状之间的距离误差不偏离至该直线长度方向的左侧或右侧的方式，按固定重新采样长度对向量形状重新采样，以设置采样点；由指示采样点位置的角度信息的数据串表示向量形状；以及对该数据串的数据进行可变长度编码。