[發(fā)明專利]一種圖形布局方法、裝置、及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010331987.0
• 申請日: 2020-04-24
• 公開（公告）號: CN113553809A
• 公開（公告）日: 2021-10-26
• 發(fā)明（設(shè)計）人: 陳志寶
• 申請（專利權(quán)）人: 廣州金山移動科技有限公司;珠海金山辦公軟件有限公司
• 主分類號: G06F40/166
• 分類號: G06F40/166
• 代理公司: 北京安信方達知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 戴仕琴;栗若木

1.一種圖形布局方法，其特征在于，包括如下操作：

S1、在所選的多個待布局圖形中根據(jù)預(yù)定規(guī)則選取至少一個圖形作為參照圖形，其余作為非參照圖形；

S2、對于每個參照圖形，均分別獲取該參照圖形和每個非參照圖形之間的中心距；在所獲取的全部中心距中，確定中心距最短的參照圖形和非參照圖形的組合，記錄該組合中參照圖形和非參照圖形之間的參照關(guān)系；

S3、將已記錄參照關(guān)系的非參照圖形改為參照圖形；如果還存在非參照圖形則返回步驟S2；如果不存在非參照圖形則進行步驟S4；

S4、按照記錄從先到后的順序，依次根據(jù)每個參照關(guān)系進行圖形位置調(diào)整；其中，根據(jù)一個參照關(guān)系進行圖形位置調(diào)整包括：根據(jù)該參照關(guān)系中參照圖形與非參照圖形的布局參數(shù)，調(diào)整該參照關(guān)系中的非參照圖形的位置。

2.根據(jù)權(quán)利要求1所述的圖形布局方法，其特征在于，所述在所選的多個待布局圖形中根據(jù)預(yù)定規(guī)則選取至少一個圖形作為參照圖形，包括：

將所選的多個待布局圖形中坐標最小的圖形確定為參照圖形，其余作為非參照圖形。

3.根據(jù)權(quán)利要求1所述的圖形布局方法，其特征在于，所述方法還包括：根據(jù)所選的多個待布局圖形的坐標確定每個圖形的順序號；

所述將已記錄參照關(guān)系的非參照圖形改為參照圖形之后，包括：

將所述該非參照圖形的順序號調(diào)整到所選的多個待布局圖形中所有已確定為參照圖形的圖形之后。

4.根據(jù)權(quán)利要求1所述的圖形布局方法，其特征在于，所述根據(jù)該參照關(guān)系中參照圖形與非參照圖形的布局參數(shù)，調(diào)整該參照關(guān)系中的非參照圖形的位置，包括操作：

根據(jù)該參照關(guān)系中非參照圖形與參照圖形的坐標，確定所述非參照圖形和參照圖形之間的相對角度；

根據(jù)所確定的所述非參照圖形和參照圖形之間的相對角度，確定所述非參照圖形和參照圖形之間的布局角度；

根據(jù)所確定的所述非參照圖形和參照圖形之間的布局角度，確定所述非參照圖形的布局坐標；

根據(jù)所確定的非參照圖形的布局坐標，調(diào)整所述非參照圖形的位置。

5.根據(jù)權(quán)利要求4所述的圖形布局方法，其特征在于，所述根據(jù)所確定的所述非參照圖形和參照圖形之間的相對角度，確定所述非參照圖形和參照圖形之間的布局角度，包括：

將所確定的所述非參照圖形和參照圖形之間的相對角度中與所述參照圖形的方位角度中差值最小的方位角度并作為所述布局角度。

6.根據(jù)權(quán)利要求1所述的圖形布局方法，其特征在于，所述方法應(yīng)用于對所選的多個圖形進行蜂窩布局。

7.根據(jù)權(quán)利要求1所述的圖形布局方法，其特征在于，所述多個圖形的形狀均為六邊形或者圓形或者三角形或者八邊形。

8.一種圖形布局裝置，其特征在于，包括如下模塊：

圖形選取分類模塊：用于在所選的多個待布局圖形中根據(jù)預(yù)定規(guī)則選取至少一個圖形作為參照圖形，其余作為非參照圖形；

參照關(guān)系確定模塊，用于對于每個參照圖形，均分別獲取該參照圖形和每個非參照圖形之間的中心距；在所獲取的全部中心距中，確定中心距最短的參照圖形和非參照圖形的組合，記錄該組合中參照圖形和非參照圖形之間的參照關(guān)系；

參照關(guān)系更新模塊，用于將已記錄參照關(guān)系的非參照圖形改為參照圖形；如果還存在非參照圖形則返回參照關(guān)系確定模塊進行操作；如果不存在非參照圖形則進行布局調(diào)整模塊操作；

布局調(diào)整模塊，用于按照記錄從先到后的順序，依次根據(jù)每個參照關(guān)系進行圖形位置調(diào)整；其中，根據(jù)一個參照關(guān)系進行圖形位置調(diào)整包括：根據(jù)該參照關(guān)系中參照圖形與非參照圖形的布局參數(shù)，調(diào)整該參照關(guān)系中的非參照圖形的位置。

9.一種圖形布局裝置，包括處理器和存儲器，其特征在于，所述存儲器中存儲有用于圖形布局的程序；所述處理器用于讀取所述用于圖形布局的程序，執(zhí)行權(quán)利要求1-7中任一項所述的方法。

10.一種計算機存儲介質(zhì)，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1-7中任一項所述的方法。