[发明专利]形状信息编码方法和装置、形状信息解码方法和装置以及程序

摘要

本发明要解决的问题是即使信息是关于表示短间隔道路之类的形状的，也可能执行高效压缩，从而进一步减少数据量。关于连接到诸如道路之类的干路的支路的形状数据(11)在干路形状数据(12)上具有一个起始位置(起始节点P1)，相应地，利用干路形状数据、通过相对位置表示支路起始位置信息。例如，将起始位置表示为[要参考的干路形状数据号]+[离干路起始端的节点数]+[与干路形状的方向的偏差]。

主权项

1.一种编码形状信息的形状信息编码方法，用于在数字地图上标识位置，该方法包括以下步骤：使用起始端位置的位置信息或另一节点的位置信息，借助对应于形状信息、包括多个节点的坐标串，以与起始端位置的相对位置表示第二节点或随其之后的节点的位置信息；以及使用另一形状信息，以相对位置表示起始端位置的位置信息。