[发明专利]电子地图中的道路渲染方法、装置和处理方法、装置

权利要求书

1.一种电子地图中的道路渲染方法，其特征在于，包括：

获取道路表数据和相对层次信息表数据；所述道路表数据包括平交道路的信息和立交道路的信息；所述相对层次信息表数据包括各立交道路的交点信息和相对高度；所述道路表数据和所述相对层次信息表数据还包括各道路的道路标识；所述交点信息包括交点标识；

根据各立交道路的交点标识和相对高度确定所述相对层次信息表数据中各道路的上一层道路和下一层道路；

构建该表中各道路的道路标识与该道路的上一层道路的道路标识的第一映射关系，以及构建该表中各道路的道路标识与该道路的下一层道路的道路标识的第二映射关系；

分别根据每个道路标识，遍历各第一映射关系和第二映射关系，查找获取所有的底层道路的道路标识；

根据所述底层道路的道路标识和各第一映射关系，依次递归查找各底层道路之上的第N层道路的道路标识以获取各底层道路至各底层道路之上的第N层道路之间的层级关系，所述N为正整数；

根据所述层级关系得到所述相对层次信息表数据中各道路的第一类真实高度，所述第一类真实高度为该表中的任意一条道路在该表中相交的其它道路的层级对应的高度值；

根据所述道路表数据和所述相对层次信息表数据中各道路的第一类真实高度，依次对电子地图中的各道路进行渲染处理。

2.根据权利要求1所述的方法，其特征在于，分别根据每个道路标识，遍历各第一映射关系和第二映射关系，查找获取所有的底层道路的道路标识的步骤包括：

分别根据每个道路标识，获取存在所述道路标识对应的第一映射关系但不存在所述道路标识对应的第二映射关系的潜在底层道路标识；

遍历各道路标识的第一映射关系，当任一个道路标识对应的道路标识均不为所述潜在底层道路标识时，所述潜在底层道路标识为底层道路的道路标识。

3.根据权利要求2所述的方法，其特征在于，所述交点信息还包括交点标识对应的形状点序号；在所述根据所述层级关系得到所述相对层次信息表数据中各道路的第一类真实高度的步骤之前，还包括：

判断是否满足道路层级关系异常的条件，若是，则获取层级关系异常的道路的道路标识；所述道路的层级关系异常的条件包括：遍历各道路标识的第二映射关系，查找到道路标识与当前查询的道路标识相同，或根据道路标识的第一映射关系，递归查找到的第N层道路的道路标识与底层道路的道路标识至第N-1层道路的道路标识中的任一个相同；

根据各道路标识的形状点序号的顺序，建立各层级关系异常的道路标识与交点信息的对应关系；

根据各层级关系异常的道路标识与交点信息的对应关系，对各层级关系异常的道路进行分段处理并更新层级关系异常的道路标识，在该步骤之后执行所述分别根据每个道路标识，遍历各第一映射关系和第二映射关系，查找获取所有的底层道路的道路标识的步骤。

4.根据权利要求3所述的方法，其特征在于，所述根据各层级关系异常的道路标识与交点信息的对应关系，对各层级关系异常的道路进行分段处理并更新层级关系异常的道路标识的步骤包括：

根据各层级关系异常的道路标识与交点信息的对应关系，当所述层级关系异常的道路标识对应多个相对高度时，根据形状点序号对所述层级关系异常的道路标识对应的道路进行分段处理，并更新分段后的道路的道路标识。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：获取节点表数据，所述节点表数据包括节点标识和道路标识；所述根据各层级关系异常的道路标识与交点信息的对应关系，对各层级关系异常的道路进行分段处理并更新层级关系异常的道路标识的步骤包括：当多个道路标识对应相同的相对高度且根据所述节点表数据查找到具有相同的节点标识时，根据道路的延长方向将道路标识对应的道路全并为一条，并更新对应的道路标识。