CN111753365A - 一种提取巷道中心线的方法及装置 - Google Patents

Abstract

本公开涉及一种提取巷道中心线的方法及装置，其中，该方法包括：通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段；其中，所述巷道中心线拓扑线段包括一条或多条第一巷道中心线；通过对所述巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线。通过本公开，能够自动提取巷道中心线，提高了工作效率，大大较低了数据提取错误率，同时，在巷道中心线提取过程中，可以实时直观地查看提取的巷道中心线是否具有正确的拓扑结构，从而保证了提取的巷道中心线的准确性。

Description

一种提取巷道中心线的方法及装置

技术领域

本公开涉及计算机技术领域，尤其涉及一种提取巷道中心线的方法及装置。

背景技术

煤矿行业中采用AutoCAD软件绘制采掘工程平面图，很多系统需要将采掘工程平面图中的数据提取，以便基于这些提取的数据进行动态数据建模。

相关技术中，从采掘工程平面图提取巷道中心线的方式主要是：手动选取AutoCAD图纸中的点，查看AutoCAD面板中的坐标，并将坐标手动录入到其他系统；然而，这种方式工作效率低，容易出现数据录入错误，并且不能直观地查看提取的数据是否是在一条巷道上。

发明内容

有鉴于此，本公开提出了一种提取巷道中心线的方法及装置。

根据本公开的一方面，提供了一种提取巷道中心线的方法，包括：

通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段；其中，所述巷道中心线拓扑线段包括一条或多条第一巷道中心线；

通过对所述巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线。

在一种可能的实现方式中，所述通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段，包括：

根据所述采掘工程平面图中的巷道双线多段线，得到所述第一巷道中心线；

根据所述第一巷道中心线的端点，得到所述巷道中心线拓扑线段；

其中，不同的第一巷道中心线对应于不同的第一身份编码(Identity document，ID)，不同的端点对应于不同的第二ID。

在一种可能的实现方式中，所述通过对所述巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线，包括：

根据所述第一巷道中心线的坐标，得到所述第一巷道中心线之间的夹角；

在所述夹角大于预设角度的情况下，对所述巷道中心线拓扑线段进行拆分，得到一条或多条所述第二巷道中心线；

其中，每一条所述第二巷道中心线对应于一条巷道。

在一种可能的实现方式中，所述根据所述采掘工程平面图中的巷道双线多段线，得到所述第一巷道中心线，包括：

通过筛选所述采掘工程平面图中的实体元素，得到所述巷道双线多段线；

根据所述双线多段线的坐标及预设巷道双线宽度信息，得到所述第一巷道中心线。

在一种可能的实现方式中，所述根据所述第一巷道中心线的端点，得到所述巷道中心线拓扑线段，包括：

根据所述第一巷道中心线中端点对应的第二ID，确定所述第一巷道中心线之间的拓扑关系；

在所述第二ID相同的情况下，通过将具有相同端点的所述第一巷道中心线关联，得到所述巷道中心线拓扑线段。

在一种可能的实现方式中，所述方法还包括：

通过将所述端点的坐标连接成字符串，得到所述第二ID。

在一种可能的实现方式中，所述通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段，包括：

通过划分所述采掘工程平面图，得到多个待处理区域；

在所述多个待处理区域中同时添加第一巷道中心线，得到巷道中心线拓扑线段。

根据本公开的另一方面，提供了一种提取巷道中心线的装置，包括：

辅助线添加模块，用于通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段；

其中，所述巷道中心线拓扑线段包括一条或多条第一巷道中心线；

验证模块，用于通过对所述巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线。

根据本公开的另一方面，提供了一种提取巷道中心线的装置，包括：处理器；用于存储处理器可执行指令的存储器；其中，所述处理器被配置为执行上述方法。

根据本公开的另一方面，提供了一种非易失性计算机可读存储介质，其上存储有计算机程序指令，其中，所述计算机程序指令被处理器执行时实现上述方法。

本公开实施例中，通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段；并通过对巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线；从而实现自动提取巷道中心线，提高了工作效率，大大较低了数据提取错误率，同时，在巷道中心线提取过程中，可以实时直观地查看提取的巷道中心线是否具有正确的拓扑结构，从而保证了提取的巷道中心线的准确性。

根据下面参考附图对示例性实施例的详细说明，本公开的其它特征及方面将变得清楚。

附图说明

包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本公开的示例性实施例、特征和方面，并且用于解释本公开的原理。

图1示出根据本公开一实施例的一种提取巷道中心线的方法的流程图；

图2示出根据本公开一实施例的一种提取巷道中心线的方法的流程图；

图3示出根据本公开一实施例的一种提取巷道中心线的方法的流程图；

图4示出根据本公开一实施例的一种提取巷道中心线的装置的结构图；

图5示出根据本公开一实施例的一种用于提取巷道中心线的装置的框图。

具体实施方式

以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。

在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。

另外，为了更好的说明本公开，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本公开同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述，以便于凸显本公开的主旨。

煤矿行业中，现阶段大都采用AutoCAD软件绘制采掘工程平面图，以二维图形方式展示巷道的走向以及巷道之间的拓扑关系，采掘工程平面图采用的是煤矿矿图技术标准，是煤矿地测科使用的通用标准，但是目前很多系统需要将图纸中的数据提取，以便基于这些提取的数据进行动态数据建模，特别是基于AutoCAD中的巷道中心线构建三维巷道模型，从而更直观的表现巷道的空间结构。

相关技术中，现有的从采掘工程平面图提取巷道中心线的方法主要是通过AutoCAD打开工程图纸，手动选取AutoCAD工程图纸中的点坐标，在AutoCAD坐标点展示面板上查看坐标点的xy坐标，并将坐标手动一个一个的录入到其他系统中，然而，该方式主要存在以下缺陷：

1、工作效率低，采掘工程平面图中的巷道数据多而且复杂，一张图纸少则几千个点，多则几万个点，通过手动点击的方式则需要几天甚至十几天才能将一张采掘工程平面图中的巷道中心线数据提取完成。

2、数据提取错误，由于采掘工程平面图的点坐标精度比较高，一个坐标点的数值精度要十多位数字，容易造成数据录入错误。

3、不能直观地查看提取的巷道中心线是否具有正确的拓扑结构，由于采掘工程平面图中的巷道数据是离散的，无法从提取的坐标点中直观的看出是否是在一条巷道上的中心线。

4、无法多人协作提取数据，由于采掘工程平面图是离散数据，无法将工程图分成多个区域，导致无法多人同时提取。

因此，为了克服相关技术中存在的上述缺陷，本公开提出了一种基于AutoCAD从煤矿采掘工程平面图中提取巷道中心线的技术方案，可以通过直接对AutoCAD进行二次开发，在采掘工程平面图中自动生成巷道中心线拓扑结构，通过实际工程验证，本公开中使用AutoCAD从采掘工程平面图提取巷道中心线数据的方式，可以将工作效率提高80％以上，数据提取错误率为0，同时，可以更加直观地看到巷道中心线的连接关系，保证了提取的巷道中心线的准确性。

图1示出根据本公开一实施例的一种提取巷道中心线的方法的流程图。如图1所示，该方法可以包括以下步骤：

步骤10、通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段；其中，所述巷道中心线拓扑线段包括一条或多条第一巷道中心线；

步骤20、通过对所述巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线。

需要说明的是，本公开实施例可以基于AutoCAD平台进行二次开发来实现，具体地，可以通过AutoCAD二次开发包编写程序提取巷道相关辅助线(即巷道中心线)，示例性地，可以读取矿井AutoCAD工程图文件；在煤矿采掘工程平面图中，根据图中现有元素、标注等信息，得到一条或多条第一巷道中心线，并根据各条第一巷道中心线之间的拓扑连接关系，得到一条或多条巷道中心线拓扑线段，所有巷道中心线拓扑线段组成巷道中心线拓扑关系图，其中，巷道中心线拓扑线段为由一条或多条相互连接的第一巷道中心线组成的线段；进一步地，可以对巷道中心线拓扑关系图中各巷道中心线拓扑线段之间的拓扑连接关系进行验证，即判别每一巷道中心线拓扑线段是否唯一对应于一条巷道，从而得到与采掘工程平面图中已知标注的巷道一一对应的巷道中心线(即第二巷道中心线)。

这样，通过使用AutoCAD从采掘工程平面图自动提取巷道中心线数据，提高了工作效率，大大较低了数据提取错误率，同时，在巷道中心线提取过程中，可以实时直观地查看提取的巷道中心线是否具有正确的拓扑结构，从而保证了提取的巷道中心线的准确性。

在一种可能的实现方式中，所述方法还包括：保存第二巷道中心线的坐标点及各巷道中心线的拓扑结构，示例性地，可以将各巷道中心线的拓扑结构及第二巷道中心线中的坐标点保存为JS对象简谱(Java Script Object Notation，Json)文件；进而可以根据实际需要，基于该提取出的第二巷道中心线数据进行三维建模等处理任务。

进一步地，在上述步骤10-步骤20的基础上，具体说明提取巷道中心线的过程。

图2示出根据本公开一实施例的一种提取巷道中心线的方法的流程图。

在一种可能的实现方式中，如图2所示，在上述步骤10中、所述通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段，可以包括：

步骤101、根据所述采掘工程平面图中的巷道双线多段线，得到所述第一巷道中心线；

步骤102、根据所述第一巷道中心线的端点，得到所述巷道中心线拓扑线段；其中，不同的第一巷道中心线对应于不同的第一ID，不同的端点对应于不同的第二ID。

本公开实施例中，可以通过自动识别采掘工程平面图中的巷道双线多段线，从而得到各双线多段线之间的第一巷道中心线，每一第一巷道中心线作为巷道中心线拓扑中的其中一段，进而根据各第一巷道中心线的两个端点，判别各第一巷道中心线是否在同一条巷道上，从而将在同一条巷道上的第一巷道中心线组成巷道中心线拓扑线段，生成巷道中心线拓扑关系图。

需要说明的是，巷道双线多段线为采掘工程平面图中用于表征巷道边界的，两条相互平行的多段线；多段线为几段线段或圆弧构成的连续线条，它是一个单独的图形对象，在AutoCAD中绘制的多线段，无论有多少个点(段)，均为一个整体。

为了提高上述通过端点判别各第一巷道中心线是否在同一条巷道上的效率，同时，确保数据处理过程中不会出现漏判或者重复判别，本公开实施例对第一巷道中心线及第一巷道中心线的两个端点进行命名，即第一巷道中心线均具有对应的唯一ID(即第一ID)，每一端点均具有唯一的ID(即第二ID)。

在一种可能的实现方式中，所述方法还包括：通过将所述端点的坐标连接成字符串，得到所述第二ID。

考虑到采掘工程平面图是二维图，点的坐标可以生成唯一一个ID，因此，本公开实施例采用第一巷道中心线的端点的xy坐标连接成字符串的方式，方便快速地生成端点ID，该方式无需进行额外的数据处理，提高了工作效率，且能保证生成的ID的唯一性。

在一种可能的实现方式中，在步骤101中、所述根据所述采掘工程平面图中的巷道双线多段线，得到所述第一巷道中心线，可以包括：通过筛选所述采掘工程平面图中的实体元素，得到所述巷道双线多段线；根据所述双线多段线的坐标及预设巷道双线宽度信息，得到所述第一巷道中心线。

本公开实施例中，通过遍历煤矿采掘工程平面图中的所有实体元素，查找其中的巷道平行双线多段线；考虑到采掘工程平面图标准中标注了巷道双线的宽度标准，进而可以根据巷道双线中的两段的两个坐标点及标注的宽度自动生成对应的第一巷道中心线。

在一种可能的实现方式中，在步骤102中、所述根据所述第一巷道中心线的端点，得到所述巷道中心线拓扑线段，可以包括：根据所述第一巷道中心线中端点对应的第二ID，确定所述第一巷道中心线之间的拓扑关系；在所述第二ID相同的情况下，通过将具有相同端点的所述第一巷道中心线关联，得到所述巷道中心线拓扑线段。

本公开实施例中，可以利用各第一巷道中心线中端点对应的唯一ID，确定不同端点所在的第一巷道中心线之间的拓扑关系；示例性地，可以依次查找具有相同坐标ID(即第二ID)的端点，若两个端点的ID相同，则说明相应的两条第一巷道中心线具有共同的一个端点，即两条第一巷道中心线彼此相连，在同一条巷道上。这样，通过遍历所有第一巷道中心线的端点，查找各第一巷道中心线是否有拓扑关系，从而得到一条或多条巷道中心线拓扑线段，生成巷道中心线拓扑关系图。

在一种可能的实现方式中，如图2所示，在步骤20中、所述通过对所述巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线，可以包括：

步骤201、根据所述第一巷道中心线的坐标，得到所述第一巷道中心线之间的夹角；

步骤202、在所述夹角大于预设角度的情况下，对所述巷道中心线拓扑线段进行拆分，得到一条或多条所述第二巷道中心线；其中，每一条所述第二巷道中心线对应于一条巷道。

考虑到采掘工程平面图中的所有巷道具有连接关系，但是每一条巷道都有自己的名称，因此，本公开实施例中，通过求取同一巷道中心线拓扑线段中各第一巷道中心线之间的夹角，验证各第一巷道中心线之间的拓扑关系，即各第一巷道中心线是否位于采掘工程平面图中的标注的同一巷道。示例性地，预设角度可以为10度，即当同一巷道中心线拓扑线段中某一第一巷道中心线与相邻的第一巷道中心线之间的夹角大于10度时，则将该巷道中心线拓扑线段进行拆分，分为两段，每一段即为第二巷道中心线，当遍历所有巷道中心线拓扑线段之后，对拆分得到的所有第二巷道中心线以“巷道”+“通用唯一识别码(universallyunique identifier，uuid)”的方式进行命名，从而提取出与采掘工程平面图中的巷道对应的、具有唯一标识的巷道中心线。

在一种可能的实现方式中，在上述步骤10中、所述通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段，还可以包括：通过划分所述采掘工程平面图，得到多个待处理区域；在所述多个待处理区域中同时添加第一巷道中心线，得到巷道中心线拓扑线段。

考虑到相关技术中，由于采掘工程平面图是离散数据，无法将工程图分成多个区域，导致无法多人同时提取数据。本公开实施例中，通过将采掘工程平面图进行划分，从而可以对划分出的各区域同时进行巷道中心线的自动提取，有效提高了数据处理效率。

图3示出根据本公开一实施例的一种提取巷道中心线的方法的流程图。如图3所示，该方法可以包括以下步骤：

步骤3001，提取所有巷道双线多段线，生成巷道双线数组；

步骤3002，遍历巷道双线数组，生成巷道中心线数组；

步骤3003，遍历巷道中心线数组，为每一条巷道中心线生成通用唯一识别码UUID；

步骤3004，遍历每一条巷道中心线两端点，使用每一个端点的坐标生成ID；

步骤3005，判断端点坐标ID是否相同，若是，则进入步骤3006，若否，则进入步骤3012；

步骤3006，查找ID关联的中心线通用唯一识别码UUID；

步骤3007，生成巷道中心线拓扑线段；

步骤3008，判断是否遍历所有中心线端点；若是，则进入步骤3009，若否，则进入步骤3004；

步骤3009，遍历巷道中心线拓扑结构，计算巷道中心线间的角度；

步骤3010，判断上述角度是否大于设定角度，若是，则进入步骤3011，若否，则进入步骤3012；

步骤3011，拆分巷道中心线拓扑结构为两段；

步骤3012，遍历巷道中心线拓扑线段生成带有“巷道”文字的巷道线路；

步骤3013，序列化巷道中心线到JSON文件。

这样，通过本公开实施例可以基于AutoCAD实现在采掘工程平面图自动添加巷道相关的辅助线(即巷道中心线)，并自动为辅助线添加巷道名称，最后将辅助线的坐标点自动保存为Json文件的整个流程。

需要说明的是，尽管以上述实施例作为示例介绍了提取巷道中心线的方法如上，但本领域技术人员能够理解，本公开应不限于此。事实上，用户完全可根据个人喜好和/或实际应用场景灵活设定各实施方式，只要符合本公开的技术方案即可。

这样，本公开实施例中，通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段；并通过对巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线；从而实现自动提取巷道中心线，提高了工作效率，大大较低了数据提取错误率，同时，在巷道中心线提取过程中，可以实时直观地查看提取的巷道中心线是否具有正确的拓扑结构，从而保证了提取的巷道中心线的准确性。

图4示出根据本公开一实施例的一种提取巷道中心线的装置的结构图。如图4所示，该装置可以包括：辅助线添加模块41，用于通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段；其中，所述巷道中心线拓扑线段包括一条或多条第一巷道中心线；验证模块42，用于通过对所述巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线。

在一种可能的实现方式中，所述辅助线添加模块41，具体用于：根据所述采掘工程平面图中的巷道双线多段线，得到所述第一巷道中心线；根据所述第一巷道中心线的端点，得到所述巷道中心线拓扑线段；其中，不同的第一巷道中心线对应于不同的第一ID，不同的端点对应于不同的第二ID。

在一种可能的实现方式中，所述验证模块42，具体用于：根据所述第一巷道中心线的坐标，得到所述第一巷道中心线之间的夹角；在所述夹角大于预设角度的情况下，对所述巷道中心线拓扑线段进行拆分，得到一条或多条所述第二巷道中心线；其中，每一条所述第二巷道中心线对应于一条巷道。

在一种可能的实现方式中，所述辅助线添加模块41，还用于：通过筛选所述采掘工程平面图中的实体元素，得到所述巷道双线多段线；根据所述双线多段线的坐标及预设巷道双线宽度信息，得到所述第一巷道中心线。

在一种可能的实现方式中，所述辅助线添加模块41，还用于：根据所述第一巷道中心线中端点对应的第二ID，确定所述第一巷道中心线之间的拓扑关系；在所述第二ID相同的情况下，通过将具有相同端点的所述第一巷道中心线关联，得到所述巷道中心线拓扑线段。

在一种可能的实现方式中，所述辅助线添加模块41，还用于：通过将所述端点的坐标连接成字符串，得到所述第二ID。

在一种可能的实现方式中，所述辅助线添加模块41，还用于：通过划分所述采掘工程平面图，得到多个待处理区域；在所述多个待处理区域中同时添加第一巷道中心线，得到巷道中心线拓扑线段。

需要说明的是，尽管以上述实施例作为示例介绍了提取巷道中心线的装置如上，但本领域技术人员能够理解，本公开应不限于此。事实上，用户完全可根据个人喜好和/或实际应用场景灵活设定各实施方式，只要符合本公开的技术方案即可。

这样，本公开实施例中，通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段；并通过对巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线；从而实现自动提取巷道中心线，提高了工作效率，大大较低了数据提取错误率，同时，在巷道中心线提取过程中，可以实时直观地查看提取的巷道中心线是否具有正确的拓扑结构，从而保证了提取的巷道中心线的准确性。

图5示出根据本公开一实施例的一种用于提取巷道中心线的装置1900的框图。例如，装置1900可以被提供为一服务器。参照图5，装置1900包括处理组件1922，其进一步包括一个或多个处理器，以及由存储器1932所代表的存储器资源，用于存储可由处理组件1922的执行的指令，例如应用程序。存储器1932中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件1922被配置为执行指令，以执行上述方法。

装置1900还可以包括一个电源组件1926被配置为执行装置1900的电源管理，一个有线或无线网络接口1950被配置为将装置1900连接到网络，和一个输入输出(I/O)接口1958。装置1900可以操作基于存储在存储器1932的操作系统，例如Windows ServerTM，MacOS XTM，UnixTM,LinuxTM，FreeBSDTM或类似。

在示例性实施例中，还提供了一种非易失性计算机可读存储介质，例如包括计算机程序指令的存储器1932，上述计算机程序指令可由装置1900的处理组件1922执行以完成上述方法。

本公开可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本公开的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本公开操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本公开的各个方面。

这里参照根据本公开实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

附图中的流程图和框图显示了根据本公开的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (10)

1.一种提取巷道中心线的方法，其特征在于，包括：

通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段；其中，所述巷道中心线拓扑线段包括一条或多条第一巷道中心线；

通过对所述巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线。

2.根据权利要求1所述的方法，其特征在于，所述通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段，包括：

根据所述采掘工程平面图中的巷道双线多段线，得到所述第一巷道中心线；

根据所述第一巷道中心线的端点，得到所述巷道中心线拓扑线段；

其中，不同的第一巷道中心线对应于不同的第一ID，不同的端点对应于不同的第二ID。

3.根据权利要求1所述的方法，其特征在于，所述通过对所述巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线，包括：

根据所述第一巷道中心线的坐标，得到所述第一巷道中心线之间的夹角；

在所述夹角大于预设角度的情况下，对所述巷道中心线拓扑线段进行拆分，得到一条或多条所述第二巷道中心线；

其中，每一条所述第二巷道中心线对应于一条巷道。

4.根据权利要求2所述的方法，其特征在于，所述根据所述采掘工程平面图中的巷道双线多段线，得到所述第一巷道中心线，包括：

通过筛选所述采掘工程平面图中的实体元素，得到所述巷道双线多段线；

根据所述双线多段线的坐标及预设巷道双线宽度信息，得到所述第一巷道中心线。

5.根据权利要求2所述的方法，其特征在于，所述根据所述第一巷道中心线的端点，得到所述巷道中心线拓扑线段，包括：

根据所述第一巷道中心线中端点对应的第二ID，确定所述第一巷道中心线之间的拓扑关系；

在所述第二ID相同的情况下，通过将具有相同端点的所述第一巷道中心线关联，得到所述巷道中心线拓扑线段。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

通过将所述端点的坐标连接成字符串，得到所述第二ID。

7.根据权利要求1-6中任意一项所述的方法，其特征在于，所述通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段，包括：

通过划分所述采掘工程平面图，得到多个待处理区域；

在所述多个待处理区域中同时添加第一巷道中心线，得到巷道中心线拓扑线段。

8.一种提取巷道中心线的装置，其特征在于，包括：

辅助线添加模块，用于通过在采掘工程平面图中添加第一巷道中心线，得到巷道中心线拓扑线段；

其中，所述巷道中心线拓扑线段包括一条或多条第一巷道中心线；

验证模块，用于通过对所述巷道中心线拓扑线段中第一巷道中心线之间的拓扑关系进行验证，得到第二巷道中心线。

9.一种提取巷道中心线的装置，其特征在于，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为在执行所述存储器存储的可执行指令时实现权利要求1至权利要求7中任意一项所述的方法。

10.一种非易失性计算机可读存储介质，其上存储有计算机程序指令，其特征在于，所述计算机程序指令被处理器执行时实现权利要求1至7中任意一项所述的方法。

Images