CN114170235A - 一种楼层多边形平面分割方法及系统 - Google Patents
一种楼层多边形平面分割方法及系统 Download PDFInfo
- Publication number
- CN114170235A CN114170235A CN202111527341.0A CN202111527341A CN114170235A CN 114170235 A CN114170235 A CN 114170235A CN 202111527341 A CN202111527341 A CN 202111527341A CN 114170235 A CN114170235 A CN 114170235A
- Authority
- CN
- China
- Prior art keywords
- polygon
- taking
- convex
- longest
- plane
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
Abstract
本发明一种楼层多边形平面分割方法及系统包括:S1、获取平面坐标系下的楼层多边形平面;S2、判断该楼层多边形平面为凸还是凹多边形:为多边形的每一条边均建立一个向量,分别计算每相邻边的向量叉积,若各个相邻边的向量叉积均同号,则该多边形为凸多边形,进入S3,否则该多边形为凹多边形,进入S4;S3、对凸多边形进行平面分割以获得n个多边形;S4、将凹多边形分割为多个凸多边形:沿多边形边的逆时针方向,逐一将各个顶点移动至坐标系原点,顺时针旋转该多边形,使得相邻顶点落在X轴上,若与该相邻顶点相邻的顶点位于X轴下方,则利用X轴将该多边形分割为两个新的多边形,并对两个新多边形分别重复执行S4,然后进入S3。
Description
技术领域
本发明涉及楼层平面分割技术领域,特别是涉及一种楼层多边形平面分割方法及系统。
背景技术
针对楼层多边形平面,现有采用的是由人手工分割,将楼层多边形平面导入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轴平行;
绘制一条通过质心、与旋转后的该多边形的其他边相交、并与旋转后的该多边形的最长边相平行的平行线,该平行线将该多边形分割为两个凸多边形;
对分割出的两个凸多边形,在旋转后的该多边形的最长边上找到k-1个点以将最长边分割成长度相等的k个线段,以该k-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第一个凸多边形除最长边外的其他边的交点,在旋转后的该多边形的最长边上找到m-1个点以将最长边分割成长度相等的m个线段,以该m-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第二个凸多边形除最长边外的其他边的交点,k+m=n;
以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为n个多边形。
较佳地,在步骤S1中,将楼层多边形平面由非平面坐标系下的坐标转换为平面坐标系下的坐标,以获得平面坐标系下的楼层多边形平面。
本发明还提供一种楼层多边形平面分割系统,其特点在于,其包括获取模块、判断模块、第一分割模块和第二分割模块;
所述获取模块用于获取平面坐标系下的楼层多边形平面;
所述判断模块用于判断该楼层多边形平面为凸多边形还是凹多边形:为该楼层多边形平面的多边形的每一条边均建立一个向量,分别计算每两个相邻边的向量叉积,在各个相邻边的向量叉积均同号时则判定该多边形为凸多边形,并调用第一分割模块,在各个相邻边的向量叉积不同号时则判定该多边形为凹多边形,并调用第二分割模块,其中同号指的是同大于号或同小于号,不同号指的是既存在大于号也存在小于号;
所述第一分割模块用于按照预设分割数量n,对凸多边形进行平面分割,以获得n个多边形;
所述第二分割模块用于将凹多边形分割为多个凸多边形:沿该多边形边的逆时针方向,逐一将各个顶点移动至坐标系原点,顺时针旋转该多边形,使得相邻顶点落在X轴上,若与该相邻顶点相邻的顶点位于X轴下方,则利用X轴将该多边形分割为两个新的多边形,并对两个新的多边形分别重复调用第二分割模块,然后调用第一分割模块。
较佳地,所述第一分割模块包括不考虑走廊的情况下对凸多边形进行平面分割对应的第一旋转单元、第一分割单元和第一回旋单元,及,考虑走廊的情况下对凸多边形进行平面分割对应的第二旋转单元、第二分割单元、第三分割单元和第二回旋单元;
不考虑走廊的情况下对凸多边形进行平面分割:
所述第一旋转单元用于遍历该多边形以找出该多边形的最长边,以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行;
所述第一分割单元用于在旋转后的多边形的最长边上找到n-1个点以将最长边分割成长度相等的n个线段,以该n-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与除最长边外的其他边的交点;
所述第一回旋单元用于以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为n个多边形。
考虑走廊的情况下对凸多边形进行平面分割:
所述第二旋转单元用于遍历该多边形以找出该多边形的最长边,以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行;
所述第二分割单元用于绘制一条通过质心、与旋转后的该多边形的其他边相交、并与旋转后的该多边形的最长边相平行的平行线,该平行线将该多边形分割为两个凸多边形;
所述第三分割单元用于对分割出的两个凸多边形,在旋转后的该多边形的最长边上找到k-1个点以将最长边分割成长度相等的k个线段,以该k-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第一个凸多边形除最长边外的其他边的交点,在旋转后的该多边形的最长边上找到m-1个点以将最长边分割成长度相等的m个线段,以该m-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第二个凸多边形除最长边外的其他边的交点,k+m=n;
所述第二回旋单元用于以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为n个多边形。
较佳地,所述获取模块用于将楼层多边形平面由非平面坐标系下的坐标转换为平面坐标系下的坐标,以获得平面坐标系下的楼层多边形平面。
在符合本领域常识的基础上,上述各优选条件,可任意组合,即得本发明各较佳实例。
本发明的积极进步效果在于:
本发明支持对任意楼面多边形平面的分割,支持不考虑走廊的情况下对凸多边形进行平面分割和考虑走廊的情况下对凸多边形进行平面分割,多边形分割后严丝合缝不会出现导出再导入多边形之间有缝隙的情况,以及能够轻松应对大量的楼面多边形平面分割的场景。
附图说明
图1为本发明较佳实施例的楼层多边形平面分割方法的流程图。
图2为本发明较佳实施例的为多边形的每一条边建立向量的示意图。
图3为本发明较佳实施例的多边形的示意图。
图4为本发明较佳实施例的多边形旋转后的示意图。
图5为本发明较佳实施例的将旋转后的多边形分割为3个多边形的示意图。
图6为本发明较佳实施例的旋转后的多边形回旋至原始位置的示意图。
图7为本发明较佳实施例的平行线将多边形分割为两个凸多边形的示意图。
图8为本发明较佳实施例的将旋转后的多边形分割为5个多边形并回旋至原始位置的示意图。
图9为本发明较佳实施例的将凹多边形分割为多个凸多边形的示意图。
图10为本发明较佳实施例的楼层多边形平面分割系统的结构框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,本实施例提供一种楼层多边形平面分割方法,其包括以下步骤:
步骤101、获取平面坐标系下的楼层多边形平面:将楼层多边形平面由非平面坐标系下的坐标转换为平面坐标系下的坐标,以获得平面坐标系下的楼层多边形平面。
步骤102、判断该楼层多边形平面为凸多边形还是凹多边形:为该楼层多边形平面的多边形的每一条边均建立一个向量,分别计算每两个相邻边的向量叉积,若各个相邻边的向量叉积均同号,则该多边形为凸多边形,进入步骤103,若各个相邻边的向量叉积不同号则该多边形为凹多边形,进入步骤104,其中同号指的是同大于号或同小于号,不同号指的是既存在大于号也存在小于号。
例如:如图2所示,为该多边形的每一条边均建立一个向量E1、向量E2、向量E3、向量E4、向量E5、向量E6,分别计算每两个相邻边的向量叉积,(E1*E2)>0,(E2*E3)>0,(E3*E4)<0,(E5*E6)>0,(E6*E1)>0,可见,各个相邻边的向量叉积不同号,则该多边形为凹多边形。
步骤103、按照预设分割数量n,对凸多边形进行平面分割,以获得n个多边形:
不考虑走廊的情况下对凸多边形进行平面分割:
遍历该多边形以找出该多边形的最长边,以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行(见图3和图4)。
在旋转后的多边形的最长边上找到n-1个点以将最长边分割成长度相等的n个线段,以该n-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与除最长边外的其他边的交点。
例如:如图5所示,在旋转后的多边形的最长边上找到2个点以将最长边分割成长度相等的3个线段,以该2个点为垂直起点做最长边的垂直线,垂直终点为垂直线与除最长边外的其他边的交点。
以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为n个多边形。
例如:如图6所示,以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为3个多边形。
考虑走廊的情况下对凸多边形进行平面分割:
遍历该多边形以找出该多边形的最长边,以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行(如图7所示)。
绘制一条通过质心、与旋转后的该多边形的其他边相交、并与旋转后的该多边形的最长边相平行的平行线,该平行线将该多边形分割为两个凸多边形(如图7所示)。
对分割出的两个凸多边形,在旋转后的该多边形的最长边上找到k-1个点以将最长边分割成长度相等的k个线段,以该k-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第一个凸多边形除最长边外的其他边的交点,在旋转后的该多边形的最长边上找到m-1个点以将最长边分割成长度相等的m个线段,以该m-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第二个凸多边形除最长边外的其他边的交点,k+m=n。
例如:如图8所示,对分割出的两个凸多边形,在旋转后的该多边形的最长边上找到2个点以将最长边分割成长度相等的3个线段,以该2个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第一个凸多边形除最长边外的其他边的交点,在旋转后的该多边形的最长边上找到1个点以将最长边分割成长度相等的2个线段,以该1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第二个凸多边形除最长边外的其他边的交点。
以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为n个多边形。
例如:如图8所示,以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为5个多边形。
步骤104、将凹多边形分割为多个凸多边形:沿该多边形边的逆时针方向,逐一将各个顶点移动至坐标系原点,顺时针旋转该多边形,使得相邻顶点落在X轴上,若与该相邻顶点相邻的顶点位于X轴下方,则利用X轴将该多边形分割为两个新的多边形,并对两个新的多边形分别重复执行步骤104,然后进入步骤103。
例如:如图9所示,将顶点V1移动至坐标系原点,顺时针旋转该多边形,使得相邻顶点V2落在X轴上,与相邻顶点V2相邻的顶点V3位于X轴上方;继续将顶点V2移动至坐标系原点,顺时针旋转该多边形,使得相邻顶点V3落在X轴上,与相邻顶点V3相邻的顶点V4位于X轴下方,利用X轴将该多边形分割为上下两个新的多边形,对两个新的多边形分别重复执行此步骤,通过上述操作将凹多边形分割为2个凸多边形。
如图10所示,本实施例还提供一种楼层多边形平面分割系统,其包括获取模块1、判断模块2、第一分割模块3和第二分割模块4。
所述获取模块1用于将楼层多边形平面由非平面坐标系下的坐标转换为平面坐标系下的坐标,以获得平面坐标系下的楼层多边形平面。
所述判断模块2用于判断该楼层多边形平面为凸多边形还是凹多边形:为该楼层多边形平面的多边形的每一条边均建立一个向量,分别计算每两个相邻边的向量叉积,在各个相邻边的向量叉积均同号时则判定该多边形为凸多边形,并调用第一分割模块,在各个相邻边的向量叉积不同号时则判定该多边形为凹多边形,并调用第二分割模块,其中同号指的是同大于号或同小于号,不同号指的是既存在大于号也存在小于号。
所述第一分割模块3用于按照预设分割数量n,对凸多边形进行平面分割,以获得n个多边形。
其中,所述第一分割模块3包括不考虑走廊的情况下对凸多边形进行平面分割对应的第一旋转单元31、第一分割单元32和第一回旋单元33,及,考虑走廊的情况下对凸多边形进行平面分割对应的第二旋转单元34、第二分割单元35、第三分割单元36和第二回旋单元37。
不考虑走廊的情况下对凸多边形进行平面分割:
所述第一旋转单元31用于遍历该多边形以找出该多边形的最长边,以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行。
所述第一分割单元32用于在旋转后的多边形的最长边上找到n-1个点以将最长边分割成长度相等的n个线段,以该n-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与除最长边外的其他边的交点。
所述第一回旋单元33用于以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为n个多边形。
考虑走廊的情况下对凸多边形进行平面分割:
所述第二旋转单元34用于遍历该多边形以找出该多边形的最长边,以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行。
所述第二分割单元35用于绘制一条通过质心、与旋转后的该多边形的其他边相交、并与旋转后的该多边形的最长边相平行的平行线,该平行线将该多边形分割为两个凸多边形。
所述第三分割单元36用于对分割出的两个凸多边形,在旋转后的该多边形的最长边上找到k-1个点以将最长边分割成长度相等的k个线段,以该k-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第一个凸多边形除最长边外的其他边的交点,在旋转后的该多边形的最长边上找到m-1个点以将最长边分割成长度相等的m个线段,以该m-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第二个凸多边形除最长边外的其他边的交点,k+m=n。
所述第二回旋单元37用于以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为n个多边形。
所述第二分割模块4用于将凹多边形分割为多个凸多边形:沿该多边形边的逆时针方向,逐一将各个顶点移动至坐标系原点,顺时针旋转该多边形,使得相邻顶点落在X轴上,若与该相邻顶点相邻的顶点位于X轴下方,则利用X轴将该多边形分割为两个新的多边形,并对两个新的多边形分别重复调用第二分割模块4,然后调用第一分割模块3。
虽然以上描述了本发明的具体实施方式,但是本领域的技术人员应当理解,这些仅是举例说明,本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下,可以对这些实施方式做出多种变更或修改,但这些变更和修改均落入本发明的保护范围。
Claims (6)
1.一种楼层多边形平面分割方法,其特征在于,其包括以下步骤:
S1、获取平面坐标系下的楼层多边形平面;
S2、判断该楼层多边形平面为凸多边形还是凹多边形:为该楼层多边形平面的多边形的每一条边均建立一个向量,分别计算每两个相邻边的向量叉积,若各个相邻边的向量叉积均同号,则该多边形为凸多边形,进入步骤S3,若各个相邻边的向量叉积不同号则该多边形为凹多边形,进入步骤S4,其中同号指的是同大于号或同小于号,不同号指的是既存在大于号也存在小于号;
S3、按照预设分割数量n,对凸多边形进行平面分割,以获得n个多边形;
S4、将凹多边形分割为多个凸多边形:沿该多边形边的逆时针方向,逐一将各个顶点移动至坐标系原点,顺时针旋转该多边形,使得相邻顶点落在X轴上,若与该相邻顶点相邻的顶点位于X轴下方,则利用X轴将该多边形分割为两个新的多边形,并对两个新的多边形分别重复执行步骤S4,然后进入步骤S3。
2.如权利要求1所述的楼层多边形平面分割方法,其特征在于,在步骤S3中,不考虑走廊的情况下对凸多边形进行平面分割:
遍历该多边形以找出该多边形的最长边,以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行;
在旋转后的多边形的最长边上找到n-1个点以将最长边分割成长度相等的n个线段,以该n-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与除最长边外的其他边的交点;
以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为n个多边形。
考虑走廊的情况下对凸多边形进行平面分割:
遍历该多边形以找出该多边形的最长边,以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行;
绘制一条通过质心、与旋转后的该多边形的其他边相交、并与旋转后的该多边形的最长边相平行的平行线,该平行线将该多边形分割为两个凸多边形;
对分割出的两个凸多边形,在旋转后的该多边形的最长边上找到k-1个点以将最长边分割成长度相等的k个线段,以该k-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第一个凸多边形除最长边外的其他边的交点,在旋转后的该多边形的最长边上找到m-1个点以将最长边分割成长度相等的m个线段,以该m-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第二个凸多边形除最长边外的其他边的交点,k+m=n;
以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为n个多边形。
3.如权利要求1所述的楼层多边形平面分割方法,其特征在于,在步骤S1中,将楼层多边形平面由非平面坐标系下的坐标转换为平面坐标系下的坐标,以获得平面坐标系下的楼层多边形平面。
4.一种楼层多边形平面分割系统,其特征在于,其包括获取模块、判断模块、第一分割模块和第二分割模块;
所述获取模块用于获取平面坐标系下的楼层多边形平面;
所述判断模块用于判断该楼层多边形平面为凸多边形还是凹多边形:为该楼层多边形平面的多边形的每一条边均建立一个向量,分别计算每两个相邻边的向量叉积,在各个相邻边的向量叉积均同号时则判定该多边形为凸多边形,并调用第一分割模块,在各个相邻边的向量叉积不同号时则判定该多边形为凹多边形,并调用第二分割模块,其中同号指的是同大于号或同小于号,不同号指的是既存在大于号也存在小于号;
所述第一分割模块用于按照预设分割数量n,对凸多边形进行平面分割,以获得n个多边形;
所述第二分割模块用于将凹多边形分割为多个凸多边形:沿该多边形边的逆时针方向,逐一将各个顶点移动至坐标系原点,顺时针旋转该多边形,使得相邻顶点落在X轴上,若与该相邻顶点相邻的顶点位于X轴下方,则利用X轴将该多边形分割为两个新的多边形,并对两个新的多边形分别重复调用第二分割模块,然后调用第一分割模块。
5.如权利要求6所述的楼层多边形平面分割系统,其特征在于,所述第一分割模块包括不考虑走廊的情况下对凸多边形进行平面分割对应的第一旋转单元、第一分割单元和第一回旋单元,及,考虑走廊的情况下对凸多边形进行平面分割对应的第二旋转单元、第二分割单元、第三分割单元和第二回旋单元;
不考虑走廊的情况下对凸多边形进行平面分割:
所述第一旋转单元用于遍历该多边形以找出该多边形的最长边,以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行;
所述第一分割单元用于在旋转后的多边形的最长边上找到n-1个点以将最长边分割成长度相等的n个线段,以该n-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与除最长边外的其他边的交点;
所述第一回旋单元用于以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为n个多边形;
考虑走廊的情况下对凸多边形进行平面分割:
所述第二旋转单元用于遍历该多边形以找出该多边形的最长边,以该多边形的最长边为基准、以该多边形的质心为中心进行逆时针旋转并旋转至该多边形的最长边与X轴平行;
所述第二分割单元用于绘制一条通过质心、与旋转后的该多边形的其他边相交、并与旋转后的该多边形的最长边相平行的平行线,该平行线将该多边形分割为两个凸多边形;
所述第三分割单元用于对分割出的两个凸多边形,在旋转后的该多边形的最长边上找到k-1个点以将最长边分割成长度相等的k个线段,以该k-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第一个凸多边形除最长边外的其他边的交点,在旋转后的该多边形的最长边上找到m-1个点以将最长边分割成长度相等的m个线段,以该m-1个点为垂直起点做最长边的垂直线,垂直终点为垂直线与第二个凸多边形除最长边外的其他边的交点,k+m=n;
所述第二回旋单元用于以旋转后的该多边形的最长边为基准,以该多边形的质心为中心进行顺时针旋转并旋转至原始位置,以此将该多边形分割为n个多边形。
6.如权利要求4所述的楼层多边形平面分割系统,其特征在于,所述获取模块用于将楼层多边形平面由非平面坐标系下的坐标转换为平面坐标系下的坐标,以获得平面坐标系下的楼层多边形平面。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111527341.0A CN114170235A (zh) | 2021-12-14 | 2021-12-14 | 一种楼层多边形平面分割方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111527341.0A CN114170235A (zh) | 2021-12-14 | 2021-12-14 | 一种楼层多边形平面分割方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114170235A true CN114170235A (zh) | 2022-03-11 |
Family
ID=80486494
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111527341.0A Pending CN114170235A (zh) | 2021-12-14 | 2021-12-14 | 一种楼层多边形平面分割方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114170235A (zh) |
-
2021
- 2021-12-14 CN CN202111527341.0A patent/CN114170235A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102276909B1 (ko) | 렌더링 방법 및 장치 | |
CN105574931A (zh) | 一种电子地图道路绘制方法及装置 | |
JP3395150B2 (ja) | グラフィック・プリミティブを表現する方法および装置並びにコンピュータ装置 | |
JP5640459B2 (ja) | 曲線近似方法及びシステム、並びにグラフィック表示制御方法及び装置 | |
CN113256782B (zh) | 三维模型的生成方法、装置、存储介质、电子设备 | |
CN109410213A (zh) | 基于包围盒的多边形图元裁剪方法、计算机可读存储介质、电子设备 | |
WO2021014807A1 (ja) | 情報処理装置及び情報処理方法及びプログラム | |
US10650586B2 (en) | Automated mesh generation | |
CN113487633A (zh) | 一种点云轮廓提取方法、装置、计算机设备及存储介质 | |
CN113012259B (zh) | 一种基于三角剖分算法对凹多边形填充处理的方法 | |
CN108205565A (zh) | 电子地图元素抽稀方法、装置及终端 | |
CN107833227B (zh) | 一种圆形裁剪区域的绘制方法及其系统 | |
CN114170235A (zh) | 一种楼层多边形平面分割方法及系统 | |
JP4664169B2 (ja) | 図形描画装置及び図形描画プログラム | |
CN108389154A (zh) | Gpu中一种用于并行绘制的裁剪区域分割技术的实现方法 | |
CN110727814B (zh) | 一种图像形状特征描述符的获取方法 | |
JP2015001750A (ja) | 形状認識システム、形状認識方法及び形状認識プログラム | |
JPH05120385A (ja) | モデリングシステム | |
Gruppi et al. | An Efficient and Topologically Correct Map Generalization Heuristic. | |
JP6025615B2 (ja) | 画像描画装置 | |
CN110335353B (zh) | 街区自动细分的方法、装置、设备及存储介质 | |
CN114119407A (zh) | 四角网格数据的去噪方法、装置、设备及存储介质 | |
WO2024096901A1 (en) | Generating images | |
CN117788674A (zh) | 一种纹理贴图合并方法、装置、电子设备及存储介质 | |
JP2544529B2 (ja) | 図形描画装置 |
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 |