[发明专利]一种楼层多边形平面分割方法及系统

说明书

本发明一种楼层多边形平面分割方法及系统包括：S1、获取平面坐标系下的楼层多边形平面；S2、判断该楼层多边形平面为凸还是凹多边形：为多边形的每一条边均建立一个向量，分别计算每相邻边的向量叉积，若各个相邻边的向量叉积均同号，则该多边形为凸多边形，进入S3，否则该多边形为凹多边形，进入S4；S3、对凸多边形进行平面分割以获得n个多边形；S4、将凹多边形分割为多个凸多边形：沿多边形边的逆时针方向，逐一将各个顶点移动至坐标系原点，顺时针旋转该多边形，使得相邻顶点落在X轴上，若与该相邻顶点相邻的顶点位于X轴下方，则利用X轴将该多边形分割为两个新的多边形，并对两个新多边形分别重复执行S4，然后进入S3。

技术领域

本发明涉及楼层平面分割技术领域，特别是涉及一种楼层多边形平面分割方法及系统。

背景技术

针对楼层多边形平面，现有采用的是由人手工分割，将楼层多边形平面导入arcgis等工具，人工使用工具划线分割平面，之后保存分割好的平面。例如在绘制某栋楼层时，需要将某一楼层的多边形平面分割为5份，则将该楼层多边形平面导入arcgis工具，人工使用工具划出4条线，从而将该楼层多边形平面分割为5个多边形并保存。这种技术方案存在很大的缺陷是在应对大量的需要分割的楼层多边形平面时耗时耗力，另外在手工用arcgis工具分割多边形保存之后再导入会发现分割后的多边形没有严丝合缝，导致分割出的多边形不准确。

发明内容

本发明针对现有技术存在的问题和不足，提供一种楼层多边形平面分割方法及系统。

本发明是通过下述技术方案来解决上述技术问题的：

本发明提供一种楼层多边形平面分割方法，其特点在于，其包括以下步骤：

S1、获取平面坐标系下的楼层多边形平面；

S2、判断该楼层多边形平面为凸多边形还是凹多边形：为该楼层多边形平面的多边形的每一条边均建立一个向量，分别计算每两个相邻边的向量叉积，若各个相邻边的向量叉积均同号，则该多边形为凸多边形，进入步骤S3，若各个相邻边的向量叉积不同号则该多边形为凹多边形，进入步骤S4，其中同号指的是同大于号或同小于号，不同号指的是既存在大于号也存在小于号；

S3、按照预设分割数量n，对凸多边形进行平面分割，以获得n个多边形；

S4、将凹多边形分割为多个凸多边形：沿该多边形边的逆时针方向，逐一将各个顶点移动至坐标系原点，顺时针旋转该多边形，使得相邻顶点落在X轴上，若与该相邻顶点相邻的顶点位于X轴下方，则利用X轴将该多边形分割为两个新的多边形，并对两个新的多边形分别重复执行步骤S4，然后进入步骤S3。

较佳地，在步骤S3中，不考虑走廊的情况下对凸多边形进行平面分割：

遍历该多边形以找出该多边形的最长边，以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行；

在旋转后的多边形的最长边上找到n-1个点以将最长边分割成长度相等的n个线段，以该n-1个点为垂直起点做最长边的垂直线，垂直终点为垂直线与除最长边外的其他边的交点；

以旋转后的该多边形的最长边为基准，以该多边形的质心为中心进行顺时针旋转并旋转至原始位置，以此将该多边形分割为n个多边形。

考虑走廊的情况下对凸多边形进行平面分割：

遍历该多边形以找出该多边形的最长边，以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行；

绘制一条通过质心、与旋转后的该多边形的其他边相交、并与旋转后的该多边形的最长边相平行的平行线，该平行线将该多边形分割为两个凸多边形；