CN115828398B - 碎线数据处理方法、装置、设备及存储介质 - Google Patents

Abstract

本发明涉及人工智能领域，公开了一种碎线数据处理方法、装置、设备及存储介质，用于提高碎线数据处理的效率。所述方法包括：获取待处理的初始碎线数据，并对初始碎线数据进行去重处理，得到目标碎线数据；根据预置的半边数据结构创建目标碎线数据的初始有向图数据，并对初始有向图数据进行图线简化处理，得到目标有向图数据；根据开放多段线规则提取目标有向图数据中的开放多段线，得到第一多段线数据，并根据第一多段线数据生成简化有向图数据；根据封闭多段线和剩余开放多段线规则从简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；根据第一多段线数据和第二多段线数据生成目标多段线数组。

Description

碎线数据处理方法、装置、设备及存储介质

技术领域

本发明涉及人工智能领域，尤其涉及一种碎线数据处理方法、装置、设备及存储介质。

背景技术

目前BIM技术是以建筑工程项目的各项相关信息数据作为模型的基础，进行建筑模型的建立，而由预制构件在工地安装而成的建筑称为装配式建筑，发展装配式建筑有利于促进建筑业与信息化工业化的深度融合，应用建筑信息模型技术即BIM技术(建筑信息模型，Building Information Modeling)，是以建筑工程项目的各项相关信息数据作为模型的基础，进行建筑模型的建立，通过数字信息仿真模拟建筑物所具有的真实信息。它具有信息完备性、信息关联性、信息一致性、可视化、协调性、模拟性、优化性和可出图性八大特点。

因此装配式建筑与BIM技术的结合，已经成为了装配式建筑发展的新局面，在建筑行业中的影响力不断增大。但是，现有方案的模型投影以及生成图形文件导出非常慢，即现有方案的效率低。

发明内容

本发明提供了一种碎线数据处理方法、装置、设备及存储介质，用于提高碎线数据处理的效率。

本发明第一方面提供了一种碎线数据处理方法，所述碎线数据处理方法包括：获取待处理的初始碎线数据，并对所述初始碎线数据进行去重处理，得到目标碎线数据；根据预置的半边数据结构创建所述目标碎线数据的初始有向图数据，并对所述初始有向图数据进行图线简化处理，得到目标有向图数据；根据预设开放多段线规则提取所述目标有向图数据中的开放多段线，得到第一多段线数据，并根据所述第一多段线数据生成所述目标有向图数据对应的简化有向图数据；根据预设封闭多段线和剩余开放多段线规则从所述简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；根据所述第一多段线数据和所述第二多段线数据生成目标多段线数组。

可选的，在本发明第一方面的第一种实现方式中，所述获取待处理的初始碎线数据，并对所述初始碎线数据进行去重处理，得到目标碎线数据，包括：获取待处理的初始碎线数据，并根据预设数据结构生成所述初始碎线数据对应的点数据和点索引；根据所述点数据和点索引构建所述初始碎线数据的点列表；根据所述点列表计算所述点数据对应的哈希值；根据所述哈希值对所述初始碎线数据进行去重处理，得到目标碎线数据。

可选的，在本发明第一方面的第二种实现方式中，所述根据所述哈希值对所述初始碎线数据进行去重处理，得到目标碎线数据，包括：对所述哈希值进行比较，得到比较结果；根据所述比较结果查询相同哈希值的线；对所述相同哈希值的线进行去重处理，得到目标碎线数据。

可选的，在本发明第一方面的第三种实现方式中，所述根据预置的半边数据结构创建所述目标碎线数据的初始有向图数据，并对所述初始有向图数据进行图线简化处理，得到目标有向图数据，包括：根据预置的半边数据结构，计算所述目标碎线数据中每个点对应的边个数；根据所述边个数生成所述目标碎线数据的初始有向图数据；对所述初始有向图数据中每个顶点的所有边按角度进行升序排序，并对所述初始有向图数据中的光滑点进行识别和删除，得到目标有向图数据。

可选的，在本发明第一方面的第四种实现方式中，所述根据预设开放多段线规则提取所述目标有向图数据中的开放多段线，得到第一多段线数据，并根据所述第一多段线数据生成所述目标有向图数据对应的简化有向图数据，包括：根据预设开放多段线规则，对所述目标有向图数据中的开放多段线进行识别和提取，得到第一多段线数据；对所述目标有向图数据中的第一多段线数据进行去除，得到所述目标有向图数据对应的简化有向图数据。

可选的，在本发明第一方面的第五种实现方式中，所述根据预设封闭多段线和剩余开放多段线规则从所述简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据，包括：遍历所述简化有向图数据中的顶点数据；根据所述顶点数据提取所述顶点数据相关联的所有边；根据预设封闭多段线和剩余开放多段线规则，对所述顶点数据相关联的所有边进行闭合多段线和剩余开放多段线提取，得到第二多段线数据。

可选的，在本发明第一方面的第六种实现方式中，所述碎线数据处理方法还包括：将所述目标多段线数组输入预置的圆弧逆向分析模型进行圆弧多线段识别，得到圆弧多线段数据；对所述圆弧多线段数据进行圆弧转换，得到目标圆弧。

本发明第二方面提供了一种碎线数据处理装置，所述碎线数据处理装置包括：获取模块，用于获取待处理的初始碎线数据，并对所述初始碎线数据进行去重处理，得到目标碎线数据；创建模块，用于根据预置的半边数据结构创建所述目标碎线数据的初始有向图数据，并对所述初始有向图数据进行图线简化处理，得到目标有向图数据；第一提取模块，用于根据预设开放多段线规则提取所述目标有向图数据中的开放多段线，得到第一多段线数据，并根据所述第一多段线数据生成所述目标有向图数据对应的简化有向图数据；第二提取模块，用于根据预设封闭多段线和剩余开放多段线规则从所述简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；生成模块，用于根据所述第一多段线数据和所述第二多段线数据生成目标多段线数组。

可选的，在本发明第二方面的第一种实现方式中，所述获取模块还包括：获取单元，用于获取待处理的初始碎线数据，并根据预设数据结构生成所述初始碎线数据对应的点数据和点索引；索引单元，用于根据所述点数据和点索引构建所述初始碎线数据的点列表；计算单元，用于根据所述点列表计算所述点数据对应的哈希值；去重单元，用于根据所述哈希值对所述初始碎线数据进行去重处理，得到目标碎线数据。

可选的，在本发明第二方面的第二种实现方式中，所述去重单元具体用于：对所述哈希值进行比较，得到比较结果；根据所述比较结果查询相同哈希值的线；对所述相同哈希值的线进行去重处理，得到目标碎线数据。

可选的，在本发明第二方面的第三种实现方式中，所述创建模块具体用于：根据预置的半边数据结构，计算所述目标碎线数据中每个点对应的边个数；根据所述边个数生成所述目标碎线数据的初始有向图数据；对所述初始有向图数据中每个顶点的所有边按角度进行升序排序，并对所述初始有向图数据中的光滑点进行识别和删除，得到目标有向图数据。

可选的，在本发明第二方面的第四种实现方式中，所述第一提取模块具体用于：根据预设开放多段线规则，对所述目标有向图数据中的开放多段线进行识别和提取，得到第一多段线数据；对所述目标有向图数据中的第一多段线数据进行去除，得到所述目标有向图数据对应的简化有向图数据。

可选的，在本发明第二方面的第五种实现方式中，所述第二提取模块具体用于：遍历所述简化有向图数据中的顶点数据；根据所述顶点数据提取所述顶点数据相关联的所有边；根据预设封闭多段线和剩余开放多段线规则，对所述顶点数据相关联的所有边进行闭合多段线和剩余开放多段线提取，得到第二多段线数据。

可选的，在本发明第二方面的第六种实现方式中，所述碎线数据处理装置还包括：转换模块，用于将所述目标多段线数组输入预置的圆弧逆向分析模型进行圆弧多线段识别，得到圆弧多线段数据；对所述圆弧多线段数据进行圆弧转换，得到目标圆弧。

本发明第三方面提供了一种碎线数据处理设备，包括：存储器和至少一个处理器，所述存储器中存储有指令；所述至少一个处理器调用所述存储器中的所述指令，以使得所述碎线数据处理设备执行上述的碎线数据处理方法。

本发明的第四方面提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述的碎线数据处理方法。

本发明提供的技术方案中，对初始碎线数据进行去重处理，得到目标碎线数据；根据预置的半边数据结构创建目标碎线数据的初始有向图数据，并对初始有向图数据进行图线简化处理，得到目标有向图数据；根据开放多段线规则提取目标有向图数据中的开放多段线，得到第一多段线数据，并根据第一多段线数据生成简化有向图数据；根据封闭多段线和剩余开放多段线规则从简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；根据第一多段线数据和第二多段线数据生成目标多段线数组，实现了准确识别平面图纸元素，大幅度提高建筑建模的速度和准确性，实现装配式的智能快速设计，本发明在线性时间和空间复杂度内解决了千万级碎线合并成多段线的难题，提升了装配式深化工程图的生成效率。

附图说明

图1为本发明实施例中碎线数据处理方法的一个实施例示意图；

图2为本发明实施例中碎线数据处理方法的另一个实施例示意图；

图3为本发明实施例中碎线数据处理装置的一个实施例示意图；

图4为本发明实施例中碎线数据处理装置的另一个实施例示意图；

图5为本发明实施例中碎线数据处理设备的一个实施例示意图；

图6为本发明实施例中半边数据结构示意图；

图7为本发明实施例中多段线类型划分示意图。

具体实施方式

本发明实施例提供了一种碎线数据处理方法、装置、设备及存储介质，用于提高碎线数据处理的效率。本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等（如果存在）是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”或“具有”及其任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

为便于理解，下面对本发明实施例的具体流程进行描述，请参阅图1，本发明实施例中碎线数据处理方法的一个实施例包括：

101、获取待处理的初始碎线数据，并对初始碎线数据进行去重处理，得到目标碎线数据；

可以理解的是，本发明的执行主体可以为碎线数据处理装置，还可以是终端或者服务器，具体此处不做限定。本发明实施例以服务器为执行主体为例进行说明。

具体的，服务器先把协同设计平台中的碎线数据放入到HashMap中，然后再通过HashMap实现碎线中的顶点去重复，在顶点去重的过程中，碎线数据中的边由几何表示，转换成由点的索引表示，同时过滤退化边，最后通过HashMap进一步移除重复边，得到目标碎线数据，其中，需要说明的是，采集碎线数据，采用预先确定的变换矩阵对碎线数据进行投影变换，对投影变换后的图像进行LSD算法处理，得到算法检测结果，根据算法检测结果计算线特征，对线特征进行过滤，对过滤后的线特征进行线条重构，对线条重构后的线特征进行去重，得到目标碎线数据，本发明更为高效且精准，表现更鲁棒。

102、根据预置的半边数据结构创建目标碎线数据的初始有向图数据，并对初始有向图数据进行图线简化处理，得到目标有向图数据；

具体的，进一步的把去重后的数据基于半边数据结构建立有向图结构，图6为半边数据结构示意图，然后每个顶点的所有边按角度的进行升序排序校正边之间的相对位置关系，再对光滑点进行识别和删除，实现简化图线的简化，得到目标有向图数据，其中，需要说明的是，该方法针对半边数据结构可直观形象地描述线条及各线条之间、端点之间的连通关系，不具有可量测性的特性，基于以“力”作用为位移前提的半边数据结构中端点移位的思想，提出了“作用力”驱动端点位移的半边数据结构压缩方法，在受力分析的基础上，建立了线条图中端点受力移动模型，设计了以坐标轴为轴心的扩散移位算法，实现了线条变形图的自动处理。

103、根据预设开放多段线规则提取目标有向图数据中的开放多段线，得到第一多段线数据，并根据第一多段线数据生成目标有向图数据对应的简化有向图数据；

具体的，进一步的从先对应的正向图结构中提取开放多段线数据，然后基于每个点出发的的边个数计算，提取边的同时删除已经提取过的边来保证图的规模越来越小，并根据第一多段线数据生成目标有向图数据对应的简化有向图数据，其中，服务器接收至少两个多段线，所述多段线近似相应的网络跨度，针对表示线条位置的一组点中的每个点，服务器能够确定所述点处的事件会影响至少所述第一多段线和所述第二多段线的风险等级，所述服务器能够通过将针对所述组点中的每个点的风险等级相组合来确定总体故障风险，并根据该总体故障风险进行图像简化，确定对应的简化有向图数据。

104、根据预设封闭多段线和剩余开放多段线规则从简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；

具体的，进一步的从上步处理后的数据中提取闭合多段线和残余开放多段线。算法提取多段线过程采用提取即删除的策略，使内存在算法运行的过程中随时间呈递减趋势，显著提高了内存的利用率。

105、根据第一多段线数据和第二多段线数据生成目标多段线数组。

具体的，确定多段线轮廓、各个边所正弦数据和线段高程，在三维建模平台中建立线段底部轮廓，并进行封闭性检验，对线段底部轮廓线段排序，根据各条边的正弦数据求出线段所在的平面方程，并求得相邻两个线段所在平面的交线，即线段的棱线，依次求出各个棱线在线段高程处的点的坐标，并依次相连生成线段上口轮廓，将线段上口轮廓与底部轮廓的各个线段一一对应，生成线段侧面，根据三维线段模型生成目标多段线数组，简化了复杂线段的生成流程。

本发明实施例中，对初始碎线数据进行去重处理，得到目标碎线数据；根据预置的半边数据结构创建目标碎线数据的初始有向图数据，并对初始有向图数据进行图线简化处理，得到目标有向图数据；根据开放多段线规则提取目标有向图数据中的开放多段线，得到第一多段线数据，并根据第一多段线数据生成简化有向图数据；根据封闭多段线和剩余开放多段线规则从简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；根据第一多段线数据和第二多段线数据生成目标多段线数组，实现了准确识别平面图纸元素，大幅度提高建筑建模的速度和准确性，实现装配式的智能快速设计，本发明在线性时间和空间复杂度内解决了千万级碎线合并成多段线的难题，提升了装配式深化工程图的生成效率。

请参阅图2，本发明实施例中碎线数据处理方法的另一个实施例包括：

201、获取待处理的初始碎线数据，并根据预设数据结构生成初始碎线数据对应的点数据和点索引；

202、根据点数据和点索引构建初始碎线数据的点列表；

203、根据点列表计算点数据对应的哈希值；

204、根据哈希值对初始碎线数据进行去重处理，得到目标碎线数据；

具体的，对哈希值进行比较，得到比较结果；根据比较结果查询相同哈希值的线；对相同哈希值的线进行去重处理，得到目标碎线数据。

需要说明的是，多线段数据结构有2D平面几何点、线段、半边数据结构中的边、半边数据结构中的顶点和构建半边数据结构的辅助边共五大数据结构，本算法中不涉及面的计算，因此所有face都为空，angle表示该边与x轴正方向成的夹角，取值范围是；is_extract该边是否已经提取的标志，其中，edge表示该顶点出发的任意一条边，id表示该点在顶点数组中的索引，其中，id_min表示该边两个顶点索引的较小者，id_max表示该边两个顶点索引的较大者，edge表示该边对应的两个Half Edge中的任意一个，根据上述步骤数据结构，遍历所有线段数据，把点及其索引插入HashMap中，再把数据赋予新的点插入点的列表，从列表中获取点的索引，计算跳过退化边，退化边是长度接近0的边，哈希值的计算的目的是实现把点作为key存到HashMap中，实际项目中几何点坐标都是有误差的，直接计算点坐标分量的哈希值不能保证两个距离小于一定阈值的点具有同样的哈希值。为保证在一定误差内的点都自动融合成一个点，需要保证在一定误差内的所有点都具有相同的哈希值，计算出相同hash的线后，然后移除掉重复边。

205、根据预置的半边数据结构创建目标碎线数据的初始有向图数据，并对初始有向图数据进行图线简化处理，得到目标有向图数据；

具体的，根据预置的半边数据结构，计算目标碎线数据中每个点对应的边个数；根据边个数生成目标碎线数据的初始有向图数据；对初始有向图数据中每个顶点的所有边按角度进行升序排序，并对初始有向图数据中的光滑点进行识别和删除，得到目标有向图数据。

其中，进一步的，根据基于半边数据结构建立图结构计算每个点出发的的边总个数，由于一个点只存一条从该点出发的边指针，这个边就相当于链表的实际数据，通过对数据的遍历该点下边的环形链表得到从该点出发的边的个数。得到边的数据每个顶点出发的边的数据结构是一个双向链表，每个点下记录的是从该点出发的任意一条边的指针，记为edge。在建立图的过程中不需要保证一个点下所有边的顺序，为方便处理每次向一个点的双向链表中插入一个边时，插入edge的前面。整个图构建完成之后每个点下的所有边再按角度进行升序排序，最后移除所有光滑点简化图线，得到目标有向图数据。

206、根据预设开放多段线规则提取目标有向图数据中的开放多段线，得到第一多段线数据，并根据第一多段线数据生成目标有向图数据对应的简化有向图数据；

具体的，根据预设开放多段线规则，对目标有向图数据中的开放多段线进行识别和提取，得到第一多段线数据；对目标有向图数据中的第一多段线数据进行去除，得到目标有向图数据对应的简化有向图数据。

其中，进一步的提取开放多段线，为保证多段线提取的流程更清晰，把多段线分为开放多段线和闭合多段线，图7为多线段划分示意图，其中，v0-v1-v2、v5-v4-v3、v9-v10-v7、v12-v11-v8定义为开放多段线，v2-v3-v8-v7-v2、v2-v7-v6-v2定义为闭合多段线。提取流程为先提取开放多段线，再提取闭合多段线，最后提取残余开放多段线。仍然以图2为例，首先提取开放的多段线v0-v1-v2、v5-v4-v3、v9-v10-v7、v12-v11-v8，再提取闭合多段线v2-v3-v8-v7，最后提取剩余的v2-v6-v7为开放多段线。点的分类定义如下，e_TERMINAL(端点)：从一个点出发的边只有一条，对目标有向图数据中的第一多段线数据进行去除，得到目标有向图数据对应的简化有向图数据。

207、根据预设封闭多段线和剩余开放多段线规则从简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；

具体的，遍历简化有向图数据中的顶点数据；根据顶点数据提取顶点数据相关联的所有边；根据预设封闭多段线和剩余开放多段线规则，对顶点数据相关联的所有边进行闭合多段线和剩余开放多段线提取，得到第二多段线数据。

其中，服务器首先遍历数据中的顶点数据，判断是否没有边的顶点，如果不是，就提取从该点出发的所有边，然后逆时针去遍历闭合空间，判断是否可以同时提取封闭多段线和剩余的非封闭的多段线，如果判断为是，则删除该多断线。整个算法提取多段线过程采用提取即删除的策略，使内存在算法运行的过程中随时间呈递减趋势，显著提高了内存的利用率。

208、根据第一多段线数据和第二多段线数据生成目标多段线数组。

可选的，将目标多段线数组输入预置的圆弧逆向分析模型进行圆弧多线段识别，得到圆弧多线段数据；对圆弧多线段数据进行圆弧转换，得到目标圆弧。

其中，将数线段中的点串拟合成至少一个圆弧，将至少一个圆弧转换成符合空间圆弧插补指令的规定的加工代码，通过加工代码对圆弧多线段数据进行圆弧转换，得到目标圆弧。

本发明实施例中，对初始碎线数据进行去重处理，得到目标碎线数据；根据预置的半边数据结构创建目标碎线数据的初始有向图数据，并对初始有向图数据进行图线简化处理，得到目标有向图数据；根据开放多段线规则提取目标有向图数据中的开放多段线，得到第一多段线数据，并根据第一多段线数据生成简化有向图数据；根据封闭多段线和剩余开放多段线规则从简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；根据第一多段线数据和第二多段线数据生成目标多段线数组，实现了准确识别平面图纸元素，大幅度提高建筑建模的速度和准确性，实现装配式的智能快速设计，本发明在线性时间和空间复杂度内解决了千万级碎线合并成多段线的难题，提升了装配式深化工程图的生成效率。

上面对本发明实施例中碎线数据处理方法进行了描述，下面对本发明实施例中碎线数据处理装置进行描述，请参阅图3，本发明实施例中碎线数据处理装置一个实施例包括：

获取模块301，用于获取待处理的初始碎线数据，并对所述初始碎线数据进行去重处理，得到目标碎线数据；

创建模块302，用于根据预置的半边数据结构创建所述目标碎线数据的初始有向图数据，并对所述初始有向图数据进行图线简化处理，得到目标有向图数据；

第一提取模块303，用于根据预设开放多段线规则提取所述目标有向图数据中的开放多段线，得到第一多段线数据，并根据所述第一多段线数据生成所述目标有向图数据对应的简化有向图数据；

第二提取模块304，用于根据预设封闭多段线和剩余开放多段线规则从所述简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；

生成模块305，用于根据所述第一多段线数据和所述第二多段线数据生成目标多段线数组。

本发明实施例中，对初始碎线数据进行去重处理，得到目标碎线数据；根据预置的半边数据结构创建目标碎线数据的初始有向图数据，并对初始有向图数据进行图线简化处理，得到目标有向图数据；根据开放多段线规则提取目标有向图数据中的开放多段线，得到第一多段线数据，并根据第一多段线数据生成简化有向图数据；根据封闭多段线和剩余开放多段线规则从简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；根据第一多段线数据和第二多段线数据生成目标多段线数组，实现了准确识别平面图纸元素，大幅度提高建筑建模的速度和准确性，实现装配式的智能快速设计，本发明在线性时间和空间复杂度内解决了千万级碎线合并成多段线的难题，提升了装配式深化工程图的生成效率。

请参阅图4，本发明实施例中碎线数据处理装置另一个实施例包括：

获取模块301，用于获取待处理的初始碎线数据，并对所述初始碎线数据进行去重处理，得到目标碎线数据；

创建模块302，用于根据预置的半边数据结构创建所述目标碎线数据的初始有向图数据，并对所述初始有向图数据进行图线简化处理，得到目标有向图数据；

第一提取模块303，用于根据预设开放多段线规则提取所述目标有向图数据中的开放多段线，得到第一多段线数据，并根据所述第一多段线数据生成所述目标有向图数据对应的简化有向图数据；

第二提取模块304，用于根据预设封闭多段线和剩余开放多段线规则从所述简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；

生成模块305，用于根据所述第一多段线数据和所述第二多段线数据生成目标多段线数组。

可选的，所述获取模块301还包括：获取单元，用于获取待处理的初始碎线数据，并根据预设数据结构生成所述初始碎线数据对应的点数据和点索引；索引单元，用于根据所述点数据和点索引构建所述初始碎线数据的点列表；计算单元，用于根据所述点列表计算所述点数据对应的哈希值；去重单元，用于根据所述哈希值对所述初始碎线数据进行去重处理，得到目标碎线数据。

可选的，所述去重单元具体用于：对所述哈希值进行比较，得到比较结果；根据所述比较结果查询相同哈希值的线；对所述相同哈希值的线进行去重处理，得到目标碎线数据。

可选的，所述创建模块302具体用于：根据预置的半边数据结构，计算所述目标碎线数据中每个点对应的边个数；根据所述边个数生成所述目标碎线数据的初始有向图数据；对所述初始有向图数据中每个顶点的所有边按角度进行升序排序，并对所述初始有向图数据中的光滑点进行识别和删除，得到目标有向图数据。

可选的，所述第一提取模块303具体用于：根据预设开放多段线规则，对所述目标有向图数据中的开放多段线进行识别和提取，得到第一多段线数据；对所述目标有向图数据中的第一多段线数据进行去除，得到所述目标有向图数据对应的简化有向图数据。

可选的，所述第二提取模块304具体用于：遍历所述简化有向图数据中的顶点数据；根据所述顶点数据提取所述顶点数据相关联的所有边；根据预设封闭多段线和剩余开放多段线规则，对所述顶点数据相关联的所有边进行闭合多段线和剩余开放多段线提取，得到第二多段线数据。

可选的，所述碎线数据处理装置还包括：转换模块306，用于将所述目标多段线数组输入预置的圆弧逆向分析模型进行圆弧多线段识别，得到圆弧多线段数据；对所述圆弧多线段数据进行圆弧转换，得到目标圆弧。

本发明实施例中，对初始碎线数据进行去重处理，得到目标碎线数据；根据预置的半边数据结构创建目标碎线数据的初始有向图数据，并对初始有向图数据进行图线简化处理，得到目标有向图数据；根据开放多段线规则提取目标有向图数据中的开放多段线，得到第一多段线数据，并根据第一多段线数据生成简化有向图数据；根据封闭多段线和剩余开放多段线规则从简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；根据第一多段线数据和第二多段线数据生成目标多段线数组，实现了准确识别平面图纸元素，大幅度提高建筑建模的速度和准确性，实现装配式的智能快速设计，本发明在线性时间和空间复杂度内解决了千万级碎线合并成多段线的难题，提升了装配式深化工程图的生成效率。

上面图3和图4从模块化功能实体的角度对本发明实施例中的碎线数据处理装置进行详细描述，下面从硬件处理的角度对本发明实施例中碎线数据处理设备进行详细描述。

图5是本发明实施例提供的一种碎线数据处理设备的结构示意图，该碎线数据处理设备500可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上处理器（central processing units，CPU）510（例如，一个或一个以上处理器）和存储器520，一个或一个以上存储应用程序533或数据532的存储介质530（例如一个或一个以上海量存储设备）。其中，存储器520和存储介质530可以是短暂存储或持久存储。存储在存储介质530的程序可以包括一个或一个以上模块（图示没标出），每个模块可以包括对碎线数据处理设备500中的一系列指令操作。更进一步地，处理器510可以设置为与存储介质530通信，在碎线数据处理设备500上执行存储介质530中的一系列指令操作。

碎线数据处理设备500还可以包括一个或一个以上电源540，一个或一个以上有线或无线网络接口550，一个或一个以上输入输出接口560，和/或，一个或一个以上操作系统531，例如Windows Serve，Mac OS X，Unix，Linux，FreeBSD等等。本领域技术人员可以理解，图5示出的碎线数据处理设备结构并不构成对碎线数据处理设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

本发明还提供一种碎线数据处理设备，所述碎线数据处理设备包括存储器和处理器，存储器中存储有计算机可读指令，计算机可读指令被处理器执行时，使得处理器执行上述各实施例中的所述碎线数据处理方法的步骤。

本发明还提供一种计算机可读存储介质，该计算机可读存储介质可以为非易失性计算机可读存储介质，该计算机可读存储介质也可以为易失性计算机可读存储介质，所述计算机可读存储介质中存储有指令，当所述指令在计算机上运行时，使得计算机执行所述碎线数据处理方法的步骤。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（read-only memory，ROM）、随机存取存储器（random access memory，RAM）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (9)

1.一种碎线数据处理方法，其特征在于，所述碎线数据处理方法包括：

获取待处理的初始碎线数据，并对所述初始碎线数据进行去重处理，得到目标碎线数据；

根据预置的半边数据结构创建所述目标碎线数据的初始有向图数据，并对所述初始有向图数据进行图线简化处理，得到目标有向图数据；其中，根据预置的半边数据结构，计算所述目标碎线数据中每个点对应的边个数；根据所述边个数生成所述目标碎线数据的初始有向图数据；对所述初始有向图数据中每个顶点的所有边按角度进行升序排序，并对所述初始有向图数据中的光滑点进行识别和删除，得到目标有向图数据；

根据预设开放多段线规则提取所述目标有向图数据中的开放多段线，得到第一多段线数据，并根据所述第一多段线数据生成所述目标有向图数据对应的简化有向图数据；

根据预设封闭多段线和剩余开放多段线规则从所述简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；

根据所述第一多段线数据和所述第二多段线数据生成目标多段线数组。

2.根据权利要求1所述的碎线数据处理方法，其特征在于，所述获取待处理的初始碎线数据，并对所述初始碎线数据进行去重处理，得到目标碎线数据，包括：

获取待处理的初始碎线数据，并根据预设数据结构生成所述初始碎线数据对应的点数据和点索引；

根据所述点数据和点索引构建所述初始碎线数据的点列表；

根据所述点列表计算所述点数据对应的哈希值；

根据所述哈希值对所述初始碎线数据进行去重处理，得到目标碎线数据。

3.根据权利要求2所述的碎线数据处理方法，其特征在于，所述根据所述哈希值对所述初始碎线数据进行去重处理，得到目标碎线数据，包括：

对所述哈希值进行比较，得到比较结果；

根据所述比较结果查询相同哈希值的线；

对所述相同哈希值的线进行去重处理，得到目标碎线数据。

4.根据权利要求1所述的碎线数据处理方法，其特征在于，所述根据预设开放多段线规则提取所述目标有向图数据中的开放多段线，得到第一多段线数据，并根据所述第一多段线数据生成所述目标有向图数据对应的简化有向图数据，包括：

根据预设开放多段线规则，对所述目标有向图数据中的开放多段线进行识别和提取，得到第一多段线数据；

对所述目标有向图数据中的第一多段线数据进行去除，得到所述目标有向图数据对应的简化有向图数据。

5.根据权利要求1所述的碎线数据处理方法，其特征在于，所述根据预设封闭多段线和剩余开放多段线规则从所述简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据，包括：

遍历所述简化有向图数据中的顶点数据；

根据所述顶点数据提取所述顶点数据相关联的所有边；

根据预设封闭多段线和剩余开放多段线规则，对所述顶点数据相关联的所有边进行闭合多段线和剩余开放多段线提取，得到第二多段线数据。

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

将所述目标多段线数组输入预置的圆弧逆向分析模型进行圆弧多线段识别，得到圆弧多线段数据；

对所述圆弧多线段数据进行圆弧转换，得到目标圆弧。

7.一种碎线数据处理装置，其特征在于，所述碎线数据处理装置包括：

获取模块，用于获取待处理的初始碎线数据，并对所述初始碎线数据进行去重处理，得到目标碎线数据；

创建模块，用于根据预置的半边数据结构创建所述目标碎线数据的初始有向图数据，并对所述初始有向图数据进行图线简化处理，得到目标有向图数据；其中，根据预置的半边数据结构，计算所述目标碎线数据中每个点对应的边个数；根据所述边个数生成所述目标碎线数据的初始有向图数据；对所述初始有向图数据中每个顶点的所有边按角度进行升序排序，并对所述初始有向图数据中的光滑点进行识别和删除，得到目标有向图数据；

第一提取模块，用于根据预设开放多段线规则提取所述目标有向图数据中的开放多段线，得到第一多段线数据，并根据所述第一多段线数据生成所述目标有向图数据对应的简化有向图数据；

第二提取模块，用于根据预设封闭多段线和剩余开放多段线规则从所述简化有向图数据中提取闭合多段线和剩余开放多段线，生成第二多段线数据；

生成模块，用于根据所述第一多段线数据和所述第二多段线数据生成目标多段线数组。

8.一种碎线数据处理设备，其特征在于，所述碎线数据处理设备包括：存储器和至少一个处理器，所述存储器中存储有指令；

所述至少一个处理器调用所述存储器中的所述指令，以使得所述碎线数据处理设备执行如权利要求1-6中任一项所述的碎线数据处理方法。

9.一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，其特征在于，所述指令被处理器执行时实现如权利要求1-6中任一项所述的碎线数据处理方法。

Images