CN110826121B - 一种自动定位户型走廊和玄关的方法及系统 - Google Patents
一种自动定位户型走廊和玄关的方法及系统 Download PDFInfo
- Publication number
- CN110826121B CN110826121B CN201910959575.9A CN201910959575A CN110826121B CN 110826121 B CN110826121 B CN 110826121B CN 201910959575 A CN201910959575 A CN 201910959575A CN 110826121 B CN110826121 B CN 110826121B
- Authority
- CN
- China
- Prior art keywords
- area
- point
- room
- living room
- restaurant
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 239000013598 vector Substances 0.000 claims description 24
- 239000002131 composite material Substances 0.000 claims description 6
- 238000010586 diagram Methods 0.000 claims description 4
- 238000005034 decoration Methods 0.000 abstract description 6
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 238000011960 computer-aided design Methods 0.000 abstract description 2
- 238000012938 design process Methods 0.000 abstract description 2
- 238000013461 design Methods 0.000 description 3
- 230000000644 propagated effect Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000005520 cutting process Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000010977 jade Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 241000894007 species Species 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/08—Construction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/42—Document-oriented image-based pattern recognition based on the type of document
- G06V30/422—Technical drawings; Geographical maps
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Primary Health Care (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- Economics (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Multimedia (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种自动定位户型走廊和玄关的方法及系统，属于计算机辅助设计技术领域。本发明可以让用户在家装设计过程中，减少用户人为去手动划分区域或者手动给区域命名为走廊或者玄关区域的操作，自动根据户型数据(客厅，餐厅区域数据，以及门洞数据信息等)，计算出户型的走廊以及玄关位置区域，有利于家装设计软件关于走廊以及玄关相关业务的支持以及功能性拓展。
Description
技术领域
本发明涉及一种自动定位户型走廊和玄关的方法及系统，属于计算机辅助设计技术领域。
背景技术
通常家装设计软件里没有自动定位走廊以及玄关的功能，而是人为的在客厅或者客厅的某些位置去进行人为的标注，标记出走廊以及玄关的位置。
因此，会导致在传统的家装计算机设计中，软件不能快速地识别出走廊以及玄关，导致了设计效率较低。
发明内容
本发明的目的是：解决现有技术中，家装软件不能自动识别出户型图中走廊以及玄关的问题。本发明的方法可以自动对户型图中的相关元素进行分析、识别，并标记出走廊以及玄关的位置。
技术方案如下：
一种自动定位户型走廊和玄关的方法，包括如下步骤：
第1步，获取户型图中餐厅和客厅的边界区域，识别出边界点；对于相互之间为共线关系的边界点的集合，从集合当中删除掉除两端的边界点以外的边界点； 并继续对剩余的边界点按照逆时针或者顺时针编号；
第2步，计算出餐厅和客厅中面积最大房间，将其送入第3步；
第3步，对于面积最大房间中的边界点的有序点集，依次对每个边界点进行遍历，计算当前点与下一点之间的向量V1、当前点下一点与再下一点之间的向量V2、当前点的上一点与A点之间的向量V3；再计算V3与V1的外积A1、V1与V2的外积A2；如果A1和A2的内积符号为正，则依次将由当前点的上一点、当前点、当前点的下一点、当前点的再下一点构成的区域标记出凸出区域；完成遍历过程后，识别出全部的凸出区域，并进入第4步；
第4步，选取出面积最大的凸出区域，将其依次相连的三条线段中的将首尾两条线段作延长线，并与面积最大房间相交得到交点，再执行以下步骤：
a)如果交点个数为2个，则标记出由延长线分隔出的与最大面积的凸出区域不相连的两个子区域，其中含有入户门的子区域标记为玄关，另一个子区域标记为走廊；
b) 如果交点个数小于2个，分别计算餐厅和客厅的凸出区域，并将含有入户门的凸出区域标记为玄关和走廊复合区。
在一个实施方式中，凸出区域的面积是通过如下方法得到：面积=首尾两条线段中较短的线段的长度×中间一条线段的长度。
在一个实施方式中，在第2步前需要判定餐厅与客厅是否相连，如果相连则进入第2步，如果不相连则报错。
在一个实施方式中，判定是否相连的方法是：依次对客厅上的各个点遍历，计算与餐厅上的全部的点的距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。
在一个实施方式中，判定是否相连的方法是：依次对客厅的线段进行遍历，找到餐厅的相平行的线段，并计算线段之间的平行距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。
在一个实施方式中，设定阈值是5cm。
一种自动定位户型走廊和玄关的系统，包括：
数据获取模块，用于获取户型图中餐厅和客厅的边界区域，识别出边界点；对于相互之间为共线关系的边界点的集合，从集合当中删除掉除两端的边界点以外的边界点； 并继续对剩余的边界点按照逆时针或者顺时针编号；
面积统计模块，用于计算出餐厅和客厅中面积最大房间；
凸出区域识别模块，用于对于面积统计模块得到的面积最大房间中的边界点的有序点集，依次对每个边界点进行遍历，计算当前点与下一点之间的向量V1、当前点下一点与再下一点之间的向量V2、当前点的上一点与A点之间的向量V3；再计算V3与V1的外积A1、V1与V2的外积A2；如果A1和A2的内积符号为正，则依次将由当前点的上一点、当前点、当前点的下一点、当前点的再下一点构成的区域标记出凸出区域；完成遍历过程后，识别出全部的凸出区域；
延长线生成模块，用于对凸出区域识别模块中得到的凸出区域中的最大面积的凸出区域，选取出面积最大的凸出区域，将其依次相连的三条线段中的将首尾两条线段作延长线，并与面积最大房间相交得到交点；
走廊和玄关标记模块，用于对于延长线生成模块得到的两条延长线进行判定：a)如果交点个数为2个，则标记出由延长线分隔出的与最大面积的凸出区域不相连的两个子区域，其中含有入户门的子区域标记为玄关，另一个子区域标记为走廊；b) 如果交点个数小于2个，分别计算餐厅和客厅的凸出区域，并将含有入户门的凸出区域标记为玄关和走廊复合区。
在一个实施方式中，还包括：餐厅客户位置关系判定模块，用于需要判定餐厅与客厅是否相连。
在一个实施方式中，餐厅客户位置关系判定模块依次对客厅上的各个点遍历，计算与餐厅上的全部的点的距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。
在一个实施方式中，餐厅客户位置关系判定模块依次对客厅的线段进行遍历，找到餐厅的相平行的线段，并计算线段之间的平行距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。
在一个实施方式中，设定阈值是5cm。
一种计算机可读介质，其记载有可以运行上述的自动定位户型走廊和玄关的方法的程序。
有益效果
本发明可以让用户在家装设计过程中，减少用户人为去手动划分区域或者手动给区域命名为走廊或者玄关区域的操作，自动根据户型数据(客厅，餐厅区域数据，以及门洞数据信息等)，计算出户型的走廊以及玄关位置区域，有利于家装设计软件关于走廊以及玄关相关业务的支持以及功能性拓展。
附图说明
图1. 自动定位户型走廊以及玄关的流程图
图2. 自动定位户型走廊以及玄关的流程图
图3. 多边形“凸出”区域示例
图4. 区域点集示例(逆时针方向)
图5. 多边形内“凸出”区域判定的方法以及“凸出”区域面积计算流程
图6. “凸出”区域关键点以及指向点的示意图
图7. 餐厅和客厅的接近程度判定示意图
图8. Case1示例
图9. Case2示例
具体实施方式
为了更清楚地说明本申请的实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本申请的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本申请应用于其他类似情景。应当理解，给出这些示例性实施例仅是为了使相关领域的技术人员能够更好地理解进而实现本发明，而并非以任何方式限制本发明的范围。
如本申请和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤和元素不构成一个排它性的罗列，方法或者设备也可能包含其他的步骤或元素。
虽然本申请对根据本申请的实施例的系统中的某些系统、模块或单元做出了各种引用，然而，任何数量的不同模块可以被使用并运行在客户端和/或服务器上。所述模块仅是说明性的，并且所述系统和方法的不同方面可以使用不同模块。
同时，本申请使用了特定词语来描述本申请的实施例。如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特点。因此，应强调并注意的是，本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或多个实施例中的某些特征、结构或特点可以进行适当的组合。
本发明的方法流程如图1和图2所示，以下详细描述：
首先，打开家装设计软件，加载户型方案；获取区域数据中的客厅以及餐厅的区域数据；这里的区域数据包括：用于表示客厅或餐厅的房间形状大小的线段集合，以及线段的边界点集合。
预处理客厅以及餐厅的区域数据，主要是对区域边界中两点之间共线的点进行去除，例如：在图4中，若A/B点之间还存在有一个M点，那么就导致了ABM三点共线，则M点其实为多余的点，因此，对于共线点来说，要将位于同一条直线上的中间的那一个或几个点删除，仅保留两端的点，即删除M保留AB。
分别计算客厅以及餐厅区域的点集个数以及周长信息；
并且，要核实餐厅和客厅是否是相连的情况，可以分为以下两步：
第一，计算客厅上每一点到餐厅上每一点的距离，记为PointDis；以图6为例，餐厅是多边形HIML，客厅是多边形ABCDEFGHIJK，依次对客厅上的点遍历，计算这些点与餐厅上的每一个点的距离，并得到最小距离，作为该点到餐厅的距离，若该值小于或者等于0.5厘米(或者选取其它较小的距离阈值),则判定客厅与餐厅是相邻的位置关系(即客厅与餐厅两区域的某边界不存在墙体);在图中，客厅上的I点同时也存在于餐厅的多边形上，因此，I点与餐厅的距离为0，代表客厅与餐厅是相交的。
第二，若流程计算的客厅与餐厅点集之间的距离未出现小于距离阈值的情况时，则进一步计算：遍历客厅的每一条边，从餐厅的所有边中找出与客厅该边平行的边, 进一步计算客厅该边的中点到餐厅对应平行边所在直线的最近点之间的距离，判定是否小于距离阈值，若小于则确定客厅与餐厅相邻；若未找到，则进一步计算下一条边。以图7为例，如果客厅DEFG上的点依次遍历之后，不能找到其与餐厅ABCG非常接近的点，那么如果CH边与GD边为平行且靠近的情况，也认为是餐厅和客厅是接近的。
接下来，需要对餐厅和客厅的区域进行“凸出”区域的识别。具体过程如图5所示，详述如下：如图3所示，在图形中存在有“凸出”的区域，例如BCDE区域，本发明的方法中，在区域的客厅的区域之后，需要对其中的“凸出”的区域进行识别。识别的过程如下：
a.获取更新后的多边形边界点集；
b.遍历多边形的每一点，计算该点与相邻点构成的向量，以图中A为例，计算向量AB、FA、BC；（A点为当前点，由于多边形的顶点排序方向是逆时针方向，那么B点为它的下一点，C点为它的再下一点，F点为它的上一点；因此，其可以表述为A点与下一点之间的向量、A点下一点与再下一点之间的向量、A点的上一点与A点之间的向量）
c.计算上述步骤中的向量FA与向量AB的外积A1以及向量AB与向量BC的外积A2；
d.计算上述步骤中V1和V2的向量的内积InnnerCrossValue；
e.若上述步骤中的InnerCrossValue的内积符号为正，则表示点F、A、B、C构成的凸出的区域部分，记为FABC。
至此就实现了对一个凸出区域的识别，通过依次对各个顶点的遍历，标识出全部的凸出区域；
另外，对于每一个凸出区域，需要定义其面积，本发明的方法中，凸出区域是由三条依次相连的线段所构成的。对于首尾两条线段，找到其中较短的一条（如果首尾两条的长度相等，则任取一条），设凸出区域的面积=凸出区域的中间一条线段的长度×首尾两条中较短的一条的长度。
接下来，需要计算客厅以及餐厅各自区域计算周长或者面积，通常由于设置了走廊和玄关之后，走廊或玄关都位于面积/周长较小的一些区域中，因此，我们首先要确认出户型中面积较大的一些区块，因此，需要计算出上述步骤中得到的凸出区域中面积最大的一块（也可以计算周长）。
对于图6，多边形ABCDEFGHIJK是客厅，多边形HLMI是餐厅，客厅周长较长，通过上述的方法对于客厅进行计算“凸出区域”后，可以得到ABPK、CDEB、EFGQ这三个凸出区域，其中客厅“凸出”区域中面积最大的是CDEB。正如上文所述，玄关和走廊一般会位于面积较小的区域，因此，切割出的面积较大的区域中，一般情况下并不会是玄关和走廊，因此，通过上述的步骤确定了最大的凸出面积后，玄关和走廊基本上是会位于这个最大凸出面积区域的旁边。那么，接下来如图6所示的这样，利用“凸出”区域的两个“关键点”以及相应的两个“指向点”，计算与另一个区域构建的对边的交点“关键点”以及“指向点”，在作延长线的过程中，主要是通过凸出区域的首尾两条线段直接延长，可以与客厅区域相交，得到新的交点；在本步骤中，应该注意如果首尾两条线段的端点原本就是位于客厅区域上时，则认为无法作出延长线，而不会得到交点（即是指如果DE本身就是横跨于客厅区域时，E点在客厅边缘上，则不认为E点可以延长，也无法得到新的延长线交点）。在图6中，由于最大区域是CDEB，并且这个区域是由三条线段依次连接的，将这三条线段的首尾两条作延长线，与客厅区域相交之后，得到了交点P和Q，那么就进一步地划分出了ABPK和EFGQ这两个区域。因此，走廊和玄关就基本位于这两个新增区域内。
统计上述交点的个数N（共有P点和Q点是新增的延长线交点），N=2，其代表通过这样的切分处理，能够实现找到两个新增的附加区域（即可以得到新的ABPK和EFGQ），说明对于较大的户型来说，通过N=2的判定条件，可以在餐厅和客厅相连的区域中找到面积较小的凸出区域，并且在实际的户型设计中，玄关和走廊基本是位于这两个区域内。
分别计算归属于在上述流程的两个区域ABPK以及EFGQ的门洞信息，例如计算入户门归属于哪个区域，与入户门对应的区域，则归为玄关区域，另外一个区域归为走廊区域；如图8所示，在EFGB区域中有入户门，那么这个区域为玄关，而JKLC区域则为走廊。
在一些户型中（相对来说是小户型，通常是将玄关和走廊作为一个整体，如果将两者分开的话，直接会导致户型面积较大），如图9所示，对于餐厅区域是ABCDEF、客厅区域是BCHG，同样地执行上述的操作：
首先，要找到餐厅和客厅中周长较长（或者面积较大）的房间，在图9所示的小户型中，由于餐厅所在的区域含有玄关和走廊，因此其面积较大，在对餐厅中含有进行计算“凸出”面积时，只能划分出AFEG和BCDE区域，由于玄关和走廊区域通常面积较小，因此，实际上BCDE区域的面积较大，被确定为是面积最大的“凸出”区域。那么如上文所述，定义这个凸出区域的面积是首尾线段中较短的一条（即DE）与中间一条线段（即CD）的乘积；接下来，再沿着凸出区域的首尾两条边DE和BC’作延长线时，DE可以得到延长线DG，产生了一个新的交点G，而BC线段本身的两个端点原先就位于餐厅中，因此无法延长，也就无法得到新的交点，因此，这里新增的产生交点的延长线只有1条，即N<2，因此判定为小户型，因此，需要同时计算餐厅或客厅的全部的凸出区域，将其中含有入户门的区域标记为玄关和走廊的复合区域。在图9中，切割后产生的AFEG区域，如果存在有入户门，则判定为玄关和走廊一体式空间。
基于以上的方法，本发明还提供了：
一种自动定位户型走廊和玄关的系统，包括：
数据获取模块，用于获取户型图中餐厅和客厅的边界区域，识别出边界点；对于相互之间为共线关系的边界点的集合，从集合当中删除掉除两端的边界点以外的边界点； 并继续对剩余的边界点按照逆时针或者顺时针编号；
面积统计模块，用于计算出餐厅和客厅中面积最大房间；
凸出区域识别模块，用于对于面积统计模块得到的面积最大房间中的边界点的有序点集，依次对每个边界点进行遍历，计算当前点与下一点之间的向量V1、当前点下一点与再下一点之间的向量V2、当前点的上一点与A点之间的向量V3；再计算V3与V1的外积A1、V1与V2的外积A2；如果A1和A2的内积符号为正，则依次将由当前点的上一点、当前点、当前点的下一点、当前点的再下一点构成的区域标记出凸出区域；完成遍历过程后，识别出全部的凸出区域；
延长线生成模块，用于对凸出区域识别模块中得到的凸出区域中的最大面积的凸出区域，选取出面积最大的凸出区域，将其依次相连的三条线段中的将首尾两条线段作延长线，并与面积最大房间相交得到交点；
走廊和玄关标记模块，用于对于延长线生成模块得到的两条延长线进行判定：a)如果交点个数为2个，则标记出由延长线分隔出的与最大面积的凸出区域不相连的两个子区域，其中含有入户门的子区域标记为玄关，另一个子区域标记为走廊；b) 如果交点个数小于2个，分别计算餐厅和客厅的凸出区域，并将含有入户门的凸出区域标记为玄关和走廊复合区。
在一个实施方式中，还包括：餐厅客户位置关系判定模块，用于需要判定餐厅与客厅是否相连。
在一个实施方式中，餐厅客户位置关系判定模块依次对客厅上的各个点遍历，计算与餐厅上的全部的点的距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。
在一个实施方式中，餐厅客户位置关系判定模块依次对客厅的线段进行遍历，找到餐厅的相平行的线段，并计算线段之间的平行距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。
在一个实施方式中，设定阈值是5cm。
一种计算机可读介质，其记载有可以运行上述的自动定位户型走廊和玄关的方法的程序。
此外，本领域技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改进。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“系统”。此外，本申请的各方面可能表现为位于一个或多个计算机可读介质中的计算机产品，该产品包括计算机可读程序编码。
计算机可读信号介质可能包含一个内含有计算机程序编码的传播数据信号，例如在基带上或作为载波的一部分。该传播信号可能有多种表现形式，包括电磁形式、光形式等等、或合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行系统、装置或设备以实现通讯、传播或传输供使用的程序。位于计算机可读信号介质上的程序编码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、射频信号、或类似介质、或任何上述介质的组合。
本申请各部分操作所需的计算机程序编码可以用任意一种或多种程序语言编写，包括面向对象编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等，常规程序化编程语言如C语言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP，动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序编码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网(LAN)或广域网(WAN)，或连接至外部计算机(例如通过因特网)，或在云计算环境中，或作为服务使用如软件即服务(SaaS)。
此外，除非权利要求中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的系统。
Claims (10)
1.一种自动定位户型走廊和玄关的方法，其特征在于，包括如下步骤：
第1步，获取户型图中餐厅和客厅的边界区域，识别出边界点；对于相互之间为共线关系的边界点的集合，从集合当中删除掉除两端的边界点以外的边界点； 并继续对剩余的边界点按照逆时针或者顺时针编号；
第2步，计算出餐厅和客厅中面积最大房间，将其送入第3步；
第3步，对于面积最大房间中的边界点的有序点集，依次对每个边界点进行遍历，计算当前点与下一点之间的向量V1、当前点下一点与再下一点之间的向量V2、当前点的上一点与A点之间的向量V3；再计算V3与V1的外积A1、V1与V2的外积A2；如果A1和A2的内积符号为正，则依次将由当前点的上一点、当前点、当前点的下一点、当前点的再下一点构成的区域标记出凸出区域；完成遍历过程后，识别出全部的凸出区域，并进入第4步；
第4步，选取出面积最大的凸出区域，将其依次相连的三条线段中的首尾两条线段作延长线，并与面积最大房间相交得到交点，再执行以下步骤：
a) 如果交点个数为2个，则标记出由延长线分隔出的与最大面积的凸出区域不相连的两个子区域，其中含有入户门的子区域标记为玄关，另一个子区域标记为走廊；
b) 如果交点个数小于2个，分别计算餐厅和客厅的凸出区域，并将含有入户门的凸出区域标记为玄关和走廊复合区。
2.根据权利要求1所述的自动定位户型走廊和玄关的方法，其特征在于，凸出区域的面积是通过如下方法得到：面积=首尾两条线段中较短的线段的长度×中间一条线段的长度。
3.根据权利要求1所述的自动定位户型走廊和玄关的方法，其特征在于，在第2步前需要判定餐厅与客厅是否相连，如果相连则进入第2步，如果不相连则报错。
4.根据权利要求1所述的自动定位户型走廊和玄关的方法，其特征在于，判定是否相连的方法是：依次对客厅上的各个点遍历，计算与餐厅上的全部的点的距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。
5.根据权利要求1所述的自动定位户型走廊和玄关的方法，其特征在于，判定是否相连的方法是：依次对客厅的线段进行遍历，找到餐厅的相平行的线段，并计算线段之间的平行距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。
6.根据权利要求1所述的自动定位户型走廊和玄关的方法，其特征在于，设定阈值是5cm。
7.一种自动定位户型走廊和玄关的系统，其特征在于，包括：
数据获取模块，用于获取户型图中餐厅和客厅的边界区域，识别出边界点；对于相互之间为共线关系的边界点的集合，从集合当中删除掉除两端的边界点以外的边界点； 并继续对剩余的边界点按照逆时针或者顺时针编号；
面积统计模块，用于计算出餐厅和客厅中面积最大房间；
凸出区域识别模块，用于对于面积统计模块得到的面积最大房间中的边界点的有序点集，依次对每个边界点进行遍历，计算当前点与下一点之间的向量V1、当前点下一点与再下一点之间的向量V2、当前点的上一点与A点之间的向量V3；再计算V3与V1的外积A1、V1与V2的外积A2；如果A1和A2的内积符号为正，则依次将由当前点的上一点、当前点、当前点的下一点、当前点的再下一点构成的区域标记出凸出区域；完成遍历过程后，识别出全部的凸出区域；
延长线生成模块，用于对凸出区域识别模块中得到的凸出区域中的最大面积的凸出区域，将其依次相连的三条线段中的首尾两条线段作延长线，并与面积最大房间相交得到交点；
走廊和玄关标记模块，用于对于延长线生成模块得到的两条延长线进行判定：a)如果两条延长线与面积最大房间中任何一条线段都不重合，并且两条延长线都有交点，则标记出由延长线分隔出的与最大面积的凸出区域不相连的两个子区域，其中含有入户门的子区域标记为玄关，另一个子区域标记为走廊；b) 如果两条延长线当中存在一条与面积最大房间中的任意一条线段重合，并且另一条延长线与面积最大房间中的任意一条线段不重合，并且两条延长线都有交点，那么对于不重合的那条延长线分隔出的与最大面积的凸出区域不相连的子区域，如果其中含有入户门，则将这个子区域标记为玄关和走廊复合区。
8.根据权利要求7所述的自动定位户型走廊和玄关的系统，其特征在于，还包括：餐厅客户位置关系判定模块，用于需要判定餐厅与客厅是否相连。
9.根据权利要求7所述的自动定位户型走廊和玄关的系统，其特征在于，餐厅客户位置关系判定模块依次对客厅上的各个点遍历，计算与餐厅上的全部的点的距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连；餐厅客户位置关系判定模块依次对客厅的线段进行遍历，找到餐厅的相平行的线段，并计算线段之间的平行距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。
10.一种计算机可读介质，其记载有可以运行权利要求1所述的自动定位户型走廊和玄关的方法的程序。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910959575.9A CN110826121B (zh) | 2019-10-10 | 2019-10-10 | 一种自动定位户型走廊和玄关的方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910959575.9A CN110826121B (zh) | 2019-10-10 | 2019-10-10 | 一种自动定位户型走廊和玄关的方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110826121A CN110826121A (zh) | 2020-02-21 |
| CN110826121B true CN110826121B (zh) | 2022-07-08 |
Family
ID=69549067
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910959575.9A Active CN110826121B (zh) | 2019-10-10 | 2019-10-10 | 一种自动定位户型走廊和玄关的方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110826121B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111754526B (zh) * | 2020-06-23 | 2023-06-30 | 广东博智林机器人有限公司 | 户型图分割方法、分类方法、分割装置、设备和存储介质 |
| CN111968247B (zh) * | 2020-07-10 | 2021-10-19 | 北京城市网邻信息技术有限公司 | 三维房屋空间的构建方法、装置、电子设备及存储介质 |
| CN114723943A (zh) * | 2021-12-15 | 2022-07-08 | 上海品览数据科技有限公司 | 一种从cad图纸的客厅大空间中精细划分玄关的方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107480274A (zh) * | 2017-08-21 | 2017-12-15 | 北京小度信息科技有限公司 | 区域边界信息处理方法和装置 |
| CN108416117A (zh) * | 2018-02-09 | 2018-08-17 | 广州大学 | 基于建筑图纸的楼梯自动识别方法 |
-
2019
- 2019-10-10 CN CN201910959575.9A patent/CN110826121B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107480274A (zh) * | 2017-08-21 | 2017-12-15 | 北京小度信息科技有限公司 | 区域边界信息处理方法和装置 |
| CN108416117A (zh) * | 2018-02-09 | 2018-08-17 | 广州大学 | 基于建筑图纸的楼梯自动识别方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110826121A (zh) | 2020-02-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110826121B (zh) | 一种自动定位户型走廊和玄关的方法及系统 | |
| CN102612698B (zh) | 用于电子地图上的特征的自动化确定的方法和设备 | |
| CN111744199B (zh) | 图像处理方法及装置、计算机可读存储介质、电子设备 | |
| CN110727740B (zh) | 关联分析方法及装置、计算机设备与可读介质 | |
| CN109933840B (zh) | 一种基于户型几何特征的区域自动匹配方法及系统 | |
| US9910878B2 (en) | Methods for processing within-distance queries | |
| US11410362B1 (en) | Automatic area detection | |
| CN113743344A (zh) | 道路信息的确定方法、装置和电子设备 | |
| CN108492284A (zh) | 用于确定图像的透视形状的方法和装置 | |
| CN108133116B (zh) | Cad户型图墙厚自动识别方法及系统 | |
| CN113868816A (zh) | 一种室内路径拓扑的构建方法、系统、设备及终端 | |
| CN114328785A (zh) | 提取道路信息的方法和装置 | |
| CN110781541B (zh) | 一种家装设计图的区域合并方法及系统 | |
| CN117612195A (zh) | 一种基于主接线图识别技术的图模生成方法和装置 | |
| CN107133391A (zh) | 施工图纸的生成方法和系统 | |
| CN110363847B (zh) | 一种基于点云数据的地图模型构建方法和装置 | |
| CN115640372A (zh) | 一种室内平面的区域指引方法、装置、系统、设备及介质 | |
| Magri et al. | Reconstruction of interior walls from point cloud data with min-hashed J-Linkage | |
| CN115169679A (zh) | 建筑室内点云数据采集站点自动规划方法、装置及设备 | |
| CN113538465A (zh) | 方正不规则多边形区域的自动划分方法、装置和存储介质 | |
| CN110415360B (zh) | 一种家装设计中地面区域的图形处理方法及系统 | |
| CN118640894B (zh) | 自动生成机器人巡检建筑的轻量化环境地图方法及系统 | |
| CN112580393A (zh) | 图形文件的识别方法、装置及设备 | |
| Hobby et al. | A method to incorporate floor plan constraints into indoor location tracking: A voronoi approach | |
| CN111859512B (zh) | 一种矢量化户型图的建立方法、装置和电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 211100 floor 5, block a, China Merchants high speed rail Plaza project, No. 9, Jiangnan Road, Jiangning District, Nanjing, Jiangsu (South Station area) Applicant after: JIANGSU AIJIA HOUSEHOLD PRODUCTS Co.,Ltd. Address before: 211100 No. 18 Zhilan Road, Science Park, Jiangning District, Nanjing City, Jiangsu Province Applicant before: JIANGSU AIJIA HOUSEHOLD PRODUCTS Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |