[發明專利]游戲地圖內地圖區域邊界的劃定方法、系統及計算機可讀存儲介質

有效

• 申請號: 202011308422.7
• 申請日: 2020-11-20
• 公開（公告）號: CN112396698B
• 公開（公告）日: 2023-03-28
• 發明（設計）人: 朱志成
• 申請（專利權）人: 上海莉莉絲網絡科技有限公司
• 主分類號: G06T17/05
• 分類號: G06T17/05;G06T17/20;G06T7/80;A63F13/5378
• 代理公司: 上海雍灝知識產權代理事務所(普通合伙) 31368
• 代理人: 沈汶波

1.一種游戲地圖內地圖區域邊界的劃定方法，其特征在于，包括以下步驟：

選定一地圖區域中心為生成源點；

以所述生成源點為前進起點，沿至少一個前進方向遍尋，直至與地圖區域的邊界元素接觸，并將所述邊界元素定義為起始元素，及將包括所述邊界元素的地圖像素的中心為前進拐點；

以所述起始元素為劃定起點，沿順時針或逆時針方向標定包括所述前進拐點的地圖像素的邊線，直至邊界元素為屬于同一地圖區域內的相鄰像素的首位元素，其中當下一待標定的邊線屬于同一地圖區域內的相鄰像素時，該下一待標定的邊線為所述首位元素；

將所述前進拐點沿朝向所述首位元素的方向移動至相鄰像素的中心，以所述首位元素的前一邊界元素為標定拐點，沿同一順時針或逆時針方向標定相鄰像素的邊線，直至邊界元素為屬于同一地圖區域內的相鄰像素的首位元素；

反復執行上述步驟，直至首位元素的前一邊界元素與所述起始元素相接。

2.如權利要求1所述的劃定方法，其特征在于，

以所述生成源點為前進起點，沿至少一個前進方向遍尋，直至與地圖區域的邊界元素接觸，并將所述邊界元素定義為起始元素，及將包括所述邊界元素的地圖像素的中心為前進拐點的步驟包括：

以所述生成源點為前進起點，沿與包括所述生成源點的地圖像素的一邊線垂直的前進方向延伸，前進至鄰接于相鄰地圖區域的地圖像素的中心截止；

將所述地圖像素的中心定義為前進拐點，并將位于所述前進方向上的邊線定義為起始邊界。

3.如權利要求2所述的劃定方法，其特征在于，

以所述起始元素為劃定起點，沿順時針或逆時針方向標定包括所述前進拐點的地圖像素的邊線，直至邊界元素為屬于同一地圖區域內的相鄰像素的首位元素的步驟包括：

以起始邊界為劃定起點，沿順時針方向標定包括前進拐點的地圖像素的邊線，所標定的邊線為位于兩地圖區域內的地圖像素的邊線；

當待標定的邊線為位于同一地圖區域內的地圖像素的邊線時，停止對地圖像素的邊線的標定，并將位于同一地圖區域內的地圖像素的待標記邊線定義為首位元素；將所述前進拐點沿朝向所述首位元素的方向移動至相鄰像素的中心，以所述首位元素的前一邊界元素為標定拐點，沿同一順時針或逆時針方向標定相鄰像素的邊線，直至邊界元素為屬于同一地圖區域內的相鄰像素的首位元素的步驟包括：

將所述前進拐點沿朝向所述首位元素的方向移動，直至包括所述首位元素的相鄰像素的中心；

標記首位元素的前一邊線的端點為標定拐點，繼續沿與上述步驟相同方向標定相鄰像素的邊線；

當待標定的邊線為位于同一地圖區域內的相鄰像素的邊線時，停止對相鄰像素的邊線的標定，并將位于同一地圖區域內的相鄰像素的待標記邊線定義為二位邊線。

4.如權利要求1所述的劃定方法，其特征在于，

反復執行上述步驟，直至首位元素的前一邊界元素與所述起始元素相接的步驟包括：

反復步驟：執行以所述起始元素為劃定起點，沿順時針或逆時針方向標定包括所述前進拐點的地圖像素的邊線，直至邊界元素為屬于同一地圖區域內的相鄰像素的首位元素，和步驟：將所述前進拐點沿所述首位元素的方向移動至相鄰像素的中心，以所述首位元素的前一邊界元素為標定拐點，沿同一順時針或逆時針方向標定相鄰像素的邊線，直至邊界元素為屬于同一地圖區域內的相鄰像素的首位元素；

當標定的邊界元素與起始元素相接時，將地圖區域的邊界標定為一封閉圖形時，停止對所述地圖區域的劃定。

5.如權利要求1所述的劃定方法，其特征在于，

所述至少一個前進方向為垂直于呈正六邊形的地圖像素的邊線的方向，且當所述前進方向為多個時，至少兩個前進方向互相垂直。