WO2024251027A1 - Method and apparatus for generating signed distance field, and electronic device and storage medium - Google Patents

Abstract

A method for generating a signed distance field (SDF), the method comprising: acquiring spatial coordinate information of a first spatial point, to which a first pixel point an SDF value of which is to be generated is mapped, in a world space, and spatial coordinate information of adjacent spatial points, to which adjacent pixel points corresponding to the first pixel point are mapped, in the world space, such that the SDF value of the first pixel point and SDF values of the adjacent pixel points can be respectively generated. Since spatial coordinate information is actual position information of a spatial point, and an SDF itself represents the shortest distance between the spatial point and an object in a scene, directly using the actual position information of the spatial point to calculate the SDF may make the accuracy of a calculation result relatively high, thereby eliminating the problem of the accuracy of a calculation result being relatively poor due to depth information being missing when calculation is performed by means of the depth information of spatial points by convention.

Description

Method, device, electronic device and storage medium for generating directed distance field

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims priority to a Chinese patent application filed on June 8, 2023, with application number 202310680194.3 and entitled “Method, device, electronic device and storage medium for generating a directed distance field”, the entire contents of which are incorporated herein by reference.

Technical Field

The present disclosure relates to the field of image rendering technology, and in particular to a method, device, electronic device and storage medium for generating a signed distance field.

Background Art

SDF (Signed Distance Field) refers to the return of the closest distance between a point in space and an object in the space scene given a position point in any space. SDF is used in ray marching technology to determine the distance of each step of the stepping ray. The purpose of ray marching technology is to emit stepping rays, which eventually intersect with objects in the space scene through stepping, and a series of image rendering operations can be performed based on the intersection information.

In the related art, the SDF value of a spatial point is obtained through the depth information of the spatial point. However, relying only on one layer of depth information will cause the scene information after the depth to be ignored, resulting in a large error in the calculated SDF value.

Summary of the invention

According to one aspect of the present disclosure, a method for generating a signed distance field is provided, including: determining spatial coordinate information of a first pixel in a current target signed distance field texture map mapped to a first spatial point in a world space according to pixel coordinate information of a first pixel; determining adjacent pixels corresponding to the first pixel according to the pixel coordinate information of the first pixel and a preset rasterization direction, and determining spatial coordinate information of adjacent spatial points mapped to the world space according to the pixel coordinate information of the adjacent pixels; generating the signed distance field information of the first pixel and the signed distance field information of the adjacent pixels in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of the adjacent spatial points, and the normal direction of the first spatial point; generating the signed distance field information of the second pixel in the current target signed distance field texture map according to the signed distance field information of the first pixel and the signed distance field information of the adjacent pixels, the second pixel being the remaining pixel in the target signed distance field except the first pixel and the adjacent pixels.

According to one aspect of the present disclosure, a device for generating a signed distance field is provided, comprising: a determination module and a generation module; the determination module is used to determine the spatial coordinate information of the first pixel mapped to the first spatial point in the world space according to the pixel coordinate information of the first pixel in the current target signed distance field texture map; the determination module is used to determine the adjacent pixels corresponding to the first pixel according to the pixel coordinate information of the first pixel and a preset rasterization direction, and determine the spatial coordinate information of the adjacent pixels mapped to the adjacent spatial points in the world space according to the pixel coordinate information of the adjacent pixels; the generation module is used to generate the signed distance field information of the first pixel and the signed distance field information of the adjacent pixels in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of the adjacent spatial points and the normal direction of the first spatial point; the generation module is used to generate the signed distance field information of the second pixel in the current target signed distance field texture map according to the signed distance field information of the first pixel and the signed distance field information of the adjacent pixels, the second pixel being the remaining pixel in the target signed distance field except the first pixel and the adjacent pixels.

According to one aspect of the present disclosure, an electronic device is provided, including: a processor, a storage medium and a bus, the storage medium storing machine-readable instructions executable by the processor, when the electronic device is running, the processor and the storage medium communicate through the bus, and the processor executes the machine-readable instructions to implement the method for generating a directed distance field as provided in the first aspect.

According to one aspect of the present disclosure, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the method for generating a signed distance field as provided in the first aspect is executed.

The beneficial effects of the present disclosure are:

The present disclosure provides a method, device, electronic device and storage medium for generating a directed distance field. The method can respectively generate the SDF value of the first pixel point and the SDF value of each adjacent pixel point by acquiring the spatial coordinate information of the first pixel point to be generated and mapped to the first spatial point in the world space and the spatial coordinate information of each adjacent pixel point corresponding to the first pixel point and mapped to each adjacent spatial point in the world space. Among them, since the spatial coordinate information is the actual position information of the spatial point, and the SDF itself represents the closest distance between the spatial point and the scene object, then, directly using the actual position information of the spatial point to calculate the SDF can make the calculation result more accurate, and get rid of the problem of poor accuracy of the calculation result caused by the lack of depth information when the traditional calculation relies on the depth information of the spatial point. And further combined with the normal direction of the spatial point, the positional relationship between the spatial point and its nearest scene object can be determined, so as to accurately determine the positive and negative signs of the calculated SDF value, and effectively improve the accuracy of the calculation result.

Secondly, this scheme adopts the method of separate storage of dynamic and static scene SDF, and stores the SDF value of static scene in the SDF texture map of static scene, and stores the SDF value of dynamic scene in the SDF texture map of dynamic scene. Since the SDF value of static scene does not need to be updated every time, the amount of calculation when generating SDF value can be effectively reduced. In addition, this scheme uses SDF texture map with multi-layer texture map to store SDF value of space point in world space, and different world space ranges are mapped with SDF texture map of the same size (same pixel size) to achieve different mapping accuracy. The closer to the virtual camera, the greater the required accuracy, and the greater the mapping accuracy of SDF texture map. On the contrary, the farther from the virtual camera, the smaller the required accuracy, and the smaller the mapping accuracy of SDF texture map. This avoids the excessive video memory occupation caused by storing SDF texture map uniformly for the whole scene (the same spatial range is mapped both near and far).

BRIEF DESCRIPTION OF THE DRAWINGS

FIG1 is a schematic diagram of a flow chart of a method for generating a signed distance field provided in an embodiment of the present disclosure;

FIG2 is a schematic diagram of an SDF texture map provided by an embodiment of the present disclosure;

FIG3 is a second flow chart of a method for generating a signed distance field provided in an embodiment of the present disclosure;

FIG4 is a schematic diagram showing an overlapping area of an SDF texture map provided in an embodiment of the present disclosure;

FIG5 is a third flow chart of a method for generating a signed distance field provided in an embodiment of the present disclosure;

FIG6 is a schematic diagram showing a pixel point display provided by an embodiment of the present disclosure;

FIG. 7 is a fourth flow chart of a method for generating a signed distance field provided in an embodiment of the present disclosure;

FIG8 is a schematic diagram of a spatial point display provided by an embodiment of the present disclosure;

FIG9 is a fifth flow chart of a method for generating a signed distance field provided in an embodiment of the present disclosure;

FIG10 is a sixth flow chart of a method for generating a signed distance field according to an embodiment of the present disclosure;

FIG11 is a schematic diagram of a device for generating a directed distance field according to an embodiment of the present disclosure;

FIG. 12 is a schematic diagram of the structure of one of the electronic devices provided in an embodiment of the present disclosure.

DETAILED DESCRIPTION

In order to make the purpose, technical solution and advantages of the embodiments of the present disclosure clearer, the technical solution in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. It should be understood that the drawings in the present disclosure are only for the purpose of illustration and description. It is not intended to limit the scope of protection of the present disclosure. In addition, it should be understood that the schematic drawings are not drawn to scale. The flowcharts used in the present disclosure illustrate operations implemented according to some embodiments of the present disclosure. It should be understood that the operations of the flowcharts may be implemented out of sequence, and steps without logical contextual relationships may be reversed in order or implemented simultaneously. In addition, those skilled in the art may add one or more other operations to the flowcharts, or remove one or more operations from the flowcharts, under the guidance of the present disclosure.

In addition, the described embodiments are only a part of the embodiments of the present disclosure, rather than all of the embodiments. The components of the embodiments of the present disclosure generally described and shown in the drawings herein can be arranged and designed in various different configurations. Therefore, the following detailed description of the embodiments of the present disclosure provided in the drawings is not intended to limit the scope of the present disclosure claimed for protection, but merely represents the selected embodiments of the present disclosure. Based on the embodiments of the present disclosure, all other embodiments obtained by those skilled in the art without making creative work belong to the scope of protection of the present disclosure.

It should be noted that the term “comprising” will be used in the embodiments of the present disclosure to indicate the existence of the features declared thereafter, but does not exclude the addition of other features.

First, the relevant background of this plan is explained:

Some advanced rendering effects in games, such as diffuse global illumination, specular reflection, soft shadows, and ambient occlusion, can be achieved through raymarching technology, which means emitting rays from the camera to each pixel on the screen. The rays intersect with the game scene (the virtual model in the scene) by moving forward step by step. The length of the ray step depends on the shortest distance between the current position of the ray and the game scene, which refers to the signed distance field information (SDF value) of the current position (spatial point). SDF (Signed Distance Field) refers to the return of the shortest distance between this point and the scene object given the position pos in any space.

Usually, SDF texture maps are used to store the SDF values of each spatial point in the spatial range of the game scene. Since the models in the game scene may be dynamically moved, or due to the change of the virtual camera position, the same spatial point in the game scene will have different SDF values when rendering different frames. In other words, the SDF values of each spatial point in the game scene in each frame rendering are not constant, but will be updated in real time according to the actual situation. Therefore, how to accurately calculate the SDF value required for each frame rendering becomes particularly important.

Among the related technologies, the first one is to use Unreal 4 engine to calculate SDF, using the method of offline baking + real-time patchwork: that is, offline calculation of the SDF data of each spatial point to a small 3D texture, and then apply this 3D texture containing SDF data to the actual position of the model in the scene through translation, rotation and scaling during real-time rendering to obtain the real SDF information of the spatial point. A significant disadvantage of this method is that it can only handle static scenes, but not dynamic scenes: such as breakable models, animated models, movable characters and vehicles, etc.; in addition, the offline pre-generated SDF data has no lighting information, so it is impossible to perform subsequent rendering calculations such as diffuse global light and specular reflection.

The second method is to use the KinectFusion (point cloud reconstruction) algorithm to calculate the SDF. This algorithm constructs the scene SDF information based on the depth map rendered by multiple frames, and only updates a layer of information that the camera can see in each frame. However, this algorithm has the following limitations: 1. Since the SDF data is restored only through the depth map, the SDF information behind the depth map cannot be accurately obtained, resulting in incomplete SDF information. 2. The calculated SDF value is significantly different from the actual SDF value, which affects the step size during raymarching and may cause errors in skipping the actual surface. 3. Relying only on one layer of depth information, the scene information behind the depth is unknown. Sometimes this is a very thick wall, and sometimes it may be a thin ribbon. This will generate incorrect SDF information behind the depth, and the incorrect SDF information will cause various problems such as light leakage and ghosting during the global light calculation process.

Based on this, this scheme proposes a new SDF generation method, which calculates SDF by combining the coordinate information of spatial points, the normal direction and the information of triangular patches, thus getting rid of the calculation method that relies on depth information. It can be applied to the calculation of SDF of any spatial point in dynamic and static scenes, thus achieving more accurate SDF calculation.

FIG1 is a flow chart of a method for generating a directed distance field provided by an embodiment of the present disclosure; the execution subject of the method may be a terminal device or a computing device such as a server or a processor. As shown in FIG1 , the method may include the following steps S101-S104:

S101. Determine spatial coordinate information of a first spatial point in a world space mapped from the first pixel point according to pixel coordinate information of a first pixel point in a current target signed distance field texture map.

This solution focuses on the description of the method for generating a signed distance field (hereinafter referred to as SDF). In the embodiment, the generation of the current SDF texture corresponding to the current frame of the picture to be rendered is used for explanation. In actual application scenarios, each frame of the picture to be rendered will change, and the corresponding texture map used to store the scene space point SDF will also be updated in real time. For each update, the SDF generation method shown in this solution can be used to generate a new SDF, and the new SDF is used to replace the previous SDF to ensure that the SDF values of each spatial point stored in the SDF texture map are the latest and most accurate SDF values when each frame of the picture is rendered.

Assume that when the previous frame was rendered, the stepping ray stepped from spatial point a in the game scene to spatial point b, and is currently at point b. When the current frame is rendered, to obtain the distance that the stepping ray continues to step from point b, the SDF value stored corresponding to pixel point 1 mapped to spatial point b in the current SDF texture map can be calculated first, and then the SDF value stored in pixel point 1 in the texture map can be used as the distance that the stepping ray needs to step from point b when the current frame is rendered.

The first pixel point may refer to any pixel point among the pixel points whose SDF values are to be updated in the current target SDF texture map, and the pixel coordinate information of the first pixel point may refer to the coordinates of the first pixel point in the SDF texture map.

Based on the acquired pixel coordinate information of the first pixel point, the spatial coordinate information of the first spatial point mapped from the first pixel point to the world space can be determined according to the coordinate mapping relationship between the texture map and the world space.

Here is an explanation of the mapping between texture maps and world space:

In order to access the SDF value of a certain position in the world space (world coordinates) through the SDF texture map, the coverage box range of the SD texture map in the world space (AABB: axis-aligned bounding box) is defined. The minimum value of the bounding box coordinates is BBMin, and the maximum value of the bounding box coordinates is BBMax. Then, the pixel coordinates (texture coordinates UVW) of each pixel of the SDF texture map can be accurately mapped to a spatial point (WorldPos) in the world space, and vice versa. The mapping formula is as follows: WorldPos = BBMin + (BBMax-BBMin) * UVW; UVW = (WorldPos-BBMin) / (BBMax-BBMin).

Based on the above mapping formula, when the pixel coordinate information of the first pixel point is known, the spatial coordinate information of the first pixel point mapped to the first spatial point in the world space can be calculated; conversely, when the spatial coordinate information of the first spatial point in the world space is known, the pixel coordinate information of the first spatial point mapped to the first pixel point in the SDF texture map can also be calculated.

S102. Determine each adjacent pixel point corresponding to the first pixel point according to the pixel coordinate information of the first pixel point and a preset rasterization direction, and determine the spatial coordinate information of each adjacent pixel point mapped to each adjacent spatial point in the world space according to the pixel coordinate information of each adjacent pixel point.

Usually, all spatial points in the world space exist attached to triangles, that is, objects in the world space are composed of the smallest unit triangles. Different spatial points may be located on the same triangle or on different triangles.

In order to avoid the problem that the surface where the pixel point whose SDF value is to be updated is located is parallel to the rasterization direction, resulting in the inability to obtain the depth of the pixel point through rasterization, and to ensure that the depth information of the surface can be obtained, rasterization is performed in multiple preset directions in this embodiment.

Rasterization refers to the process of converting triangles into pixels, taking into account occlusion relationships. If a pixel position is covered by multiple triangles at the same time, the frontmost triangle information is selected and absorbed into the pixel.

According to the preset rasterization direction, each adjacent pixel point corresponding to the first pixel point can be determined in the SDF texture map. For each adjacent pixel point, the spatial coordinate information of each adjacent pixel point mapped to each adjacent spatial point in the world space can also be determined based on the pixel coordinate information of each adjacent pixel point and the mapping relationship between the texture map and the world space.

S103, generating respectively the signed distance field information of the first pixel point and the signed distance field information of the adjacent pixel points in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of the adjacent spatial points and the normal direction of the first spatial point.

In some embodiments, based on the spatial coordinate information of the first spatial point determined above, the spatial coordinate information of each adjacent spatial point, and the normal direction of the first spatial point, the signed distance field information of the first pixel point and the signed distance field information of each adjacent pixel point in the current target signed distance field texture map can be generated respectively.

In this embodiment, the SDF is calculated based on the spatial coordinate information of the spatial point and the spatial coordinate information of the adjacent spatial points corresponding to the spatial point. Since the spatial coordinate information is the actual position information of the spatial point, and the SDF itself represents the shortest distance between the spatial point and the scene object, directly using the actual position information of the spatial point to calculate the SDF can make the calculation result more accurate, and get rid of the problem of poor accuracy of the calculation result caused by the lack of depth information when traditionally relying on the depth information of the spatial point for calculation.

In addition, the normal direction of the spatial point can be used to further determine the positional relationship between the spatial point and its nearest scene object, thereby accurately determining the positive and negative signs of the calculated SDF value, effectively improving the accuracy of the calculation results.

S104. Generate signed distance field information of each second pixel in the current target signed distance field texture map according to the signed distance field information of the first pixel and the signed distance field information of each adjacent pixel, where the second pixel is the remaining pixel in the target signed distance field except the first pixel and the adjacent pixel.

The second pixel point is the remaining pixel point whose SDF value is to be updated except for the adjacent pixel points corresponding to the first pixel point and the second pixel point in the current target signed distance field texture map.

In a feasible manner, the generation of the SDF of the second pixel point can also be calculated in the manner of steps S101 to S103 described above. In this case, the second pixel point can be used as the first pixel point to perform calculations.

In another feasible method, in order to reduce the amount of calculation and improve the calculation efficiency, the SDF value of the second pixel point can be generated by performing a comprehensive analysis based on the calculated SDF value of the first pixel point and the SDF values of each adjacent pixel point corresponding to the first pixel point to generate the SDF value of the second pixel point.

Based on this, SDF generation is completed for all pixel points in the current target signed distance field texture map that need to regenerate SDF values, so that the original stored SDF values can be replaced according to the generated SDF values to obtain an updated target signed distance field texture map.

In summary, the method for generating a signed distance field provided in this embodiment can respectively generate the SDF value of the first pixel point and the SDF value of each adjacent pixel point by obtaining the spatial coordinate information of the first pixel point to be generated and mapped to the first spatial point in the world space and the spatial coordinate information of each adjacent pixel point corresponding to the first pixel point and mapped to each adjacent spatial point in the world space. Among them, since the spatial coordinate information is the actual position information of the spatial point, and the SDF itself represents the closest distance between the spatial point and the scene object, then, directly using the actual position information of the spatial point to calculate the SDF can make the calculation result more accurate, and get rid of the problem of poor accuracy of the calculation result caused by the lack of depth information when the traditional calculation relies on the depth information of the spatial point. And further combined with the normal direction of the spatial point, the positional relationship between the spatial point and its nearest scene object can be determined, so as to accurately determine the positive and negative signs of the calculated SDF value, and effectively improve the accuracy of the calculation result.

Optionally, the target signed distance field texture map includes: a static scene signed distance field texture map and a dynamic scene signed distance field texture map. In this embodiment, the SDF value of the static scene is stored in the static scene SDF texture map, and the SDF value of the dynamic scene is stored in the dynamic scene SDF texture map. Since the SDF value of the static scene does not need to be updated, the amount of calculation when generating the SDF value can be effectively reduced.

Static scenes can be composed of static models in the scene, such as a wall, a road, etc., while dynamic scenes can be composed of dynamic models in the scene, such as moving vehicles, floating clouds, etc. The scene exists in the world space.

The target signed distance field texture map includes multiple layers of texture maps, each layer of texture maps uses the same size to store the signed distance field information of each spatial point in the corresponding world space range, and each pixel point in each layer of texture maps stores the signed distance field information of the corresponding spatial point; wherein the world space range corresponding to each layer of texture maps is determined according to the distance between the world space range and the virtual camera.

FIG. 2 is a schematic diagram of an SDF texture map provided by an embodiment of the present disclosure. Taking three layers of texture maps as an example, the target SDF texture map can be a three-layer 3D texture map established around the virtual camera, which respectively maps the spatial range of the game world space at different distances from the virtual camera.

As shown in Figure 2, each layer is the world space range mapped by the SDF texture map. The world space range to which the SDF of the space points stored in each layer of texture maps belongs is determined by the virtual camera position. When the virtual camera position changes, the world space range corresponding to the texture map also changes accordingly. The number of textures in each layer of texture maps does not change, and each layer of texture maps uses the same pixel size (for example: 128*128*128) to store the directed distance field information of the space points corresponding to the world space range. That is, each layer of texture maps is a texture map with equal length, width and height, so the video memory occupied by the SDF texture map is always fixed.

Optionally, different world space ranges are mapped using SDF texture maps of the same size (same pixel size) to achieve different mapping accuracies. The closer to the virtual camera, the greater the required accuracy, and the greater the mapping accuracy of the SDF texture map. Conversely, the farther from the virtual camera, the smaller the required accuracy, and the smaller the mapping accuracy of the SDF texture map. This avoids excessive video memory usage caused by storing SDF texture maps uniformly for the entire scene (the same spatial range is mapped both near and far).

FIG3 is a second flow chart of a method for generating a signed distance field provided by an embodiment of the present disclosure; optionally, in step S101, before determining the spatial coordinate information of the first pixel point mapped to the first spatial point in the world space according to the pixel coordinate information of the first pixel point in the current target signed distance field texture map, the following steps S301-S303 may be included:

S301. If the current target signed distance field texture map is a static scene signed distance field texture map, determining an overlapping area and a non-overlapping area between the current target signed distance field texture map and the previous target signed distance field texture map according to a world space range corresponding to the current target signed distance field texture map and a world space range corresponding to the previous target signed distance field texture map.

Before obtaining the pixel coordinate information of the first pixel from the current target SDF texture map, if it is determined that the current target SDF texture map is a static scene SDF texture map, the overlapping area and non-overlapping area between the current target SDF texture map and the previous target SDF texture map can be determined first. For the overlapping area, the SDF value stored in the previous target SDF texture map can be copied to the current target SDF texture map, and for the non-overlapping area, the method of steps S101-S104 is used to generate the SDF value of each pixel in the non-overlapping area. Then, the first pixel in the current target SDF texture map can refer to any pixel in the non-overlapping area.

It is worth noting that the previous target SDF texture map can correspond to the target SDF texture map that needs to read the SDF value when rendering the previous frame. That is to say, when rendering the previous frame, the stepping distance of the stepping ray can be obtained by reading the corresponding SDF from the previous target SDF texture map; the current target SDF texture map corresponds to the target SDF texture map that needs to read the SDF value when rendering the current frame; when rendering the current frame, the stepping distance of the stepping ray can be obtained by reading the corresponding SDF from the current target SDF texture map. During the running of the game, the rendering of each frame of the game screen can read the SDF of the spatial point from the SDF texture map corresponding to each frame to perform ray stepping, and obtain the relevant information of the intersection based on the intersection of the stepping ray and the scene, and perform some advanced rendering.

The current target SDF texture map and the previous target SDF texture map are the same map, and only the SDF values stored corresponding to the same pixel points in the map may have changed.

S302: Update the signed distance field information of each pixel in the overlapping area of the current target signed distance field texture map according to the signed distance field information of each pixel in the overlapping area of the previous target signed distance field texture map.

FIG4 is a schematic diagram showing an overlapping area of an SDF texture map provided by an embodiment of the present disclosure. As shown in FIG4 , the black portion represents the overlapping area of the previous target SDF texture map and the current target SDF texture map (it is worth noting that in actual applications, texture maps are three-dimensional, but are simplified to two-dimensional for demonstration convenience). For the overlapping area, the SDF value stored in each pixel point in the overlapping area of the current target SDF texture map can directly copy the SDF value stored in each pixel point in the overlapping area of the previous target SDF texture map. Since the world space range corresponding to the overlapping area has not changed between the current frame and the previous frame, the SDF value of the space point in the corresponding stored world space range has not changed either. However, for the target SDF texture map, the same pixel point in the overlapping area has not changed. The pixel coordinate information of the pixel in the previous target SDF texture map and in the current DF texture map is different, which means that when copying the SDF value of each pixel in the overlapping area from the previous target SDF texture map, it is necessary to copy it accordingly. For example, the pixel point in the upper left corner of the overlapping area in the previous target SDF texture map is assumed to be (4, 7, 9), and its corresponding stored SDF value is a, while the pixel point (4, 7, 9) in the upper left corner of the overlapping area in the previous target SDF texture map corresponds to the pixel point (0, 0, 11) in the current target SDF texture map. Then, the SDF value stored in the pixel point (0, 0, 11) in the overlapping area in the current target SDF texture map is replaced with a. Similarly, the SDF value of each pixel in the overlapping area can be obtained accordingly.

S303: Initialize the signed distance field information of each pixel in the non-overlapping area in the current target signed distance field texture map to a preset value, where the first pixel point is a pixel point in the non-overlapping area.

For non-overlapping areas, such as the areas represented by the diagonal lines in FIG4 , the SDF values of each pixel in the non-overlapping area can be initialized to a preset value, where the preset value can be CellSize*4 (4 times the CellSize), where the CellSize represents the length of a single pixel side in the SDF texture map mapped to the world space.

For each pixel point in the non-overlapping area, it is necessary to recalculate a new SDF value of each pixel point. Therefore, the first pixel point mentioned above may be any pixel point in the non-overlapping area.

Optionally, in step S101, before determining the spatial coordinate information of the first pixel mapped to the first spatial point in the world space based on the pixel coordinate information of the first pixel in the current target signed distance field texture map, it can include: if the target signed distance field texture map is a dynamic scene signed distance field texture map, initializing the signed distance field information of each pixel in the current target signed distance field texture map to a preset value, and the first pixel is any pixel in the current target signed distance field texture map.

If the current target SDF texture map is a dynamic scene SDF texture map, the SDF of all pixels in the texture map needs to be regenerated. At this time, the SDF of all pixels can be initialized to a preset value. The preset value here is consistent with the above and can be CellSize*4.

It should be noted that the reason for selecting CellSize*4 is that when rasterizing the preset direction, the first pixel point is selected and the adjacent pixel points are selected 3 pixels along the rasterization direction for calculation. If the preset value is larger than CellSize*4, obstacles will be skipped during the ray stepping process, and the accurate result of the ray stepping cannot be obtained.

Of course, the selection of the preset value can be adaptively adjusted according to the actual rasterization scene.

FIG5 is a flow chart of a method for generating a signed distance field according to an embodiment of the present disclosure; as shown in FIG5 , in step S102, each adjacent pixel corresponding to the first pixel is determined according to the pixel coordinate information of the first pixel and the preset rasterization direction, which may include the following steps S501-S503:

S501 , according to pixel coordinate information of a first pixel point and a first rasterization direction, determining that a preset number of pixel points along the first rasterization direction and adjacent to the first pixel point are first adjacent pixel points corresponding to the first pixel point.

The first rasterization direction can be the x-axis direction. Assuming that the pixel coordinate information of the first pixel point is [x, y, z], the first adjacent pixel points corresponding to the first pixel point can be determined based on the three pixels before and after [x, y, z] along the x-axis direction, including: [x-3, y, z], [x-2, y, z], [x-1, y, z], [x+1, y, z], [x+2, y, z], [x+3, y, z].

S502: Determine, according to pixel coordinate information of the first pixel and the second rasterization direction, a preset number of pixel points along the second rasterization direction and adjacent to the first pixel as second adjacent pixel points corresponding to the first pixel.

The second rasterization direction can be the y-axis direction. Based on [x, y, z], the three pixels before and after along the y-axis direction can respectively determine the second adjacent pixel points corresponding to the first pixel point, including: [x, y-3, z], [x, y-2, z], [x, y-1, z], [x, y+1, z], [x, y+2, z], [x, y+3, z].

S503: Determine, according to the pixel coordinate information of the first pixel and the third rasterization direction, that a preset number of pixel points along the third rasterization direction and adjacent to the first pixel are third adjacent pixel points corresponding to the first pixel.

The third rasterization direction may be the z-axis direction. Based on [x, y, z], the first pixel may be determined by the three pixels before and after the first pixel along the z-axis direction. The second adjacent pixel points corresponding to the point include: [x, y, z-3], [x, y, z-2], [x, y, z-1], [x, y, z+1], [x, y, z+2], [x, y, z+3].

FIG6 is a schematic diagram of a pixel point display provided in an embodiment of the present disclosure. As shown in FIG6 , the pixel coordinate information and positional relationship of the first pixel point and each adjacent pixel point corresponding to the first pixel point determined according to the above-mentioned rasterization direction are respectively displayed.

FIG7 is a fourth flow chart of a method for generating a signed distance field provided by an embodiment of the present disclosure; optionally, in step S103, the signed distance field information of the first pixel point and the signed distance field information of each adjacent pixel point in the current target signed distance field texture map are generated respectively according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point and the normal direction of the first spatial point, which may include the following steps S701-S702:

S701 . Generate signed distance field information of a first pixel point in a current target signed distance field texture map according to spatial coordinate information of a first spatial point and depth information of a triangle patch corresponding to the first spatial point.

FIG8 is a schematic diagram of a spatial point display provided by an embodiment of the present disclosure. Assuming that the positional relationship between the first spatial point and the triangular facet corresponding to the first spatial point is as shown in FIG8, the depth information of the triangular facet can be obtained first, wherein the depth information of the facet can refer to the distance from the position represented by the facet to the observer (which can refer to a virtual camera). The depth information can be calculated by making a ray parallel to the viewing direction through a certain pixel point on the screen, and the distance from the point where the ray intersects with the facet to the pixel point is the depth of the facet.

The position information of the triangle patch in the world space can be calculated based on the depth information of the triangle patch. Then, according to the position information of the first spatial point and the position information of the triangle patch, the SDF value of the first spatial point can be calculated by performing vector operations, that is, the distance solution operation from point to surface. The SDF value of the first spatial point is stored in the first pixel point in the current target SDF texture map, thereby obtaining the SDF value of the first pixel point.

S702: Generate signed distance field information of each adjacent pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point, and the normal direction of the first spatial point.

As for the generation of the SDF values of the adjacent pixel points of the first pixel point, the SDF values can be calculated one by one according to the spatial coordinate information of the adjacent spatial points, the spatial coordinate information of the first spatial point and the normal direction of the first spatial point.

FIG9 is a flowchart diagram 5 of a method for generating a signed distance field provided by an embodiment of the present disclosure; optionally, in step S702, generating the signed distance field information of each adjacent pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point, and the normal direction of the first spatial point may include the following steps S901-S903:

S901. Determine a distance value between a target adjacent spatial point and the first spatial point according to spatial coordinate information of the target adjacent spatial point and spatial coordinate information of the first spatial point. The target adjacent spatial point is any adjacent spatial point among the adjacent spatial points.

Taking the pixel point display diagram shown in FIG6 as an example, the target adjacent spatial point here may refer to a spatial point in the world space mapped to any pixel point except the first pixel point [x, y, z] in FIG6 .

Taking the SDF value of the pixel point [x-1, y, z] as an example, the target adjacent spatial point refers to the spatial point in the world space mapped to the pixel point [x-1, y, z]. The spatial coordinate information of the target adjacent spatial point can be determined based on the coordinate mapping relationship between the texture map and the world space.

Assuming that the spatial coordinate information of the first spatial point is P, and the spatial coordinate information of the target adjacent spatial point is P2, then the distance D from point P to point P2 can be calculated to obtain the distance value between the target adjacent spatial point and the first spatial point.

S902: Calculate the dot product result of the first spatial point, the direction vector of the target adjacent spatial point, and the normal of the first spatial point.

In addition, assume that the normal direction of the first spatial point is The direction vector between the first spatial point and the target adjacent spatial point is: Then we can calculate and The dot product of is obtained.

S903: Generate a distance field texture map of the target adjacent pixels according to the dot product result and the distance value. Distance field information.

According to the dot product result, the positive and negative signs of the SDF values of the target adjacent spatial points can be determined, thereby obtaining the SDF values of the target adjacent spatial points. The SDF values of the target adjacent spatial points are stored in the target adjacent pixel points, and the SDF values of the target adjacent pixel points can be obtained, that is, the SDF value of the pixel point [x-1, y, z] in the current target SDF texture map is obtained, such as the SDF value of the pixel point [x-1, y, z] shown in Figure 6.

The calculation of the SDF value of any adjacent pixel point other than the first pixel point [x, y, z] shown in FIG6 can be performed one by one according to the above calculation method, so as to obtain the SDF value of each adjacent pixel point corresponding to the first pixel point.

Optionally, in step S903, generating the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map according to the dot product result and the distance value may include: if the dot product result is greater than 0, using the distance value as the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map.

like and If the result of the dot product is greater than 0, it means that the target adjacent spatial point is located outside the triangle patch corresponding to the first spatial point. At this time, the calculated distance value between the target adjacent spatial point and the first spatial point can be determined as the SDF value of the target adjacent pixel point.

If the dot product result is less than or equal to 0, the negative of the distance value is used as the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map.

And if and If the result of the dot product is less than or equal to 0, it means that the target adjacent spatial point is located on the inner side of the triangle corresponding to the first spatial point. At this time, the negative of the calculated distance value between the target adjacent spatial point and the first spatial point can be determined as the SDF value of the target adjacent pixel point.

FIG10 is a flowchart of the sixth method for generating a signed distance field according to an embodiment of the present disclosure; optionally, in step S104, the signed distance field information of each second pixel in the current target signed distance field texture map is generated according to the signed distance field information of the first pixel and the signed distance field information of each adjacent pixel, which may include the following steps S1001-S1003:

S1001. Determine whether the signed distance field information of a target second pixel point in a current target signed distance field texture map is greater than a preset threshold, the target second pixel point being any pixel point among the second pixel points.

The calculation of the SDF of the second pixel can be performed by multi-frame diffusion. Taking the generation of the SDF value of the second target pixel as an example, it can be determined whether the absolute value of the current SDF value of the second target pixel is greater than a preset threshold, where the preset threshold can refer to 3*CellSize.

Before the SDF of the target second pixel point is regenerated, the SDF value of the target second pixel point is initialized to 4*CellSize. When it is determined that the SDF value of the target second pixel point is greater than 3*CellSize, it can be considered that the SDF value of the target second pixel point has not been regenerated before.

S1002: If yes, determine initial signed distance field information according to the signed distance field information of each preset adjacent pixel point of the target second pixel point in the current target signed distance field texture map.

Optionally, the SDF values of all neighboring pixels of the target second pixel may be obtained, where the neighboring pixels refer to the four neighboring pixels of the target second pixel in the current target SDF texture map, and the minimum value K of the absolute value of the SDF value is taken from the SDF values of the four neighboring pixels as the initial SDF.

S1003: Generate the signed distance field information of the target second pixel point in the current target signed distance field texture map according to the initial signed distance field information and the length of the unit pixel side length in the target signed distance field texture map mapped to the length in the world space range.

Then, the SDF value of the target second pixel point can be updated by (K+1)*CellSize. The target second pixel point is any one of all the second pixel points, and the SDF values of all the second pixel points can be generated according to the generation method of the SDF value of the target second pixel point.

When it is determined that the absolute value of the current SDF value of the target second pixel is less than 3*CellSize, the current update logic can be skipped, that is, the SDF value of the target second pixel remains unchanged.

Optionally, in step S104, after respectively generating the signed distance field information of each second pixel in the current target signed distance field texture map according to the signed distance field information of the first pixel and the signed distance field information of each adjacent pixel, the method may further include: if the absolute value of the signed distance field information of the first pixel in the generated current target signed distance field texture map is greater than the absolute value of the signed distance field information of the first pixel in the previous target signed distance field texture map, adjusting the signed distance field information of the first pixel in the generated current target signed distance field texture map to the signed distance field information of the first pixel in the previous target signed distance field texture map.

Through the above steps, the new SDF values of the pixels in the current target SDF texture map that need to recalculate the SDF value have been preliminarily generated. However, the calculated new SDF values may not be adopted. Since the SDF value refers to the closest distance between the spatial point and the scene, the absolute value of the SDF value of each pixel in the generated current target SDF texture map can be compared with the absolute value of the SDF value of each pixel in the previous target SDF texture map. The minimum value of the two is taken as the SDF value of each pixel in the current target SDF texture map.

For example: the SDF value of the first pixel in the current target SDF texture map generated by this method is -4, while the SDF value of the first pixel in the previous target SDF texture map is 5. Since the absolute value of the SDF value of the first pixel in the current target SDF texture map is smaller than the absolute value of the SDF value of the first pixel in the previous target SDF texture map, the SDF value of the first pixel in the current target SDF texture map -4 can be used as the final SDF value of the first pixel in the current target SDF texture map.

If the SDF value of the first pixel in the current target SDF texture map is -5, and the SDF value of the first pixel in the previous target SDF texture map is 4, since the absolute value of the SDF value of the first pixel in the current target SDF texture map is greater than the absolute value of the SDF value of the first pixel in the previous target SDF texture map, the SDF value of the first pixel in the current target SDF texture map remains unchanged at 4.

By correcting the generated SDF value through this method, it can be ensured that the SDF value of each pixel in the target SDF texture map corresponding to each frame rendering can obtain the most accurate value, thereby ensuring the accuracy of light stepping.

Optionally, the method of the present disclosure may further include: rendering the current frame according to the signed distance field information of each pixel point in the current target signed distance field texture map.

Assuming that the picture to be rendered in the current frame is the indirect lighting for rendering virtual model a, then a stepping ray can be emitted from virtual model a to the game scene, and the distance that the stepping ray needs to step in the current frame is read from the current target signed distance field texture map. Assuming that the current position of the stepping ray is spatial point a, the SDF value of spatial point a stored in the pixel corresponding to spatial point a in the current target signed distance field texture map can be read, so that the stepping ray steps according to the SDF value. Assuming that it intersects with the virtual model b in the scene after stepping, the material information of the intersection can be read, such as the material and texture of the scene surface at the intersection position, etc., so as to combine the incident light information, such as light color, intensity, angle, material, attenuation, etc., to determine the color information of the intersection, and thus calculate the indirect lighting of the virtual model a according to the color information of the intersection.

Of course, this is just an example of a rendering scene. In actual applications, the role of stepping rays is not limited to the calculation of indirect lighting, but the stepping distance of the stepping rays is related to the SDF of the space point at each frame step.

In summary, the method for generating a signed distance field provided in this embodiment can respectively generate the SDF value of the first pixel point and the SDF value of each adjacent pixel point by obtaining the spatial coordinate information of the first pixel point to be generated and mapped to the first spatial point in the world space and the spatial coordinate information of each adjacent pixel point corresponding to the first pixel point and mapped to each adjacent spatial point in the world space. Among them, since the spatial coordinate information is the actual position information of the spatial point, and the SDF itself represents the closest distance between the spatial point and the scene object, then directly using the actual position information of the spatial point to calculate the SDF can make the calculation result more accurate, breaking away from the traditional reliance on spatial coordinate information. When calculating the depth information of a point, the lack of depth information leads to poor accuracy of the calculation result. And further combined with the normal direction of the spatial point, the positional relationship between the spatial point and its nearest scene object can be determined, so as to accurately determine the positive and negative signs of the calculated SDF value, effectively improving the accuracy of the calculation result.

Secondly, this scheme adopts the method of separate storage of dynamic and static scene SDF, and stores the SDF value of static scene in the SDF texture map of static scene, and stores the SDF value of dynamic scene in the SDF texture map of dynamic scene. Since the SDF value of static scene does not need to be updated every time, the amount of calculation when generating SDF value can be effectively reduced. In addition, this scheme uses SDF texture map with multi-layer texture map to store SDF value of space point in world space, and different world space ranges are mapped with SDF texture map of the same size (same pixel size) to achieve different mapping accuracy. The closer to the virtual camera, the greater the required accuracy, and the greater the mapping accuracy of SDF texture map. On the contrary, the farther from the virtual camera, the smaller the required accuracy, and the smaller the mapping accuracy of SDF texture map. This avoids the excessive video memory occupation caused by storing SDF texture map uniformly for the whole scene (the same spatial range is mapped both near and far).

The following describes the apparatus, device, storage medium, etc. used to execute the method for generating a signed distance field provided by the present disclosure. The specific implementation process and technical effects thereof are as mentioned above and will not be described in detail below.

FIG11 is a schematic diagram of a device for generating a directed distance field provided by an embodiment of the present disclosure. The functions implemented by the device for generating a directed distance field correspond to the steps performed by the above-mentioned method for generating a directed distance field. The device can be understood as the above-mentioned terminal device or server, or a processor of the server, or can also be understood as a component independent of the above-mentioned server or processor that implements the functions of the present disclosure under the control of the server. As shown in FIG11, the device may include: a determination module 110, a generation module 120;

The determination module 110 is used to determine the spatial coordinate information of the first pixel mapped to the first spatial point in the world space according to the pixel coordinate information of the first pixel in the current target signed distance field texture map; the determination module 110 is used to determine the adjacent pixels corresponding to the first pixel according to the pixel coordinate information of the first pixel and the preset rasterization direction, and determine the spatial coordinate information of the adjacent spatial points mapped to the world space according to the pixel coordinate information of the adjacent pixels; the generation module 120 is used to generate the directed distance field information of the first pixel and the directed distance field information of the adjacent pixels in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of the adjacent spatial points and the normal direction of the first spatial point; the generation module 120 is used to generate the directed distance field information of the second pixel in the current target signed distance field texture map according to the directed distance field information of the first pixel and the directed distance field information of the adjacent pixel, the second pixel being the remaining pixel in the target directed distance field except the first pixel and the adjacent pixel.

Optionally, the target signed distance field texture map includes: a static scene signed distance field texture map and a dynamic scene signed distance field texture map; the target signed distance field texture map includes multiple layers of texture maps, each layer of texture maps uses the same size to store the signed distance field information of each spatial point in the corresponding world space range, and each pixel in each layer of texture maps stores the signed distance field information of the corresponding spatial point; wherein the world space range corresponding to each layer of texture maps is determined according to the distance between the world space range and the virtual camera. By storing static and dynamic scenes separately, the SDF value of the static scene is stored in the static scene SDF texture map, and the SDF value of the dynamic scene is stored in the dynamic scene SDF texture map. Since the SDF value of the static scene does not need to be updated, the amount of calculation when generating the SDF value can be effectively reduced.

Optionally, the device also includes: an updating module and an initialization module; a determining module 110, further used to determine the overlapping area and non-overlapping area of the current target signed distance field texture map and the previous target signed distance field texture map according to the world space range corresponding to the current target signed distance field texture map and the world space range corresponding to the previous target signed distance field texture map if the current target signed distance field texture map is a static scene signed distance field texture map; an updating module, used to update the signed distance field information of each pixel in the overlapping area of the current target signed distance field texture map according to the signed distance field information of each pixel in the overlapping area of the previous target signed distance field texture map; and an initialization module, used to initialize the signed distance field information of each pixel in the non-overlapping area of the current target signed distance field texture map to a preset value, and the first pixel point is a pixel point in the non-overlapping area.

Optionally, the initialization module is also used to initialize the signed distance field information of each pixel in the current target signed distance field texture map to a preset value if the target signed distance field texture map is a dynamic scene signed distance field texture map, and the first pixel point is any pixel point in the current target signed distance field texture map. Initializing the signed distance field information of each pixel in the current target signed distance field texture map to a preset value by the initialization module can avoid the technical problem that obstacles will be jumped over during the ray stepping process and the accurate result of the ray stepping cannot be obtained, thereby making the calculation result more accurate, getting rid of the problem of poor accuracy of the calculation result caused by the lack of depth information when the traditional calculation relies on the depth information of the spatial point, and effectively improving the accuracy of the calculation result.

Optionally, the determination module 110 is specifically used to determine, based on the pixel coordinate information of the first pixel point and the first rasterization direction, that each pixel point that is adjacent to the first pixel point for a preset number along the first rasterization direction is first adjacent pixel points corresponding to the first pixel point; based on the pixel coordinate information of the first pixel point and the second rasterization direction, determine that each pixel point that is adjacent to the first pixel point for a preset number along the second rasterization direction is second adjacent pixel points corresponding to the first pixel point; based on the pixel coordinate information of the first pixel point and the third rasterization direction, determine that each pixel point that is adjacent to the first pixel point for a preset number along the third rasterization direction is third adjacent pixel points corresponding to the first pixel point.

Optionally, the generation module 120 is specifically used to generate the signed distance field information of the first pixel point in the current target signed distance field texture map based on the spatial coordinate information of the first spatial point and the depth information of the triangular patch corresponding to the first spatial point; and to generate the signed distance field information of each adjacent pixel point in the current target signed distance field texture map based on the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point and the normal direction of the first spatial point.

Optionally, the generation module 120 is specifically used to generate a distance value between a target adjacent spatial point and a first spatial point based on spatial coordinate information of the target adjacent spatial point and spatial coordinate information of the first spatial point, where the target adjacent spatial point is any adjacent spatial point among the adjacent spatial points; based on a dot product result of the first spatial point and the direction vector of the target adjacent spatial point and a normal of the first spatial point; and based on the dot product result and the distance value, generate the directed distance field information of the target adjacent pixel points in the current target directed distance field texture map.

Optionally, the generating module 120 is specifically configured to use the distance value as the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map if the dot product result is greater than 0; and use the negative number of the distance value as the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map if the dot product result is less than or equal to 0.

Optionally, the generating module 120 is specifically configured to determine whether the signed distance field information of the target second pixel point in the current target signed distance field texture map is greater than a preset threshold, where the target second pixel point is any pixel point among the second pixel points; if so, determine the initial signed distance field information according to the signed distance field information of each preset adjacent pixel point of the target second pixel point in the current target signed distance field texture map; and generate the signed distance field information of the target second pixel point in the current target signed distance field texture map according to the initial signed distance field information and the length of the unit pixel side length in the target signed distance field texture map mapped to the world space.

Optionally, the device further includes: an adjustment module; the adjustment module is used to adjust the signed distance field information of the first pixel point in the generated current target signed distance field texture map to the signed distance field information of the first pixel point in the previous target signed distance field texture map if the absolute value of the signed distance field information of the first pixel point in the generated current target signed distance field texture map is greater than the absolute value of the signed distance field information of the first pixel point in the previous target signed distance field texture map. By correcting the value of the generated SDF through the adjustment module, it can be ensured that the SDF value of each pixel point in the target SDF texture map corresponding to each frame of rendering can obtain the most accurate value, thereby ensuring the accuracy of light stepping.

Optionally, the device further includes: a rendering module; the rendering module is used to render the current frame according to the signed distance field information of each pixel point in the current target signed distance field texture map.

By using the above device, the spatial coordinate information of the first pixel point to be generated SDF value mapped to the first spatial point in the world space and the spatial coordinate information of each adjacent pixel point corresponding to the first pixel point mapped to each adjacent spatial point in the world space can be obtained to generate the SDF value of the first pixel point and the SDF value of each adjacent pixel point respectively. Among them, since the spatial coordinate information is the actual position information of the spatial point, Since SDF itself represents the closest distance between a spatial point and a scene object, directly using the actual position information of the spatial point to calculate the SDF can make the calculation result more accurate, and get rid of the problem of poor accuracy of the calculation result caused by the lack of depth information when the traditional calculation relies on the depth information of the spatial point. Further combined with the normal direction of the spatial point, the positional relationship between the spatial point and its nearest scene object can be determined, so as to accurately determine the positive and negative signs of the calculated SDF value, effectively improving the accuracy of the calculation result.

The above modules may be one or more integrated circuits configured to implement the above methods, such as one or more application specific integrated circuits (ASIC), or one or more digital singnal processors (DSP), or one or more field programmable gate arrays (FPGA). For another example, when a module above is implemented in the form of a processing element scheduling program code, the processing element may be a general-purpose processor, such as a central processing unit (CPU) or other processor that can call program code. For another example, these modules may be integrated together and implemented in the form of a system-on-a-chip (SOC).

The above modules can be connected or communicated with each other via a wired connection or a wireless connection. The wired connection may include a metal cable, an optical cable, a hybrid cable, etc., or any combination thereof. The wireless connection may include a connection in the form of a LAN, a WAN, Bluetooth, a ZigBee, or NFC, or any combination thereof. Two or more modules may be combined into a single module, and any module may be divided into two or more units. Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working process of the system and device described above can refer to the corresponding process in the method embodiment, and will not be repeated in this disclosure.

FIG12 is a schematic diagram of the structure of an electronic device provided by an embodiment of the present disclosure, including: a processor 801, a storage medium 802 and a bus 803, wherein the storage medium 802 stores machine-readable instructions executable by the processor 801. When the electronic device runs a method for generating a directed distance field in the embodiment, the processor 801 communicates with the storage medium 802 via the bus 803, and the processor 801 executes the machine-readable instructions to perform the following steps:

According to the pixel coordinate information of the first pixel in the current target signed distance field texture map, the spatial coordinate information of the first pixel mapped to the first spatial point in the world space is determined; according to the pixel coordinate information of the first pixel and the preset rasterization direction, the adjacent pixels corresponding to the first pixel are determined respectively, and according to the pixel coordinate information of the adjacent pixels, the spatial coordinate information of the adjacent spatial points in the world space mapped to the adjacent pixels is determined; according to the spatial coordinate information of the first spatial point, the spatial coordinate information of the adjacent spatial points and the normal direction of the first spatial point, the signed distance field information of the first pixel and the signed distance field information of the adjacent pixels in the current target signed distance field texture map are generated respectively; according to the signed distance field information of the first pixel and the signed distance field information of the adjacent pixels, the signed distance field information of the second pixels in the current target signed distance field texture map is generated respectively, and the second pixels are the remaining pixels in the target signed distance field except the first pixel and the adjacent pixels.

In a feasible implementation scheme, the target signed distance field texture map includes: a static scene signed distance field texture map and a dynamic scene signed distance field texture map; the target signed distance field texture map includes multiple layers of texture maps, each layer of texture maps uses the same size to store the signed distance field information of each spatial point in the corresponding world space range, and each pixel in each layer of texture maps stores the signed distance field information of the corresponding spatial point; wherein the world space range corresponding to each layer of texture maps is determined according to the distance between the world space range and the virtual camera. In this embodiment, the SDF value of the static scene is stored in the static scene SDF texture map, and the SDF value of the dynamic scene is stored in the dynamic scene SDF texture map. Since the SDF value of the static scene does not need to be updated, the amount of calculation when generating the SDF value can be effectively reduced.

In a feasible implementation manner, before the processor 801 determines the spatial coordinate information of the first pixel point mapped to the first spatial point in the world space according to the pixel coordinate information of the first pixel point in the current target signed distance field texture map, it is further used to: if the current target signed distance field texture map is a static scene signed distance field texture map, then according to the world space range corresponding to the current target signed distance field texture map and the world space range corresponding to the previous target signed distance field texture map, determine the overlapping area and non-overlapping area of the current target signed distance field texture map and the previous target signed distance field texture map; according to the previous target signed distance field texture map The signed distance field information of each pixel in the overlapping area of the departure texture map is updated for the signed distance field information of each pixel in the overlapping area of the current target signed distance field texture map; the signed distance field information of each pixel in the non-overlapping area of the current target signed distance field texture map is initialized to a preset value, and the first pixel point is a pixel point in the non-overlapping area.

In a feasible implementation manner, before the processor 801 determines the spatial coordinate information of the first spatial point mapped to the world space according to the pixel coordinate information of the first pixel in the current target signed distance field texture map, it is also used to: if the target signed distance field texture map is a dynamic scene signed distance field texture map, initialize the signed distance field information of each pixel in the current target signed distance field texture map to a preset value, and the first pixel is any pixel in the current target signed distance field texture map. In this embodiment, initializing the signed distance field information of each pixel in the current target signed distance field texture map to a preset value can avoid the technical problem that obstacles will be skipped during the ray stepping process and the accurate result of the ray stepping cannot be obtained, thereby making the calculation result more accurate.

In a feasible implementation scheme, when the processor 801 determines the adjacent pixel points corresponding to the first pixel point according to the pixel coordinate information of the first pixel point and a preset rasterization direction, it is specifically used to: determine, according to the pixel coordinate information of the first pixel point and the first rasterization direction, the pixel points along the first rasterization direction and a preset number of which are adjacent to the first pixel point as the first adjacent pixel points corresponding to the first pixel point; determine, according to the pixel coordinate information of the first pixel point and the second rasterization direction, the pixel points along the second rasterization direction and a preset number of which are adjacent to the first pixel point as the second adjacent pixel points corresponding to the first pixel point; determine, according to the pixel coordinate information of the first pixel point and the third rasterization direction, the pixel points along the third rasterization direction and a preset number of which are adjacent to the first pixel point as the third adjacent pixel points corresponding to the first pixel point.

In a feasible implementation scheme, when the processor 801 generates the signed distance field information of the first pixel point in the current target signed distance field texture map and the signed distance field information of each adjacent pixel point according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point and the normal direction of the first spatial point, it is specifically used to: generate the signed distance field information of the first pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point and the depth information of the triangle patch corresponding to the first spatial point; generate the signed distance field information of each adjacent pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point and the normal direction of the first spatial point.

In a feasible implementation scheme, when the processor 801 generates the signed distance field information of each adjacent pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point and the normal direction of the first spatial point, it is specifically used to: determine the distance value between the target adjacent spatial point and the first spatial point according to the spatial coordinate information of the target adjacent spatial point and the spatial coordinate information of the first spatial point, where the target adjacent spatial point is any adjacent spatial point among the adjacent spatial points; generate the signed distance field information of the target adjacent pixel point in the current target signed distance field texture map according to the dot product result of the first spatial point and the direction vector of the target adjacent spatial point and the normal of the first spatial point; and generate the signed distance field information of the target adjacent pixel point in the current target signed distance field texture map according to the dot product result and the distance value.

In a feasible implementation manner, when the processor 801 generates the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map according to the dot product result and the distance value, it is specifically configured to: if the dot product result is greater than 0, use the distance value as the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map; if the dot product result is less than or equal to 0, use the negative of the distance value as the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map.

In a feasible implementation scheme, when the processor 801 generates the signed distance field information of each second pixel in the current target signed distance field texture map according to the signed distance field information of the first pixel and the signed distance field information of each adjacent pixel, the processor 801 is specifically used to: determine whether the signed distance field information of the target second pixel in the current target signed distance field texture map is greater than a preset threshold, and the target second pixel is any pixel among the second pixels; if so, determine the initial signed distance field information according to the signed distance field information of each preset adjacent pixel of the target second pixel in the current target signed distance field texture map; generate the current signed distance field texture map according to the initial signed distance field information and the length of the unit pixel side length in the target signed distance field texture map mapped to the world space; The signed distance field information of the second pixel point of the target in the target signed distance field texture map.

In a feasible implementation scheme, after executing the signed distance field information of the first pixel and the signed distance field information of each adjacent pixel to generate the signed distance field information of each second pixel in the current target signed distance field texture map, the processor 801 is further used to: if the absolute value of the signed distance field information of the first pixel in the generated current target signed distance field texture map is greater than the absolute value of the signed distance field information of the first pixel in the previous target signed distance field texture map, then adjust the signed distance field information of the first pixel in the generated current target signed distance field texture map to the signed distance field information of the first pixel in the previous target signed distance field texture map. By correcting the value of the generated SDF in this embodiment, it can be ensured that the SDF value of each pixel in the target SDF texture map corresponding to each frame rendering can obtain the most accurate value, thereby ensuring the accuracy of the light stepping.

In a feasible implementation, the processor 801 is further configured to render the current frame according to the signed distance field information of each pixel point in the current target signed distance field texture map.

Through the above method, the electronic device can respectively generate the SDF value of the first pixel point and the SDF value of each adjacent pixel point by obtaining the spatial coordinate information of the first pixel point to be generated and mapped to the first spatial point in the world space and the spatial coordinate information of each adjacent pixel point corresponding to the first pixel point and mapped to each adjacent spatial point in the world space. Among them, since the spatial coordinate information is the actual position information of the spatial point, and the SDF itself represents the closest distance between the spatial point and the scene object, then, directly using the actual position information of the spatial point to calculate the SDF can make the calculation result more accurate, and get rid of the problem of poor accuracy of the calculation result caused by the lack of depth information when the traditional calculation relies on the depth information of the spatial point. And further combined with the normal direction of the spatial point, the positional relationship between the spatial point and its nearest scene object can be determined, so as to accurately determine the positive and negative signs of the calculated SDF value, and effectively improve the accuracy of the calculation result.

The storage medium 802 stores program codes. When the program codes are executed by the processor 801, the processor 801 executes various steps of the method for generating a directed distance field according to various exemplary embodiments of the present disclosure described in the above “Exemplary Method” section of this specification.

Processor 801 may be a general-purpose processor, such as a central processing unit (CPU), a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, and may implement or execute the methods, steps and logic block diagrams disclosed in the embodiments of the present disclosure. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the method disclosed in conjunction with the embodiments of the present disclosure may be directly embodied as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in the processor.

The storage medium 802 is a non-volatile computer-readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs, and modules. The memory may include at least one type of storage medium, such as flash memory, hard disk, multimedia card, card-type memory, random access memory (Random Access Memory, RAM), static random access memory (Static Random Access Memory, SRAM), programmable read-only memory (Programmable Read Only Memory, PROM), read-only memory (Read Only Memory, ROM), electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), magnetic memory, disk, optical disk, etc. The memory is any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The storage medium 802 in the embodiment of the present disclosure can also be a circuit or any other device that can realize the storage function, which is used to store program instructions and/or data.

Optionally, an embodiment of the present disclosure further provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the processor performs the following steps:

According to the pixel coordinate information of the first pixel in the current target signed distance field texture map, determine the first pixel mapped to the world The invention relates to a method for generating a texture map of a first spatial point in a target signed distance field; determining the adjacent pixels corresponding to the first pixel according to the pixel coordinate information of the first pixel and a preset rasterization direction, and determining the spatial coordinate information of the adjacent spatial points in the world space mapped to the adjacent pixels according to the pixel coordinate information of the adjacent pixels; generating the signed distance field information of the first pixel and the signed distance field information of the adjacent pixels in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of the adjacent spatial points and the normal direction of the first spatial point; generating the signed distance field information of the second pixels in the current target signed distance field texture map according to the signed distance field information of the first pixel and the signed distance field information of the adjacent pixels, wherein the second pixels are the remaining pixels in the target signed distance field except the first pixel and the adjacent pixels.

In a feasible implementation scheme, the target signed distance field texture map includes: a static scene signed distance field texture map and a dynamic scene signed distance field texture map; the target signed distance field texture map includes multiple layers of texture maps, each layer of texture maps uses the same size to store the signed distance field information of each spatial point in the corresponding world space range, and each pixel in each layer of texture maps stores the signed distance field information of the corresponding spatial point; wherein the world space range corresponding to each layer of texture maps is determined according to the distance between the world space range and the virtual camera. In this embodiment, the SDF value of the static scene is stored in the static scene SDF texture map, and the SDF value of the dynamic scene is stored in the dynamic scene SDF texture map. Since the SDF value of the static scene does not need to be updated, the amount of calculation when generating the SDF value can be effectively reduced.

In a feasible implementation manner, before executing the process of determining the spatial coordinate information of the first pixel mapped to the first spatial point in the world space according to the pixel coordinate information of the first pixel in the current target signed distance field texture map, the processor 801 is further used to: if the current target signed distance field texture map is a static scene signed distance field texture map, determine the overlapping area and non-overlapping area between the current target signed distance field texture map and the previous target signed distance field texture map according to the world space range corresponding to the current target signed distance field texture map and the world space range corresponding to the previous target signed distance field texture map; update the signed distance field information of each pixel in the overlapping area in the current target signed distance field texture map according to the signed distance field information of each pixel in the overlapping area in the previous target signed distance field texture map; initialize the signed distance field information of each pixel in the non-overlapping area in the current target signed distance field texture map to a preset value, and the first pixel point is a pixel point in the non-overlapping area.

In a feasible implementation scheme, before the processor 801 determines the spatial coordinate information of the first pixel mapped to the first spatial point in the world space according to the pixel coordinate information of the first pixel in the current target signed distance field texture map, it is also used to: if the target signed distance field texture map is a dynamic scene signed distance field texture map, the signed distance field information of each pixel in the current target signed distance field texture map is initialized to a preset value, and the first pixel is any pixel in the current target signed distance field texture map. In this embodiment, initializing the signed distance field information of each pixel in the current target signed distance field texture map to a preset value can avoid the technical problem that obstacles will be skipped during the ray stepping process and the accurate result of the ray stepping cannot be obtained, thereby making the calculation result more accurate, getting rid of the problem of poor accuracy of the calculation result caused by the lack of depth information when the traditional calculation relies on the depth information of the spatial point, and effectively improving the accuracy of the calculation result.

In a feasible implementation scheme, when the processor 801 determines the adjacent pixel points corresponding to the first pixel point according to the pixel coordinate information of the first pixel point and a preset rasterization direction, it is specifically used to: determine, according to the pixel coordinate information of the first pixel point and the first rasterization direction, the pixel points along the first rasterization direction and a preset number of which are adjacent to the first pixel point as the first adjacent pixel points corresponding to the first pixel point; determine, according to the pixel coordinate information of the first pixel point and the second rasterization direction, the pixel points along the second rasterization direction and a preset number of which are adjacent to the first pixel point as the second adjacent pixel points corresponding to the first pixel point; determine, according to the pixel coordinate information of the first pixel point and the third rasterization direction, the pixel points along the third rasterization direction and a preset number of which are adjacent to the first pixel point as the third adjacent pixel points corresponding to the first pixel point.

In a feasible implementation, the processor 801 generates the first pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point, and the normal direction of the first spatial point. When the signed distance field information and the signed distance field information of each adjacent pixel point are generated, it is specifically used to: generate the signed distance field information of the first pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point and the depth information of the triangular facet corresponding to the first spatial point; generate the signed distance field information of each adjacent pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point and the normal direction of the first spatial point.

In a feasible implementation scheme, when the processor 801 generates the signed distance field information of each adjacent pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point and the normal direction of the first spatial point, it is specifically used to: determine the distance value between the target adjacent spatial point and the first spatial point according to the spatial coordinate information of the target adjacent spatial point and the spatial coordinate information of the first spatial point, where the target adjacent spatial point is any adjacent spatial point among the adjacent spatial points; generate the signed distance field information of the target adjacent pixel point in the current target signed distance field texture map according to the dot product result of the first spatial point and the direction vector of the target adjacent spatial point and the normal of the first spatial point; and generate the signed distance field information of the target adjacent pixel point in the current target signed distance field texture map according to the dot product result and the distance value.

In a feasible implementation manner, when the processor 801 generates the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map according to the dot product result and the distance value, it is specifically configured to: if the dot product result is greater than 0, use the distance value as the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map; if the dot product result is less than or equal to 0, use the negative of the distance value as the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map.

In a feasible implementation manner, when the processor 801 generates the signed distance field information of each second pixel in the current target signed distance field texture map according to the signed distance field information of the first pixel and the signed distance field information of each adjacent pixel, the processor 801 is specifically used to: determine whether the signed distance field information of the target second pixel in the current target signed distance field texture map is greater than a preset threshold, where the target second pixel is any pixel among the second pixels; if so, determine the initial signed distance field information according to the signed distance field information of each preset adjacent pixel of the target second pixel in the current target signed distance field texture map; and generate the signed distance field information of the target second pixel in the current target signed distance field texture map according to the initial signed distance field information and the length of the unit pixel side length in the target signed distance field texture map mapped to the world space.

In a feasible implementation scheme, after executing the signed distance field information of the first pixel and the signed distance field information of each adjacent pixel to generate the signed distance field information of each second pixel in the current target signed distance field texture map, the processor 801 is further used to: if the absolute value of the signed distance field information of the first pixel in the generated current target signed distance field texture map is greater than the absolute value of the signed distance field information of the first pixel in the previous target signed distance field texture map, then adjust the signed distance field information of the first pixel in the generated current target signed distance field texture map to the signed distance field information of the first pixel in the previous target signed distance field texture map. By correcting the value of the generated SDF in this embodiment, it can be ensured that the SDF value of each pixel in the target SDF texture map corresponding to each frame rendering can obtain the most accurate value, thereby ensuring the accuracy of the light stepping.

In a feasible implementation, the processor 801 is further configured to render the current frame according to the signed distance field information of each pixel point in the current target signed distance field texture map.

Through the above method, the electronic device can respectively generate the SDF value of the first pixel point and the SDF value of each adjacent pixel point by obtaining the spatial coordinate information of the first pixel point to be generated and mapped to the first spatial point in the world space and the spatial coordinate information of each adjacent pixel point corresponding to the first pixel point and mapped to each adjacent spatial point in the world space. Among them, since the spatial coordinate information is the actual position information of the spatial point, and the SDF itself represents the closest distance between the spatial point and the scene object, then, directly using the actual position information of the spatial point to calculate the SDF can make the calculation result more accurate, and get rid of the problem of poor accuracy of the calculation result caused by the lack of depth information when the traditional calculation relies on the depth information of the spatial point. And further combined with the normal direction of the spatial point, the positional relationship between the spatial point and its nearest scene object can be determined, so as to accurately determine the positive and negative signs of the calculated SDF value, and effectively improve the accuracy of the calculation result.

In the embodiment of the present disclosure, the computer program can also execute other machine-readable instructions when it is executed by the processor to implement the following For other methods in the example, please refer to the description of the embodiment for the specific implementation steps and principles, which will not be described in detail here.

In the several embodiments provided in the present disclosure, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of units is only a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present disclosure may be integrated into a processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of hardware plus software functional units. The above-mentioned integrated unit implemented in the form of a software functional unit may be stored in a computer-readable storage medium. The above-mentioned software functional unit is stored in a storage medium, including several instructions for a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor (English: processor) to perform some steps of the methods of each embodiment of the present disclosure. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (English: Read-Only Memory, referred to as: ROM), random access memory (English: Random Access Memory, referred to as: RAM), disk or optical disk and other media that can store program code.

Claims (14)

A method for generating a signed distance field, comprising: Determine, according to pixel coordinate information of a first pixel point in the current target signed distance field texture map, spatial coordinate information of a first spatial point in the world space mapped from the first pixel point; Determine, according to the pixel coordinate information of the first pixel and a preset rasterization direction, each adjacent pixel corresponding to the first pixel, and determine, according to the pixel coordinate information of each adjacent pixel, spatial coordinate information of each adjacent spatial point in the world space mapped from each adjacent pixel; Generate, according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point, and the normal direction of the first spatial point, the signed distance field information of the first pixel point and the signed distance field information of each adjacent pixel point in the current target signed distance field texture map; According to the signed distance field information of the first pixel point and the signed distance field information of each adjacent pixel point, the signed distance field information of each second pixel point in the current target signed distance field texture map is generated respectively, where the second pixel point is the remaining pixel point in the target signed distance field except the first pixel point and the adjacent pixel points. The method according to claim 1, wherein the target signed distance field texture map comprises: a static scene signed distance field texture map and a dynamic scene signed distance field texture map; The target signed distance field texture map includes multiple layers of texture maps, each layer of texture maps uses the same size to store the signed distance field information of each spatial point in the corresponding world space range, and each pixel point in each layer of texture maps stores the signed distance field information of the corresponding spatial point; wherein the world space range corresponding to each layer of texture maps is determined according to the distance between the world space range and the virtual camera. The method according to claim 2, wherein before determining the spatial coordinate information of the first pixel point mapped to the first spatial point in the world space according to the pixel coordinate information of the first pixel point in the current target signed distance field texture map, the method comprises: If the current target signed distance field texture map is a static scene signed distance field texture map, determining an overlapping area and a non-overlapping area between the current target signed distance field texture map and a previous target signed distance field texture map according to a world space range corresponding to the current target signed distance field texture map and a world space range corresponding to a previous target signed distance field texture map; According to the signed distance field information of each pixel in the overlapping area in the previous target signed distance field texture map, the signed distance field information of each pixel in the overlapping area in the current target signed distance field texture map is updated; Initialize the signed distance field information of each pixel in the non-overlapping area in the current target signed distance field texture map to a preset value, and the first pixel point is a pixel point in the non-overlapping area. The method according to claim 2, wherein before determining the spatial coordinate information of the first pixel point mapped to the first spatial point in the world space according to the pixel coordinate information of the first pixel point in the current target signed distance field texture map, the method comprises: If the target signed distance field texture map is a dynamic scene signed distance field texture map, the signed distance field information of each pixel in the current target signed distance field texture map is initialized to a preset value, and the first pixel point is any pixel point in the current target signed distance field texture map. The method according to claim 1, wherein the step of determining adjacent pixels corresponding to the first pixel point according to the pixel coordinate information of the first pixel point and a preset rasterization direction comprises: According to the pixel coordinate information of the first pixel point and the first rasterization direction, determining that a preset number of pixel points are adjacent to the first pixel point along the first rasterization direction as first adjacent pixel points corresponding to the first pixel point; According to the pixel coordinate information of the first pixel point and the second rasterization direction, determining that a preset number of pixel points along the second rasterization direction and adjacent to the first pixel point are second adjacent pixel points corresponding to the first pixel point; According to the pixel coordinate information of the first pixel point and the third rasterization direction, determine the pixel coordinate information along the third rasterization direction and in the third rasterization direction. A preset number of pixel points adjacent to the first pixel point are third adjacent pixel points corresponding to the first pixel point. The method according to claim 1, wherein the generating, according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point, and the normal direction of the first spatial point, the signed distance field information of the first pixel point and the signed distance field information of each adjacent pixel point in the current target signed distance field texture map respectively comprises: Generate the signed distance field information of the first pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point and the depth information of the triangular patch corresponding to the first spatial point; The signed distance field information of each adjacent pixel point in the current target signed distance field texture map is generated according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point, and the normal direction of the first spatial point. The method according to claim 6, wherein generating the signed distance field information of each adjacent pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point, and the normal direction of the first spatial point comprises: Determine a distance value between the target adjacent spatial point and the first spatial point according to spatial coordinate information of the target adjacent spatial point and the spatial coordinate information of the first spatial point, wherein the target adjacent spatial point is any adjacent spatial point among the adjacent spatial points; A dot product result of the first spatial point, the direction vector of the target adjacent spatial point and the normal of the first spatial point; According to the dot product result and the distance value, the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map is generated. The method according to claim 7, wherein generating the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map according to the dot product result and the distance value comprises: If the dot product result is greater than 0, the distance value is used as the signed distance field information of the target adjacent pixel point in the current target signed distance field texture map; If the dot product result is less than or equal to 0, the negative number of the distance value is used as the signed distance field information of the target adjacent pixel points in the current target signed distance field texture map. The method according to claim 1, wherein the step of generating the signed distance field information of each second pixel in the current target signed distance field texture map according to the signed distance field information of the first pixel and the signed distance field information of each adjacent pixel comprises: Determine whether the signed distance field information of the target second pixel point in the current target signed distance field texture map is greater than a preset threshold, the target second pixel point being any pixel point among the second pixel points; If yes, determining the initial signed distance field information according to the signed distance field information of each preset adjacent pixel point of the target second pixel point in the current target signed distance field texture map; The signed distance field information of the target second pixel point in the current target signed distance field texture map is generated according to the initial signed distance field information and the length of the unit pixel side length in the target signed distance field texture map mapped to the world space. The method according to claim 1, wherein after respectively generating the signed distance field information of each second pixel in the current target signed distance field texture map according to the signed distance field information of the first pixel and the signed distance field information of each adjacent pixel, the method further comprises: If the absolute value of the signed distance field information of the first pixel in the generated current target signed distance field texture map is greater than the absolute value of the signed distance field information of the first pixel in the previous target signed distance field texture map, the signed distance field information of the first pixel in the generated current target signed distance field texture map is adjusted to the signed distance field information of the first pixel in the previous target signed distance field texture map. The method according to any one of claims 1 to 10, further comprising: The current frame is rendered according to the signed distance field information of each pixel point in the current target signed distance field texture map. A device for generating a directed distance field, comprising: a determination module and a generation module; The determination module is configured to determine the spatial coordinate information of a first spatial point in the world space mapped to the first pixel point according to the pixel coordinate information of the first pixel point in the current target directed distance field texture map; The determination module is configured to determine each adjacent pixel point corresponding to the first pixel point according to the pixel coordinate information of the first pixel point and a preset rasterization direction, and determine the spatial coordinate information of each adjacent pixel point mapped to each adjacent spatial point in the world space according to the pixel coordinate information of each adjacent pixel point; The generating module is configured to generate the signed distance field information of the first pixel point and the signed distance field information of each adjacent pixel point in the current target signed distance field texture map according to the spatial coordinate information of the first spatial point, the spatial coordinate information of each adjacent spatial point and the normal direction of the first spatial point; The generating module is configured to generate the signed distance field information of each second pixel in the current target signed distance field texture map according to the signed distance field information of the first pixel and the signed distance field information of each adjacent pixel, wherein the second pixel is the remaining pixel in the target signed distance field except the first pixel and the adjacent pixel. An electronic device comprises: a processor, a storage medium and a bus, wherein the storage medium stores program instructions executable by the processor, and when the electronic device is running, the processor communicates with the storage medium via the bus, and the processor executes the program instructions to implement the method for generating a directed distance field as described in any one of claims 1 to 11. A computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, executes the method for generating a signed distance field according to any one of claims 1 to 11.