JP6864753B2 - オブジェクト移動方法及び装置並びに記憶媒体、電子装置 - Google Patents
オブジェクト移動方法及び装置並びに記憶媒体、電子装置 Download PDFInfo
- Publication number
- JP6864753B2 JP6864753B2 JP2019540537A JP2019540537A JP6864753B2 JP 6864753 B2 JP6864753 B2 JP 6864753B2 JP 2019540537 A JP2019540537 A JP 2019540537A JP 2019540537 A JP2019540537 A JP 2019540537A JP 6864753 B2 JP6864753 B2 JP 6864753B2
- Authority
- JP
- Japan
- Prior art keywords
- grid
- target
- grids
- communication information
- adjacent
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/451—Execution arrangements for user interfaces
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/55—Controlling game characters or game objects based on the game progress
- A63F13/57—Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game
- A63F13/577—Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game using determination of contact between game characters or objects, e.g. to avoid collision between virtual racing cars
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/55—Controlling game characters or game objects based on the game progress
- A63F13/57—Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/55—Controlling game characters or game objects based on the game progress
- A63F13/58—Controlling game characters or game objects based on the game progress by computing conditions of game characters, e.g. stamina, strength, motivation or energy level
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/08—Volume rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/258—Client or end-user data management, e.g. managing client capabilities, user preferences or demographics, processing of multiple end-users preferences to derive collaborative data
- H04N21/25866—Management of end-user data
- H04N21/25883—Management of end-user data being end-user demographical data, e.g. age, family status or address
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
- A63F2300/60—Methods for processing data by generating or executing the game program
- A63F2300/64—Methods for processing data by generating or executing the game program for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/21—Collision detection, intersection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/61—Scene description
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
- G06T2219/20—Indexing scheme for editing of 3D models
- G06T2219/2016—Rotation, translation, scaling
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computer Graphics (AREA)
- General Engineering & Computer Science (AREA)
- Geometry (AREA)
- Databases & Information Systems (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- Signal Processing (AREA)
- Processing Or Creating Images (AREA)
Description
本願は、2017年5月25日に提出した中国特許出願第201710383748.8号、発明の名称「オブジェクト移動方法及び装置並びに記憶媒体、電子装置」の優先権を主張し、その全内容が本願に援用される。
クライアントが、ターゲットオブジェクトを三次元地図における第1グリッドから第2グリッドに移動させるように要求するための操作命令を取得し、三次元地図が第1グリッドと第2グリッドを含む複数の三次元のグリッドに分割され、各グリッドが1つの三次元空間を示すことに用いられる、ステップS302と、
クライアントが、ターゲット移動経路における各隣接の2つのターゲットグリッドの間のターゲット連通情報を取得し、複数の三次元のグリッドが各隣接の2つのターゲットグリッドを含み、各隣接の2つのターゲットグリッドが第1グリッドと第2グリッドを含み、ターゲット移動経路が第1グリッドから第2グリッドまでの移動経路であり、ターゲット連通情報が各隣接の2つのターゲットグリッドが連通しているかどうかを示すことに用いられ、ターゲット連通情報が予めキャッシュされている情報である、ステップS304と、
クライアントが、ターゲット連通情報に基づいて第1グリッドと第2グリッドが連通しているかどうかを確定する、ステップS306と、
クライアントが、第1グリッドと第2グリッドが連通していると確定した場合、ターゲットオブジェクトを三次元地図における第1グリッドから第2グリッドに移動させる、ステップS308と、を含んでもよい。
第3グリッドの三次元地図における層が第4グリッドの三次元地図における層より高く、且つ第4グリッドの高さがターゲットオブジェクトの高さ以上であって、第4グリッドの幅がターゲットオブジェクトの幅以上である場合、第3グリッドから第4グリッドまでの連通情報を連通指示として設定するステップ、
第3グリッドの三次元地図における層が第4グリッドの三次元地図における層より低く、且つ第3グリッドの高さがターゲットオブジェクトの高さ以上であって、第3グリッドの幅がターゲットオブジェクトの幅以上である場合、第4グリッドから第3グリッドまでの連通情報を連通指示として設定するステップ、
第3グリッドの三次元地図における層が第4グリッドの三次元地図における層よりも第1高度差低く、且つ第1高度差が第1閾値以下であって、第4グリッドの高さがターゲットオブジェクトの高さ以上であって、第4グリッドの幅がターゲットオブジェクトの幅以上である場合、第3グリッドから第4グリッドまでの連通情報を連通指示として設定するステップ、
第3グリッドの三次元地図における層が第4グリッドの三次元地図における層よりも第2高度差高く、且つ第2高度差が第2閾値以下であって、第3グリッドの高さがターゲットオブジェクトの高さ以上であって、第3グリッドの幅がターゲットオブジェクトの幅以上である場合、第4グリッドから第3グリッドまでの連通情報を連通指示として設定するステップ、
を実行することにより、三次元地図におけるいずれか2つの隣接するグリッドの間の連通情報を設定して、設定されたいずれか2つの隣接するグリッドの間の連通情報をキャッシュし、それにより、以後にターゲット移動経路における各隣接の2つのターゲットグリッドの間のターゲット連通情報を迅速に取得し、これによって、第1グリッドと第2グリッドが連通しているかどうかを確定する効率の向上の目的を実現する。上記ステップの実行中に三次元地図におけるいずれか2つの隣接するグリッドが、第3グリッド及び第4グリッドと称される。
3Dシーンをボクセル(Voxel)単位で離散化説明を行い、
(x,y,layer)トリプレットでボクセル(Voxel)位置を測位し、
(x,y,z,layer)カルテットで移動オブジェクトの空間における位置を説明し、
layer=0のボクセル(Voxel)を地表層として、ボクセル(Voxel)で上縁の高さを記録し、
layer>0のボクセル(Voxel)を建物層として、ボクセル(Voxel)で上下縁の高さを記録すると説明される。
隣接グリッドの間が同じ方向においてソース(Src)層から唯一の宛先(Dst)層にしか切り替えられない。
連通性条件がいずれも静的であると確定し、実行時、衝突検出によって連通性を計算し、実際に大量の繰り返し計算がある。
ゲーム地図において、多くの地表が野外にあり、建物で覆われる面積の占有率が小さい。統計によれば、0、1の二層の地面が95%以上の地表を覆っている。
(1)2個のbitで各グリッド(Grid)から隣接グリッド(Grid)までの連通性情報を記憶し、
(2)2個のbitが4つの値を有してもよく、各値の意味(二進で示される)は、
00が連通していないことを示し、
01が0層に連通していることを示し、
10が1層に連通していることを示し、
11が更に高い層に連通していることを示すことであり、
(3)各グリッドが隣接する4つのグリッドに隣接する場合、1つのグリッドが合計して8bit、すなわち1byteを消費し、
(4)連通性マスク(mask)が11ではない場合、連通情報を直接戻すことができ、マスク(mask)が11である場合、連通性を動的に判断するプログラムを実行し、更に連通性を判断する。以上の統計データによれば、95%の地表がいずれも多くとも1層あることは、多くの場合、記憶情報(Cache情報)から直接戻すことができ、動的に計算する必要がないことを意味する。
ターゲットオブジェクトを三次元地図における第1グリッドから第2グリッドに移動させるように要求するための操作命令を取得し、三次元地図が第1グリッドと第2グリッドを含む複数の三次元のグリッドに分割され、各グリッドが1つの三次元空間を示すことに用いられるS1、
ターゲット移動経路における各隣接の2つのターゲットグリッドの間のターゲット連通情報を取得し、複数の三次元のグリッドが各隣接の2つのターゲットグリッドを含み、各隣接の2つのターゲットグリッドが第1グリッドと第2グリッドを含み、ターゲット移動経路が第1グリッドから第2グリッドまでの移動経路であり、ターゲット連通情報が各隣接の2つのターゲットグリッドが連通しているかどうかを示すことに用いられ、ターゲット連通情報が予めキャッシュされている情報であるS2、
ターゲット連通情報に基づいて第1グリッドと第2グリッドが連通しているかどうかを確定するS3、
第1グリッドと第2グリッドが連通していると確定した場合、ターゲットオブジェクトを三次元地図における第1グリッドから第2グリッドに移動させるS4を実行するためのプログラムコードを記憶するように構成される。
Claims (14)
- オブジェクト移動方法であって、
クライアントが、ターゲットオブジェクトを三次元地図における第1グリッドから第2グリッドに移動させるように要求するための操作命令を取得するステップであって、前記三次元地図が前記第1グリッドと前記第2グリッドを含む複数の三次元のグリッドに分割され、各グリッドが1つの三次元空間を示すことに用いられる、ステップと、
前記クライアントが、ターゲット移動経路における各隣接の2つのターゲットグリッドの間のターゲット連通情報を取得するステップであって、前記複数の三次元のグリッドが前記各隣接の2つのターゲットグリッドを含み、前記各隣接の2つのターゲットグリッドが前記第1グリッドと前記第2グリッドを含み、前記ターゲット移動経路が前記第1グリッドから前記第2グリッドまでの移動経路であり、前記ターゲット連通情報は前記各隣接の2つのターゲットグリッドが連通しているかどうかを示すことに用いられ、前記ターゲット連通情報が予めキャッシュされている情報である、ステップと、
前記クライアントが、前記ターゲット連通情報に基づいて前記第1グリッドと前記第2グリッドが連通しているかどうかを確定するステップと、
前記クライアントが、前記第1グリッドと前記第2グリッドが連通していると確定した場合、前記ターゲットオブジェクトを前記三次元地図における前記第1グリッドから前記第2グリッドに移動させるステップと、
を含む、オブジェクト移動方法。 - 前記クライアントが前記操作命令を取得する前に、当該方法は、更に、
前記クライアントが、前記複数の三次元のグリッドの連通情報をキャッシュするステップであって、前記連通情報が、前記複数の三次元のグリッドのうちのいずれか2つの隣接するグリッドの間の連通情報を含む、ステップを含む
請求項1に記載の方法。 - 前記クライアントが前記複数の三次元のグリッドの連通情報をキャッシュするステップは、
前記クライアントが、前記複数の三次元のグリッドのうちの各グリッドに対して、下記のステップを実行するステップであって、下記のステップの実行中に前記各グリッドが現在グリッドとして記されるステップを含む、請求項2に記載の方法。
現在グリッドと現在層における前記現在グリッドに隣接するグリッドとの連通情報及び前記現在グリッドと隣接層における前記現在グリッドに隣接するグリッドとの連通情報を取得するステップであって、前記現在層が前記現在グリッドの前記三次元地図における層であり、前記隣接層が前記三次元地図における前記現在層に隣接する層である、ステップ。 - 前記クライアントが前記ターゲット連通情報に基づいて前記第1グリッドと前記第2グリッドが連通しているかどうかを確定するステップは、
前記ターゲット連通情報が前記ターゲット移動経路における隣接する2つのターゲットグリッドが連通していないことがあることを示す場合、前記クライアントが前記第1グリッドと前記第2グリッドが連通していないことを確定するステップと、
前記ターゲット連通情報が前記ターゲット移動経路における各隣接の2つのターゲットグリッドがすべて連通していることを示す場合、前記クライアントが前記第1グリッドと前記第2グリッドが連通していることを確定するステップと、を含む
請求項1に記載の方法。 - 前記クライアントがターゲット移動経路における各隣接の2つのターゲットグリッドの間のターゲット連通情報を取得するステップは、下記のステップのうちの1つを含む請求項1〜4のいずれか一項に記載の方法。
前記クライアントが、前記2つのターゲットグリッドが連通していないことを示す第1ターゲット連通情報を取得するステップ、
前記クライアントが、第2ターゲット連通情報を取得するステップであって、前記第2ターゲット連通情報が、前記2つのターゲットグリッドが連通しており、しかも前記2つのターゲットグリッドが前記三次元地図における同一層にあることを示すために用いられる、ステップ、
前記クライアントが、第3ターゲット連通情報を取得するステップであって、前記第3ターゲット連通情報が、前記2つのターゲットグリッドが連通しており、しかも前記2つのターゲットグリッドがそれぞれ前記三次元地図における隣接する二層にあることを示すために用いられ、前記2つのターゲットグリッドのうちの一方のターゲットグリッドが前記2つのターゲットグリッドのうちの他方のターゲットグリッドの所在する層においてマッピングして得られるグリッドが、前記他方のターゲットグリッドと同じ又は隣接する、ステップ、
前記クライアントが、第4ターゲット連通情報を取得するステップであって、前記第4ターゲット連通情報が、前記2つのターゲットグリッドが連通しており、しかも前記2つのターゲットグリッドがそれぞれ前記三次元地図における異なる層にあることを示すために用いられ、前記異なる層の間が少なくとも一層を隔てており、前記2つのターゲットグリッドのうちの一方のターゲットグリッドが前記2つのターゲットグリッドのうちの他方のターゲットグリッドの所在する層においてマッピングして得られるグリッドが、前記他方のターゲットグリッドと同じ又は隣接する、ステップ。 - 前記クライアントが前記複数の三次元のグリッドの連通情報をキャッシュする前に、当該方法は、更に、
前記クライアントが、下記のステップを実行することによって、前記複数の三次元のグリッドのうちのいずれか2つの隣接するグリッドの間の連通情報を設定するステップであって、下記のステップにおいて、前記いずれか2つの隣接するグリッドが第3グリッド及び第4グリッドと称される、ステップを含む、請求項2に記載の方法。
前記第3グリッドの前記三次元地図における層が前記第4グリッドの前記三次元地図における層より高く、且つ前記第4グリッドの高さが前記ターゲットオブジェクトの高さ以上であって、前記第4グリッドの幅が前記ターゲットオブジェクトの幅以上である場合、前記第3グリッドから前記第4グリッドまでの連通情報を連通指示として設定するステップ、
前記第3グリッドの前記三次元地図における層が前記第4グリッドの前記三次元地図における層より低く、且つ前記第3グリッドの高さが前記ターゲットオブジェクトの高さ以上であって、前記第3グリッドの幅が前記ターゲットオブジェクトの幅以上である場合、前記第4グリッドから前記第3グリッドまでの連通情報を連通指示として設定するステップ、
前記第3グリッドの前記三次元地図における層が前記第4グリッドの前記三次元地図における層よりも第1高度差低く、且つ前記第1高度差が第1閾値以下であって、前記第4グリッドの高さが前記ターゲットオブジェクトの高さ以上であって、前記第4グリッドの幅が前記ターゲットオブジェクトの幅以上である場合、前記第3グリッドから前記第4グリッドまでの連通情報を連通指示として設定するステップ、および
前記第3グリッドの前記三次元地図における層が前記第4グリッドの前記三次元地図における層よりも第2高度差高く、且つ前記第2高度差が第2閾値以下であって、前記第3グリッドの高さが前記ターゲットオブジェクトの高さ以上であって、前記第3グリッドの幅が前記ターゲットオブジェクトの幅以上である場合、前記第4グリッドから前記第3グリッドまでの連通情報を連通指示として設定するステップ。 - オブジェクト移動装置であって、
ターゲットオブジェクトを三次元地図における第1グリッドから第2グリッドに移動させるように要求するための操作命令を取得するように構成される第1取得ユニットであって、前記三次元地図が前記第1グリッドと前記第2グリッドを含む複数の三次元のグリッドに分割され、各々前記グリッドが1つの三次元空間を示すことに用いられる、第1取得ユニットと、
ターゲット移動経路における各隣接の2つのターゲットグリッドの間のターゲット連通情報を取得するように構成される第2取得ユニットであって、前記複数の三次元のグリッドが前記各隣接の2つのターゲットグリッドを含み、前記各隣接の2つのターゲットグリッドが前記第1グリッドと前記第2グリッドを含み、前記ターゲット移動経路が前記第1グリッドから前記第2グリッドまでの移動経路であり、前記ターゲット連通情報は前記各隣接の2つのターゲットグリッドが連通しているかどうかを示すことに用いられ、前記ターゲット連通情報が予めキャッシュされている情報である、第2取得ユニットと、
前記ターゲット連通情報に基づいて前記第1グリッドと前記第2グリッドが連通しているかどうかを確定するように構成される確定ユニットと、
前記第1グリッドと前記第2グリッドが連通していると確定した場合、前記ターゲットオブジェクトを前記三次元地図における前記第1グリッドから前記第2グリッドに移動させるように構成される移動ユニットと、
を備える、オブジェクト移動装置。 - 当該装置は、更に、
前記操作命令を取得する前に、前記複数の三次元のグリッドの連通情報をキャッシュするように構成されるキャッシュユニットであって、前記連通情報が、前記複数の三次元のグリッドのうちのいずれか2つの隣接するグリッドの間の連通情報を含む、キャッシュユニットを備える
請求項7に記載の装置。 - 前記キャッシュユニットは、
前記複数の三次元のグリッドのうちの各グリッドに対して、下記のステップを実行するように構成される実行モジュールであって、下記のステップの実行中に前記各グリッドが現在グリッドとして記される、実行モジュールを備える請求項8に記載の装置。
現在グリッドと現在層における前記現在グリッドに隣接するグリッドとの連通情報及び前記現在グリッドと隣接層における前記現在グリッドに隣接するグリッドとの連通情報を取得するステップであって、前記現在層が前記現在グリッドの前記三次元地図における層であり、前記隣接層が前記三次元地図における前記現在層に隣接する層である、ステップ。 - 前記確定ユニットは、
前記ターゲット連通情報が前記ターゲット移動経路における隣接する2つのターゲットグリッドが連通していないことがあることを示す場合、前記第1グリッドと前記第2グリッドが連通していないことを確定するように構成される第1確定モジュールと、
前記ターゲット連通情報が前記ターゲット移動経路における各隣接の2つのターゲットグリッドがすべて連通していることを示す場合、前記第1グリッドと前記第2グリッドが連通していることを確定するように構成される第2確定モジュールと、
を備える、請求項7に記載の装置。 - 前記第2取得ユニットは、下記のモジュールのうちの1つを備える、請求項7〜10のいずれか一項に記載の装置。
前記2つのターゲットグリッドが連通していないことを示す第1ターゲット連通情報を取得するように構成される第1取得モジュール、
第2ターゲット連通情報を取得するように構成される第2取得モジュールであって、前記第2ターゲット連通情報が、前記2つのターゲットグリッドが連通しており、しかも前記2つのターゲットグリッドが前記三次元地図における同一層にあることを示すために用いられる、第2取得モジュール、
第3ターゲット連通情報を取得するように構成される第3取得モジュールであって、前記第3ターゲット連通情報が、前記2つのターゲットグリッドが連通しており、しかも前記2つのターゲットグリッドがそれぞれ前記三次元地図における隣接する二層にあることを示すために用いられ、前記2つのターゲットグリッドのうちの一方のターゲットグリッドが前記2つのターゲットグリッドのうちの他方のターゲットグリッドの所在する層においてマッピングして得られるグリッドが、前記他方のターゲットグリッドと同じ又は隣接する、第3取得モジュール、
第4ターゲット連通情報を取得するように構成される第4取得モジュールであって、前記第4ターゲット連通情報が、前記2つのターゲットグリッドが連通しており、しかも前記2つのターゲットグリッドがそれぞれ前記三次元地図における異なる層にあることを示すために用いられ、前記異なる層の間が少なくとも一層を隔てており、前記2つのターゲットグリッドのうちの一方のターゲットグリッドが前記2つのターゲットグリッドのうちの他方のターゲットグリッドの所在する層においてマッピングして得られるグリッドが、前記他方のターゲットグリッドと同じ又は隣接する、第4取得モジュール。 - 当該装置は、更に、
前記複数の三次元のグリッドの連通情報をキャッシュする前に、下記のステップを実行することによって、前記複数の三次元のグリッドのうちのいずれか2つの隣接するグリッドの間の連通情報を設定するように構成される設定ユニットであって、下記のステップにおいて、前記いずれか2つの隣接するグリッドが第3グリッド及び第4グリッドと称される、設定ユニットを含む、請求項8に記載の装置。
前記第3グリッドの前記三次元地図における層が前記第4グリッドの前記三次元地図における層より高く、且つ前記第4グリッドの高さが前記ターゲットオブジェクトの高さ以上であって、前記第4グリッドの幅が前記ターゲットオブジェクトの幅以上である場合、前記第3グリッドから前記第4グリッドまでの連通情報を連通指示として設定するステップ、
前記第3グリッドの前記三次元地図における層が前記第4グリッドの前記三次元地図における層より低く、且つ前記第3グリッドの高さが前記ターゲットオブジェクトの高さ以上であって、前記第3グリッドの幅が前記ターゲットオブジェクトの幅以上である場合、前記第4グリッドから前記第3グリッドまでの連通情報を連通指示として設定するステップ、
前記第3グリッドの前記三次元地図における層が前記第4グリッドの前記三次元地図における層よりも第1高度差低く、且つ前記第1高度差が第1閾値以下であって、前記第4グリッドの高さが前記ターゲットオブジェクトの高さ以上であって、前記第4グリッドの幅が前記ターゲットオブジェクトの幅以上である場合、前記第3グリッドから前記第4グリッドまでの連通情報を連通指示として設定するステップ、
前記第3グリッドの前記三次元地図における層が前記第4グリッドの前記三次元地図における層よりも第2高度差高く、且つ前記第2高度差が第2閾値以下であって、前記第3グリッドの高さが前記ターゲットオブジェクトの高さ以上であって、前記第3グリッドの幅が前記ターゲットオブジェクトの幅以上である場合、前記第4グリッドから前記第3グリッドまでの連通情報を連通指示として設定するステップ。 - コンピュータプログラムであって、
当該コンピュータプログラムが実行されるとき、コンピュータに、請求項1〜6のいずれか一項に記載の方法を実行させる、コンピュータプログラム。 - 電子装置であって、
メモリ、プロセッサ及び前記メモリに記憶されて前記プロセッサにおいて実行できるコンピュータプログラムを備え、前記プロセッサが前記コンピュータプログラムによって請求項1〜6のいずれか一項に記載の方法を実行する、電子装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710383748.8A CN107357563B (zh) | 2017-05-25 | 2017-05-25 | 对象移动方法和装置以及存储介质、电子装置 |
CN201710383748.8 | 2017-05-25 | ||
PCT/CN2018/086006 WO2018214724A1 (zh) | 2017-05-25 | 2018-05-08 | 对象移动方法和装置以及存储介质、电子装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020507847A JP2020507847A (ja) | 2020-03-12 |
JP6864753B2 true JP6864753B2 (ja) | 2021-04-28 |
Family
ID=60270962
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019540537A Active JP6864753B2 (ja) | 2017-05-25 | 2018-05-08 | オブジェクト移動方法及び装置並びに記憶媒体、電子装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11110352B2 (ja) |
EP (1) | EP3575958B1 (ja) |
JP (1) | JP6864753B2 (ja) |
KR (1) | KR102245905B1 (ja) |
CN (1) | CN107357563B (ja) |
WO (1) | WO2018214724A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107357563B (zh) | 2017-05-25 | 2018-11-09 | 腾讯科技(深圳)有限公司 | 对象移动方法和装置以及存储介质、电子装置 |
CN111437606B (zh) * | 2020-03-30 | 2021-08-06 | 腾讯科技(深圳)有限公司 | 碰撞检测的方法和装置、存储介质及电子装置 |
JP7233399B2 (ja) * | 2020-06-23 | 2023-03-06 | 任天堂株式会社 | ゲームプログラム、ゲーム装置、ゲームシステム、およびゲーム処理方法 |
CN111840998A (zh) * | 2020-06-30 | 2020-10-30 | 完美世界(北京)软件科技发展有限公司 | 操作控制方法和装置、存储介质和电子装置 |
US20220410002A1 (en) * | 2021-06-29 | 2022-12-29 | Bidstack Group PLC | Mesh processing for viewability testing |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100597433B1 (ko) * | 2003-12-17 | 2006-07-10 | 한국전자통신연구원 | 대규모 사용자 온라인 게임 서버에서의 셀 기반 관심 영역및 역관심 영역의 관리 방법 |
JP2006271784A (ja) | 2005-03-30 | 2006-10-12 | Konami Digital Entertainment:Kk | ゲーム装置、ゲーム制御方法、ならびに、プログラム |
CN100514342C (zh) * | 2006-10-12 | 2009-07-15 | 中山大学 | 一种rpg游戏场景路径的自动生成方法及装置 |
CN101241507B (zh) * | 2008-01-17 | 2011-09-14 | 腾讯科技(深圳)有限公司 | 一种地图寻路方法及系统 |
US8249263B2 (en) * | 2008-05-15 | 2012-08-21 | International Business Machines Corporation | Method and apparatus for providing audio motion feedback in a simulated three-dimensional environment |
CN103714234B (zh) * | 2013-08-09 | 2017-01-25 | 网易(杭州)网络有限公司 | 一种游戏中确定对象移动路径的方法和设备 |
WO2015050826A1 (en) | 2013-10-01 | 2015-04-09 | Dishno Aaron | Three-dimensional (3d) browsing |
JP5887458B1 (ja) | 2015-11-04 | 2016-03-16 | 株式会社Cygames | プレイヤの移動履歴に基づいてノンプレイヤキャラクタの経路探索を行うゲームシステム等 |
CN107357563B (zh) * | 2017-05-25 | 2018-11-09 | 腾讯科技(深圳)有限公司 | 对象移动方法和装置以及存储介质、电子装置 |
-
2017
- 2017-05-25 CN CN201710383748.8A patent/CN107357563B/zh active Active
-
2018
- 2018-05-08 KR KR1020197029556A patent/KR102245905B1/ko active IP Right Grant
- 2018-05-08 EP EP18805620.4A patent/EP3575958B1/en active Active
- 2018-05-08 JP JP2019540537A patent/JP6864753B2/ja active Active
- 2018-05-08 WO PCT/CN2018/086006 patent/WO2018214724A1/zh unknown
-
2019
- 2019-08-15 US US16/541,643 patent/US11110352B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
KR102245905B1 (ko) | 2021-04-28 |
CN107357563A (zh) | 2017-11-17 |
EP3575958A4 (en) | 2020-05-13 |
WO2018214724A1 (zh) | 2018-11-29 |
JP2020507847A (ja) | 2020-03-12 |
CN107357563B (zh) | 2018-11-09 |
KR20190121388A (ko) | 2019-10-25 |
US20190366215A1 (en) | 2019-12-05 |
EP3575958B1 (en) | 2023-04-26 |
US11110352B2 (en) | 2021-09-07 |
EP3575958A1 (en) | 2019-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6864753B2 (ja) | オブジェクト移動方法及び装置並びに記憶媒体、電子装置 | |
KR101517927B1 (ko) | 동적 장애가 없는 네트워크 게임 시스템 및 그 처리 방법 | |
CN109685909B (zh) | 图像的显示方法、装置、存储介质和电子装置 | |
US9272219B2 (en) | Three dimensional operations in an isometric projection | |
JP7387758B2 (ja) | インタフェース表示方法、装置、端末、記憶媒体及びコンピュータプログラム | |
CN105117296B (zh) | 同步游戏中对象的状态的方法和系统 | |
US20210252401A1 (en) | Network-based video game editing and modification distribution system | |
US9993731B2 (en) | Information storage medium, server, and game device | |
WO2022184128A1 (zh) | 虚拟对象的技能释放方法、装置、设备及存储介质 | |
CN111714895B (zh) | 游戏数据的处理方法及装置、存储介质、计算机设备 | |
CN111921195B (zh) | 三维场景的生成方法和装置、存储介质和电子装置 | |
CN112156459A (zh) | 对战游戏的控制方法和装置、存储介质和电子装置 | |
CN108837510A (zh) | 信息的展示方法和装置、存储介质、电子装置 | |
WO2008016064A1 (fr) | dispositif de jeu, procédé d'affichage d'objet dans un dispositif de jeu et programme d'affichage | |
US10702778B2 (en) | Dynamic modification of navigation maps | |
KR20230145430A (ko) | 가상 환경에서의 좌표축 표시 방법 및 장치, 그리고 단말기 및 매체 | |
CN111202985B (zh) | 2d游戏中的路径规划方法、系统及电子设备 | |
CN108379841A (zh) | 游戏特效的处理方法、装置和终端 | |
JP2021533839A (ja) | 情報処理方法、装置、プログラム、及び記録媒体 | |
KR101492248B1 (ko) | 온라인 게임에 출현하는 객체를 타겟팅하는 방법 및 장치. | |
CN116351065A (zh) | 游戏中天气的渲染方法和装置、存储介质、电子装置 | |
CN114266852A (zh) | 灯笼风场图像的处理方法、装置及电子设备 | |
CN112587924A (zh) | 游戏ai的躲避方法、装置、存储介质及计算机设备 | |
CN116351066A (zh) | 游戏中天气对象的渲染方法和装置、存储介质、电子装置 | |
CN115531870A (zh) | 一种受击效果的渲染方法、装置、存储介质和电子装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190726 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200902 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200929 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201203 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210316 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210402 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6864753 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |