[发明专利]电子地图中的道路网络的拓扑信息生成方法及装置

摘要

本发明提供了一种电子地图中的道路网络的拓扑信息生成方法及装置，该方法包括：当前线段的两个端点对应的顶点都没有创建时，在当前线段所在的面中，创建半边和两个顶点，并将一个半边作为面的孔加入描述面的面结构中，并建立描述新创建的半边的半边结构和描述新创建的顶点的顶点结构；当前线段的两个端点对应的顶点都已经创建时，创建半边，同时建立描述新创建的半边的半边结构；当前线段的两个端点对应的顶点已经创建一个时，创建半边和一个顶点，并建立描述新创建的半边的半边结构和描述新创建的顶点的顶点结构。本发明实施例的电子地图中的道路网络的拓扑信息包括点、线和面的信息，为扩展应用提供了支持。

主权项

一种电子地图中的道路网络的拓扑信息生成方法，其特征在于，包括：根据线段和端点之间的关系，建立每一个事件点的关联线段集合，每一个事件点的关联线段集合包括第一线段集合中所有以该事件点作为终点的线段，所述第一线段集合为源电子地图中所有线段的集合；将所述源电子地图中所有线段的端点组成的第一事件点集合中的每一个事件点作为当前事件点，并将每一个所述当前事件点的关联线段集合中的每一条关联线段作为当前线段，对每个当前线段执行如下步骤：判断所述当前线段的两个端点对应的顶点的创建情况，得到一判断结果；所述判断结果指示所述当前线段的两个端点对应的顶点都没有创建时，在所述当前线段所在的面中，根据所述当前线段创建半边和两个顶点，并将一个半边作为面的孔加入描述面的面结构中，并建立描述新创建的半边的半边结构和描述新创建的顶点的顶点结构；所述判断结果指示所述当前线段的两个端点对应的顶点都已经创建时，根据所述当前线段创建半边，同时建立描述新创建的半边的半边结构；所述判断结果指示所述当前线段的两个端点对应的顶点已经创建一个时，根据所述当前线段创建半边和一个顶点，并建立描述新创建的半边的半边结构和描述新创建的顶点的顶点结构。