CN115364480A - Game scene construction method and device - Google Patents

Abstract

An embodiment of the present invention provides a method and device for constructing a game scene, the method comprising: acquiring map slice data generated based on preset map data; raster scanning the map slice data to obtain rasterized land cover data ; Arranging preset game scene elements according to the land cover data to construct a game scene. Through the embodiment of the present invention, the construction of the game scene based on the rasterized surface coverage data is realized, that is, complex game scene elements can be placed, such as irregular ancient buildings, and the game scene in the constructed game scene can be quickly obtained elements to achieve high-performance crash testing.

Description

Method and device for constructing a game scene

technical field

The invention relates to the technical field of games, in particular to a method and device for constructing a game scene.

Background technique

In the field of games, the construction of game scenes is an essential link. The current game scene construction is based on vector map slices to obtain the building grid of the 2D screen for heightening processing, material paste processing, etc., and finally generate buildings to construct virtual game scenes. In this method, there are the following problems: (1) Only a square and simple building model is generated, and it is not suitable for generating complex buildings because the building grid of complex buildings cannot be obtained; (2) High-performance collision tests cannot be performed.

Contents of the invention

In view of the above problems, it is proposed to provide a method and device for constructing a game scene that overcomes the above problems or at least partially solves the above problems, including:

A construction method of a game scene, the method comprising:

Obtain map slice data generated based on preset map data;

performing raster scanning on the map slice data to obtain rasterized land cover data;

Arranging preset game scene elements according to the land cover data to construct a game scene.

Optionally, the land cover data includes building layer data, the game scene elements include building elements, and the preset game scene elements are placed according to the land surface attribute layer data, including:

determining a target bounding box within one or more building bounding boxes of said building level data;

Determine the target building elements to be placed in the target bounding box;

judging whether the target building element can be placed in the target bounding box according to the raster data of the target bounding box;

When it is determined that the target building element can be placed in the target bounding box, the target building element is placed in the target bounding box.

Optionally, the determining the target building elements to be placed in the target bounding box includes:

Determine the model bounding box of the preset candidate building elements;

When the model bounding box matches the target bounding box successfully, the candidate building element is determined as the target building element to be placed in the target bounding box.

Optionally, the land cover data includes vegetation layer data, the game scene elements include vegetation elements, and placing preset game scene elements according to the land surface attribute layer data includes:

determining a first vegetation area according to the vegetation layer data;

randomly generating a second vegetation area based on the first vegetation area;

Obtaining a target vegetation area according to the first vegetation area and the second vegetation area;

Preset vegetation elements are placed in the target vegetation area.

Optionally, placing preset vegetation elements in the target vegetation area includes:

Determine the location information of the target vegetation area;

performing dithering processing according to the position information to generate a position matrix;

Get randomly generated rotation matrix and scaling matrix;

generating a target matrix based on the position matrix, rotation matrix and scaling matrix;

Arrange the preset vegetation elements according to the target matrix.

Optionally, also include:

When the virtual character moves in the game scene, determine the position to be moved of the virtual character;

The virtual character is controlled to move according to the game scene elements placed at the position to be moved.

Optionally, arranging preset game scene elements according to the land cover data to construct a game scene includes:

determining first land cover data and second land cover data from said land cover data;

generating target land cover data according to the first land cover data and the second land cover data;

Arranging preset game scene elements according to the target land cover data to construct a game scene.

Optionally, the land cover data also includes any one or more of the following:

Road layer data, water layer data.

A kind of construction device of game scene, described device comprises:

A map slice data acquisition module, configured to acquire map slice data generated based on preset map data;

A land cover data determining module, configured to raster scan the map slice data to obtain rasterized land cover data;

The game scene building module is used to place preset game scene elements according to the land cover data to build a game scene.

A server, including a processor, a memory, and a computer program stored on the memory and capable of running on the processor, when the computer program is executed by the processor, the method for constructing a game scene as described above is realized .

A computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the method for constructing a game scene as described above is realized.

Embodiments of the present invention have the following advantages:

In the embodiment of the present invention, by acquiring the map slice data generated based on the preset map data, the map slice data can be raster scanned to obtain the rasterized land cover data, and then the game scene preset according to the land cover data can be obtained. Elements to build game scenes, realizing the rapid construction of game scenes based on rasterized land cover data, that is, complex game scene elements, such as irregular ancient buildings, can be placed quickly, and the games in the constructed game scene can be quickly obtained Scene elements to achieve high-performance collision testing.

Moreover, by scanning the bounding box of the building layer data, it is determined whether the building elements already exist in the bounding box, avoiding the mold-through phenomenon when the building is formed directly by pulling up, and constructing a suitable game scene.

Furthermore, by obtaining the rasterized land cover data, vegetation can be placed according to the vegetation layer data to make the game scene more realistic.

Description of drawings

In order to illustrate the technical solution of the present invention more clearly, the accompanying drawings that need to be used in the description of the present invention will be briefly introduced below. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. Ordinary technicians can also obtain other drawings based on these drawings without paying creative labor.

Fig. 1a is a flow chart of the steps of a method for constructing a game scene provided by an embodiment of the present invention;

Fig. 1b is a schematic diagram of a map slice provided by an embodiment of the present invention;

Fig. 1c is a schematic diagram of multiple grating layers of the same slice provided by an embodiment of the present invention;

Fig. 1d is a schematic diagram of raster data of map slice data provided by an embodiment of the present invention;

Fig. 1e is a rasterization process provided by an embodiment of the present invention;

Fig. 2a is a flow chart of the steps of another method for constructing a game scene provided by an embodiment of the present invention;

Fig. 2b is a schematic diagram of a bit operation of a query operation provided by an embodiment of the present invention;

Fig. 3a is a flow chart of the steps of another method for constructing a game scene provided by an embodiment of the present invention;

Fig. 3b is a schematic diagram of a first vegetation area provided by an embodiment of the present invention;

Fig. 4 is a flow chart of the steps of another method for constructing a game scene provided by an embodiment of the present invention;

Fig. 5 is a schematic structural diagram of a device for constructing a game scene provided by an embodiment of the present invention.

Detailed ways

In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. Apparently, the described embodiments are some, but not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

The nouns involved in the embodiments of the present invention are introduced below:

The game scene is a virtual game scene displayed (or provided) when the application program runs on a terminal (such as a mobile terminal, a PC terminal, and a cloud terminal). The virtual game scene can be a simulated environment of the real world, a semi-simulated and semi-fictitious environment, or a purely fictional environment. The embodiments of the present invention are all illustrated by taking the game scene as a three-dimensional virtual game scene.

Game scene elements are people and objects in the game scene, such as game characters, ground, sky, water, mountains, flowers, grass, trees, stones, birds, beasts, insects, fish, vehicles, houses and other elements. In this embodiment, the scene elements may refer to architectural elements, vegetation elements, road elements, water elements, and the like.

Referring to Fig. 1a, it shows a flow chart of the steps of a method for constructing a game scene provided by an embodiment of the present invention, which may specifically include the following steps:

Step 101, acquiring map slice data generated based on preset map data;

Wherein, the preset map data may be real map data, or already constructed virtual game map data.

When building a new game scene, you can obtain the preset map data, and start building the game map based on the preset map data. In order to quickly build the game scene, you can divide the map data to obtain map slices with smaller areas. Data, specifically, the real map data can be expanded into a flat map, and then divided horizontally and vertically, and each slice is a block. Each slice stores three types of geometric information: point, line, and surface.

Figure 1b shows the process of slicing based on real map data. In level 1, the expanded map is divided into four slices numbered 0, 1, 2, and 3. In level 2, each slice is divided again, and each slice is divided into four small slices, such as The slice numbered "2" in level 1 is divided into four slices numbered 20, 21, 22, and 23 in level 2; in level 3, it is divided again for each slice, and each slice is divided into Four small slices, such as the slice numbered "13" in level 2, are divided into four slices numbered 130, 131, 132, and 133 in level 3.

Step 102, performing raster scanning on the map slice data to obtain rasterized land cover data;

In an embodiment of the present invention, the land cover data may include any one or more of building layer data, vegetation layer data, water layer data, and road layer data.

After the map slice data is obtained, raster scan processing may be performed on the map slice data to obtain corresponding rasterized land cover data according to the land cover objects in the preset map data. Among them, rasterization is a process of converting geometric primitives into two-dimensional images, that is, a process of rasterizing geometric units (points, lines, and planes) onto a two-dimensional image.

In practical applications, the preset map data can contain multiple types of land cover, so that after rasterization, each map slice data can get multiple raster layers, as shown in Figure 1c, the rasterization of the same map slice data The land cover data obtained after conversion, the raster layers from left to right are building layer data, vegetation layer data, road layer data, and water layer data.

In an example, a certain map slice data of a raster layer can be constructed into a data structure of uint64 Buffer[4][256], that is, in each map slice data, each line has four 64bit uint64, a total of 256 lines , as shown in Figure 1d.

The triangle in Figure 1e can represent the area where a building is located in the preset map data, so that the corresponding positions of the three points of the triangle in the Buffer are first calculated, and then the scan lines are obtained by the scan line algorithm. Doing an OR operation with the uint64 corresponding to Buffer is equivalent to rasterizing this line, and this process is also a bit operation of the write operation.

In an example, the rasterization process in the present invention may specifically be a process of using soft rasterization. The soft rasterization refers to a process of performing rasterization on the CPU side. Performing soft rasterization can improve rasterization efficiency.

In the embodiment of the present invention, the rasterization process of each map slice data can be completed in only 5-10 ms, which can effectively reduce the performance pressure of the client, so that the 3D game scene can be displayed faster.

Step 103, arranging preset game scene elements according to the land cover data to build a game scene.

After obtaining the land cover data, you can place preset game scene elements according to the land cover data, for example, place preset building elements according to building layer data, place water elements according to water layer data, and place roads according to road layer data Elements, arrange vegetation elements according to vegetation layer data, etc.

In practical applications, the process of arranging preset game scene elements is actually a process of writing game scene elements into the raster layer through a write operation. After writing, the raster data is updated to obtain the placement The raster layer data behind the game scene elements can then be used to place other game scene elements based on the raster layer data, or to perform collision tests for virtual characters based on the raster layer data. .

It should be noted that when placing game scene elements, different placement rules can be set according to the nature of different game scene elements, and the game scene elements can be placed according to the rules, so as to construct a reasonable game scene. Among them, the placement rules It may include the placement order of game scene elements, regional setting rules for different game scene elements, and the like.

In an embodiment of the present invention, the land cover data includes the first land cover data and the second land cover data, and the step 103 may include the following sub-steps:

Sub-step 1031, determining first land cover data and second land cover data from the land cover data;

Wherein, the first land cover data and the second land cover data may be any one or more of the following:

Building layer data, vegetation layer data, road layer data, water layer data.

Sub-step 1032, generating target land cover data according to the first land cover data and the second land cover data;

Among them, the target land cover data can be any of the following:

Building layer data, vegetation layer data, road layer data, water layer data.

Sub-step 1033, placing preset game scene elements according to the target land cover data to construct a game scene.

In practical applications, after rasterizing the map slices, multiple rasterized land cover data can be obtained, so that the corresponding game scene elements can be placed directly according to each rasterized land cover data, or based on multiple After OR operation and/or NOT operation are performed on the rasterized land cover data, new raster layer data is generated, and game scene elements are placed according to the new raster layer data to construct a game scene.

The process of generating a new raster layer (that is, the target land cover data) may specifically be: determining the first land cover data and the second land cover data from the rasterized land cover data. Perform OR operation and/or NOT operation on the first land cover data and the second land cover data, so as to generate target land cover data. After the new target land cover data is generated, preset game scene elements can be placed. For example, when the generated new target land cover data is building layer data, building elements should be placed. When the generated target land cover data is vegetation , place vegetation elements, etc.

It should be noted that the process of arranging preset game scene elements according to the target land cover data can refer to the process of arranging preset game scene elements directly according to the land cover data.

In practical applications, after obtaining multiple layers (such as buildings, vegetation, water, roads) raster data (land surface coverage data), you can freely combine each layer of raster data to combine the required new raster layer.

For example, the data of the water layer and the data of the building layer can be combined into a new raster layer, which can be used as the basis for the impassability of the virtual character, that is, for the collision test of the virtual character in the game scene.

For example, when it is necessary to place game scene elements for the area where the open space in the map is located, you can perform an OR operation on all the raster layer data, and then perform a NOT operation to obtain the raster layer data corresponding to the open space.

For example, when it is necessary to place game scene elements in the area where the vegetation and open space are located in the map, an OR operation can be performed on the building layer data, water layer data, and road layer data, and then the negation operation can be used to obtain the raster layer formed by vegetation and open space data.

In practical applications, the building grid of the 2D screen can be obtained based on the vector map slice of the map, and the building can be raised and pasted to generate buildings, and then vegetation, water, roads, etc. can be added one by one in the non-building area on this basis, so that It takes a lot of time when building a game scene.

However, in the embodiment of the present invention, the game scene elements can be placed according to the rasterized surface coverage data, so that the game scene elements can be placed faster to quickly build the game scene, and multiple The raster layer performs combined operations to quickly generate new raster layer data, and then quickly build more diverse game scenes.

In the embodiment of the present invention, the map slice data generated based on the preset map data is obtained, so that the map slice data can be raster scanned to obtain the rasterized land cover data, and then the preset data can be obtained according to the land cover data. Game scene elements to build game scenes, realize the construction of game scenes based on rasterized land cover data, that is, complex game scene elements can be placed, complex buildings can be set in this scene, and the constructed game can be quickly obtained Game scene elements in the scene to achieve high-performance collision testing.

Referring to Fig. 2a, it shows a flow chart of the steps of another game scene construction method provided by an embodiment of the present invention, which may specifically include the following steps:

Step 201, acquiring map slice data generated based on preset map data;

Step 202, performing raster scanning on the map slice data to obtain rasterized land cover data; the land cover data includes building layer data, and the game scene elements include building elements;

Step 203, determining a target bounding box in one or more building bounding boxes of the building layer data;

Bounding box is an algorithm for solving the optimal enclosing space of discrete point sets, by approximately replacing complex geometric objects with geometric objects with slightly larger volume and simple characteristics (called bounding boxes). Among them, the bounding box algorithm can include AABB bounding box (Axis aligned bounding box, axis aligned bounding box), bounding sphere, direction bounding box and fixed direction convex hull, etc. In the embodiment of the present invention, the building bounding box is AABB surrounded The box is used as an example to explain the process of placing architectural elements.

After the building layer data is obtained, the building layer data can be composed of one or more building bounding boxes, and each bounding box corresponds to a real building in the preset map data.

When placing a building, a target bounding box of the building to be placed may be selected from multiple building bounding boxes.

Step 204, determining the target building elements to be placed in the target bounding box;

After the target bounding box is determined, the target building element to be placed in the target bounding box may be determined among the preset building elements, that is, the target building element matches the target bounding box.

In an embodiment of the present invention, the step 204 may specifically include the following sub-steps:

Sub-step 2041, determine the model bounding box of the preset candidate building elements;

In practical applications, candidate architectural elements (ie, architectural models) of different sizes and shapes can be pre-designed, and a corresponding two-dimensional model bounding box can be obtained for each candidate architectural element.

By presetting architectural elements, complex architectural elements, such as irregular ancient buildings, can be constructed in the game scene.

Sub-step 2042, when the model bounding box matches the target bounding box successfully, determine the candidate architectural element as the target architectural element to be placed in the target bounding box.

After the 2D model bounding box is obtained, the target bounding box can be matched with the model bounding box. During the matching process, the target bounding box can be rotated to facilitate the matching between bounding boxes. When the bottom of the model bounding box If the length and width are both less than or equal to the length and width of the target bounding box to be placed, it means that the model bounding box and the target bounding box are successfully matched.

When the model bounding box matches the target bounding box successfully, the candidate bounding box corresponding to the target bounding box is determined as the target building element to be placed in the target bounding box, that is, the target building element can theoretically be placed in the target bounding box of.

In an example, the target candidate element can be determined by matching the bounding box from the candidate building elements. In this process, the matching degree can be further set, such as according to the length and width difference between the model bounding box and the target bounding box The value determines the degree of matching between the two. When the difference is smaller, the degree of matching between the target bounding box and the model bounding box is higher, so that the target building element that best fits the target bounding box can be determined.

Step 205, judging whether the target building element can be placed in the target bounding box according to the raster data of the target bounding box;

Scan the target bounding box and combine the raster data of the target bounding box to further judge whether the target building element can actually be placed in the target bounding box.

For example, scan the bounding box of the target, traverse Xmin~Xmax of each Y value of the bounding box of the target through the scan line, and calculate the scanning result and the raster data of the bounding box of the target, if it is true (the scanning result corresponds to the raster data If the grids are all 1), it means that architectural elements have been placed before this scanning line, and other architectural elements cannot be placed. Otherwise, when all the scanning lines of the target bounding box pass the test, it can be determined that the target bounding box The box can place architectural elements, so that the target architectural elements to be placed are written into this Buffer (raster data), as shown in Figure 2b, the triangle in the figure is the target architectural elements to be placed, and the target is surrounded by scanning lines The box is scanned and the operation is performed (that is, the bit operation of the query operation). According to the operation result, it can be determined that the target building element cannot be placed in the target bounding box.

Step 206, when it is determined that the target building element can be placed in the target bounding box, place the target building element in the target bounding box.

In an example, when the building is placed for the first time, no building elements are placed in any bounding boxes in the building layer data, so that the target building elements can be directly placed in the target bounding box after the target bounding box is determined .

When the building is not placed for the first time, some of the bounding boxes in the building layer data have already placed buildings. Therefore, after determining the target bounding box and the target building element, it can be further judged whether the target bounding box can place the target building element. When it is determined that the target building element can be placed in the target bounding box, place the target building element to avoid building penetration.

In an example, when building elements have been placed in the target bounding box, when it is determined that the target building element can be placed in an area where no buildings are placed, it can also be determined that the target building element can be placed in the target bounding box .

In the embodiment of the present invention, the map slice data generated based on the preset map data is obtained, so that the map slice data can be raster scanned to obtain the rasterized land cover data, and then the building elements are placed according to the land cover data, through Raster scanning is performed on the building bounding box before placing the target building elements to judge whether the building bounding box can place the building elements, so as to avoid the occurrence of mold penetration when placing the building elements.

Referring to Fig. 3a, it shows a flow chart of steps of another method for constructing a game scene provided by an embodiment of the present invention, which may specifically include the following steps:

Step 301, acquiring map slice data generated based on preset map data;

Step 302, performing raster scanning on the map slice data to obtain rasterized land cover data; the land cover data includes vegetation layer data, and the game scene elements include vegetation elements;

In an embodiment of the present invention, the land cover data also includes any one or more of the following:

Road layer data, water layer data.

Step 303, determining a first vegetation area according to the vegetation layer data;

The vegetation layer data is determined in the obtained land cover data, and the vegetation layer data is generated according to the area covered by flowers, plants and trees in the preset map data.

After the vegetation layer data is determined, the first vegetation area is determined based on the vegetation layer data. Wherein, the vegetation layer data can be directly used as the first vegetation area, or can be combined with other land cover data to determine the first vegetation area.

For example, in practical applications, different game scene elements have different placement orders. Usually, the building layer is given priority, followed by the water layer, the road layer, and finally the vegetation layer. After the road elements are placed, in the process of arranging the vegetation elements, a vegetation layer can be generated based on the previously placed game scene elements to place the vegetation elements.

Specifically, the building area, the non-vegetated road area, and the non-vegetated water area are all non-vegetated areas, so the calculation "building|((~grass)&road)|((~grass)&water)" can be performed on the Buffer, Get a new layer of Buffer, where "building" can represent building layer data, "grass" can represent vegetation layer data, "road" can represent road layer data, and "water" can represent water layer data, as shown in Figure 3b , the white area in the figure can indicate the area where vegetation cannot be planted theoretically, and the black area can indicate the area where vegetation can be planted theoretically.

Step 304, randomly generating a second vegetation area based on the first vegetation area;

After the first vegetation area is obtained, a second vegetation area may be randomly generated based on the first vegetation area.

Step 305, obtaining a target vegetation area according to the first vegetation area and the second vegetation area;

After the first vegetation area and the second vegetation area are obtained, the area where the first vegetation area overlaps with the second vegetation area can be further determined, and the overlapping vegetation area can be used as the target vegetation for actually placing vegetation in the game scene area, by randomizing a second vegetation area can effectively avoid planting full of vegetation, so that the visual effect of the final game scene is better.

Step 306, placing preset vegetation elements in the target vegetation area.

After the target vegetation area is determined, the preset vegetation elements can be placed according to the target vegetation area, that is, the instantiation of the vegetation elements can be performed.

In an embodiment of the present invention, the step 306 may include the following sub-steps:

Sub-step 3061, determine the location information of the target vegetation area;

In practical applications, after the target vegetation area is determined, the target vegetation area is composed of grids (that is, 1 bit). In the process of arranging vegetation, the vegetation can be placed at the center of the grid by default, and, The vegetation placed in each grid has a fixed size and shape.

In order to achieve a better vegetation effect, the position information of the target vegetation area can be determined first, that is, the position information of each grid of the target vegetation area is determined, wherein the center position coordinates of each grid are used as the position information of the grid.

Sub-step 3062, perform dithering processing according to the position information to generate a position matrix;

After the position information is determined, the obtained position information can be dithered according to the preset degree of dithering, so that the position information is randomly offset from the central position, and a position matrix is generated according to the dithered position information.

Through dithering, the position of the vegetation in the grid is randomly distributed during the instantiation process.

Sub-step 3063, obtain randomly generated rotation matrix and scaling matrix;

The rotation matrix can be used to control the angle of the vegetation. Through the random rotation matrix, vegetation with different angles can be obtained at random, making the vegetation more abundant.

The scaling matrix can be used to control the size of the vegetation, and the vegetation of different sizes can be obtained through the random placement matrix, which makes the morphology of the vegetation more abundant.

Sub-step 3064, based on the position matrix, rotation matrix and scaling matrix, generate a target matrix;

After obtaining the position matrix, rotation matrix and scaling matrix, a target matrix can be generated based on the three matrices. In the target matrix, each grid can contain position information, rotation information and scaling information.

Sub-step 3065, arranging preset vegetation elements according to the target matrix.

After determining the target matrix, each grid is instantiated according to the target matrix, that is, the preset vegetation elements are placed.

In an example, each grid slice data can be instantiated separately during the placement process, or each map slice data can be divided into n×n small blocks, and the information in each block can be encapsulated into a whole data for Instancing, improved instancing speed.

In the embodiment of the present invention, the map slice data generated based on the preset map data is obtained, so that the map slice data can be raster scanned to obtain the rasterized land cover data, and then the vegetation elements are placed according to the land cover data to realize In order to place vegetation elements in the game scene.

Referring to FIG. 4 , it shows a flow chart of steps of another method for constructing a game scene provided by an embodiment of the present invention, which may specifically include the following steps:

Step 401, acquiring map slice data generated based on preset map data;

Step 402, performing raster scanning on the map slice data to obtain rasterized land cover data;

Step 403, arranging preset game scene elements according to the land cover data to build a game scene.

Step 404, when the virtual character moves in the game scene, determine the position to be moved of the virtual character;

During the actual operation of the game, when the virtual character is moving in the game scene, a collision test needs to be performed on the virtual character to determine whether the virtual character can move. For example, when the location where the avatar needs to move corresponds to the location of a building, there will be a collision, and the avatar cannot move to that location; when the location that the avatar moves is a road location, there will be no collision, and the avatar can move to that location.

After the game scene is constructed, the ground cover data of each layer in the game scene is updated according to the game scene elements placed on the grid.

When the virtual character moves in the game scene, the to-be-moved position of the virtual character can be determined, so as to perform a collision test according to the to-be-moved position, wherein the collision test can include point collision, triangle collision and rectangle collision.

Step 405, controlling the virtual character to move according to the game scene elements placed at the position to be moved.

When determining the position to be moved, perform a query operation on the position to be moved, determine the game scene elements placed at the position to be moved, and then determine whether the query character can be moved to the position to be moved according to the game scene elements.

In one example, when performing a collision test, if the object to be tested is regarded as a point for collision testing, then it is a point collision; if the object to be tested is regarded as a triangle, then it is a triangle collision; if the object to be tested is regarded as a rectangle, then for rectangle collisions.

Take a rectangle collision as an example, you can determine the area where the rectangle is located, determine the area to scan, and perform calculations on the scanned data and the raster data of each layer in the area, and determine that the operation result is the true raster layer, and determine the game scene elements based on the raster layer , and then control the movement of the virtual character according to the game scene elements.

In practical applications, for the game scene that has been generated, a new raster layer can be synthesized based on multiple raster layers of the game scene for collision testing. For example, building layer data and water layer data can be combined to obtain a new raster Layer data, according to the new raster layer data, the virtual character is subjected to a collision test, that is, the bit operation of the query operation is performed, so as to determine whether the virtual character can move.

In the embodiment of the present invention, after arranging the game scene elements according to the rasterized ground coverage data, the game scene is constructed, and when the virtual character moves in the game scene, model penetration is avoided, and high-performance collision testing can be performed.

It should be noted that, for the method embodiment, for the sake of simple description, it is expressed as a series of action combinations, but those skilled in the art should know that the embodiment of the present invention is not limited by the described action sequence, because according to In this embodiment of the present invention, certain steps may be performed in other orders or simultaneously. Secondly, those skilled in the art should also know that the embodiments described in the specification belong to preferred embodiments, and the actions involved are not necessarily required by the embodiments of the present invention.

Referring to FIG. 5 , it shows a schematic structural diagram of a game scene construction device provided by an embodiment of the present invention, which may specifically include the following modules:

A map slice data acquisition module 501, configured to acquire map slice data generated based on preset map data;

A land cover data determining module 502, configured to raster scan the map slice data to obtain rasterized land cover data;

The game scene building module 503 is configured to place preset game scene elements according to the land cover data to build a game scene.

In an embodiment of the present invention, the land cover data includes building layer data, the game scene elements include building elements, and the game scene construction module 503 may include:

A target bounding box determining submodule, configured to determine a target bounding box in one or more building bounding boxes of the building layer data;

The target building element determination submodule is used to determine the target building elements to be placed in the target bounding box;

A judging submodule, configured to judge whether the target building element can be placed in the target bounding box according to the raster data of the target bounding box;

The building placement sub-module is configured to place the target building element in the target bounding box when it is determined that the target building element can be placed in the target bounding box.

In an embodiment of the present invention, the building placement submodule may include:

A model bounding box determining unit, configured to determine a model bounding box of a preset candidate building element;

A placement unit, configured to determine the candidate building element as a target building element to be placed in the target bounding box when the model bounding box matches the target bounding box successfully.

In an embodiment of the present invention, the land cover data includes vegetation layer data, the game scene elements include vegetation elements, and the game scene construction module 503 may also include:

The first vegetation area determination submodule is used to determine the first vegetation area according to the vegetation layer data;

A random vegetation area generating submodule, configured to randomly generate a second vegetation area based on the first vegetation area;

A target vegetation area determining submodule, configured to obtain a target vegetation area according to the first vegetation area and the second vegetation area;

The vegetation construction sub-module is used for arranging preset vegetation elements in the target vegetation area.

In an embodiment of the present invention, the vegetation construction submodule may include:

a position information determination unit, configured to determine the position information of the target vegetation area;

A dithering unit, configured to perform dithering processing according to the position information to generate a position matrix;

Rotation and scaling unit for obtaining randomly generated rotation matrix and scaling matrix;

a target matrix determining unit, configured to generate a target matrix based on the position matrix, rotation matrix and scaling matrix;

The instantiation unit is used to arrange the preset vegetation elements according to the target matrix.

In an embodiment of the present invention, the device may include:

A position-to-be-moved determining module, configured to determine the position to be moved of the virtual character when the virtual character moves in the game scene;

The collision test module is used to control the movement of the virtual character according to the game scene elements placed at the position to be moved.

In an embodiment of the present invention, the game scene construction module 503 may include:

a land cover data selection submodule, configured to determine first land cover data and second land cover data from the land cover data;

A target land cover data generating submodule, configured to generate target land cover data according to the first land cover data and the second land cover data;

The game scene construction sub-module is used to place preset game scene elements according to the target land cover data to build a game scene.

In an embodiment of the present invention, the land cover data also includes any one or more of the following:

Road layer data, water layer data.

In the embodiment of the present invention, by acquiring the map slice data generated based on the preset map data, raster scanning can be performed on the map slice data to obtain rasterized land cover data, which can then be arranged according to the land cover data. The preset game scene elements are used to build the game scene, which realizes the rapid construction of the game scene, and can quickly obtain the surface properties in the built game scene, and then perform high-performance collision tests on the game characters in the game scene.

An embodiment of the present invention also provides a server, which may include a processor, a memory, and a computer program stored on the memory and capable of running on the processor. When the computer program is executed by the processor, the steps of the above game scene construction method are realized. .

An embodiment of the present invention also provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the above method for constructing a game scene are realized.

As for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and for related parts, please refer to the part of the description of the method embodiment.

Each embodiment in this specification is described in a progressive manner, each embodiment focuses on the difference from other embodiments, and the same and similar parts of each embodiment can be referred to each other.

Those skilled in the art should understand that the embodiments of the present invention may be provided as methods, devices, or computer program products. Accordingly, embodiments of the invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, embodiments of the invention may take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

Embodiments of the present invention are described with reference to flowcharts and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each procedure and/or block in the flowchart and/or block diagram, and a combination of procedures and/or blocks in the flowchart and/or block diagram can be realized by computer program instructions. These computer program instructions may be provided to a general purpose computer, special purpose computer, embedded processor or processor of other programmable data processing terminal equipment to produce a machine such that instructions executed by the computer or processor of other programmable data processing terminal equipment Produce means for realizing the functions specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing terminal to operate in a specific manner, such that the instructions stored in the computer-readable memory produce an article of manufacture comprising instruction means, the The instruction means implements the functions specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions can also be loaded into a computer or other programmable data processing terminal equipment, so that a series of operational steps are performed on the computer or other programmable terminal equipment to produce computer-implemented processing, thereby The instructions executed above provide steps for implementing the functions specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

Having described preferred embodiments of embodiments of the present invention, additional changes and modifications can be made to these embodiments by those skilled in the art once the basic inventive concept is appreciated. Therefore, the appended claims are intended to be construed to cover the preferred embodiment and all changes and modifications which fall within the scope of the embodiments of the present invention.

Finally, it should also be noted that in this text, relational terms such as first and second etc. are only used to distinguish one entity or operation from another, and do not necessarily require or imply that these entities or operations, any such actual relationship or order exists. Furthermore, the term "comprises", "comprises" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article, or terminal equipment comprising a set of elements includes not only those elements, but also includes elements not expressly listed. other elements identified, or also include elements inherent in such a process, method, article, or end-equipment. Without further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of additional identical elements in the process, method, article or terminal device comprising said element.

The method and device for constructing a game scene provided above have been introduced in detail. In this paper, specific examples have been used to illustrate the principle and implementation of the present invention. The description of the above embodiments is only used to help understand the present invention. method and its core idea; at the same time, for those of ordinary skill in the art, according to the idea of the present invention, there will be changes in the specific implementation and scope of application. In summary, the content of this specification should not be understood as Limitations on the Invention.

Claims (11)

1. A construction method of game scene, is characterized in that, described method comprises: Obtain map slice data generated based on preset map data; performing raster scanning on the map slice data to obtain rasterized land cover data; Arranging preset game scene elements according to the land cover data to construct a game scene. 2. The method according to claim 1, wherein the ground cover data includes building layer data, the game scene elements include building elements, and the preset game scene is placed according to the ground surface attribute layer data elements, including: determining a target bounding box within one or more building bounding boxes of said building level data; Determine the target building elements to be placed in the target bounding box; judging whether the target building element can be placed in the target bounding box according to the raster data of the target bounding box; When it is determined that the target building element can be placed in the target bounding box, the target building element is placed in the target bounding box. 3. The method according to claim 2, wherein the determining the target building elements to be placed in the target bounding box comprises: Determine the model bounding box of the preset candidate building elements; When the model bounding box matches the target bounding box successfully, the candidate building element is determined as the target building element to be placed in the target bounding box. 4. according to the described method of claim 1 or 2 or 3, it is characterized in that, described ground cover data comprises vegetation layer data, and described game scene element comprises vegetation element, and described according to described ground surface attribute layer data, arrange preset The set game scene elements, including: determining a first vegetation area according to the vegetation layer data; randomly generating a second vegetation area based on the first vegetation area; Obtaining a target vegetation area according to the first vegetation area and the second vegetation area; Preset vegetation elements are placed in the target vegetation area. 5. The method according to claim 4, wherein the placing preset vegetation elements in the target vegetation area comprises: Determine the location information of the target vegetation area; performing dithering processing according to the position information to generate a position matrix; Get randomly generated rotation matrix and scaling matrix; generating a target matrix based on the position matrix, rotation matrix and scaling matrix; Arrange the preset vegetation elements according to the target matrix. 6. The method according to claim 5, further comprising: When the virtual character moves in the game scene, determine the position to be moved of the virtual character; The virtual character is controlled to move according to the game scene elements placed at the position to be moved. 7. The method according to claim 1, 2 or 3, wherein said placing preset game scene elements according to said land cover data to construct a game scene includes: determining first land cover data and second land cover data from said land cover data; generating target land cover data according to the first land cover data and the second land cover data; Arranging preset game scene elements according to the target land cover data to construct a game scene. 8. The method according to claim 4, wherein the land cover data also includes any one or more of the following: Road layer data, water layer data. 9. A construction device of a game scene, characterized in that the device comprises: A map slice data acquisition module, configured to acquire map slice data generated based on preset map data; A land cover data determining module, configured to raster scan the map slice data to obtain rasterized land cover data; The game scene building module is used to place preset game scene elements according to the land cover data to build a game scene. 10. A server, characterized in that it comprises a processor, a memory, and a computer program stored on the memory and capable of running on the processor, when the computer program is executed by the processor, the computer program according to claim 1 is realized. The construction method of the game scene described in any one of 1 to 8. 11. A computer-readable storage medium, wherein a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the game according to any one of claims 1 to 8 is realized How the scene is constructed.

Images