[發明專利]一種樓層多邊形平面分割方法及系統

在審

• 申請號: 202111527341.0
• 申請日: 2021-12-14
• 公開（公告）號: CN114170235A
• 公開（公告）日: 2022-03-11
• 發明（設計）人: 吳詠煒;楊愉存;劉臻
• 申請（專利權）人: 上海歆廣數據科技有限公司
• 主分類號: G06T7/10
• 分類號: G06T7/10
• 代理公司: 上海譜璟專利代理事務所(普通合伙) 31422
• 代理人: 呂琳琳

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軸將該多邊形分割為兩個新的多邊形，并對兩個新的多邊形分別重復調用第二分割模塊，然后調用第一分割模塊。