CN113283267A - 一种基于二维空间的最小封闭空间提取方法及装置 - Google Patents

Abstract

本申请实施例提供一种基于二维空间的最小封闭空间提取方法，涉及图像处理领域，该方法包括：获取二维空间包括的空间线段集合；根据空间线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合；对关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。可见，实施这种实施方式，能够基于二维空间简单快速地提取出最小封闭空间，从而通过降低图纸的识别难度实现了对用户识别图纸的辅助效果。

Description

一种基于二维空间的最小封闭空间提取方法及装置

技术领域

本申请涉及图像处理领域，具体而言，涉及一种基于二维空间的最小封闭空间提取方法及装置。

背景技术

目前，随着地产领域和装修领域的不断发展，越来越多的户型图、装修图以及房屋测量图展示在了人们面前，使的人们可以根据这些图纸得知户型信息和装修信息等内容。然而，在实践中发现，众多的图纸在人们的面前显得十分缭乱，而对这种情况只能由专业人士进行梳理与标注，从而不便于普通用户的识别与使用，其中如何简单、快速地辅助普通用户对图纸进行识别已成为了当下用户迫切想要解决的问题之一。

发明内容

本申请实施例的目的在于提供一种基于二维空间的最小封闭空间提取方法及装置，能够基于二维空间简单快速地提取出最小封闭空间，从而通过降低图纸的识别难度实现了对用户识别图纸的辅助效果。

本申请实施例第一方面提供了一种基于二维空间的最小封闭空间提取方法，所述方法包括：

获取所述二维空间包括的空间线段集合；

根据所述空间线段集合包括的每条线段在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合；

对所述关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。

在上述实现过程中，该方法可以优先获取二维空间包括的空间线段集合；然后再根据空间线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合；再然后，对关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。可见，实施这种实施方式，能够在二维空间中识别相应的点线组合，得到二维空间内的所有有用的空间线段并组成相应的空间线段集合，然后再根据该空间线段集合分割出所有空间线段对应的关联封闭空间，并组合得到关联封闭空间集合，因为该关联封闭空间集合包括重复的封闭空间，所以，通过查重排除提取能够获取到最小封闭空间集合，实现二维空间内最小封闭空间的提取，从而提高最小封闭空间的提取效率，降低最小封闭空间的提取难度，进而便于图纸识别后的进一步使用和相应应用。

进一步地，所述获取所述二维空间包括的空间线段集合的步骤包括：

获取所述二维空间包括的初始线段集合；

剔除所述初始线段集合包括的孤点线段集合，得到空间线段集合。

在上述实现过程中，该方法在获取二维空间包括的空间线段集合的过程中，可以优先获取二维空间包括的初始线段集合；然后再剔除初始线段集合包括的孤点线段集合，得到空间线段集合。可见，实施这种实施方式，能够优先获取二维空间包括的全部点线信息，并构成初始线段集合，其中，在初始线段集合中定然包括不能够成封闭空间的无用线段，该线段则成为孤点线段，而该种孤点线段的集合则称之为孤点线段集合，因此，在初始线段集合中剔除孤点线段集合能够得到空间线段集合，从而实现最小封闭空间提取预备工作的减少，提高最小封闭空间提取的整体效率。

进一步地，所述根据所述空间线段集合包括的每条线段在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合的步骤包括：

根据所述空间线段集合生成与所述空间线段集合相对应的交点集合；

根据预设空间旋转方向和所述交点集合对所述空间线段集合进行排序，得到排序线段集合和排序信息；

根据所述排序信息对所述排序线段集合包括的每条线段进行排序标记，得到多条标记线段；

根据所述多条标记线段依次在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。

在上述实现过程中，该方法在根据空间线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合的过程中，可以优先根据空间线段集合生成与空间线段集合相对应的交点集合；然后再根据预设空间旋转方向(包括顺时针或者逆时针)对交点集合对空间线段集合进行排序，得到排序线段集合和排序信息；再根据排序信息对排序线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合。可见，实施这种实施方式，能够根据空间线段集合确定出相应的交点集合，然后再根据该交点集合将空间线段集合进行相应的排序操作，得到排序线段集合和排序信息，其中该排序可以为按照顺时针方向或逆时针方向进行的线段编号排序，在此基础之上，该方法能够根据该排序信息依次对排序线段集合进行二维空间分割，得到所有的关联封闭空间集合，从而通过了排序实现了最小封闭空间提取效率的提高，进而便于后续在依据每条线段进行二维空间的分割过程中可以快速依序获取下一条线段，意识整体的二维空间的最小封闭空间提取效率更高。

进一步地，所述根据所述多条标记线段依次在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合的步骤包括：

根据所述多条标记线段依次按照预设分割旋转方向在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。

在上述实现过程中，该方法在根据排序信息对排序线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合的过程中，具体可以根据预设分割旋转方向和排序信息对排序线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合。可见，实施这种实施方式，能够根据预设的旋转方向和排序信息来对排序线段进行初步提取和关联封闭空间的进一步获取，从而对上述两种操作起到效率提高的效果。

进一步地，所述对所述关联封闭空间集合进行查重排除提取，得到最小封闭空间集合的步骤包括：

提取所述关联封闭空间集合包括的重复空间集合；

在所述关联封闭空间集合中排除所述重复空间集合，得到最小封闭空间集合。

在上述实现过程中，该方法在对关联封闭空间集合进行查重排除提取，得到最小封闭空间集合的过程中可以优先提取关联封闭空间集合包括的重复空间集合；然后再在关联封闭空间集合中排除重复空间集合，得到最小封闭空间集合。可见，实施这种实施方式，能够预先获取所有的关联封闭空间，然后再在管理封闭空间中识别所有的重复空间集合，最后在关联封闭空间集合中过滤删除所有重复空间，得到最小的封闭空间集合，从而使得该最小封闭空间的提取效果更好，效率更高。

本申请实施例第二方面提供了一种基于二维空间的最小封闭空间提取装置，所述基于二维空间的最小封闭空间提取装置包括：

获取单元，用于获取所述二维空间包括的空间线段集合；

分割单元，用于根据所述空间线段集合包括的每条线段在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合；

提取单元，用于对所述关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。

在上述实现过程中，该基于二维空间的最小封闭空间提取装置可以通过获取单元来获取所述二维空间包括的空间线段集合；通过分割单元来根据所述空间线段集合包括的每条线段在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合；通过提取单元来对所述关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。可见，实施这种实施方式，能够通过多个单元的组合工作提高最小封闭空间的提取效率；同时，还能够在二维空间中识别相应的点线组合，得到二维空间内的所有有用的空间线段并组成相应的空间线段集合，然后再根据该空间线段集合分割出所有空间线段对应的关联封闭空间，并组合得到关联封闭空间集合，因为该关联封闭空间集合包括重复的封闭空间，所以，通过查重排除提取能够获取到最小封闭空间集合，实现二维空间内最小封闭空间的提取，从而提高最小封闭空间的提取效率，降低最小封闭空间的提取难度，进而便于图纸识别后的进一步使用和相应应用。

进一步地，所述获取单元包括：

获取子单元，用于获取所述二维空间包括的初始线段集合；

剔除子单元，用于剔除所述初始线段集合包括的孤点线段集合，得到空间线段集合。

在上述实现过程中，该基于二维空间的最小封闭空间提取装置包括的获取单元可以通过获取子单元来获取二维空间包括的初始线段集合；再通过剔除子单元来剔除初始线段集合包括的孤点线段集合，得到空间线段集合。可见，实施这种实施方式，能够优先获取二维空间包括的全部点线信息，并构成初始线段集合，其中，在初始线段集合中定然包括不能够成封闭空间的无用线段，该线段则成为孤点线段，而该种孤点线段的集合则称之为孤点线段集合，因此，在初始线段集合中剔除孤点线段集合能够得到空间线段集合，从而实现最小封闭空间提取预备工作的减少，提高最小封闭空间提取的整体效率。

进一步地，所述分割单元包括：

生成子单元，用于根据所述空间线段集合生成与所述空间线段集合相对应的交点集合；

排序子单元，用于根据预设空间旋转方向对所述交点集合对所述空间线段集合进行排序，得到排序线段集合和排序信息；

标记子单元，用于根据所述排序信息对所述排序线段集合包括的每条线段进行排序标记，得到多条标记线段；

分割子单元，用于根据所述多条标记线段依次在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。

在上述实现过程中，该基于二维空间的最小封闭空间提取装置包括的分割单元可以通过生成子单元来根据空间线段集合生成与空间线段集合相对应的交点集合；通过排序子单元来根据预设空间旋转方向对交点集合对空间线段集合进行排序，得到排序线段集合和排序信息；再通过标记子单元来根据所述排序信息对所述排序线段集合包括的每条线段进行排序标记，得到多条标记线段；最后，再通过分割子单元来根据所述多条标记线段依次在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。可见，实施这种实施方式，能够根据空间线段集合确定出相应的交点集合，然后再根据该交点集合将空间线段集合进行相应的排序操作，得到排序线段集合和排序信息，其中该排序可以为按照顺时针方向或逆时针方向进行的线段编号排序，在此基础之上，该方法能够根据该排序信息依次对排序线段集合进行二维空间分割，得到所有的关联封闭空间集合，从而通过了排序实现了最小封闭空间提取效率的提高，进而便于后续在依据每条线段进行二维空间的分割过程中可以快速依序获取下一条线段，意识整体的二维空间的最小封闭空间提取效率更高。

本申请实施例第三方面提供了一种电子设备，包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述电子设备执行本申请实施例第一方面中任一项所述的基于二维空间的最小封闭空间提取方法。

本申请实施例第四方面提供了一种计算机可读存储介质，其存储有计算机程序指令，所述计算机程序指令被一处理器读取并运行时，执行本申请实施例第一方面中任一项所述的基于二维空间的最小封闭空间提取方法。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的一种基于二维空间的最小封闭空间提取方法的流程示意图；

图2为本申请实施例提供的另一种基于二维空间的最小封闭空间提取方法的流程示意图；

图3为本申请实施例提供的一种基于二维空间的最小封闭空间提取装置的结构示意图；

图4为本申请实施例提供的另一种基于二维空间的最小封闭空间提取装置的结构示意图；

图5为本申请实施例提供的一种最小封闭空间提取方法的实际举例示意图；

图6为本申请实施例提供的一种初始线段集合和空间线段集合的距离示意图；

图7为本申请实施例提供的一种交点集合的示意图；

图8为本申请实施例提供的一种对线段CP进行寻找最小封闭空间的过程示意图；

图9为本申请实施例提供的一种对线段CB进行寻找最小封闭空间的过程示意图；

图10为本申请实施例提供的一种二维空间所有线段的最小封闭空间的结果示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本申请的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

实施例1

请参看图1，图1为本申请实施例提供了一种基于二维空间的最小封闭空间提取方法的流程示意图。该方法可以应用于给定空间分割图例寻找最小封闭空间的场景中，具体用于提高最小封闭空间的提取效率和最小封闭空间的提取准确度，并同时满足不同用户基于不能平台的应用需求。其中，该基于二维空间的最小封闭空间提取方法包括：

S101、获取二维空间包括的空间线段集合。

本实施例中，二维空间可以为二维图像、参考图纸等任何用二维方式展示的具有空间内容的物体。

本实施例中，空间线段集合用于指代二维空间中包括的所有有用线段，具体可以理解为用于组成二维空间所必须的线段。

S102、根据空间线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合。

本实施例中，关联封闭空间是与空间线段相对应的，其中，每个空间线段可以对应多个关联封闭空间。

在本实施例中，所有关联封闭空间可以组合得到关联封闭空间。

S103、对关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。

本实施例中，排除是指排除重复的关联封闭空间，提取是指提取出不重复的关联封闭空间。

本实施例中，该基于二维空间的最小封闭空间提取方法的执行主体可以为计算机、服务器等计算装置，对此本实施例中不作任何限定。

在本实施例中，该基于二维空间的最小封闭空间提取方法的执行主体还可以为智能手机和平板等智能设备，对此本实施例中不作任何限定。

可见，实施图1所描述的基于二维空间的最小封闭空间提取方法，能够优先获取二维空间包括的空间线段集合；然后再根据空间线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合；再然后，对关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。可见，实施这种实施方式，能够在二维空间中识别相应的点线组合，得到二维空间内的所有有用的空间线段并组成相应的空间线段集合，然后再根据该空间线段集合分割出所有空间线段对应的关联封闭空间，并组合得到关联封闭空间集合，因为该关联封闭空间集合包括重复的封闭空间，所以，通过查重排除提取能够获取到最小封闭空间集合，实现二维空间内最小封闭空间的提取，从而提高最小封闭空间的提取效率，降低最小封闭空间的提取难度，进而便于图纸识别后的进一步使用和相应应用。

实施例2

请参看图2，图2为本申请实施例提供的另一种基于二维空间的最小封闭空间提取方法的流程示意图。图2所描述的基于二维空间的最小封闭空间提取方法的流程示意图是根据图1所描述的基于二维空间的最小封闭空间提取方法的流程示意图进行改进得到的。其中，该基于二维空间的最小封闭空间提取方法包括：

S201、获取二维空间包括的初始线段集合。

本实施例中，该方法对于给定的一个被任意线条分割的二维空间，从该二维空间中提取出初始线条集合。

请参照图6，图6是本实施例提供的一种初始线段集合和空间线段集合的距离示意图，其中图6A为上述的初始线段集合。

S202、剔除初始线段集合包括的孤点线段集合，得到空间线段集合。

本实施例中，上述孤点线段是指该线段单独存在，没有与其他线段一起组成封闭空间的线段，举例来说，就如图6中的线段G1，G2，G3，该些线段就属于孤立线段。

在本实施例中，图6所示，对该二维空间进行处理去掉其中的孤点线段之后，得到的空间线段集合即图6B中描述的线段集合{B}：{L1，L2，L3，L4，L5，L6，L7，L8，L9，L10}。

S203、根据空间线段集合生成与空间线段集合相对应的交点集合。

请参阅图7，图7是本实施例提供的一种交点集合的示意图，根据空间线段集合，生成交点集合{X}:{A，B，C，D，E，P}。

S204、根据预设空间旋转方向和交点集合对空间线段集合进行排序，得到排序线段集合和排序信息。

本实施例中，排序信息可以理解与空间线段集合的排序依据或排序基础。

本实施例中，空间旋转方向包括顺时针旋转方向，逆时针旋转方向。

在本实施例中，该步骤执行的过程中可以依据上述的顺时针旋转方向或上述的逆时针旋转方向。

在本实施例中，该步骤的执行过程中可以依据上述的顺时针旋转方向获取一部分排序结果，再依据上述的逆时针旋转方向获取另一部分排序结果，最后结合上述两部分排序结果得到最终的排序结果；其中，该排序结果包括排序线段集合排序信息。

举例来说，可以参照图7所示，该步骤可以为对每个交点关联的所有线段，参照二维空间坐标系对线段与x轴的夹角进行排序的步骤。以P点为例：对PA，PB，PC，PD，PE相对x轴的夹角进行排序，得到排序后的序列：{[PA]，[PB]，[PC]，[PD]，[PE]}。依此类推，该方法还可以对二维空间中的交点集合中的其他所有交点做相同的操作。

本实施例中，排序信息可以包括空间线段集合的排序基础和排序结果，其中，排序基础可以为旋转方向，而排序结果可以为线段之间的先后顺序，如第一线段、第二线段、第三线段等等。其中，先后顺序用于确定排序线段集合中的始末线段以及位于始末中的排列顺序。

S205、根据排序信息对排序线段集合包括的每条线段进行排序标记，得到多条标记线段。

本实施例中，标记线段具有第一、第二、第三的标记，对此本实施例中不作过多赘述。

本实施例中，标记线段中的标记用于在对应设备或装置执行该方法的过程中起到快速准确地线段识别效果。

S206、根据所述多条标记线段依次按照预设分割旋转方向在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。

本实施例中，分割旋转方向可以包括顺时针方向和逆时针方向。

在本实施例中，该步骤S206在执行的过程中可以根据顺时针方向获取相应结果；还可以根据顺时针方向获取相应结果；还可以根据顺时针方向、逆时针方向获取相应结果，对于使用哪种方式，本实施例中不做任何限定。

在本实施例中，该分割旋转方向和上述的空间旋转方向可以相同也可以不同，对于此本实施例中不做任何限定。

举例来说，该方法在空间线段集合中取一条未和两个封闭空间关联的线段。此处，所取得线段有两种情况，需要分别进行说明，以下分别假设所取线段为图8中的线段CP和图9中的线段CB具体说明；其中，图8是对线段CP进行寻找最小封闭空间的过程示意图，图9是对线段CB进行寻找最小封闭空间的过程示意图。

(1)如图8所示，以CP为例说明第1种情况：所取线段的终点P在二维空间内部。

1)将线段CP作为起始线段，P点为CP的终点，P与A、B、D、E相连，沿顺时针方向找到与CP夹角最小的线段PB作为下一线段，判断PB的终点B不是起始线段CP的起点C，需要继续将PB作为新的起始线段，继而得到新的下一线段BC。由于C点为起始线段CP的起点，故顺时针的封闭空间找到：CPBC。

2)将线段CP作为起始线段，P点为CP的终点，P与A、B、D、E相连，沿逆时针方向找到与CP夹角最小的线段PD作为下一线段，判断PD的终点D不是起始线段CP的起点C，需要继续将PD作为新的起始线段，继而得到新的下一线段DC。由于C点为起始线段CP的起点，故顺时针的封闭空间找到：CPDC。

3)建立CP与封闭空间CPBC和CPDC的关系，对CPBC和CPDC进行筛选，判断这两个封闭空间无重复区域，都符合条件。

从线段集合中去掉CP，判断线段集合中还有其他未关联封闭空间的线段，并在还存在未关联封闭空间的线段时继续重复上述执行过程。

本实施例中，根据预设分割旋转方向和排序信息对排序线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合的步骤，是根据排序信息对排序线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合的步骤进一步具体化得到的。

本实施例中，根据多条标记线段依次按照预设分割旋转方向在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合的步骤可以通过对根据多条标记线段依次在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合的步骤具体化得到。

S207、提取关联封闭空间集合包括的重复空间集合。

本实施例中，继步骤S206，可以以图9所示内容，继续以CB为例说明第2种情况：所取线段的终点B在二维空间边界。

1)将线段CB作为起始线段，B点为CB的终点，B与A、P相连，沿顺时针方向找到与CB夹角最小的线段BA作为下一线段，判断BA的终点A不是起始线段CB的起点C，需要继续将BA作为新的起始线段，继而得到新的下一线段AE，ED，DC。由于C点为起始线段CP的起点，故顺时针的封闭空间找到：CBAEDC。

2)将线段CB作为起始线段，B点为CB的终点，B与A、P相连，沿逆时针方向找到与CB夹角最小的线段BP作为下一线段，判断BP的终点P不是起始线段CB的起点C，需要继续将BP作为新的起始线段，继而得到新的下一线段PC。由于C点为起始线段CB的起点，故顺时针的封闭空间找到：CBPC。

3)建立CB与封闭空间CBAEDC和CBPC的关系，对CBAEDC和CBPC进行筛选，判断这两个封闭空间有重复区域，去掉CBAEDC，剩下CBPC与CB关联。从线段集合中去掉CB，判断线段集合中是否还有其他未关联封闭空间的线段，在线段集合中还有其他未关联封闭空间的线段时，从中选择一条后，然后继续重复上述执行过程。

本实施例中，关联封闭空间集合中包括所有的封闭空间，但是所有的封闭空间可能包括非最小封闭空间，因此该步骤S207可以提取出所有的重复空间，以使留下的空间都是最小封闭空间。

本实施例中，通过举例可知，关联封闭空间集合如图10所示的封闭空间：{CBP，BAP，EDP，AEP，DCP，CPB，CPD，BPC，BPA，APB，APE，EPD，EPA，DPC，DPE}。

S208、在关联封闭空间集合中排除重复空间集合，得到最小封闭空间集合。

本实施例中，在关联封闭空间集合中排除重复空间集合包括两步：其一，通过非最小封闭空间具有的重复性排除非最小封闭空间，得到不具有任何重复空间的最小封闭空间；其二，在最小封闭空间中排除相同的封闭空间，其中每个封闭空间的编号可能不同但是又是同一个封闭空间(如△ABC、△BAC以及△CAB)。

举例来说，该过程可以理解为对图10所示的封闭空间结果进行整理，得到封闭空间列表{CBP，BAP，EDP，AEP，DCP，CPB，CPD，BPC，BPA，APB，APE，EPD，EPA，DPC，DPE}，之后，对列表进行去重操作，找出重复的封闭空间元素，即得到最终的最小封闭空间结果。

(1)原始列表：{CBP，BAP，EDP，AEP，DCP，CPB，CPD，BPC，BPA，APB，APE，EPD，EPA，DPC，DPE}

(2)找出重复元素，其中，封闭空间后的括号及数字表示封闭空间的计数：{CBP(1)，BAP(1)，EDP(1)，AEP(1)，DCP(1)，CPB(2)，CPD(2)，BPC(3)，BPA(2)，APB(3)，APE(2)，EPD(2)，EPA(3)，DPC(3)，DPE(3)}。

(3)进行元素去重，得到最小封闭空间结果：{CBP，BAP，EDP，AEP，DCP}。

举例来说，请参照图5，图5是本实施提供的一种最小封闭空间提取方法的实际举例示意图，其中，如图5所示，该举例中可以包括以下步骤：

步骤1、给定任意一个被任意线条分割的二维空间；

步骤2、从二维空间中提取分割线条集合；

步骤3、根据分割线条集合的相交情况对分割线条进行分割，去除其中的孤点线段,形成线段集合；

步骤4、根据线段集合生成交点集合。

步骤5、对交点集合中每个交点关联的所有线段，参照二维空间坐标系对所有线段与x轴的夹角进行排序。

步骤6、从线段集合中取一条未和两个封闭空间关联的线段，将其作为当前起始线段；

步骤7、根据当前线段的终点所连排序线段集合，按照与当前线段夹角最小的原则沿顺时针方向得到下一线段；

步骤8、判断下一线段的终点是否为当前起始线段的起点，如果不是，则将下一线段作为新的当前线段，再从步骤7开始执行；如果是，则执行步骤9；

步骤9、根据当前线段的终点所连排序线段集合，按照与当前线段夹角最小的原则沿逆时针方向得到下一线段；

步骤10、判断下一线段的终点是否为当前起始线段的起点，如果不是，则将下一线段作为新的当前线段，再从步骤9开始执行；如果是，则执行步骤11；

步骤11、建立当前起始线段和两个封闭空间的关系；

步骤12、对当前起始线段所关联的两个封闭空间进行筛选，去掉其中不符合条件的封闭空间；

步骤13、从线段集合中去掉已经关联了两个封闭空间的线段；

步骤14、判断线段集合中是否存在未关联最小封闭空间的线段；如果是，则从步骤6开始执行；如果否，则执行步骤14；

步骤15、形成当前二维空间内的封闭空间列表，对列表进行去重，得到所有最小封闭空间。执行过程结束。

可见，实施这种实施方式，能够快速而准确的从给定的二维空间找到所有的最小封闭空间。基于本方法，应用于房地产室内绘图、室内装修、量房、测房等行业，快速的识别二维图纸中的各种房型和户型，可极大的减轻人工劳动强度。

本实施例中，该基于二维空间的最小封闭空间提取方法的执行主体可以为计算机、服务器等计算装置，对此本实施例中不作任何限定。

在本实施例中，该基于二维空间的最小封闭空间提取方法的执行主体还可以为智能手机和平板等智能设备，对此本实施例中不作任何限定。

可见，实施图2所描述的基于二维空间的最小封闭空间提取方法，能够优先获取二维空间包括的空间线段集合；然后再根据空间线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合；再然后，对关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。可见，实施这种实施方式，能够在二维空间中识别相应的点线组合，得到二维空间内的所有有用的空间线段并组成相应的空间线段集合，然后再根据该空间线段集合分割出所有空间线段对应的关联封闭空间，并组合得到关联封闭空间集合，因为该关联封闭空间集合包括重复的封闭空间，所以，通过查重排除提取能够获取到最小封闭空间集合，实现二维空间内最小封闭空间的提取，从而提高最小封闭空间的提取效率，降低最小封闭空间的提取难度，进而便于图纸识别后的进一步使用和相应应用。

实施例3

请参看图3，图3为本申请实施例提供的一种基于二维空间的最小封闭空间提取装置的结构示意图。其中，该基于二维空间的最小封闭空间提取装置包括：

获取单元310，用于获取二维空间包括的空间线段集合；

分割单元320，用于根据空间线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合；

提取单元330，用于对关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。

本实施例中，对于基于二维空间的最小封闭空间提取装置的解释说明可以参照实施例1或实施例2中的描述，对此本实施例中不再多加赘述。

可见，实施图3所描述的基于二维空间的最小封闭空间提取装置，能够通过获取单元310来获取二维空间包括的空间线段集合；通过分割单元320来根据空间线段集合包括的每条线段在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合；通过提取单元330来对关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。可见，实施这种实施方式，能够通过多个单元的组合工作提高最小封闭空间的提取效率；同时，还能够在二维空间中识别相应的点线组合，得到二维空间内的所有有用的空间线段并组成相应的空间线段集合，然后再根据该空间线段集合分割出所有空间线段对应的关联封闭空间，并组合得到关联封闭空间集合，因为该关联封闭空间集合包括重复的封闭空间，所以，通过查重排除提取能够获取到最小封闭空间集合，实现二维空间内最小封闭空间的提取，从而提高最小封闭空间的提取效率，降低最小封闭空间的提取难度，进而便于图纸识别后的进一步使用和相应应用。

实施例4

请参看图4，图4为本申请实施例提供的另一种基于二维空间的最小封闭空间提取装置的结构示意图。图4所描述的基于二维空间的最小封闭空间提取装置的结构示意图是根据图3所描述的基于二维空间的最小封闭空间提取装置的结构示意图进行改进得到的。其中，该获取单元310包括：

获取子单元311，用于获取二维空间包括的初始线段集合；

剔除子单元312，用于剔除初始线段集合包括的孤点线段集合，得到空间线段集合。

作为一种可选的实施方式，分割单元320包括：

生成子单元321，用于根据空间线段集合生成与空间线段集合相对应的交点集合；

排序子单元322，用于根据预设空间旋转方向对交点集合对空间线段集合进行排序，得到排序线段集合和排序信息；

标记子单元323，用于根据排序信息对排序线段集合包括的每条线段进行排序标记，得到多条标记线段；

分割子单元324，用于根据多条标记线段依次在二维空间中进行分割，得到与空间线段集合相对应的关联封闭空间集合。

作为一种可选的实施方式，分割子单元324，具体用于根根据所述多条标记线段依次在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。

作为一种可选的实施方式，提取单元330包括：

提取子单元331，用于提取关联封闭空间集合包括的重复空间集合；

排除子单元332，用于在关联封闭空间集合中排除重复空间集合，得到最小封闭空间集合。

本实施例中，对于基于二维空间的最小封闭空间提取装置的解释说明可以参照实施例1或实施例2中的描述，对此本实施例中不再多加赘述。

可见，实施图4所描述的基于二维空间的最小封闭空间提取装置，能够通过多个单元的组合工作提高最小封闭空间的提取效率；同时，还能够在二维空间中识别相应的点线组合，得到二维空间内的所有有用的空间线段并组成相应的空间线段集合，然后再根据该空间线段集合分割出所有空间线段对应的关联封闭空间，并组合得到关联封闭空间集合，因为该关联封闭空间集合包括重复的封闭空间，所以，通过查重排除提取能够获取到最小封闭空间集合，实现二维空间内最小封闭空间的提取，从而提高最小封闭空间的提取效率，降低最小封闭空间的提取难度，进而便于图纸识别后的进一步使用和相应应用。

本申请实施例提供了一种电子设备，包括存储器以及处理器，存储器用于存储计算机程序，处理器运行计算机程序以使电子设备执行本申请实施例1或实施例2中任一项基于二维空间的最小封闭空间提取方法。

本申请实施例提供了一种计算机可读存储介质，其存储有计算机程序指令，计算机程序指令被一处理器读取并运行时，执行本申请实施例1或实施例2中任一项基于二维空间的最小封闭空间提取方法。

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

另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

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

以上所述仅为本申请的实施例而已，并不用于限制本申请的保护范围，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

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

Claims (10)

1.一种基于二维空间的最小封闭空间提取方法，其特征在于，所述方法包括：

获取所述二维空间包括的空间线段集合；

根据所述空间线段集合包括的每条线段在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合；

对所述关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。

2.根据权利要求1所述的基于二维空间的最小封闭空间提取方法，其特征在于，所述获取所述二维空间包括的空间线段集合的步骤包括：

获取所述二维空间包括的初始线段集合；

剔除所述初始线段集合包括的孤点线段集合，得到空间线段集合。

3.根据权利要求1所述的基于二维空间的最小封闭空间提取方法，其特征在于，所述根据所述空间线段集合包括的每条线段在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合的步骤包括：

根据所述空间线段集合生成与所述空间线段集合相对应的交点集合；

根据预设空间旋转方向和所述交点集合对所述空间线段集合进行排序，得到排序线段集合和排序信息；

根据所述排序信息对所述排序线段集合包括的每条线段进行排序标记，得到多条标记线段；

根据所述多条标记线段依次在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。

4.根据权利要求3所述的基于二维空间的最小封闭空间提取方法，其特征在于，所述根据所述多条标记线段依次在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合的步骤包括：

根据所述多条标记线段依次按照预设分割旋转方向在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。

5.根据权利要求1所述的基于二维空间的最小封闭空间提取方法，其特征在于，所述对所述关联封闭空间集合进行查重排除提取，得到最小封闭空间集合的步骤包括：

提取所述关联封闭空间集合包括的重复空间集合；

在所述关联封闭空间集合中排除所述重复空间集合，得到最小封闭空间集合。

6.一种基于二维空间的最小封闭空间提取装置，其特征在于，所述基于二维空间的最小封闭空间提取装置包括：

获取单元，用于获取所述二维空间包括的空间线段集合；

分割单元，用于根据所述空间线段集合包括的每条线段在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合；

提取单元，用于对所述关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。

7.根据权利要求6所述的基于二维空间的最小封闭空间提取装置，其特征在于，所述获取单元包括：

获取子单元，用于获取所述二维空间包括的初始线段集合；

剔除子单元，用于剔除所述初始线段集合包括的孤点线段集合，得到空间线段集合。

8.根据权利要求6所述的基于二维空间的最小封闭空间提取装置，其特征在于，所述分割单元包括：

生成子单元，用于根据所述空间线段集合生成与所述空间线段集合相对应的交点集合；

排序子单元，用于根据预设空间旋转方向对所述交点集合对所述空间线段集合进行排序，得到排序线段集合和排序信息；

标记子单元，用于根据所述排序信息对所述排序线段集合包括的每条线段进行排序标记，得到多条标记线段；

分割子单元，用于根据所述多条标记线段依次在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。

9.一种电子设备，其特征在于，所述电子设备包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述电子设备执行权利要求1至5中任一项所述的基于二维空间的最小封闭空间提取方法。

10.一种可读存储介质，其特征在于，所述可读取存储介质中存储有计算机程序指令，所述计算机程序指令被一处理器读取并运行时，执行权利要求1至5任一项所述的基于二维空间的最小封闭空间提取方法。

Images