[发明专利]一种家装设计图的区域合并方法及系统

权利要求书

1.一种家装设计图的区域处理方法，其特征在于，包括如下步骤：

步骤a，获取通过手绘得到的户型图中的餐厅和客厅的多边形区域数据，所述的区域数据中包括房间轮廓线段以及线段上的端点；

步骤b，对餐厅多边形上的每个点进行遍历，执行如下操作：计算每个点到客厅多边形的每一条边的距离，并得到每个点与客厅多边形的线段之间最短的距离，当所述的最短的距离小于设定第一阈值时，将满足条件的点归于待选交点集合中；

步骤c，对客厅多边形上的每个点进行遍历，执行如下操作：计算每个点到餐厅多边形的每一条边的距离，并得到每个点与餐厅多边形的线段之间最短的距离，当满足以下条件：（1）所述的最短的距离小于设定第一阈值时，（2）每个点与步骤b中得到的待选交点集合中所有的点的距离大于第二阈值；将满足条件（1）和条件（2）的点归于待选交点集合中；

步骤d，对步骤c中得到的待选交点集合中的点的数目进行计算，如果数量是2个，则进入步骤e，如果数量是3个，则进入步骤f；

步骤e，删除掉餐厅和客户相互贴合且平行的两条线段，并将餐厅和客厅多边形剩余的点按照顺时针或逆时针顺序依次连接，使餐厅和客户多边形合并；

步骤f，删除掉餐厅和客户相互贴合且平行的两条线段，删除掉待选交点集合中的相互紧贴的点，再将餐厅和客厅多边形剩余的点按照顺时针或逆时针顺序依次连接，使餐厅和客户多边形合并。

2.根据权利要求1所述的家装设计图的区域处理方法，其特征在于，所述的第一阈值是5cm；所述的第二阈值是3.5-4cm。

3.根据权利要求1所述的家装设计图的区域处理方法，其特征在于，步骤e中，相互贴合且平行的判定中，贴合是指相互距离小于5cm，相互平行是指相互之间的直线夹角是0-2°。

4.根据权利要求1所述的家装设计图的区域处理方法，其特征在于，步骤f中，相互紧贴是指点和点之间的距离小于5cm。

5.一种家装设计图的区域处理系统，其特征在于，包括：

区域数据获取模块，用于获取通过手绘得到的户型图中的餐厅和客厅的多边形区域数据，所述的区域数据中包括房间轮廓线段以及线段上的端点；

餐厅交点获取模块，用于对餐厅多边形上的每个点进行遍历，执行如下操作：计算每个点到客厅多边形的每一条边的距离，并得到每个点与客厅多边形的线段之间最短的距离，当所述的最短的距离小于设定第一阈值时，将该点归于待选交点集合中；

客厅交点获取模块，对客厅多边形上的满足条件的点每个点进行遍历，执行如下操作：计算每个点到餐厅多边形的每一条边的距离，并得到每个点与餐厅多边形的线段之间最短的距离，当满足以下条件：（1）所述的最短的距离小于设定第一阈值时，（2）每个点与步骤b中得到的待选交点集合中所有的点的距离大于第二阈值；将满足条件（1）和条件（2）的点归于待选交点集合中；

分类模块，用于对待选交点集合中的点的数目进行计算，如果数量是2个，则通过第一合并模块处理；如果数量是3个，则通过第二合并模块处理；

第一合并模块，用于删除掉餐厅和客户相互贴合且平行的两条线段，并将餐厅和客厅多边形剩余的点按照顺时针或逆时针顺序依次连接，使餐厅和客户多边形合并；

第二合并模块，用于删除掉餐厅和客户相互贴合且平行的两条线段，删除掉待选交点集合中的相互紧贴的点，再将餐厅和客厅多边形剩余的点按照顺时针或逆时针顺序依次连接，使餐厅和客户多边形合并。

6.根据权利要求5所述的家装设计图的区域处理系统，其特征在于，所述的第一阈值是5cm；所述的第二阈值是3.5-4cm。

7.根据权利要求5所述的家装设计图的区域处理系统，其特征在于，第一合并模块中，相互贴合且平行的判定中，贴合是指相互距离小于5cm，相互平行是指相互之间的直线夹角是0-2°。

8.根据权利要求5所述的家装设计图的区域处理系统，其特征在于，第二合并模块中，相互紧贴是指点和点之间的距离小于5cm。

9.一种计算机可读取介质，其特征在于，记载有可以运行权利要求1所述的家装设计图的区域处理方法的程序。