CN107564077B - 一种绘制道路网的方法及装置 - Google Patents

Abstract

本发明提供了一种绘制道路网的方法及装置，绘制道路网的方法包括：获取待绘制路网图像；根据所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层；根据所述待绘制路网图像，确定至少一个矩形缓冲区，形成缓冲图层；利用所述缓冲图层以及所述待绘制路网图像，对所述样本图层进行移除线要素的操作，形成所述待绘制路网图像对应的道路网。本发明提供的方案能够提高绘制道路网的效率。

Description

一种绘制道路网的方法及装置

技术领域

本发明涉及数据处理领域，特别涉及一种绘制道路网的方法及装置。

背景技术

随着计算机和GIS(地理信息科学)的发展，地理信息***的功能得到了广泛地应用。其中，室内道路网是室内电子地图制作、室内导航以及公共设施可达性分析的基础。

目前，室内道路网制作的方法通常为：通过人工在矢量化的室内平面图的图层上描绘室内道路网。但是由于目前室内建筑布局复杂，采用人工绘制的方式无法在短时间内完成室内道路网的绘制，且人工绘制过程中出错率较高。因此，现有的方式，绘制道路网的效率低下。

发明内容

本发明实施例提供了一种绘制道路网的方法及装置，能够提高绘制道路网的效率。

第一方面，本发明实施例提供了一种绘制道路网的方法，包括：

获取待绘制路网图像；

根据所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层；

根据所述待绘制路网图像，确定至少一个矩形缓冲区，形成缓冲图层；

利用所述缓冲图层以及所述待绘制路网图像，对所述样本图层进行移除线要素操作，形成所述待绘制路网图像对应的道路网。

优选地，在所述获取待绘制路网图像之后，进一步包括：

判断获取的所述待绘制路网图像是否为设定格式的待绘制路网图像，如果是，则执行所述根据所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层；

否则，对所述待绘制路网图像进行投影转换、空间校正、删除冗余和更正错误的处理。

优选地，所述根据所述待绘制路网图像，确定至少一个矩形缓冲区，形成缓冲图层，包括：

在所述待绘制路网图像中，确定各个墙壁的墙壁线要素；

针对每一个所述墙壁线要素均执行，以当前所述墙壁线要素为中心线，按照预先设定的矩形缓冲区设置规则，为每一个所述墙壁线要素确定矩形缓冲区；其中，所述矩形缓冲区设置规则包括：所述矩形缓冲区中与当前所述墙壁线要素平行的侧边均与当前所述墙壁线要素间具有设定的距离。

优选地，所述根据所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层，包括：

在所述待绘制路网图像中确定各个第一线要素；

针对每一个所述第一线要素均执行，根据预先设定的样本点设置密度，在当前所述第一线要素中设置至少一个样本点；

利用各个所述样本点，构造德洛内三角网；

根据各个所述样本点以及所述德洛内三角网，确定所述至少一个泰森多边形，形成所述样本图层。

优选地，所述利用所述缓冲图层以及所述待绘制路网图像，对所述样本图层进行移除线要素操作，形成待绘制路网图像对应的道路网，包括：

在所述样本图层中确定各个第二线要素；

针对每一个所述第二线要素均执行，判断当前所述第二线要素是否在所述待绘制路网图像中存在相交的至少一个第一线要素，如果是，移除当前所述第二线要素；否则，将当前所述第二线要素作为目标第二线要素；

针对每一个所述目标第二线要素均执行，判断当前所述目标第二线要素是否在所述缓冲图层中存在相交的至少一个矩形缓冲区，如果是，移除当前所述目标第二线要素；否则，保留当前所述目标第二线要素；

移除所述缓冲图层，形成所述待绘制路网图像对应的道路网。

第二方面，本发明实施例提供了一种绘制道路网的装置，包括：获取模块、样本图层构造模块、缓冲图层构造模块和移除模块；

所述获取模块，用于获取待绘制路网图像；

所述样本图层构造模块，用于根据所述获取模块获取的所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层；

所述缓冲图层构造模块，用于根据所述获取模块获取的所述待绘制路网图像，确定至少一个矩形缓冲区，形成缓冲图层；

所述移除模块，用于利用所述样本图层构造模块构造的所述缓冲图层以及所述缓冲图层构造模块构造的所述待绘制路网图像，对所述样本图层进行移除线要素的操作，形成所述待绘制路网图像对应的道路网。

优选地，进一步包括：处理模块；

所述处理模块，用于判断所述获取模块获取的所述待绘制路网图像是否为设定格式的待绘制路网图像，如果是，则触发所述样本图层构造模块；否则，对所述待绘制路网图像进行投影转换、空间校正、删除冗余和更正错误的处理。

优选地，所述缓冲图层构造模块，包括：墙壁确定单元和缓冲区生成单元；

所述墙壁确定单元，用于在所述待绘制路网图像中，确定所有墙壁的墙壁线要素；

所述缓冲区生成单元，用于针对所述墙壁确定单元确定的每一个所述墙壁线要素均执行，以当前所述墙壁线要素为中心线，按照预先设定的矩形缓冲区设置规则，为每一个所述墙壁线要素确定矩形缓冲区；其中，所述矩形缓冲区设置规则包括：所述矩形缓冲区中与当前所述墙壁线要素平行的侧边均与当前所述墙壁线要素间具有设定的距离。

优选地，所述样本图层构造模块，包括：第一线要素确定单元、设置单元、三角构造单元和泰森多边形生成单元；

所述第一线要素确定单元，用于在所述待绘制路网图像中确定各个第一线要素；

所述设置单元，用于针对所述第一线要素确定单元确定的每一个所述第一线要素均执行，根据预先设定的样本点设置密度，在当前所述第一线要素中设置至少一个样本点；

所述三角构造单元，用于利用所述设置单元设置的各个所述样本点，构造德洛内三角网；

所述泰森多边形生成单元，用于根据所述设置单元设置的各个所述样本点以及所述三角构造单元构造的所述德洛内三角网，确定所述至少一个泰森多边形，形成所述样本图层。

优选地，所述移除模块，包括：第二线要素确定单元、第一判断单元、第二判断单元和移除单元；

所述第二线要素确定单元，用于在所述样本图层中确定各个第二线要素；

所述第一判断单元，用于针对所述第二线要素确定单元确定的每一个所述第二线要素均执行，判断当前所述第二线要素是否在所述待绘制路网图像中存在相交的至少一个第一线要素，如果是，移除当前所述第二线要素；否则，将当前所述第二线要素作为目标第二线要素；

所述第二判断单元，用于针对所述第一判断单元得到的每一个所述目标第二线要素均执行，判断当前所述目标第二线要素是否在所述缓冲图层中存在相交的至少一个矩形缓冲区，如果是，移除当前所述目标第二线要素；否则，保留当前所述目标第二线要素；

所述移除单元，用于移除所述缓冲图层，形成所述待绘制路网图像对应的道路网。

本发明实施例提供了一种绘制道路网的方法及装置，首先获取待绘制路网图像。然后根据获取的待绘制路网图像，确定各个泰森多边形，形成样本图层。其中，样本图层由至少一个泰森多边形组成，泰森多边形中的一条边就是一个线要素，其中只有部分线要素构成道路网中的各条通道，因此，样本图层包括道路网。根据获取的待绘制路网图像确定各个矩形缓冲区，形成缓冲图层。缓冲图层由至少一个矩形缓冲区组成，其中矩形缓冲区用来限定样本图层中的道路网。再利用缓冲图层以及待绘制路网图像对样本图层进行移除线要素操作，使得样本图层中仅含有构成道路网的线要素，从而形成待绘制路网图像对应的道路网。通过上述可知，本方案中根据待绘制路网图像形成样本图层以及缓冲图层，然后利用缓冲图层以及待绘制路网图像对样本图层进行移除线要素操作，形成待绘制路网图像对应的道路网。整个过程不需要人工绘制，因此，本发明实施例提供的方案能够提高绘制道路网的效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一个实施例提供的一种绘制道路网的方法的流程图；

图2是本发明另一个实施例提供的一种绘制道路网的方法的流程图；

图3是本发明一个实施例提供的一种绘制道路网的装置的结构示意图；

图4是本发明另一个实施例提供的一种绘制道路网的装置的结构示意图；

图5是本发明又一个实施例提供的一种绘制道路网的装置的结构示意图；

图6是本发明再一个实施例提供的一种绘制道路网的装置的结构示意图；

图7是本发明还一个实施例提供的一种绘制道路网的装置的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例，基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，本发明实施例提供了一种绘制道路网的方法，包括以下步骤：

步骤101，获取待绘制路网图像。

步骤102，根据所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层。

步骤103，根据所述待绘制路网图像，确定至少一个矩形缓冲区，形成缓冲图层。

步骤104，利用所述缓冲图层以及所述待绘制路网图像，对所述样本图层进行移除线要素操作，形成待绘制路网图像对应的道路网。

根据上述实施例，首先获取待绘制路网图像。然后根据获取的待绘制路网图像，确定各个泰森多边形，形成样本图层。其中，样本图层由至少一个泰森多边形组成，泰森多边形中的一条边就是一个线要素，其中只有部分线要素构成道路网中的各条通道，因此，样本图层包括道路网。根据获取的待绘制路网图像确定各个矩形缓冲区，形成缓冲图层。缓冲图层由至少一个矩形缓冲区组成，其中矩形缓冲区用来限定样本图层中的道路网。再利用缓冲图层以及待绘制路网图像对样本图层进行移除线要素操作，使得样本图层中仅含有构成道路网的线要素，从而形成待绘制路网图像对应的道路网。通过上述可知，本方案中根据待绘制路网图像形成样本图层以及缓冲图层，然后利用缓冲图层以及待绘制路网图像对样本图层进行移除线要素操作，形成待绘制路网图像对应的道路网。整个过程不需要人工绘制，因此，本发明实施例提供的方案能够提高绘制道路网的效率。

在待绘制路网图像中，经过测量得到的空间信息通常来自于多个数据源，因此各空间信息的坐标系不一致，这会导致待绘制路网图像中的各线要素出现旋转、变形等问题。为了方便对不同投影坐标下的各空间信息进行处理、分析、显示等操作，在本发明的一个实施例中，在所述获取待绘制路网图像之后，可以进一步包括：

判断获取的所述待绘制路网图像是否为设定格式的待绘制路网图像，如果是，则执行所述根据所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层；

否则，对所述待绘制路网图像进行投影转换、空间校正、删除冗余和更正错误的处理。

在本发明实施例中，当待绘制路网图像的格式不是设定格式时，要依次对待绘制路网图像进行投影转换、空间校正、删除冗余和更正错误的处理。当待绘制路网图像通常为CAD文件(CAD，Computer Aided Design，计算机辅助设计)时，待绘制路网图像不是GIS数据库中的数据格式。首先需要对待绘制路网图像进行投影转换，即将各空间信息的坐标***一转换为GIS数据库中的投影坐标。其次对待绘制路网图像进行空间校正，即将待绘制路网图像的几何参数转为GIS数据库中的几何参数，即修正旋转、变形的线要素。然后再对待绘制路网图像进行删除冗余，即删除待绘制路网图像中可能存在一些与道路网无关的线要素，例如室内的桌子、装饰物对应的线要素。最后，根据数据库中的数据，修正待绘制路网图像中线要素的值，使之与数据库中的线要素的值相匹配，例如，待绘制路网图像中通道宽度为2m，数据库中的宽度为3m，在待绘制路网图像中，对应的修改通道宽度为3m。

为了排除待绘制路网图像中不能供行人通过的空隙，在本发明的一个实施例中，所述根据所述待绘制路网图像，确定至少一个矩形缓冲区，形成缓冲图层，可以包括：

在所述待绘制路网图像中，确定各个墙壁的墙壁线要素；

针对每一个所述墙壁线要素均执行，以当前所述墙壁线要素为中心线，按照预先设定的矩形缓冲区设置规则，为每一个所述墙壁线要素确定矩形缓冲区；其中，所述矩形缓冲区设置规则包括：所述矩形缓冲区中与当前所述墙壁线要素平行的侧边均与当前所述墙壁线要素间具有设定的距离。

待绘制路网图像中，可能会存在一些不能供行人通过的空隙，此类空隙如果出现在道路网中，会误导行人，因此要排除这些空隙。无论是空隙还是通道，都是在墙壁之间，因此要以墙壁线要素为中心线，以保证缓冲区可以配置在待绘制路网图像中各个道路以及空隙上。矩形缓冲区中与墙壁线要素平行的侧边与墙壁线要素间的距离一般为人体的一个肩宽，以此来衡量任意相邻的两面墙壁之间的空隙是否能让人通过，具体地，如果两个相邻的缓冲区相交，说明该空隙的宽度小于人的双肩宽度，不足以让行人通过；如果两个相邻的缓冲区相切或相离，说明该空隙的宽度不小于人的双肩宽度，足以让行人通过。

在绘制道路网时，要形成能够包括整个道路网的样本图层，在本发明一个实施例中，所述根据所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层，包括：

在所述待绘制路网图像中确定各个第一线要素；

针对每一个所述第一线要素均执行，根据预先设定的样本点设置密度，在当前所述第一线要素中设置至少一个样本点；

利用各个所述样本点，构造德洛内三角网；

根据各个所述样本点以及所述德洛内三角网，确定所述至少一个泰森多边形，形成所述样本图层。

通常会以两面墙的垂直平分线来表示两墙之间道路，对于待绘制路网图像，每条线要素代表墙壁、门、窗，各线要素之间区域包括室内通道，因此需要获取各相邻线要素之间的垂直平分线。而在样本图层中，任意相邻的两个样本点的垂直平分线是泰森多边形的一条边，因此只要将样本点设置到各个线要素上，就可以根据泰森多边形得到各线要素之间的垂直平分线。由于每一个泰森多边形只包含一个样本点，所以样本图层中的泰森多边形不会遗漏任意相邻两样本点间的垂直平分线，即样本图层中的泰森多边形包括任意线要素间的垂直平分线，因此样本图层中的泰森多边形包括整个道路网。

由于样本图层是多个泰森多边形组成，在泰森多边形的数目较少时，各线要素之间的道路可能由折线组成，这会破坏道路网的平滑程度，甚至误导行人，所以理论上泰森多边形的数目越多越好。但在实际操作中，泰森多边形的数目越多，计算量越大，从而导致计算机运行负荷增加，甚至超负荷运行，这会影响绘图效率。因此，要预先设定的样本点设置密度，以满足道路网的平滑程度以及保证计算机正常运行。

为了能得到待绘制路网图像对应的道路网，在本发明的一个实施例中，所述利用所述缓冲图层以及所述待绘制路网图像，对所述样本图层进行移除线要素操作，形成待绘制路网图像对应的道路网，包括：

在所述样本图层中确定各个第二线要素；

针对每一个所述第二线要素均执行，判断当前所述第二线要素是否在所述待绘制路网图像中存在相交的至少一个第一线要素，如果是，移除当前所述第二线要素；否则，将当前所述第二线要素作为目标第二线要素；

针对每一个所述目标第二线要素均执行，判断当前所述目标第二线要素是否在所述缓冲图层中存在相交的至少一个矩形缓冲区，如果是，移除当前所述目标第二线要素；否则，保留当前所述目标第二线要素；

移除所述缓冲图层，形成所述待绘制路网图像对应的道路网。

由于道路网中的道路是任意相邻两面墙壁的垂直平分线，因此道路网中的道路，一定不会与第一线要素相交，因此要移除与第一线要素相交的第二线要素。在目标第二线要素中，可能存在由某个空隙形成的目标第二线要素。对于空隙而言，两个缓冲区相交的区域与垂直平分线相交，因此在保留的第二线要素中，移除与缓冲区相交的目标第二线要素。由于缓冲图层只是辅助作用，在第二线要素移除完成后，移除缓冲图层。

下面以绘制室内道路网为例，展开说明绘制道路网的方法，如图2所示，本发明一个实施例提供了一种绘制道路网的方法，该方法包括以下步骤：

步骤201，获取待绘制路网图像。

在本发明实施例中，待绘制路网图像为CAD文件。

步骤202，判断获取的待绘制路网图像是否为设定格式的待绘制路网图像，如果是，执行步骤204；否则，执行步骤203。

在本发明实施例中，设定格式为ArcGIS(Arc地理信息***)数据库中的图像格式。

步骤203，对待绘制路网图像进行投影转换、空间校正、删除冗余和更正错误的处理，执行步骤204。

在本发明实施例中，CAD文件中的数据均为经过测量得到的空间信息，先将这些空间信息进行投影转换，使得所有空间信息处于同一投影坐标下；再针对同一投影坐标下的空间信息，以某些空间信息为基准，校正其他空间信息，以修正旋转、变形的线要素；移除无关的线要素；最后，使待绘制路网图像中线要素的值与数据库中的存储的线要素的值相同，例如，待绘制路网图像中通道宽度为2m，数据库中的宽度为3m，在待绘制路网图像中，对应的修改通道宽度为3m。

步骤204，在待绘制路网图像中确定各个第一线要素。

在本发明实施例中，各个第一线要素为待绘制路网图像中所有线要素。

步骤205根据预先设定的样本点设置密度，在各个第一线要素中分别设置至少一个样本点。

在本发明实施例中，样本点设置密度可以在绘制道路网前进行调整。

步骤206，利用各个样本点，构造德洛内三角网。

在本发明实施例中，德洛内三角网是一系列相连的但不重叠的三角形的集合,而且这些三角形的外接圆不包含这个面域的其他任何点，是分析研究区域离散数据的有力工具。根据样本点设置密度得到离散的样本点，再根据离散的样本点就能得到德洛内三角网。

步骤207，根据各个样本点以及德洛内三角网，确定至少一个泰森多边形，形成样本图层。

在本发明实施例中，根据德洛内三角网的性质和各个样本点可以依次得到包含各个样本点的泰森多边形，其中，每个泰森多边形中只包含一个样本点。

步骤208，在待绘制路网图像中，确定各个墙壁的墙壁线要素。

在本发明实施例中，不针对门、窗设置矩形缓冲区。

步骤209，针对每一个墙壁线要素均执行，以当前墙壁线要素为中心线，按照预先设定的矩形缓冲区设置规则，为每一个墙壁线要素确定矩形缓冲区。

在本发明实施例中，矩形缓冲区设置规则包括：矩形缓冲区中与墙壁线要素平行的侧边均与墙壁线要素间具有设定的距离，设定的距离为人体单肩平均宽度。

步骤210，在样本图层中确定各个第二线要素。

在本发明实施例中，各个第二线要素为各个泰森多边形的边。

步骤211，针对每一个第二线要素均执行，判断当前第二线要素是否在待绘制路网图像中存在相交的至少一个第一线要素，如果是，执行步骤217；否则，执行步骤212。

在本发明实施例中，判断当前第二线要素是否在待绘制路网图像中存在相交的至少一个第一线要素，即针对待绘制路网图像与样本图层进行相交运算。

步骤212，将当前第二线要素作为目标第二线要素。

在本发明实施例中，由于道路智能平行于第一线要素，因此要保留与第一要素不相交的目标第二线要素。

步骤213，针对每一个目标第二线要素均执行，判断当前目标第二线要素是否在缓冲图层中存在相交的至少一个矩形缓冲区，如果是，执行步骤216；否则，执行步骤214。

在本发明实例中，判断当前目标第二线要素是否在缓冲图层中存在相交的至少一个矩形缓冲区，即针对缓冲图层与样本图层进行相交运算。

步骤214，保留当前目标第二线要素。

在本发明实施例中，无法供行人通过的空隙形成的目标第二线要素会与两个缓冲区相交，移除空隙中的第二线要素进一步完善道路网。

步骤215，移除所述缓冲图层，形成待绘制路网图像对应的道路网，结束当前流程。

在本发明实施例中，缓冲图层只起到辅助作用，如不移除会影响行人使用道路网。

步骤216，移除当前目标第二线要素，并结束当前流程。

步骤217，移除当前第二线要素。

在本发明的一个实施例中，形成待绘制路网图像对应的道路网后，可以人工对道路网中多余的线要素进行移除或修饰，以使道路网更加清晰、美观。

如图3所示，本发明实施例提供了一种绘制道路网的装置，包括：获取模块301、样本图层构造模块302、缓冲图层构造模块303和移除模块304；

获取模块301，用于获取待绘制路网图像；

样本图层构造模块302，用于根据获取模块301获取的所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层；

缓冲图层构造模块303，用于根据获取模块301获取的所述待绘制路网图像，确定至少一个矩形缓冲区，形成缓冲图层；

移除模块304，用于利用样本图层构造模块302构造的所述缓冲图层以及所述缓冲图层构造模块303构造的所述待绘制路网图像，对所述样本图层进行移除线要素的操作，形成所述待绘制路网图像对应的道路网。

如图4所示，本发明另一个实施例提供了一种绘制道路网的装置，进一步包括：处理模块401；

处理模块401，用于判断获取模块301获取的所述待绘制路网图像是否为设定格式的待绘制路网图像，如果是，则触发样本图层构造模块302；否则，对所述待绘制路网图像进行投影转换、空间校正、删除冗余和更正错误的处理。

如图5所示，本发明又一个实施例提供了一种绘制道路网的装置，缓冲图层构造模块303，包括：墙壁确定单元3031和缓冲区生成单元3032；

墙壁确定单元3031，用于在所述待绘制路网图像中，确定所有墙壁的墙壁线要素；

缓冲区生成单元3032，用于针对墙壁确定单元3031确定的每一个所述墙壁线要素均执行，以当前所述墙壁线要素为中心线，按照预先设定的矩形缓冲区设置规则，为每一个所述墙壁线要素确定矩形缓冲区；其中，所述矩形缓冲区设置规则包括：所述矩形缓冲区中与当前所述墙壁线要素平行的侧边均与当前所述墙壁线要素间具有设定的距离。

如图6所示，本发明再一个实施例提供了一种绘制道路网的装置，样本图层构造模块302，包括：第一线要素确定单元3021、设置单元3022、三角构造单元3023和泰森多边形生成单元3024；

第一线要素确定单元3021，用于在所述待绘制路网图像中确定所有的第一线要素；

设置单元3022，用于针对第一确定单元3021确定的每一个所述第一线要素均执行，根据预先设定的样本点设置密度，在当前所述第一线要素中设置至少一个样本点；

三角构造单元3023，用于利用设置单元3022设置的各个所述样本点，构造德洛内三角网；

泰森多边形生成单元3024，用于根据设置单元3022设置的各个所述样本点以及三角构造单元3023构造的所述德洛内三角网，确定所述至少一个泰森多边形，形成所述样本图层。

如图7所示，本发明还一个实施例提供了还一种绘制道路网的装置，移除模块304，包括：第二确定单元3041、第一判断单元3042、第二判断单元3043和移除单元3044；

第二确定单元3041，用于在所述样本图层中确定所有的第二线要素；

第一判断单元3042，用于针对第二线要素确定单元3041确定的每一个所述第二线要素均执行，判断当前所述第二线要素是否在所述待绘制路网图像中存在相交的至少一个第一线要素，如果是，移除当前所述第二线要素；否则，将当前所述第二线要素作为目标第二线要素；

第二判断单元3043，用于针对第一判断单元3042得到的每一个所述目标第二线要素均执行，判断当前所述目标第二线要素是否在所述缓冲图层中存在相交的至少一个矩形缓冲区，如果是，移除当前所述目标第二线要素；否则，保留当前所述目标第二线要素；

移除单元3044，用于移除所述缓冲图层，形成所述待绘制路网图像对应的道路网。

上述装置内的各单元之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。

本发明实施例提供了一种可读介质，包括执行指令，当存储控制器的处理器执行所述执行指令时，所述存储控制器执行本发明任意一个实施例中提供的绘制道路网的方法。

本发明实施例提供了一种存储控制器，包括：处理器、存储器和总线；

所述存储器用于存储执行指令，所述处理器与所述存储器通过所述总线连接，当所述存储控制器运行时，所述处理器执行所述存储器存储的所述执行指令，以使所述存储控制器执行本发明任意一个实施例中提供的绘制道路网的方法。

综上所述，本发明各个实施例至少具有如下有益效果：

1、本发明一个实施例中，首先获取待绘制路网图像。然后根据获取的待绘制路网图像，确定各个泰森多边形，形成样本图层。其中，样本图层由至少一个泰森多边形组成，泰森多边形中的一条边就是一个线要素，其中只有部分线要素构成道路网中的各条通道，因此，样本图层包括道路网。根据获取的待绘制路网图像确定各个矩形缓冲区，形成缓冲图层。缓冲图层由至少一个矩形缓冲区组成，其中矩形缓冲区用来限定样本图层中的道路网。再利用缓冲图层以及待绘制路网图像对样本图层进行移除线要素操作，使得样本图层中仅含有构成道路网的线要素，从而形成待绘制路网图像对应的道路网。通过上述可知，本方案中根据待绘制路网图像形成样本图层以及缓冲图层，然后利用缓冲图层以及待绘制路网图像对样本图层进行移除线要素操作，形成待绘制路网图像对应的道路网。整个过程不需要人工绘制，因此，本发明实施例提供的方案能够提高绘制道路网的效率。

2、本发明一个实施例中，通过对不是设定格式的待绘制路网图像进行投影转换、空间校正、删除冗余和更正错误的处理，排除干扰绘制过程的多种因素，提高绘制道路网的准确性。

3、本发明一个实施例中，通过设置矩形缓冲区，排除行人不能通过的空隙对绘制道路网的干扰，进一步提高了绘制道路网的准确性。

4、本发明一个实施例中，通过泰森多边形形成样本图层，保证样本图层能够包括整个道路网，避免出现遗漏通道的情况，保证道路网的完整性。

5、本发明一个实施例中，首先通过获取模块获取待绘制路网图像。然后，通过样本图层构造模块，根据获取的待绘制路网图像，确定各个泰森多边形，形成样本图层。其中，样本图层由至少一个泰森多边形组成，泰森多边形中的一条边就是一个线要素，其中只有部分线要素构成道路网中的各条通道，因此，样本图层包括道路网。通过缓冲图层构造模块，根据获取的待绘制路网图像确定各个矩形缓冲区，形成缓冲图层。缓冲图层由至少一个矩形缓冲区组成，其中矩形缓冲区用来限定样本图层中的道路网。再通过移除模块，利用缓冲图层以及待绘制路网图像对样本图层进行移除线要素操作，使得样本图层中仅含有构成道路网的线要素，从而形成待绘制路网图像对应的道路网。通过上述可知，本方案中根据待绘制路网图像形成样本图层以及缓冲图层，然后利用缓冲图层以及待绘制路网图像对样本图层进行移除线要素操作，形成待绘制路网图像对应的道路网。整个过程不需要人工绘制，因此，本发明实施例提供的方案能够提高绘制道路网的效率。

需要说明的是，在本文中，诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个〃····〃”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储在计算机可读取的存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质中。

最后需要说明的是：以上所述仅为本发明的较佳实施例，仅用于说明本发明的技术方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (6)

1.一种绘制道路网的方法，其特征在于，包括：

获取待绘制路网图像；

根据所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层；

根据所述待绘制路网图像，确定至少一个矩形缓冲区，形成缓冲图层；

利用所述缓冲图层以及所述待绘制路网图像，对所述样本图层进行移除线要素操作，形成所述待绘制路网图像对应的道路网；

在所述获取待绘制路网图像之后，进一步包括：

判断获取的所述待绘制路网图像是否为设定格式的待绘制路网图像，如果是，则执行所述根据所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层；

否则，对所述待绘制路网图像进行投影转换、空间校正、删除冗余和更正错误的处理；

所述根据所述待绘制路网图像，确定至少一个矩形缓冲区，形成缓冲图层，包括：

在所述待绘制路网图像中，确定各个墙壁的墙壁线要素；

针对每一个所述墙壁线要素均执行，以当前所述墙壁线要素为中心线，按照预先设定的矩形缓冲区设置规则，为每一个所述墙壁线要素确定矩形缓冲区；其中，所述矩形缓冲区设置规则包括：所述矩形缓冲区中与当前所述墙壁线要素平行的侧边均与当前所述墙壁线要素间具有设定的距离。

2.根据权利要求1所述的方法，其特征在于，

所述根据所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层，包括：

在所述待绘制路网图像中确定各个第一线要素；

针对每一个所述第一线要素均执行，根据预先设定的样本点设置密度，在当前所述第一线要素中设置至少一个样本点；

利用各个所述样本点，构造德洛内三角网；

根据各个所述样本点以及所述德洛内三角网，确定所述至少一个泰森多边形，形成所述样本图层。

3.根据权利要求2所述的方法，其特征在于，

所述利用所述缓冲图层以及所述待绘制路网图像，对所述样本图层进行移除线要素操作，形成待绘制路网图像对应的道路网，包括：

在所述样本图层中确定各个第二线要素；

针对每一个所述第二线要素均执行，判断当前所述第二线要素是否在所述待绘制路网图像中存在相交的至少一个第一线要素，如果是，移除当前所述第二线要素；否则，将当前所述第二线要素作为目标第二线要素；

针对每一个所述目标第二线要素均执行，判断当前所述目标第二线要素是否在所述缓冲图层中存在相交的至少一个矩形缓冲区，如果是，移除当前所述目标第二线要素；否则，保留当前所述目标第二线要素；

移除所述缓冲图层，形成所述待绘制路网图像对应的道路网。

4.一种绘制道路网的装置，其特征在于，包括：获取模块、样本图层构造模块、缓冲图层构造模块和移除模块；

所述获取模块，用于获取待绘制路网图像；

所述样本图层构造模块，用于根据所述获取模块获取的所述待绘制路网图像，确定至少一个泰森多边形，形成样本图层；

所述缓冲图层构造模块，用于根据所述获取模块获取的所述待绘制路网图像，确定至少一个矩形缓冲区，形成缓冲图层；

所述移除模块，用于利用所述样本图层构造模块构造的所述缓冲图层以及所述缓冲图层构造模块构造的所述待绘制路网图像，对所述样本图层进行移除线要素操作，形成所述待绘制路网图像对应的道路网；

进一步包括：处理模块；

所述处理模块，用于判断所述获取模块获取的所述待绘制路网图像是否为设定格式的待绘制路网图像，如果是，则触发所述样本图层构造模块；否则，对所述待绘制路网图像进行投影转换、空间校正、删除冗余和更正错误的处理；

所述缓冲图层构造模块，包括：墙壁确定单元和缓冲区生成单元；

所述墙壁确定单元，用于在所述待绘制路网图像中，确定各个墙壁的墙壁线要素；

所述缓冲区生成单元，用于针对所述墙壁确定单元确定的每一个所述墙壁线要素均执行，以当前所述墙壁线要素为中心线，按照预先设定的矩形缓冲区设置规则，为每一个所述墙壁线要素确定矩形缓冲区；其中，所述矩形缓冲区设置规则包括：所述矩形缓冲区中与当前所述墙壁线要素平行的侧边均与当前所述墙壁线要素间具有设定的距离。

5.根据权利要求 4所述的装置，其特征在于，

所述样本图层构造模块，包括：第一线要素确定单元、设置单元、三角构造单元和泰森多边形生成单元；

所述第一线要素确定单元，用于在所述待绘制路网图像中确定各个第一线要素；

所述设置单元，用于针对所述第一线要素确定单元确定的每一个所述第一线要素均执行，根据预先设定的样本点设置密度，在当前所述第一线要素中设置至少一个样本点；

所述三角构造单元，用于利用所述设置单元设置的各个所述样本点，构造德洛内三角网；

所述泰森多边形生成单元，用于根据所述设置单元设置的各个所述样本点以及所述三角构造单元构造的所述德洛内三角网，确定所述至少一个泰森多边形，形成所述样本图层。

6.根据权利要求5所述的装置，其特征在于，所述移除模块，包括：第二线要素确定单元、第一判断单元、第二判断单元和移除单元；

所述第二线要素确定单元，用于在所述样本图层中确定各个第二线要素；

所述第一判断单元，用于针对所述第二线要素确定单元确定的每一个所述第二线要素均执行，判断当前所述第二线要素是否在所述待绘制路网图像中存在相交的至少一个第一线要素，如果是，移除当前所述第二线要素；否则，将当前所述第二线要素作为目标第二线要素；

所述第二判断单元，用于针对所述第一判断单元得到的每一个所述目标第二线要素均执行，判断当前所述目标第二线要素是否在所述缓冲图层中存在相交的至少一个矩形缓冲区，如果是，移除当前所述目标第二线要素；否则，保留当前所述目标第二线要素；

所述移除单元，用于移除所述缓冲图层，形成所述待绘制路网图像对应的道路网。