一种道路绘制方法及装置制造方法及图纸

本申请公开了一种道路绘制方法及装置，方法包括：确定出待绘制对象所包含的道路中存在压盖关系的道路组，确定所述道路组中各道路的压盖关系，根据所述道路组中各道路的压盖关系，对所述道路组中各道路进行层级划分，其中，压盖关系中压盖道路的层级高于被压盖道路的层级，最后按照层级关系由低至高的顺序依次绘制所述道路组中的道路。按照本申请的绘制方法，最终绘制出的对象所包含的道路层次关系更加清楚，更加便于用户直观看出道路的层次关系。

【技术实现步骤摘要】
一种道路绘制方法及装置
本申请涉及电子地图绘制
，更具体地说，涉及一种道路绘制方法及装置。
技术介绍
在电子地图中，某些对象的道路组成复杂，可能包含多条道路。如立交桥、高架桥、桥梁、隧道等由多条道路组成，且可能包含错综复杂的多层道路，且不同道路之间可能存在相互交叠的区域。在电子地图中如何绘制此类道路，以使得对象所包含的道路层次关系较为清楚，能够为了让用户直观的看出道路的层级关系成为行业内亟需解决的问题。
技术实现思路
有鉴于此，本申请提供了一种道路绘制方法及装置，以使得绘制出的对象所包含的道路层次关系更加清楚，便于用户直观看出道路的层级关系。为了实现上述目的，现提出的方案如下：一种道路绘制方法，包括：确定出待绘制对象所包含的道路中存在压盖关系的道路组；确定所述道路组中各道路的压盖关系；根据所述道路组中各道路的压盖关系，对所述道路组中各道路进行层级划分，其中，压盖关系中压盖道路的层级高于被压盖道路的层级；按照层级关系由低至高的顺序依次绘制所述道路组中的道路。优选地，所述确定出待绘制对象所包含的道路中存在压盖关系的道路组，包括：从所述待绘制对象所包含的各条道路分别关联的形状点中，确定目本文档来自技高网...

【技术保护点】
一种道路绘制方法，其特征在于，包括：确定出待绘制对象所包含的道路中存在压盖关系的道路组；确定所述道路组中各道路的压盖关系；根据所述道路组中各道路的压盖关系，对所述道路组中各道路进行层级划分，其中，压盖关系中压盖道路的层级高于被压盖道路的层级；按照层级关系由低至高的顺序依次绘制所述道路组中的道路。

【技术特征摘要】
1.一种道路绘制方法，其特征在于，包括：确定出待绘制对象所包含的道路中存在压盖关系的道路组；确定所述道路组中各道路的压盖关系；根据所述道路组中各道路的压盖关系，对所述道路组中各道路进行层级划分，其中，压盖关系中压盖道路的层级高于被压盖道路的层级；按照层级关系由低至高的顺序依次绘制所述道路组中的道路。2.根据权利要求1所述的方法，其特征在于，所述确定出待绘制对象所包含的道路中存在压盖关系的道路组，包括：从所述待绘制对象所包含的各条道路分别关联的形状点中，确定目标形状点，所述目标形状点为所在位置处关联有至少两条道路的形状点；将各目标形状点关联的道路取并集，得到存在压盖关系的道路组。3.根据权利要求1所述的方法，其特征在于，所述确定所述道路组中各道路的压盖关系，包括：在所述道路组中选取压盖有其它道路的压盖道路；针对每一个压盖道路，以所述压盖道路以及被其所压盖的所有被压盖道路建立压盖关系，并构建道路压盖组合。4.根据权利要求3所述的方法，其特征在于，所述根据所述道路组中各道路的压盖关系，对所述道路组中各道路进行层级划分，包括：将所述道路组中各道路设置相同的初始层级值；对各道路压盖组合进行多轮遍历直到满足结束条件为止，针对每一轮遍历，执行以下操作：逐个遍历所述道路压盖组合，在每遍历到一个道路压盖组合时，将该道路压盖组合中压盖道路的层级值设置为该道路压盖组合中层级值最大的被压盖道路的层级值加Δ，其中Δ为一个预置的大于0的增量值；判断所有道路压盖组合中压盖道路本轮遍历得到的层级值与前一轮遍历得到的层级值是否均一致，若是则确定满足结束条件并将本轮得到的各道路的层级值作为相应道路的最终层级值；若否则对各道路压盖组合继续执行下一轮的遍历操作。5.根据权利要求3所述的方法，其特征在于，所述根据所述道路组中各道路的压盖关系，对所述道路组中各道路进行层级划分，包括：从所述道路组中选取不压盖任何其它道路的道路，将选取的道路设置相同的初始层级值；对各道路压盖组合进行多轮遍历直到满足结束条件为止，针对每一轮遍历，执行以下操作：逐个遍历所述道路压盖组合，在每遍历到一个道路压盖组合时，确定该道路压盖组合中被压盖道路是否均具有层级值，若是则将该道路压盖组合中压盖道路的层级值设置为该道路压盖组合中层级值最大的被压盖道路的层级值加Δ，其中Δ为一个预置的大于0的增量值；判断所有道路压盖组合中压盖道路是否均具有层级值，若是则确定满足结束条件并将本轮得到的各道路的层级值作为相应道路的最终层级值；若否则对各道路压盖组合继续执行下一轮的遍历操作。6.根据权利要求1所述的方法，其特征在于，在所述确定所述道路组中各道路的压盖关系之前，该方法还包括：确定所述道路组中是否存在压盖关系构成闭环的若干条道路，若存在，则从压盖关系构成闭环的道路中选取其中一条道路，在该选取道路中处于闭环内的部分选取一个断点，将该道路在所述断点打断成两条新的道路，并根据该选取道路与其它道路的压盖关系调整该两条新的道路与相应的其它道路的压盖关系。7.根据权利要求6所述的方法，其特征在于，所述确定所述道路组中是否存在压盖关系构成闭环的若干条道路，包括：从道路组中查找一条道路，并执行以下步骤：步骤A、从所述道路组中确定查找的道路是否存在压盖道路，若不存在执行步骤B，若存在执行步骤C；步骤B、将查找的道路标记为已选道路，从道路组中查找一条非已选道路执行步骤A；步骤C、从所述道路组中寻找以查找的道路为起点的压盖道路链直到所述压盖道路链满足第一终止条件或第二终止条件为止，其中：所述压盖道路链中相邻两条道路的后者压盖前者，第一终止条件：压盖道路链末端道路在所述道路组中不存在压盖道路；第二终止条件：压盖道路链末端道路在所述压盖道路链中出现两次；步骤D、若所述压盖道路链满足第一终止条件，则执行步骤F；若所述压盖道路链满足第二终止条件则执行步骤E；步骤E、将所述压盖道路链中位于两个末端道路之间的道路以及末端道路确定为压盖关系构成闭环的若干条道路，并执行步骤F；步骤F、将所述压盖道路链中的道路标记为已选道路，若道路组中还存在非已选道路则从道路组中查找一条非已选道路执行前述步骤A，若道路组中不存在非已选道路则结束流程。8.根据权利要求7所述的方法，其特征在于，所述根据该选取道路与其它道路的压盖关系调整该两条新的道路与相应的其它道路的压盖关系，包括：将所述闭环中位于选取的道路之前的相邻道路作为第一道路，将闭环中位于选取的道路之后的相邻道路作为第二道路；将两条新的道路中与所述第一道路相邻的一条，设置为所述第一道路的压盖道路；将两条新的道路中与所述第二道路相邻的一条，设置为所述第二道路的被压盖道路。9.一种道路绘制装置，其特征在于，包括：道路组确定单元，用于确定出待绘制对象所包含的道路中存在压盖关系的道路组；压盖关系确定单元，用于确定所述道路组中各道路的压盖关系；层级划分单元，用于根据所述道路组中...

【专利技术属性】
技术研发人员：章启鹏，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京,11