[發明專利]一種樓層內部路徑網自動生成方法

有效

• 申請號: 201810151645.3
• 申請日: 2018-02-14
• 公開（公告）號: CN108426579B
• 公開（公告）日: 2021-08-27
• 發明（設計）人: 吳慶雙;劉剛;孟鵬;汪明秀;盧揚麗
• 申請（專利權）人: 安徽師范大學
• 主分類號: G01C21/20
• 分類號: G01C21/20
• 代理公司: 蕪湖安匯知識產權代理有限公司 34107
• 代理人: 方文倩

1.一種樓層內部路徑網自動生成方法，其特征在于：所述方法包括如下步驟：

計算所有房間多邊形的抽象點RP；

計算所有房間的門點DP；

遍歷所有房間，分別計算每個房間內門點至抽象點的路徑、門點與門點之間的互聯路徑，得到每個房間的D-R路徑、D-D路徑；

將所有房間的D-R路徑、D-D路徑合并得到整個樓層的路徑；

在計算D-R路徑、D-D路徑，若起點、終點之間不可視：

在計算D-R路徑時，生成若干避開墻線的中間節點，門點與抽象點之間通過中間節點連接形成路徑；

在計算D-D路徑時，門點之間通過房間多邊形抽象點繞行連接形成D-D路徑；

房間多邊形抽象點RP為位于房間多邊形內部代表該房間的點；

計算房間多邊形抽象點包括如下步驟：

步驟1：根據房間多邊形通過向量積法判斷房間多邊形的凸凹性，并統計凹頂點的數目；

步驟2：若判定房間多邊形為凸多邊形時，房間多邊形抽象點RP為房間多邊形的幾何中心；

步驟3：若多邊形有一個凹點且多邊形頂點個數為奇數時

先檢索從凹點a出發分別沿順逆時針兩個方向經過相同頂點數之后至交匯點p，以線段pa的中點作為多邊形的抽象點RP；

步驟4：若多邊形有一個凹點，且多邊形頂點個數為偶數時檢索從凹點a出發沿順逆時針兩個方向經過相同頂點數之后構成交匯線段的兩個端點p1和p2，然后取交匯線段p1p2的中點p與凹點a連線的中點作為房間多邊形的抽象點RP；

步驟5：若房間多邊形有兩個凹點，且凹點a1、a2形成的線段中點位于房間多邊形的內部，則線段a1a2的中點作為房間多邊形的抽象點；

步驟6：若房間多邊形有兩個凹點，且凹點a1、a2形成的線段的中點位于房間多邊形的邊上或外部時，分別以a1為起點沿順逆時針兩個方向經過相同頂點數之后交匯于P1點、以a2為起點沿逆順時針兩個方向經過相同頂點數之后交匯于p2點，以p1、p2的連線的中點作為P點，以凹點a1、a2的中點為a點，線段pa的中點坐標作為房間多邊形的抽象點；

步驟7：若房間多邊形凹點個數大于兩個時且凹點共線時，以相鄰凹點組合構造成線段集，遍歷線段集，分別計算線段集中線段的中點，以其中位于房間多邊形內部的線段中點作為房間多邊形的抽象點；

步驟8：若房間多邊形凹點個數大于兩個時且凹點不共線時，以全部凹點構造新的多邊形，以該新多邊形代替房間多邊形返回步驟1迭代計算抽象點RP。

2.如權利要求1所述的一種樓層內部路徑網自動生成方法，其特征在于：

計算得到的D-D路徑、D-R路徑以節點鏈的形式存儲，每個房間的路徑集包括D-D路徑和D-R路徑，以包含若干節點鏈的節點鏈列表的形式存儲；

所有房間的D-R路徑和D-D路徑合并得到整個樓層的路徑，將路徑的節點鏈表轉化為路徑的無向帶權圖。

3.如權利要求1所述的一種樓層內部路徑網自動生成方法，

其特征在于：計算D-R路徑的方法包括：

步驟1：遍歷房間多邊形對應門線集D，取門線任一點作為相應門線的門點DP；

步驟2：判斷門點與抽象點之間是否可視；

步驟3：若門點與抽象點之間可視，此時門點與該相應抽象點之間通過連接形成相對應的門點至抽象點之間的D-R路徑；

步驟4、若門點與抽象點之間不可視，此時需生成中間節點以使門點和抽象點之間通過中間節點連接形成D-R路徑，其中中間節點生成的方法包括：

步驟a：計算門點、抽象點連線與房間多邊形的邊線形成的交點集，該交點集除去門點后形成交點集IC，交點集中的交點個數為Count；

步驟b：遍歷交點集IC，檢索距離門點最近的交點以及該交點對應所在房間多邊形的邊線dirS；

步驟c：過門點生成與邊dirS平行的直線，并計算該直線與房間多邊形的交點集IC2，并從交點集IC2中檢索除門點以外距離門點最近的點P；

步驟d：在房間多邊形的邊線dirS的兩個端點中，檢索距離門點最近的凹點a1，然后計算出線段p-a1的中點n1；

步驟e：記錄中點n1的位置；

步驟f：判斷中點n1與房間多邊形抽象點之間是否可視，若可視，則中間節點生成結束，以步驟e中記錄的節點作為全部的中間節點；

若不可視，則將中點n1的位置賦予門點，更新門點的位置，并返回步驟a。