电子地图分析与导航 移动导航电子地图的数据结构设计 7-2-zs3移动导航电子地图的数据结构设计.pptxVIP

电子地图分析与导航;;;交通网络中的道路网是移动导航电子地图数据中最为重要的内容，也是路径规划、路径引导、地图匹配等功能实现的基础。它的基本元素可以抽象为点、线、面，在连续欧氏空间中，点为零维元素、线为一维元素、面为二维元素。为实现实时的路径搜索与信息查询功能，点、线之间需要具有简单的拓扑关系，因此，整个地图平面可视为点、线组成的网络，而面由封闭的线段组成。;具体说来，移动导航电子地图数据可抽象为： (1)节点。表示空间对象所在的位置，或者线段的起始??终止点，它具有特定的拓扑性质。 (2)孤立点。表示线、面经过的点，不具有拓扑性质。 (3)线（弧线）。起始与终止点为节点，并且具有若干孤立点的有序点集。 (4)面。由若干弧线相连的封闭曲线围成的区域称为面。面以弧线的形式表示，但通过编码与弧线区别，且其内部填充方式可以设置。 ;包含以上数据的电子地图数据结构称为面向弧线的数据结构，其图形文件有ARC,NOD,IDX等三种。 ARC文件既包括了弧线的几何参数，也包括弧线与节点、弧线与弧线之间的拓扑关系，其数据格式为：; 其中： ARC_ID表示弧线标示号； CODE表示弧线编码； From_NOD表示起始节点； To_NOD表示终止节点； Head_ARC表示指向弧线起始节点的下一弧线（入弧线）; Tail_ARC表示以弧线终止节点为起点的下一弧线（出弧线）; Point_Number表示弧线包含的点数； (x,y)坐标串表示各点的空间坐标。;NOD文件表示了节点的几何参数及节点与弧线的拓扑关系，通过节点标示号，还可实现节点与非空间数据的链接，其数据格式为： 其中： NOD_ID表示节点标示号； IN_ARC表示以该节点为终止的第一条弧线（入弧线）; OUT_ARC表示以该节点为起始的第一条弧线（出弧线）; (x,y)表示该节点的空间坐标。;IDX文件表示地图中路的映射。一条路由若干条弧线构成，通过IDX文件可以进行索引，同时Key_Item可用于实现与非空间数据的链接，其数据格式为： 其中： Key_Item表示道路名称； ARC_Number表示包括的弧线数； ARC_1表示第一条弧线的标示号； ARC_2表示第二条弧线的标示号； ……;;下图为点、线、面组成的某地图区域，其中A、B、C为节点，D、E为孤立点，AB，BC，ADC，ADB，CEA，BDC为四条弧线。;对应于该地图的面向弧线的数据结构文件分别见下表。;02 数据结构设计;THANKS