一种自动定位户型走廊和玄关的方法及系统技术方案

本发明专利技术涉及一种自动定位户型走廊和玄关的方法及系统，属于计算机辅助设计技术领域。本发明专利技术可以让用户在家装设计过程中，减少用户人为去手动划分区域或者手动给区域命名为走廊或者玄关区域的操作，自动根据户型数据(客厅，餐厅区域数据，以及门洞数据信息等)，计算出户型的走廊以及玄关位置区域，有利于家装设计软件关于走廊以及玄关相关业务的支持以及功能性拓展。

A method and system of automatic positioning house type corridor and porch

【技术实现步骤摘要】
一种自动定位户型走廊和玄关的方法及系统
本专利技术涉及一种自动定位户型走廊和玄关的方法及系统，属于计算机辅助设计

技术介绍
通常家装设计软件里没有自动定位走廊以及玄关的功能，而是人为的在客厅或者客厅的某些位置去进行人为的标注，标记出走廊以及玄关的位置。因此，会导致在传统的家装计算机设计中，软件不能快速地识别出走廊以及玄关，导致了设计效率较低。
技术实现思路
本专利技术的目的是：解决现有技术中，家装软件不能自动识别出户型图中走廊以及玄关的问题。本专利技术的方法可以自动对户型图中的相关元素进行分析、识别，并标记出走廊以及玄关的位置。技术方案如下：一种自动定位户型走廊和玄关的方法，包括如下步骤：第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.一种自动定位户型走廊和玄关的方法，其特征在于，包括如下步骤：/n第1步，获取户型图中餐厅和客厅的边界区域，识别出边界点；对于相互之间为共线关系的边界点的集合，从集合当中删除掉除两端的边界点以外的边界点； 并继续对剩余的边界点按照逆时针或者顺时针编号；/n第2步，计算出餐厅和客厅中面积最大房间，将其送入第3步；/n第3步，对于面积最大房间中的边界点的有序点集，依次对每个边界点进行遍历，计算当前点与下一点之间的向量V1、当前点下一点与再下一点之间的向量V2、当前点的上一点与A点之间的向量V3；再计算V3与V1的外积A1、V1与V2的外积A2；如果A1和A2的内积符号为正，则依次将由当前点的上一点、当前点、当前点的下一点、当前点的再下一点构成的区域标记出凸出区域；完成遍历过程后，识别出全部的凸出区域，并进入第4步；/n第4步，选取出面积最大的凸出区域，将其依次相连的三条线段中的将首尾两条线段作延长线，并与面积最大房间相交得到交点，再执行以下步骤：/na) 如果交点个数为2个，则标记出由延长线分隔出的与最大面积的凸出区域不相连的两个子区域，其中含有入户门的子区域标记为玄关，另一个子区域标记为走廊；/nb) 如果交点个数小于2个，分别计算餐厅和客厅的凸出区域，并将含有入户门的凸出区域标记为玄关和走廊复合区。/n...

【技术特征摘要】
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。

【专利技术属性】
技术研发人员：陈旋，周海，王洪建，
申请(专利权)人：江苏艾佳家居用品有限公司，
类型：发明
国别省市：江苏;32