[發明專利]一種社區區域虛擬動態劃分方法

在審

• 申請號: 201610454300.6
• 申請日: 2016-06-22
• 公開（公告）號: CN107526911A
• 公開（公告）日: 2017-12-29
• 發明（設計）人: 張英歌;郭幫務
• 申請（專利權）人: 山東易華錄信息技術有限公司;福建訊盟軟件有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 福州市鼓樓區京華專利事務所(普通合伙)35212
• 代理人: 宋連梅

技術領域

本發明涉及一種社區區域虛擬動態劃分方法。

背景技術

目前，在一些不需要對社區區域進行詳細劃分的地方，都是通過采集社區周圍的坐標串才能形成社區范圍，或是使用圓圈或者點劃分的方式來劃分區域。但是，采用采集社區坐標串的方式，需要采集和存儲過多的無用數據，會大大增加實際的工作量；采用圓圈或點劃分的方式，則無法清晰地表現出各社區區域之間的關系。

發明內容

本發明要解決的技術問題，在于提供一種社區區域虛擬動態劃分方法，通過該方法實現對各個社區的區域進行動態分配，且可以在劃分的圖形中形象、清晰地體現出各個社區之間的數值關系。

本發明是這樣實現的：一種社區區域虛擬動態劃分方法，所述方法包括如下步驟：

步驟1、利用各個社區的中心點生成Delaunay三角網格；

步驟2、利用生成的Delaunay三角網格，在要進行動態劃分的社區中心點與周圍各社區中心點之間的連線上添加分割點，并將添加的各個分割點連接起來形成一個社區區域。

進一步地，還包括：

步驟3、將連接的各分割點的線條平滑化成曲線，平滑化處理公式如下：

其中，P(u)表示平滑后曲線上任意的點，P₀、P₁、P₂表示要進行平滑的線條所對應的三個原始點，u表示平滑的系數。

進一步地，所述“利用各個社區的中心點生成Delaunay三角網格”具體包括：

步驟11、將各個社區的中心點按從上到下，從左到右的順序進行排序；

步驟12、按照排序將頭三個中心點連接成三角形，并用該三角形形成一個凸包；

步驟13、將下一個中心點與形成的凸包中的所有中心點連接，連接完后，保留與凸包中的任何線條都不相交的連線，將與凸包中的任何線條出現相交的連線去除；

步驟14、判斷連接生成的新三角形與相鄰的所有三角形是否符合LOP法則，若符合，則將最外圍的線條組合成新的凸包；若不符合，則將共享邊所對應的兩個中心點連接在一起，并將共享邊線條去除，之后將最外圍的線條組合成新的凸包；

步驟15、重復執行步驟13、步驟14，直到連接完所有的中心點，并生成完整的Delaunay三角網格后才停止。

進一步地，所述“在要進行動態劃分的社區中心點與周圍各社區中心點之間的連線上添加分割點”具體為：先計算出要進行動態劃分的社區中心點的數值與周圍各社區中心點的數值的比例，然后按照計算出的比例在要進行動態劃分的社區中心點與周圍各社區中心點之間的連線上添加分割點。

本發明具有如下優點：使用本發明方法后，可以對各個社區的區域進行動態分配，且在進行動態分配時，可以在劃分的圖形中形象、清晰地體現出各個社區之間的數值(例如各社區的人口數量、用戶數、人均收入等各項指標數值)關系，這有助于相關部門可以根據各社區區域的不同情況進行有效的決策；本發明還對動態分配后的區域線條進行平滑化處理，可以使線條看起來更加好看。

附圖說明

下面參照附圖結合實施例對本發明作進一步的說明。

圖1為本發明實施例中各社區中心點的示意圖。

圖2為本發明實施例中各社區中心點排序的示意圖。

圖3為本發明實施例在生成Delaunay三角網格時的狀態示意圖之一。

圖4為本發明實施例在生成Delaunay三角網格時的狀態示意圖之二。

圖5a為本發明實施例在生成Delaunay三角網格時的狀態示意圖之三。

圖5b為本發明實施例在生成Delaunay三角網格時的狀態示意圖之四。

圖6為本發明實施例生成的Delaunay三角網格的示意圖。

圖7為本發明實施例在添加分割點前的示意圖。

圖8為本發明實施例在添加分割點后的示意圖。

圖9為本發明中進行平滑化處理的示意圖。

圖10為本發明社區區域虛擬動態劃分方法的流程框圖。

具體實施方式

請參照圖1至圖10所示，一種社區區域虛擬動態劃分方法，所述方法包括如下步驟：

步驟1、利用各個社區的中心點生成Delaunay三角網格；該步驟1具體包括：

步驟11、將各個社區的中心點按從上到下，從左到右的順序進行排序。例如，在本實施例中包括a～f共8個社區中心點(如圖1所示)，此時就將這8個社區中心點的按從上到下，從左到右的順序進行排序(如圖2所示)。