[發明專利]地塊拾取方法、裝置、電子設備及計算機可讀存儲介質

有效

• 申請號: 201911364021.0
• 申請日: 2019-12-25
• 公開（公告）號: CN111135562B
• 公開（公告）日: 2023-10-20
• 發明（設計）人: 許鴻
• 申請（專利權）人: 北京像素軟件科技股份有限公司
• 主分類號: A63F13/426
• 分類號: A63F13/426
• 代理公司: 北京超凡宏宇知識產權代理有限公司 11463
• 代理人: 謝玲

1.一種地塊拾取方法，其特征在于，所述方法由電子設備執行，所述方法包括：

對待劃分地形按照預設方向和預設尺寸進行劃分，得到多個地塊；

如果檢測到用戶針對所述電子設備的屏幕觸點，獲取所述屏幕觸點對應的屏幕坐標，并基于所述屏幕坐標和預先設置的攝像機原點坐標確定目標射線；其中，所述目標射線的起始點為所述攝像機原點坐標，且所述目標射線經過所述屏幕坐標；

判斷所述目標射線與所述地形是否有交點；

如果是，根據二分查找算法、所述交點的位置和所述預設方向從多個所述地塊中拾取到目標地塊；其中，所述目標地塊為所述交點所在的地塊。

2.根據權利要求1所述的方法，其特征在于，所述預設方向包括第一方向和第二方向；所述預設尺寸包括第一尺寸和第二尺寸；所述第一尺寸和所述第二尺寸相同或者不相同；

所述對待劃分地形按照預設方向和預設尺寸進行劃分，得到多個地塊的步驟，包括：

基于所述第一尺寸，沿著所述第一方向對所述待劃分地形進行劃分，得到多個第一組塊；

基于所述第二尺寸，沿著所述第二方向對所述待劃分地形進行劃分，得到多個第二組塊；

基于多個所述第一組塊和多個所述第二組塊得到多個地塊；每個所述地塊均為所述第一組塊與所述第二組塊的交集。

3.根據權利要求1所述的方法，其特征在于，所述屏幕坐標為屏幕坐標系下的二維坐標；所述基于所述屏幕坐標和預先設置的攝像機原點坐標確定目標射線的步驟，包括：

將所述屏幕坐標轉化到世界坐標系中對應的三維坐標；

基于所述世界坐標系中對應的三維坐標和預先設置的攝像機原點坐標確定目標射線。

4.根據權利要求2所述的方法，其特征在于，所述根據二分查找算法、所述交點的位置和所述預設方向從多個所述地塊中拾取到目標地塊的步驟，包括：

獲取所述目標射線與所述地形的交點坐標；

基于所述交點坐標，分別按照所述第一方向和所述第二方向在多個所述地塊中進行二分查找，直至查找到所述交點坐標所在的地塊；

將查找到的所述地塊確定為目標地塊。

5.根據權利要求4所述的方法，其特征在于，所述基于所述交點坐標，分別按照所述第一方向和所述第二方向在多個所述地塊中進行二分查找，直至查找到所述交點坐標所在的地塊的步驟，包括：

基于所述交點坐標在所述第一方向上的坐標值，對所述第一方向上的多個所述第一組塊進行二分查找，直至查找到第一方向上所述交點坐標所在的第一地塊范圍；

基于所述交點坐標在所述第二方向上的坐標值，對所述第二方向上的多個所述第二組塊進行二分查找，直至查找到第二方向上所述交點坐標所在的第二地塊范圍；

根據確定的所述第一地塊范圍和所述第二地塊范圍，得到所述交點坐標所在的地塊。

6.根據權利要求1至5任一項所述的方法，其特征在于，所述方法應用于游戲建筑編輯器。

7.一種地塊拾取裝置，其特征在于，所述裝置設置于電子設備，所述裝置包括：

地形劃分模塊，用于對待劃分地形按照預設方向和預設尺寸進行劃分，得到多個地塊；

射線確定模塊，用于如果檢測到用戶針對所述電子設備的屏幕觸點，獲取所述屏幕觸點對應的屏幕坐標，并基于所述屏幕坐標和預先設置的攝像機原點坐標確定目標射線；其中，所述目標射線的起始點為所述攝像機原點坐標，且所述目標射線經過所述屏幕坐標；

判斷模塊，用于判斷所述射線與所述地塊是否有交點；

地塊拾取模塊，用于所述射線與所述地塊有交點時，根據二分查找算法、所述交點的位置和所述預設方向從多個所述地塊中拾取到目標地塊；其中，所述目標地塊為所述交點所在的地塊。