Virtual Component Outline Display Method

Abstract

The present application relates to a method for displaying the outline of a virtual component. The method for obtaining the outline information of the virtual component includes: obtaining the structure data of the construction area corresponding to the virtual component; traversing the unit squares of each hierarchical structure component in the construction area corresponding to the virtual component according to the structure data; when the structure information of the unit square indicates the existence of a virtual component structure, obtaining the position information of the unit square, and determining the relative position information between the unit square and a preset virtual component position reference point according to the position information; when it is determined that the unit square is an outline edge square according to the relative position information, updating the outline structure information in the preset outline array according to the structure information of the outline edge square until all unit squares are traversed; generating the outline information corresponding to the virtual component according to the outline structure information in the latest preset outline array. By using this method, the outline structure information can be dynamically calculated, and unnecessary structure data can be eliminated.

Description

Technical Field

[0001] This application relates to the field of computer technology, and particularly to a method for obtaining virtual component contour information and a method for displaying virtual component contours. Background Art

[0002] With the development of computer technology, virtual components have emerged. A virtual component refers to a non-real component constructed by a user using a virtual component to build an interface. For example, a virtual component can specifically refer to a house built by a player controlling a virtual object in a game scene. After the virtual component is constructed, if the user uploads virtual component associated data to the server through a terminal, the server can send the user's virtual component associated data to other users' terminals, so that the user's virtual component can be displayed on other users' terminals. If other users only need to observe the virtual component from the outside, occlusion culling should be performed on the virtual component. For example, in a game scene, for players on the same game server, they can observe the houses built by other players. When observing from outside the house, most of the internal structures of the house should be culled by occlusion culling.

[0003] In traditional technology, the commonly used occlusion culling method is to use a planner to configure different types of structural components to generate virtual component contours. If a component is configured as a contour component, it is included in the virtual component contour; otherwise, it is culled. Among them, the planner can implement forced configuration. For example, in a game scene, for a house built by a user, structures such as sofas and TVs that do not need to be displayed in the distance are not displayed.

[0004] However, in the traditional method, if a large number of contour components configured by the planner are occluded, this part of the occluded data is actually unnecessary, but it will still be created, resulting in the server sending a large amount of unnecessary data. Summary of the Invention

[0005] Based on this, in view of the above technical problems, it is necessary to provide a method, device, computer device, storage medium, and program product for obtaining virtual component contour information that can reduce the transmission of unnecessary data, as well as a method, device, computer device, storage medium, and program product for realizing efficient contour display of virtual component contours.

[0006] A method for obtaining virtual component contour information, the method comprising:

[0007] Obtain the structural data of the construction area corresponding to the virtual component;

[0008] According to the structural data, traverse the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component;

[0009] When the structural information of a unit square represents the existence of a virtual component structure, obtain the position information of the unit square, and determine the relative position information between the unit square and a preset virtual component position reference point according to the position information;

[0010] When it is determined that the unit square is a contour edge square according to the relative position information, update the contour structure information in the preset contour array according to the structural information of the contour edge square until all unit squares are traversed;

[0011] Generate the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array.

[0012] A virtual component contour information acquisition device, the occlusion removal device includes:

[0013] An acquisition module, configured to acquire the structure data of the construction area corresponding to the virtual component;

[0014] A traversal module, configured to traverse the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component according to the structure data;

[0015] A processing module, configured to obtain the position information of the unit square when the structural information of the unit square represents the existence of a virtual component structure, and determine the relative position information between the unit square and a preset virtual component position reference point according to the position information;

[0016] An update module, configured to update the contour structure information in the preset contour array according to the structural information of the contour edge square when it is determined that the unit square is a contour edge square according to the relative position information until all unit squares are traversed;

[0017] An information generation module, configured to generate the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array.

[0018] A computer device, including a memory and a processor, the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0019] Obtain the structure data of the construction area corresponding to the virtual component;

[0020] Traverse the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component according to the structure data;

[0021] When the structural information of the unit square represents the existence of a virtual component structure, obtain the position information of the unit square, and determine the relative position information between the unit square and a preset virtual component position reference point according to the position information;

[0022] When it is determined that a unit square is a contour edge square according to the relative position information, update the contour structure information in the preset contour array according to the structure information of the contour edge square until all unit squares have been traversed;

[0023] Generate the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array.

[0024] A computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0025] Obtain the structure data of the construction area corresponding to the virtual component;

[0026] Traverse the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component according to the structure data;

[0027] When the structure information of the unit square indicates the existence of a virtual component structure, obtain the position information of the unit square, and according to the position information, determine the relative position information between the unit square and the preset virtual component position reference point;

[0028] When it is determined that a unit square is a contour edge square according to the relative position information, update the contour structure information in the preset contour array according to the structure information of the contour edge square until all unit squares have been traversed;

[0029] Generate the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array.

[0030] A computer program product, including a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0031] Obtain the structure data of the construction area corresponding to the virtual component;

[0032] Traverse the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component according to the structure data;

[0033] When the structure information of the unit square indicates the existence of a virtual component structure, obtain the position information of the unit square, and according to the position information, determine the relative position information between the unit square and the preset virtual component position reference point;

[0034] When it is determined that a unit square is a contour edge square according to the relative position information, update the contour structure information in the preset contour array according to the structure information of the contour edge square until all unit squares have been traversed;

[0035] Generate the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array.

[0036] A method for displaying the outline of a virtual component, the method comprising:

[0037] Receiving a request for uploading outline information from a first user, the request for uploading outline information carrying a first user identifier and the outline information corresponding to the virtual component, wherein the outline information corresponding to the virtual component is obtained by the above-mentioned method for obtaining virtual component outline information;

[0038] Caching the outline information corresponding to the virtual component according to the first user identifier;

[0039] Receiving a request for downloading outline data sent by a second user, and when the request for downloading outline data carries the first user identifier, obtaining the outline information corresponding to the virtual component from the cache and downloading it.

[0040] A device for displaying the outline of a virtual component, the outline display device comprising:

[0041] A receiving module, configured to receive a request for uploading outline information from a first user, the request for uploading outline information carrying a first user identifier and the outline information corresponding to the virtual component, wherein the outline information corresponding to the virtual component is obtained by the above-mentioned method for obtaining virtual component outline information;

[0042] A caching module, configured to cache the outline information corresponding to the virtual component according to the first user identifier;

[0043] A data downloading module, configured to receive a request for downloading outline data sent by a second user, and when the request for downloading outline data carries the first user identifier, obtaining the outline information corresponding to the virtual component from the cache and downloading it.

[0044] A computer device, comprising a memory and a processor, the memory storing a computer program, and the processor implementing the following steps when executing the computer program:

[0045] Receiving a request for uploading outline information from a first user, the request for uploading outline information carrying a first user identifier and the outline information corresponding to the virtual component, wherein the outline information corresponding to the virtual component is obtained by the above-mentioned method for obtaining virtual component outline information;

[0046] Caching the outline information corresponding to the virtual component according to the first user identifier;

[0047] Receiving a request for downloading outline data sent by a second user, and when the request for downloading outline data carries the first user identifier, obtaining the outline information corresponding to the virtual component from the cache and downloading it.

[0048] A computer-readable storage medium, on which a computer program is stored, and the computer program implementing the following steps when executed by a processor:

[0049] Receive a contour information upload request from a first user. The contour information upload request carries a first user identifier and the contour information corresponding to the virtual component, where the contour information corresponding to the virtual component is obtained by the above-mentioned virtual component contour information acquisition method;

[0050] Cache the contour information corresponding to the virtual component according to the first user identifier;

[0051] Receive a contour data download request sent by a second user. When the first user identifier is carried in the contour data download request, obtain the contour information corresponding to the virtual component from the cache and download it.

[0052] A computer program product includes a computer program. When the computer program is executed by a processor, the following steps are implemented:

[0053] Receive a contour information upload request from a first user. The contour information upload request carries a first user identifier and the contour information corresponding to the virtual component, where the contour information corresponding to the virtual component is obtained by the above-mentioned virtual component contour information acquisition method;

[0054] Cache the contour information corresponding to the virtual component according to the first user identifier;

[0055] Receive a contour data download request sent by a second user. When the first user identifier is carried in the contour data download request, obtain the contour information corresponding to the virtual component from the cache and download it.

[0056] In the above-mentioned virtual component contour information acquisition method, device, computer device, storage medium and program product, by acquiring the structure data of the construction area corresponding to the virtual component, and according to the structure data, traversing the unit squares of each hierarchical structure component in the construction area corresponding to the virtual component, when the structure information of the unit square is characterized as having the virtual component structure, the position information of the unit square can be obtained, and using the relative position information between the unit square and the preset virtual component position reference point, it can be determined whether the unit square is a contour edge square. Thus, when the unit square is a contour edge square, according to the structure information of the contour edge square, the contour structure information in the preset contour array can be updated. Furthermore, when all unit squares have been traversed, according to the contour structure information in the latest preset contour array, the contour information corresponding to the virtual component can be generated. In the whole process, the contour structure information corresponding to the virtual component can be dynamically calculated, and unnecessary structure data can be eliminated, so that the server can reduce unnecessary data download.

[0057] The above-mentioned virtual component outline display method, device, computer equipment, storage medium and program product receive a first user's outline information upload request carrying the first user identifier and the outline information corresponding to the virtual component, and obtain the corresponding virtual component outline information in the cache according to the first user identifier. It is possible to cache the outline information corresponding to the virtual component according to the first user identifier, so that when the outline data sending request sent by the second user carries the first user identifier, the outline information corresponding to the virtual component can be obtained from the cache and sent. During the whole process, since what is sent is the outline structure information corresponding to the dynamically calculated virtual component, unnecessary structure data has been eliminated, and efficient outline display can be achieved. BRIEF DESCRIPTION OF THE DRAWINGS

[0058] Figure 1 A schematic diagram of a flow chart of a method for acquiring virtual component contour information in one embodiment;

[0059] Figure 2 A schematic diagram of a flow chart of a method for acquiring virtual component contour information in another embodiment;

[0060] Figure 3 A schematic diagram of a flow chart of a method for acquiring virtual component contour information in yet another embodiment;

[0061] Figure 4 A diagram showing an application environment of a method for displaying a virtual component outline in an embodiment;

[0062] Figure 5 A schematic diagram of a flow chart of a method for displaying a virtual component outline in one embodiment;

[0063] Figure 6 A diagram showing an application scenario of a method for displaying a virtual component outline in an embodiment;

[0064] Figure 7 It is a structural block diagram of a virtual component contour information acquisition device in one embodiment;

[0065] Figure 8 is a structural block diagram of a virtual component outline display device in one embodiment;

[0066] Figure 9 is an internal structure diagram of a computer device in one embodiment;

[0067] Figure 10 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0068] In order to make the objectives, technical solutions, and advantages of the present application more clearly understood, the present application will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely used to explain the present application and are not intended to limit the present application.

[0069] In one embodiment, as Figure 1 shown, a method for obtaining virtual component profile information is provided. In this embodiment, an example is given where this method is applied to a terminal. It can be understood that this method can also be applied to a server, and can also be applied to a system including a terminal and a server, and is implemented through the interaction between the terminal and the server. Among them, the terminal can be, but is not limited to, various personal computers, laptop computers, smart phones, tablet computers, and portable wearable devices. The server can be implemented by an independent server or a server cluster composed of multiple servers, and can also be a node on a blockchain. In this embodiment, the method includes the following steps:

[0070] Step 102, obtain the structural data of the construction area corresponding to the virtual component.

[0071] Among them, the construction area refers to the area used for constructing the virtual component. The structural data refers to the structural information of the unit squares of each hierarchical structural component in the construction area. The structural component refers to the set of all unit squares at the same height level after discretizing the construction area into unit squares. For example, the same height level can specifically refer to the same Z-axis height, and the Z-axis direction can be set according to needs. Further, a corresponding space rectangular coordinate system, that is, the XYZ coordinate system, will be set in the construction area, and the origin of the space rectangular coordinate system can be set according to the virtual component. For example, the origin of the space rectangular coordinate system can be the intersection of the midpoint positions of the virtual component in the three coordinate axis directions. For example, when the virtual component is a regular geometric figure, the origin of the space rectangular coordinate system can be the geometric center of the virtual component. The unit square refers to the smallest area unit in the construction area, and each unit square has three-dimensional coordinates. After determining the origin of the space rectangular coordinate system, the three-dimensional coordinates of each unit square can be determined. For example, the unit square can specifically be a unit square with a size of 3*3*1.

[0072] Specifically, after the user completes the construction of the virtual component on the virtual component construction interface, the terminal will respond to the user's virtual component construction completion operation, obtain the virtual component structure data, and based on the virtual component structure data, determine which unit squares in the construction area corresponding to the virtual component have virtual component structures, so as to obtain the structural data of the construction area corresponding to the virtual component.

[0073] Step 104, traverse the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component according to the structural data.

[0074] Specifically, after obtaining the structural data, the terminal will traverse the unit squares of each hierarchical structural component in the corresponding construction area of the virtual component according to the structural data, obtain the structural information of each unit square, determine whether there is a virtual component structure in each unit square based on the structural information, and perform the next step of processing for the unit squares with virtual component structures. Among them, when there is a virtual component structure in the unit square, there will be a component structure identifier corresponding to the virtual component structure in the structural information of the unit square.

[0075] Step 106, when the structural information of the unit square indicates the existence of a virtual component structure, obtain the position information of the unit square, and determine the relative position information between the unit square and the preset virtual component position reference point according to the position information.

[0076] Among them, the position information of the unit square refers to the coordinate information of the unit square in the corresponding construction area of the virtual component. For example, the position information of the unit square can specifically refer to the three-dimensional coordinates of the unit square in the corresponding construction area of the virtual component. The preset virtual component position reference point refers to a point set in advance for position reference of the unit squares in the construction area. For example, the preset virtual component position reference point can specifically refer to the origin of the space rectangular coordinate system in the construction area.

[0077] Among them, the relative position information refers to the relative distance between the unit square and the preset building position reference point in each coordinate axis direction. For example, when the preset building position reference point is the origin of the space rectangular coordinate system in the construction area, the relative position information can specifically refer to the relative distances between the unit square and the preset building position reference point in the X-axis, Y-axis, and Z-axis directions. It should be noted that the relative position information can be represented by absolute values or signed numerical values.

[0078] The following is an example of representing the relative position information with signed numerical values. The coordinates of the preset building position reference point are (0, 0, 0). If the position information of the unit square is (2, 3, -1), then the relative position information on the X-axis can be obtained as +2, the relative position information on the Y-axis can be obtained as +3, and the relative position information on the Z-axis can be obtained as -1. Correspondingly, if represented by absolute values, the relative position information on the X-axis can be obtained as 2, the relative position information on the Y-axis can be obtained as 3, and the relative position information on the Z-axis can be obtained as 1.

[0079] Specifically, when the structural information of the unit square indicates the existence of a virtual component structure, it means that there is a corresponding virtual component structure in the unit square. The terminal will obtain the position information of the unit square and determine the relative position information between the unit square and the preset virtual component position reference point according to the position information.

[0080] Step 108, when it is determined that the unit square is a contour edge square according to the relative position information, update the contour structure information in the preset contour array according to the structure information of the contour edge square until all unit squares are traversed.

[0081] Among them, the contour edge square refers to a square that includes the virtual component structure located at the edge in the virtual component being judged. The preset contour array refers to an array that is preset to store the found contour structure information. For example, the size of the preset contour array can be determined according to the size of the virtual component, and is 2*k, where k is the sum of the maximum values of x and y, x is the length of the virtual component on the X-axis, and y is the length of the virtual component on the y-axis. The contour structure information refers to the information of the virtual component structure located at the edge that is currently judged to be a part of the virtual component contour. For example, the contour structure information can specifically refer to the structure identifier of the virtual component structure. For example, the contour structure information can specifically refer to the structure ID (Identity document, identity identification number) of the virtual component structure.

[0082] Specifically, after determining the relative position information, when there is contour structure information in the preset contour array, the terminal will obtain the contour structure information in the preset contour array to obtain the corresponding current contour edge square according to the contour structure information, determine the current edge position information corresponding to the current contour edge square, and judge whether the unit square is a contour edge square according to the current edge position information and the relative position information. Among them, the current contour edge square refers to a square that includes the virtual component structure located at the edge in the virtual component currently being judged. The current edge position information refers to the position of the current contour edge square in the construction area, which can be represented by coordinates.

[0083] Specifically, when it is determined according to the current edge position information and the relative position information that the distance of the unit square from the preset virtual component reference point is farther than that of the current contour edge square, it means that the unit square is a contour edge square, and the terminal will replace the contour structure information corresponding to the current edge position information with the structure information of the contour edge square to update the contour structure information in the preset contour array. When there is no contour structure information in the preset contour array, the terminal will directly use the unit square as the contour edge square. Among them, the current edge position information corresponds to the current contour edge square, and the current contour edge square corresponds to the contour structure information, so the contour structure information corresponding to the current edge position information can be determined.

[0084] Step 110, generate the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array.

[0085] Among them, the contour information corresponding to the virtual component refers to the information of all virtual component structures that make up the contour of the virtual component. For example, the contour information corresponding to the virtual component can specifically refer to the structure identifiers of all virtual component structures that make up the contour of the virtual component.

[0086] Specifically, until all unit squares are traversed, the terminal will filter the contour structure information in the latest preset contour array, filter out duplicate contour structure information, and generate the contour information corresponding to the virtual component based on the filtered contour structure information.

[0087] The above method for obtaining virtual component contour information can obtain the structural data of the construction area corresponding to the virtual component, traverse the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component according to the structural data, obtain the position information of the unit square when the structural information of the unit square represents the existence of a virtual component structure, and use the relative position information between the unit square and the preset virtual component position reference point to determine whether the unit square is a contour edge square. Thus, when the unit square is a contour edge square, the contour structure information in the preset contour array can be updated according to the structural information of the contour edge square. Furthermore, when all unit squares are traversed, the contour information corresponding to the virtual component can be generated based on the contour structure information in the latest preset contour array. In the whole process, the contour structure information corresponding to the virtual component can be dynamically calculated, and unnecessary structural data can be eliminated, so that the server can reduce the unnecessary data transmission.

[0088] In one embodiment, obtaining the structural data of the construction area corresponding to the virtual component includes:

[0089] Responding to the completion operation of the virtual component construction by the user, obtaining the virtual component structure data;

[0090] According to the virtual component structure data, determining the target unit square information corresponding to the virtual component structure;

[0091] Obtaining the component structure identifier corresponding to the virtual component structure, and updating the structural information of the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component according to the component structure identifier and the target unit square information;

[0092] According to the updated structural information of the unit squares, obtaining the structural data of the construction area corresponding to the virtual component.

[0093] Among them, the virtual component structure data refers to the data that the terminal can obtain after the user completes the construction of the virtual component on the virtual component construction interface, including the structure identifier and the structure attributes. Among them, the structure attributes are used to describe in which unit squares the virtual component structure exists. The target unit square information refers to the information of the unit squares where the virtual component structure exists. The component structure identifier is an identifier used to distinguish the virtual component structure, which corresponds one-to-one with the virtual component structure and can be set in advance as needed. For example, the component structure identifier can specifically refer to the building structure ID.

[0094] Specifically, after the user completes the construction of the virtual component on the virtual component construction interface, the terminal will respond to the user's operation of completing the construction of the virtual component, obtain the virtual component structure data, determine which virtual component structures are included in which unit squares according to the virtual component structure data, obtain the target unit square information corresponding to the virtual component structure, obtain the component structure identifier corresponding to the virtual component structure, and write the component structure identifier into the unit squares of each hierarchical structure component in the corresponding construction area of the virtual component according to the component structure identifier and the target unit square information, so as to update the structure information of the unit squares of each hierarchical structure component in the corresponding construction area of the virtual component. After the update is completed, the terminal can obtain the structure data of the corresponding construction area of the virtual component according to the updated structure information of the unit squares.

[0095] In this embodiment, by responding to the user's operation of completing the construction of the virtual component and obtaining the virtual component structure data, the corresponding target unit square information can be determined by using the virtual component structure data. Thus, on the basis of obtaining the component structure identifier, the structure information of the unit squares of each hierarchical structure component in the corresponding construction area of the virtual component can be updated by using the component structure identifier and the target unit square information, and the structure data of the corresponding construction area of the virtual component can be obtained.

[0096] In one embodiment, traversing the unit squares of each hierarchical structure component in the corresponding construction area of the virtual component according to the structure data includes:

[0097] Obtain the structure information of the currently traversed unit square according to the structure data;

[0098] When there is a component structure identifier in the structure information of the currently traversed unit square, determine that the structure information of the currently traversed unit square represents the existence of a virtual component structure.

[0099] Specifically, when traversing the unit squares of each hierarchical structure component in the construction area corresponding to the virtual component, the terminal will obtain the structure information of the currently traversed unit square according to the structure data. When there is a component structure identifier in the structure information of the currently traversed unit square, it indicates that there is a virtual component structure in the currently traversed unit square, and it is determined that the structure information of the currently traversed unit square represents the existence of a virtual component structure. Further, when traversing the unit squares of each hierarchical structure component in the construction area corresponding to the virtual component, the traversal method that can be adopted is to traverse each hierarchical structure component in sequence, and when traversing each hierarchical structure component, traverse all the unit squares therein in sequence.

[0100] In this embodiment, by obtaining the structure information of the currently traversed unit square, it is possible to determine whether there is a virtual component structure in the currently traversed unit square according to whether there is a component structure identifier in the structure information.

[0101] In one embodiment, when it is determined that the unit square is a contour edge square according to the relative position information, according to the structure information of the contour edge square, the contour structure information in the preset contour array is updated. Until all unit squares are traversed, it further includes:

[0102] Obtain the current contour edge square corresponding to the contour structure information in the preset contour array, and determine the current edge position information corresponding to the current contour edge square;

[0103] According to the current edge position information and the relative position information, determine whether the unit square is a contour edge square.

[0104] Specifically, after determining the relative position information, when there is contour structure information in the preset contour array, the terminal will obtain the contour structure information in the preset contour array to obtain the corresponding current contour edge square according to the contour structure information, determine the current edge position information corresponding to the current contour edge square, calculate the distance between the current contour edge square and the preset virtual component reference point according to the current edge position information, and according to this distance and the relative position information, determine whether the distance between the unit square and the preset virtual component reference point is farther than any current contour edge square. When the distance between the unit square and the preset virtual component reference point is farther than the current contour edge square, it indicates that the unit square is a contour edge square, and the terminal will replace the contour structure information corresponding to the current edge position information with the structure information of the contour edge square to update the contour structure information in the preset contour array.

[0105] Among them, in each axis direction, there will be corresponding current contour edge squares. Therefore, when judging whether the distance between a unit square and the preset virtual component reference point is farther than any current contour edge square according to the distance and relative position information between the current contour edge square and the preset virtual component reference point, it is necessary to make a comparison based on the axis direction, that is, compare the unit square with the current contour edge squares in each axis direction. As long as there is any current contour edge square whose distance from the preset virtual component reference point in the corresponding axis direction is less than that of the unit square, it can be considered that the unit square is a contour edge square, and the terminal will replace the contour structure information corresponding to the current edge position information whose distance from the preset virtual component reference point in the corresponding axis direction is less than that of the unit square with the structure information of the contour edge square, so as to update the contour structure information in the preset contour array.

[0106] For example, assume that for the preset virtual component contour reference point, its distance from the current contour edge square in the positive X-axis direction is +5 and the relative position distance from the unit square is +6. Then, it can be considered that in the positive X-axis direction, the distance between the unit square and the preset virtual component reference point is farther than that of the current contour edge square.

[0107] In this embodiment, by obtaining the current contour edge squares corresponding to the contour structure information in the preset contour array and determining the current edge position information corresponding to the current contour edge squares, it is possible to use the current edge position information and relative position information to determine whether a unit square is a contour edge square.

[0108] In one embodiment, generating the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array includes:

[0109] Filter the contour structure information in the latest preset contour array to filter out duplicate contour structure information, and generate the contour information corresponding to the virtual component according to the filtered contour structure information.

[0110] Specifically, until all unit squares are traversed, the terminal will filter the contour structure information in the latest preset contour array to filter out duplicate contour structure information, so that the contour information corresponding to the virtual component can be generated according to the filtered contour structure information. For example, if the contour structure information in the preset contour array can be represented by a contour structure identifier, the terminal uses a hash operation to calculate the hash value corresponding to the contour structure identifier. By comparing the hash values, duplicate contour structure information can be filtered out, that is, the same contour structure information is only stored once in the preset contour array. The contour structure information obtained after filtering is the contour information corresponding to the virtual component.

[0111] In this embodiment, by filtering the contour structure information in the latest preset contour array and removing duplicate contour structure information, the contour information corresponding to the non-redundant virtual component can be obtained.

[0112] In one embodiment, after all unit squares have been traversed and the contour information corresponding to the virtual component has been generated based on the contour structure information in the latest preset contour array, the following steps are further included:

[0113] Upload the contour information corresponding to the virtual component to the server.

[0114] Specifically, after the contour information corresponding to the virtual component is generated, the terminal will upload the contour information corresponding to the virtual component to the server, so that the server can update and cache the contour information corresponding to the user based on the contour information corresponding to the virtual component.

[0115] In this embodiment, by uploading the contour information corresponding to the virtual component to the server, the server can be prompted to update the contour information corresponding to the virtual component, so as to accurately issue the contour information and reduce the issuance of unnecessary data.

[0116] In one embodiment, as Figure 2 shown, taking the virtual component as the virtual manor in the game scene as an example, a flow diagram is used to illustrate the method for obtaining the contour information of the virtual component of the present application. The occlusion culling method specifically includes the following steps:

[0117] In response to the user's completion operation of constructing the virtual component, generate a contour (i.e., obtain the virtual component structure data), obtain the manor Stage array, i = 0 (i.e., obtain the structure data of the construction area corresponding to the virtual component), and traverse the UnitCube in the Stage of the manor according to the manor Stage array (i.e., the unit squares of each hierarchical structure component in the construction area corresponding to the virtual component). When the UnitCube has a construction element (i.e., the virtual component structure) and is farther from the origin (i.e., the preset virtual component position reference point) than the Cube coordinates stored in the boundary set (i.e., the current contour edge square), replace the value in the boundary set (i.e., when it is determined that the unit square is a contour edge square according to the relative position information, update the contour structure information in the preset contour array according to the structure information of the unit square). Until all unit squares have been traversed, Hash (hash) filters the construction elements saved in the boundary set, and outputs the filtered boundary set as the contour (i.e., filters the contour structure information in the latest preset contour array, removes duplicate contour structure information, generates the contour information corresponding to the virtual component according to the filtered contour structure information, and generates the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array).

[0118] In one embodiment, as Figure 3As shown in the figure, a flow chart is used to illustrate the method for obtaining the virtual component contour information of the present application. The occlusion culling method specifically includes the following steps:

[0119] Step 302: In response to the completion operation of the virtual component construction by the user, obtain the virtual component structure data;

[0120] Step 304: Determine the target unit grid information corresponding to the virtual component structure according to the virtual component structure data;

[0121] Step 306: Obtain the component structure identifier corresponding to the virtual component structure, and update the structure information of the unit grids of each hierarchical structure component in the corresponding construction area of the virtual component according to the component structure identifier and the target unit grid information;

[0122] Step 308: Obtain the structure data of the corresponding construction area of the virtual component according to the updated structure information of the unit grids;

[0123] Step 310: Traverse the unit grids of each hierarchical structure component in the corresponding construction area of the virtual component according to the structure data;

[0124] Step 312: When the structure information of the unit grid indicates the existence of a virtual component structure, obtain the position information of the unit grid, and determine the relative position information between the unit grid and the preset virtual component position reference point according to the position information;

[0125] Step 314: Obtain the current contour edge grid corresponding to the contour structure information in the preset contour array, and determine the current edge position information corresponding to the current contour edge grid;

[0126] Step 316: Determine whether the unit grid is a contour edge grid according to the current edge position information and the relative position information;

[0127] Step 318: When it is determined that the unit grid is a contour edge grid according to the relative position information, update the contour structure information in the preset contour array according to the structure information of the contour edge grid until all unit grids are traversed;

[0128] Step 320: Filter the contour structure information in the latest preset contour array, filter out the duplicate contour structure information, and generate the contour information corresponding to the virtual component according to the filtered contour structure information;

[0129] Step 322: Upload the contour information corresponding to the virtual component to the server.

[0130] The virtual component contour display method provided by the present application can be applied to, for example Figure 4In the application environment shown. Among them, the terminals 402 and 404 communicate with the server 406 through the network. The server 406 receives a contour information upload request sent by the first user through the terminal 402. The contour information upload request carries the first user identifier and the contour information corresponding to the virtual component. Among them, the contour information corresponding to the virtual component is obtained by the above virtual component contour information acquisition method. The contour information corresponding to the virtual component is cached according to the first user identifier. The server 406 receives a contour data download request sent by the second user through the terminal 404. When the contour data download request carries the first user identifier, the contour information corresponding to the virtual component is obtained from the cache and sent to the terminal 404. Among them, the terminals 402 and 404 can be, but are not limited to, various personal computers, laptop computers, smart phones, tablet computers, and portable wearable devices. The server 406 can be implemented by an independent server or a server cluster composed of multiple servers, or can also be a node on the blockchain.

[0131] In one embodiment, as Figure 5 shown, a virtual component contour display method is provided. Taking the method applied to Figure 4 the server in

[0132] Step 502, receive a contour information upload request from the first user. The contour information upload request carries the first user identifier and the contour information corresponding to the virtual component. Among them, the contour information corresponding to the virtual component is obtained by the above virtual component contour information acquisition method.

[0133] Specifically, after the first user generates the contour information corresponding to the virtual component on the terminal, the contour information upload request will be uploaded to the server through the used terminal. The server will receive the contour information upload request from the first user to cache the contour information corresponding to the virtual component according to the first user identifier carried therein.

[0134] Step 504, cache the contour information corresponding to the virtual component according to the first user identifier.

[0135] Specifically, when caching the contour information corresponding to the virtual component according to the first user identifier, the server will first query whether there is historical virtual component contour information corresponding to the first user identifier cached in the cache. When there is no historical virtual component contour information corresponding to the first user identifier cached in the cache, the server will directly cache the contour information corresponding to the virtual component according to the first user identifier. When there is historical virtual component contour information corresponding to the first user identifier cached in the cache, the server will compare the cached historical virtual component contour information and the newly received contour information corresponding to the virtual component. When the two are inconsistent, cache the contour information corresponding to the virtual component. If the two are consistent, there is no need to update the cache.

[0136] Step 506: Receive a contour data download request sent by a second user. When the contour data download request carries a first user identifier, obtain the contour information corresponding to the virtual component from the cache and download it.

[0137] Specifically, when the second user confirms the need to obtain the contour data of the first user's virtual component, the second user will send a contour data download request to the server through the terminal used by the second user. The server will receive the contour data download request sent by the second user. When the contour data download request carries a first user identifier, the server will obtain the contour information corresponding to the virtual component from the cache and download it to the terminal used by the second user, so that the terminal used by the second user can obtain the contour data of the first user's virtual component, and display the contour of the first user's virtual component on its own terminal according to the contour data of the first user's virtual component.

[0138] The above virtual component contour display method can cache the contour information corresponding to the virtual component according to the first user identifier by receiving a contour information upload request from the first user that carries the first user identifier and the contour information corresponding to the virtual component, and obtaining the corresponding virtual component contour information in the cache according to the first user identifier. Thus, when the contour data download request sent by the second user carries the first user identifier, the contour information corresponding to the virtual component can be obtained from the cache and downloaded. In the whole process, since the downloaded is the contour structure information corresponding to the virtual component calculated dynamically, unnecessary structure data has been removed, and efficient contour display can be achieved.

[0139] In one embodiment, as Figure 6 shown, an application scenario is provided to illustrate the virtual component contour display method of the present application. Among them, the virtual component is a virtual manor, and the virtual component contour display method specifically includes the following content:

[0140] After player A completes the construction of the manor, player A sends a manor construction completion prompt to the server through the first terminal. The server sends a callback prompt to the first terminal. The first terminal responds to the manor construction completion operation of player A, generates the contour information corresponding to the manor, and sends a contour information upload request to the server. The contour information upload request carries the player A identifier and the contour information corresponding to the manor. The server receives the contour information upload request, caches the contour information corresponding to the manor according to the player A identifier, and when receiving a contour data download request sent by player B through the second terminal, when the player A identifier carried in the data contour download request, obtains the contour information corresponding to the manor from the cache and downloads it. Thus, player B can generate the contour manor of player A on the second terminal according to the received contour information corresponding to the manor.

[0141] It should be understood that although the steps in the respective flowcharts involved in the above embodiments are displayed sequentially according to the arrows, these steps are not necessarily executed sequentially in the order indicated by the arrows. Unless there is a clear indication in this article, there is no strict order restriction for the execution of these steps, and these steps can be executed in other orders. Moreover, at least a part of the steps in the respective flowcharts involved in the above embodiments may include multiple steps or multiple stages. These steps or stages are not necessarily executed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be executed alternately or in turn with at least a part of other steps or steps or stages in other steps.

[0142] In one embodiment, as Figure 7 shown, a virtual component contour information acquisition device is provided. This device can be a software module, a hardware module, or a combination of both to form a part of a computer device. Specifically, the device includes: an acquisition module 702, a traversal module 704, a processing module 706, an update module 708, and an information generation module 710, where:

[0143] The acquisition module 702 is configured to acquire the structure data of the construction area corresponding to the virtual component;

[0144] The traversal module 704 is configured to traverse the unit squares of each hierarchical structure component in the construction area corresponding to the virtual component according to the structure data;

[0145] The processing module 706 is configured to, when the structure information of the unit square indicates the existence of a virtual component structure, acquire the position information of the unit square, and determine the relative position information between the unit square and the preset virtual component position reference point according to the position information;

[0146] The update module 708 is configured to, when it is determined that the unit square is a contour edge square according to the relative position information, update the contour structure information in the preset contour array according to the structure information of the contour edge square until all unit squares have been traversed;

[0147] The information generation module 710 is configured to generate the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array.

[0148] The above method for obtaining virtual component contour information obtains the structural data of the construction area corresponding to the virtual component. According to the structural data, it traverses the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component. When the structural information of the unit square is characterized as having the virtual component structure, it can obtain the position information of the unit square. Using the relative position information between the unit square and the preset virtual component position reference point, it determines whether the unit square is a contour edge square. Thus, when the unit square is a contour edge square, according to the structural information of the contour edge square, it updates the contour structure information in the preset contour array. Furthermore, when all unit squares have been traversed, according to the contour structure information in the latest preset contour array, it generates the contour information corresponding to the virtual component. In the whole process, it can dynamically calculate the contour structure information corresponding to the virtual component, eliminating unnecessary structural data, so that the server can reduce the unnecessary data transmission.

[0149] In one embodiment, the obtaining module is further configured to respond to the user's operation of completing the construction of the virtual component, obtain the virtual component structure data, determine the target unit square information corresponding to the virtual component structure according to the virtual component structure data, obtain the component structure identifier corresponding to the virtual component structure, update the structural information of the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component according to the component structure identifier and the target unit square information, and obtain the structural data of the construction area corresponding to the virtual component according to the updated structural information of the unit squares.

[0150] In one embodiment, the traversing module is further configured to obtain the structural information of the currently traversed unit square according to the structural data. When there is a component structure identifier in the structural information of the currently traversed unit square, it determines that the structural information of the currently traversed unit square is characterized as having the virtual component structure.

[0151] In one embodiment, the updating module is further configured to obtain the current contour edge square corresponding to the contour structure information in the preset contour array, determine the current edge position information corresponding to the current contour edge square, and determine whether the unit square is a contour edge square according to the current edge position information and the relative position information.

[0152] In one embodiment, the information generating module is further configured to filter the contour structure information in the latest preset contour array, filter out duplicate contour structure information, and generate the contour information corresponding to the virtual component according to the filtered contour structure information.

[0153] In one embodiment, the occlusion culling device further includes an information uploading module, and the information uploading module is configured to upload the contour information corresponding to the virtual component to the server.

[0154] In one embodiment, such as Figure 8As shown, a virtual component profile display device is provided. This device can be a software module, a hardware module, or a combination of both, and becomes part of a computer device. Specifically, the device includes: a receiving module 802, a caching module 804, and a data distribution module 806, where:

[0155] The receiving module 802 is configured to receive a profile information upload request from a first user. The profile information upload request carries a first user identifier and the profile information corresponding to the virtual component. Among them, the profile information corresponding to the virtual component is obtained by the above virtual component profile information acquisition method;

[0156] The caching module 804 is configured to cache the profile information corresponding to the virtual component according to the first user identifier;

[0157] The data distribution module 806 is configured to receive a profile data distribution request sent by a second user. When the profile data distribution request carries the first user identifier, it obtains the profile information corresponding to the virtual component from the cache and distributes it.

[0158] In the above virtual component profile display method, by receiving a profile information upload request from a first user that carries the first user identifier and the profile information corresponding to the virtual component, and obtaining the corresponding virtual component profile information in the cache according to the first user identifier, it is possible to cache the profile information corresponding to the virtual component according to the first user identifier. Thus, when the profile data distribution request sent by the second user carries the first user identifier, the profile information corresponding to the virtual component can be obtained from the cache and distributed. Throughout the process, since the distributed is the dynamically calculated profile structure information of the virtual component, unnecessary structure data has been removed, enabling efficient profile display.

[0159] For the specific limitations of the virtual component profile information acquisition device and the virtual component profile display device, reference can be made to the limitations of the virtual component profile information acquisition method and the virtual component profile display method in the above text, which will not be elaborated here. Each module in the above virtual component profile information acquisition device and virtual component profile display device can be implemented in whole or in part through software, hardware, and their combination. The above modules can be embedded in the processor of the computer device in hardware form or independent of it, or stored in the memory of the computer device in software form, so that the processor can call and execute the operations corresponding to the above modules.

[0160] In one embodiment, a computer device is provided. This computer device can be a server, and its internal structure diagram can be as Figure 9As shown in the figure. The computer device includes a processor, a memory, and a network interface connected via a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store data such as contour information corresponding to virtual components. The network interface of the computer device is used to communicate with an external terminal via a network connection. When the computer program is executed by the processor, it implements a method for displaying the contour of a virtual component.

[0161] In one embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure diagram may be as Figure 10 shown. The computer device includes a processor, a memory, a communication interface, a display screen, and an input device connected via a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner. The wireless manner can be implemented through WIFI, a carrier network, NFC (Near Field Communication), or other technologies. When the computer program is executed by the processor, it implements a method for obtaining contour information of a virtual component. The display screen of the computer device may be a liquid crystal display screen or an electronic ink display screen. The input device of the computer device may be a touch layer covering the display screen, or a button, a trackball, or a touchpad provided on the housing of the computer device, or an external keyboard, touchpad, or mouse, etc.

[0162] Those skilled in the art can understand that Figure 9 and Figure 10 the structures shown in

[0163] are only block diagrams of some structures related to the solution of this application, and do not constitute a limitation on the computer device to which the solution of this application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine some components, or have different component arrangements.

[0164] In one embodiment, a computer-readable storage medium is provided, storing a computer program, which when executed by a processor implements the steps in the above method embodiments.

[0165] In one embodiment, a computer program product or a computer program is provided. The computer program product or the computer program includes computer instructions, and the computer instructions are stored in a computer-readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the steps in the above method embodiments.

[0166] Those of ordinary skill in the art can understand that all or part of the processes of implementing the above method embodiments can be completed by instructing relevant hardware through a computer program. The computer program can be stored in a non-volatile computer-readable storage medium, and when the computer program is executed, it can include the processes of the above method embodiments. Among them, any reference to a memory, storage, database, or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memories. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, or optical memory, etc. Volatile memory can include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM), etc.

[0167] The technical features of the above embodiments can be combined arbitrarily. For the sake of concise description, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, it should be considered as the scope described in this specification.

[0168] The above-described embodiments merely represent several implementation manners of the present application. Their descriptions are relatively specific and detailed, but they should not be construed as limiting the scope of the invention patent. It should be noted that for those of ordinary skill in the art, without departing from the concept of the present application, several modifications and improvements can still be made, and these all belong to the protection scope of the present application. Therefore, the protection scope of the patent of the present application should be subject to the appended claims.

Claims

1. A method for displaying a virtual component contour, characterized in that, The method includes: Receiving a contour information upload request from a first user, where the contour information upload request carries a first user identifier and the contour information corresponding to the virtual component; Caching the contour information corresponding to the virtual component according to the first user identifier; Receiving a contour data download request sent by a second user, and when the first user identifier is carried in the contour data download request, obtaining the contour information corresponding to the virtual component from the cache and downloading it; Among them, the contour information corresponding to the virtual component is obtained by the following method: Obtaining the structure data of the construction area corresponding to the virtual component; Traversing the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component according to the structure data; When the structure information of the unit square indicates the existence of a virtual component structure, obtaining the position information of the unit square, and according to the position information, determining the relative position information between the unit square and a preset virtual component position reference point; When it is determined that the unit square is a contour edge square according to the relative position information, updating the contour structure information in the preset contour array according to the structure information of the contour edge square until all unit squares are traversed; Generating the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array.

2. The method according to claim 1, wherein The obtaining the structure data of the construction area corresponding to the virtual component includes: Responding to the user's virtual component construction completion operation, and obtaining the virtual component structure data; Determining the target unit square information corresponding to the virtual component structure according to the virtual component structure data; Obtaining the component structure identifier corresponding to the virtual component structure, and updating the structure information of the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component according to the component structure identifier and the target unit square information; Obtaining the structure data of the construction area corresponding to the virtual component according to the updated structure information of the unit squares.

3. The method according to claim 1, characterized in that The traversing the unit squares of each hierarchical structural component in the construction area corresponding to the virtual component according to the structure data includes: Obtaining the structure information of the currently traversed unit square according to the structure data; When there is a component structure identifier in the structure information of the currently traversed unit square, determining that the structure information of the currently traversed unit square indicates the existence of a virtual component structure.

4. The method according to claim 1, wherein Before the step of, when it is determined that the unit square is a contour edge square according to the relative position information, updating the contour structure information in the preset contour array according to the structure information of the contour edge square until all unit squares are traversed, further includes: Obtaining the current contour edge square corresponding to the contour structure information in the preset contour array, and determining the current edge position information corresponding to the current contour edge square; Judging whether the unit square is a contour edge square according to the current edge position information and the relative position information.

5. The method according to claim 1, wherein The generating the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array includes: Filtering the contour structure information in the latest preset contour array, filtering out duplicate contour structure information, and generating the contour information corresponding to the virtual component according to the filtered contour structure information.

6. A virtual component contour display device, characterized in that, The device includes: A receiving module, configured to receive a contour information upload request of a first user, where the contour information upload request carries a first user identifier and contour information corresponding to a virtual component; A caching module, configured to cache the contour information corresponding to the virtual component according to the first user identifier; A data distribution module, configured to receive a contour data distribution request sent by a second user, and when the contour data distribution request carries the first user identifier, obtain the contour information corresponding to the virtual component from the cache and distribute it; Wherein, the contour information corresponding to the virtual component is generated by a virtual component contour information acquisition device, and the virtual component contour information acquisition device includes: An acquisition module, configured to acquire structure data of a construction area corresponding to the virtual component; A traversal module, configured to traverse unit squares of each hierarchical structure component in the construction area corresponding to the virtual component according to the structure data; A processing module, configured to, when the structure information of the unit square represents the existence of a virtual component structure, obtain the position information of the unit square, and determine the relative position information between the unit square and a preset virtual component position reference point according to the position information; An update module, configured to, when it is determined according to the relative position information that the unit square is a contour edge square, update the contour structure information in a preset contour array according to the structure information of the contour edge square until all unit squares are traversed; An information generation module, configured to generate the contour information corresponding to the virtual component according to the contour structure information in the latest preset contour array.

7. The device according to claim 6, characterized in that, The acquisition module is further configured to respond to an operation of completing the construction of the virtual component by the user, acquire virtual component structure data, determine target unit square information corresponding to the virtual component structure according to the virtual component structure data, acquire a component structure identifier corresponding to the virtual component structure, and update the structure information of the unit squares of each hierarchical structure component in the construction area corresponding to the virtual component according to the component structure identifier and the target unit square information, and obtain the structure data of the construction area corresponding to the virtual component according to the updated structure information of the unit squares.

8. The device according to claim 6, characterized in that, The traversal module is further configured to acquire the structure information of the currently traversed unit square according to the structure data, and when there is a component structure identifier in the structure information of the currently traversed unit square, determine that the structure information of the currently traversed unit square represents the existence of a virtual component structure.

9. The device according to claim 6, characterized in that, The update module is further configured to acquire a current contour edge square corresponding to the contour structure information in the preset contour array, determine the current edge position information corresponding to the current contour edge square, and judge whether the unit square is a contour edge square according to the current edge position information and the relative position information.

10. The device according to claim 6, characterized in that, The information generation module is further configured to filter the contour structure information in the latest preset contour array, filter out duplicate contour structure information, and generate the contour information corresponding to the virtual component according to the filtered contour structure information.

11. A computer device, comprising a memory and a processor, the memory storing a computer program, characterized in that, When the processor executes the computer program, the steps of the method according to any one of claims 1 to 5 are implemented.

12. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by the processor, the steps of the method according to any one of claims 1 to 5 are implemented.

13. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 5.

Images