[发明专利]电子地图中道路曲率的确定方法及装置

权利要求书

1.一种电子地图中道路曲率的确定方法，其特征在于，包括：

获取道路的原始形状点集合；其中，以表形式存储所述道路的相关属性信息，所述相关属性信息至少包括原始形状点集合；所述原始形状点集合存储形式为按照道路方向依次形成的原始形状点的链表；

对所述原始形状点集合中的形状点进行抽稀，得到该道路的目标形状点集合，包括：根据所述原始形状点集合中的形状点的经纬度坐标，确定由所述道路上连续三个相邻的形状点构成的三角形的面积；判断确定出的面积是否大于或者等于预设的面积阈值；如果是，则将位于连续三个相邻的形状点中间的一个形状点作为目标形状点添加至该道路的目标形状点集合中；

针对所述目标形状点集合中的每一目标形状点，根据所述原始形状点集合中沿道路方向且以该目标形状点为中间点的连续三个相邻的形状点的经纬度坐标，得到该目标形状点的曲率。

2.如权利要求1所述的方法，其特征在于，针对所述目标形状点集合中的每一目标形状点，根据所述原始形状点集合中沿道路方向且以该目标形状点为中间点的连续三个相邻的形状点的经纬度坐标，得到该目标形状点的曲率，具体包括：

根据所述原始形状点集合中沿道路方向且以该目标形状点为中间点的连续三个相邻的形状点的经纬度坐标，得到连续三个相邻的形状点构成的三角形的外接圆的半径；

将所述外接圆的半径的倒数确定为该目标形状点的曲率。

3.如权利要求2所述的方法，其特征在于，根据所述原始形状点集合中沿道路方向且以该目标形状点为中间点的连续三个相邻的形状点的经纬度坐标，得到连续三个相邻的形状点构成的三角形的外接圆的半径，具体包括：

根据所述原始形状点集合中沿道路方向且以该目标形状点为中间点的连续三个相邻的形状点的经纬度坐标，得到连续三个相邻的形状点构成的三角形的边长；

根据所述三角形的边长，确定该目标形状点在所述三角形中对应的角的角度α；

将该目标形状点在所述三角形中的对边的长度l和所述角度α代入公式得到连续三个相邻的形状点构成的三角形的外接圆的半径r。

4.如权利要求3所述的方法，其特征在于，根据所述三角形的边长，确定该目标形状点在所述三角形中对应的角的角度α，具体包括：

根据所述三角形的边长，利用余弦定理确定该目标形状点在所述三角形中对应的角的角度α。

5.一种电子地图中道路曲率的确定装置，其特征在于，包括：

获取单元，用于获取道路的原始形状点集合；其中，以表形式存储所述道路的相关属性信息，所述相关属性信息至少包括原始形状点集合；所述原始形状点集合存储形式为按照道路方向依次形成的原始形状点的链表；

抽稀单元，用于对所述原始形状点集合中的形状点进行抽稀，得到该道路的目标形状点集合；所述抽稀单元，具体包括：第三确定子单元，用于根据所述原始形状点集合中的形状点的经纬度坐标，确定由所述道路上连续三个相邻的形状点构成的三角形的面积；判断子单元，用于判断所述第三确定子单元确定出的面积是否大于或者等于预设的面积阈值；处理子单元，用于在所述判断子单元的判断结果为是时，将位于连续三个相邻的形状点中间的一个形状点作为目标形状点添加至该道路的目标形状点集合中；

确定单元，用于针对所述目标形状点集合中的每一目标形状点，根据所述原始形状点集合中沿道路方向且以该目标形状点为中间点的连续三个相邻的形状点的经纬度坐标，得到该目标形状点的曲率。

6.如权利要求5所述的装置，其特征在于，所述确定单元，具体包括：

第一确定子单元，用于根据所述原始形状点集合中沿道路方向且以该目标形状点为中间点的连续三个相邻的形状点的经纬度坐标，得到连续三个相邻的形状点构成的三角形的外接圆的半径；

第二确定子单元，用于将所述外接圆的半径的倒数确定为该目标形状点的曲率。