Parcel generation method, apparatus, device, storage medium, and computer program product

Abstract

The application provides a plot generation method, device, equipment, storage medium and computer program product. The method comprises: generating first target points and second target points according to a first density map and a second density map based on sampling points generated in a target sampling area in advance; determining a first density average value according to a first number of the first target points in the target sampling area and an area of the target sampling area, and determining a second density average value according to a second number of the second target points in the target sampling area and the area of the target sampling area; if the first density average value is not less than a first preset threshold, determining a first end point on a target edge of the target sampling area and a second end point on an opposite edge of the target edge, and dividing the target sampling area to determine a target plot area, wherein the first density map is used to determine a division number of dividing the target sampling area, and the second density map is used to determine an inclination degree of a boundary of the target plot area.

Description

Technical Field

[0001] This application relates to the field of computer technology, and in particular to a method, apparatus, device, storage medium, and computer program product for generating land parcels. Background Technology

[0002] In related technologies, generating highly detailed virtual environments is an increasingly demanding task for game developers. Typically, they use GIS (Geographic Information System) data import to construct city streets in the virtual environment.

[0003] However, GIS data is extremely large, requiring significant time and effort to import, and further cleaning is necessary before it can be used in virtual environment construction tasks. Therefore, related technologies suffer from low plot generation efficiency and the need for substantial system resources for GIS data cleaning. Summary of the Invention

[0004] In view of this, the purpose of this application is to provide a method, apparatus, device, storage medium and computer program product for generating land parcels.

[0005] In view of the above objectives, in a first aspect, this application provides a method for generating land parcels, the method comprising:

[0006] Obtain a first density map and a second density map corresponding to the target sampling area, and generate a first target point and a second target point based on the sampling points pre-generated within the target sampling area according to the first density map and the second density map, respectively;

[0007] A first average density is determined based on a first number of first target points within the target sampling area and the area of ​​the target sampling area; and a second average density is determined based on a second number of second target points within the target sampling area and the area of ​​the target sampling area.

[0008] In response to the first average density being greater than or equal to a first preset threshold, the first endpoint on the target edge of the target sampling area and the second endpoint on the opposite edge of the target edge are determined according to the second average density, and the target sampling area is divided according to the first endpoint and the second endpoint to determine the target plot area; wherein, the first density map is used to determine the number of times the target sampling area is divided, and the second density map is used to determine the degree of inclination of the boundary of the target plot area.

[0009] In a second aspect, this application provides a land parcel generation apparatus, the apparatus comprising:

[0010] The generation module is configured to acquire a first density map and a second density map corresponding to the target sampling area, and generate a first target point and a second target point based on the sampling points pre-generated in the target sampling area according to the first density map and the second density map respectively;

[0011] The determining module is configured to determine a first average density based on a first number of first target points within the target sampling area and the area of ​​the target sampling area, and to determine a second average density based on a second number of second target points within the target sampling area and the area of ​​the target sampling area;

[0012] The segmentation module is configured to, in response to the first density average value being greater than or equal to a first preset threshold, determine the first endpoint on the target edge of the target sampling region and the second endpoint on the opposite edge of the target edge based on the second density average value, and segment the target sampling region based on the first endpoint and the second endpoint to determine a target land parcel region; wherein, the first density map is used to determine the number of times the target sampling region is segmented, and the second density map is used to determine the degree of inclination of the boundary of the target land parcel region.

[0013] In a third aspect, this application provides an electronic device including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the land parcel generation method as described in the first aspect.

[0014] In a fourth aspect, this application provides a computer-readable storage medium storing computer instructions for causing a computer to perform the land parcel generation method as described in the first aspect.

[0015] In a fifth aspect, this application provides a computer program product including computer program instructions that, when executed on a computer, cause the computer to perform the land parcel generation method as described in the first aspect.

[0016] As can be seen from the above description, the land parcel generation method, apparatus, device, storage medium, and computer program product provided in this application acquire a first density map and a second density map corresponding to a target sampling area, and generate a first target point and a second target point based on the sampling points pre-generated in the target sampling area according to the first density map and the second density map respectively; determine a first density average value based on a first number of first target points in the target sampling area and the area of ​​the target sampling area, and determine a second density average value based on a second number of second target points in the target sampling area and the area of ​​the target sampling area; responding to the first density average value being greater than or equal to a first preset threshold, determine a first endpoint on the target edge of the target sampling area and a second endpoint on the opposite edge of the target edge according to the second density average value, and divide the target sampling area according to the first endpoint and the second endpoint to determine a target land parcel area; wherein, the first density map is used to determine the number of times the target sampling area is divided, and the second density map is used to determine the inclination degree of the boundary of the target land parcel area. This application generates land parcel areas iteratively based on a first density map and a second density map, and can further subdivide the target sampling area. Thus, by iteratively dividing the target sampling area, land parcel areas of different shapes and sizes can be obtained. The iterative algorithm can save developers' time and system resources to a certain extent, and expand the specifications of land parcel generation. In this way, after users add threshold constraints, target land parcel areas that meet different needs can be generated. Attached Figure Description

[0017] To more clearly illustrate the technical solutions in this application or related technologies, the drawings used in the description of the embodiments or related technologies will be briefly introduced below. Obviously, the drawings described below are only embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0018] Figure 1 The illustration shows an exemplary application scenario of a land parcel generation method provided in an embodiment of this application.

[0019] Figure 2 An exemplary flowchart of a land parcel generation method provided in an embodiment of this application is shown.

[0020] Figure 3 An exemplary schematic diagram of a first density map according to an embodiment of this application is shown.

[0021] Figure 4 An exemplary schematic diagram of a first target point obtained based on a first density map according to an embodiment of this application is shown.

[0022] Figure 5 An exemplary schematic diagram of a second density map according to an embodiment of this application is shown.

[0023] Figure 6 An exemplary schematic diagram of a land parcel area is shown according to an embodiment of this application.

[0024] Figure 7 An exemplary schematic diagram of a plot area division result without deviation value according to an embodiment of this application is shown.

[0025] Figure 8 An exemplary schematic diagram of a plot area division result with a deviation value according to an embodiment of this application is shown.

[0026] Figure 9 An exemplary schematic diagram is shown in an embodiment of this application for determining the relative position of a ray and a polygon.

[0027] Figure 10 An exemplary schematic diagram of the street area generation result according to an embodiment of this application is shown.

[0028] Figure 11 An exemplary schematic diagram of the target land parcel area is shown in an embodiment of this application.

[0029] Figure 12 A schematic diagram of an exemplary structure of a land parcel generation device provided in an embodiment of this application is shown.

[0030] Figure 13 This illustration shows an exemplary structural diagram of an electronic device provided in an embodiment of this application. Detailed Implementation

[0031] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with specific embodiments and the accompanying drawings.

[0032] It should be noted that, unless otherwise defined, the technical or scientific terms used in the embodiments of this application should have the ordinary meaning understood by one of ordinary skill in the art to which this application pertains. The terms "first," "second," and similar terms used in the embodiments of this application do not indicate any order, quantity, or importance, but are merely used to distinguish different components. Terms such as "comprising" or "including" mean that the element or object preceding the word encompasses the elements or objects listed after the word and their equivalents, without excluding other elements or objects. Terms such as "connected" or "linked" are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. Terms such as "upper," "lower," "left," and "right" are only used to indicate relative positional relationships; when the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0033] As described in the background section, in related technologies, generating highly detailed virtual environments is an increasingly demanding task for game developers. Typically, the method of importing GIS (Geographic Information System or Geo-Information System) data is used to construct city streets in the virtual environment.

[0034] However, the inventors discovered through research that GIS data is extremely large, requiring significant time and effort to import, and further cleaning is necessary before it can be applied to virtual environment construction tasks. Therefore, related technologies suffer from low plot generation efficiency and the need to consume substantial system resources for GIS data cleaning.

[0035] In other related technologies, virtual scenes can also be generated and constructed through L-System (Lindenmayer system) or methods based on autonomous agents.

[0036] However, the inventors discovered through research that the construction method based on L-System requires relatively complex algorithmic logic, while the method based on autonomous agents has the problem of difficulty in controlling details and difficulty in manual adjustment later.

[0037] Therefore, this application provides a land parcel generation method, apparatus, device, storage medium, and computer program product, which acquires a first density map and a second density map corresponding to a target sampling area, and generates a first target point and a second target point based on sampling points pre-generated in the target sampling area according to the first density map and the second density map, respectively; determines a first density average value based on a first number of first target points in the target sampling area and the area of ​​the target sampling area, and determines a second density average value based on a second number of second target points in the target sampling area and the area of ​​the target sampling area; responds to the first density average value being greater than or equal to a first preset threshold, determines a first endpoint on a target edge of the target sampling area and a second endpoint on the opposite edge of the target edge according to the second density average value, and divides the target sampling area according to the first endpoint and the second endpoint to determine a target land parcel area; wherein, the first density map is used to determine the number of times the target sampling area is divided, and the second density map is used to determine the inclination of the boundary of the target land parcel area. This application generates land parcel areas iteratively based on a first density map and a second density map, and can further subdivide the target sampling area. Thus, by iteratively dividing the target sampling area, land parcel areas of different shapes and sizes can be obtained. The iterative algorithm can save developers' time and system resources to a certain extent, and expand the specifications of land parcel generation. In this way, after users add threshold constraints, target land parcel areas that meet different needs can be generated.

[0038] Figure 1 The illustration shows an exemplary application scenario of a land parcel generation method provided in an embodiment of this application.

[0039] This application scenario includes a local terminal device 101 and a server 102. The local terminal device 101 and the server 102 can be connected via a wired or wireless communication network to achieve data interaction.

[0040] The local terminal device 101 can be an electronic device located close to the user side, possessing data transmission and multimedia input / output functions, such as a desktop computer, mobile phone, portable computer, tablet computer, media player, in-vehicle computer, smart wearable device, personal digital assistant (PDA), or other electronic devices capable of performing the aforementioned functions. This electronic device may include a processor and a display screen with touch input functionality. The display screen is used to present a graphical user interface (GUI), which can display a music game interface. The processor is used to process music game data, generate the GUI, and control the display of the GUI on the screen.

[0041] Server 102 can be a standalone physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, CDN (Content Delivery Network), and big data and artificial intelligence platforms.

[0042] In some exemplary embodiments, the land parcel generation method may run on a local terminal device 101 or a server 102.

[0043] When the land parcel generation method runs on server 102, server 102 provides land parcel generation services to users of terminal devices. The terminal devices have a client installed that communicates with server 102, and users can specify target programs through the client. Server 102 acquires a first density map and a second density map corresponding to the target sampling area, and generates a first target point and a second target point based on pre-generated sampling points within the target sampling area, according to the first density map and the second density map, respectively. A first density average is determined based on the first number of first target points and the area of ​​the target sampling area, and a second density average is determined based on the second number of second target points and the area of ​​the target sampling area. In response to the first density average being greater than or equal to a first preset threshold, a first endpoint on the target edge and a second endpoint on the opposite edge of the target sampling area are determined based on the second density average, and the target sampling area is divided based on the first endpoint and the second endpoint to determine a target land parcel area. The first density map is used to determine the number of divisions of the target sampling area, and the second density map is used to determine the inclination of the boundary of the target land parcel area. Server 102 can also send the target land parcel area to the client, and the client displays the target land parcel area to the user. The terminal device can be the aforementioned local terminal device 101.

[0044] When the local block generation method runs on server 102, the method can be implemented and executed based on the cloud interaction system.

[0045] The cloud interaction system includes client devices and cloud gaming servers.

[0046] In some exemplary embodiments, various cloud applications, such as cloud gaming, can run under the cloud interaction system. Taking cloud gaming as an example, cloud gaming refers to a gaming method based on cloud computing. In the cloud gaming operation mode, the main body running the game program and the main body displaying the game screen are separated. The storage and operation of the control methods for movement in the game are completed on the cloud gaming server. The role of the client device is to receive and send data and display the game screen. For example, the client device can be a display device with data transmission capabilities close to the user, such as a mobile terminal, television, computer, or PDA; however, the information processing is performed by the cloud gaming server in the cloud. When playing the game, the player operates the client device to send operation commands to the cloud gaming server. The cloud gaming server runs the game according to the operation commands, encodes and compresses the game screen and other data, returns it to the client device through the network, and finally, the client device decodes and outputs the game screen.

[0047] In the above embodiments, the land parcel generation method is described using the example of running on server 102. However, this disclosure is not limited thereto. In some exemplary embodiments, the land parcel generation method can also run on local terminal device 101.

[0048] The local terminal device 101 may include a display screen and a processor. A client is installed in the local terminal device 101, allowing a user to specify a target program. The processor acquires a first density map and a second density map corresponding to the target sampling area, and generates a first target point and a second target point based on pre-generated sampling points within the target sampling area, according to the first density map and the second density map, respectively. It determines a first average density based on a first number of first target points within the target sampling area and the area of ​​the target sampling area, and determines a second average density based on a second number of second target points within the target sampling area and the area of ​​the target sampling area. In response to the first average density being greater than or equal to a first preset threshold, it determines a first endpoint on a target edge and a second endpoint on the opposite edge of the target sampling area based on the second average density, and divides the target sampling area based on the first endpoint and the second endpoint to determine a target plot area. The first density map is used to determine the number of divisions of the target sampling area, and the second density map is used to determine the inclination of the boundary of the target plot area. The processor can also send the target plot area to the client, which displays the target plot area to the user through the display screen.

[0049] In some exemplary embodiments, taking a game as an example, the local terminal device 101 stores a game program and is used to display game visuals. The local terminal device 101 is used to interact with the player through a graphical user interface (GUI), i.e., conventionally downloading, installing, and running the game program via an electronic device. The local terminal device 101 can provide the GUI to the player in various ways, such as rendering it on a terminal's display screen or providing it to the player via holographic projection. For example, the local terminal device 101 may include a display screen for displaying the GUI, which includes game visuals, and a processor for running the game, generating the GUI, and controlling the display of the GUI on the display screen.

[0050] In some exemplary embodiments, this disclosure provides a land parcel generation method that provides a graphical user interface through a terminal device, wherein the terminal device may be the aforementioned local terminal device 101 or a client device in the aforementioned cloud interaction system.

[0051] The following is combined with Figure 1 The above application scenarios are used to describe the land parcel generation method according to exemplary embodiments of this disclosure. It should be noted that the above application scenarios are shown only to facilitate understanding of the spirit and principles of this disclosure, and the embodiments of this disclosure are not limited in any way. Rather, the embodiments of this disclosure can be applied to any applicable scenario.

[0052] Figure 2 An exemplary flowchart of a land parcel generation method provided in an embodiment of this application is shown.

[0053] refer to Figure 2 The land parcel generation method provided in this application embodiment specifically includes the following steps:

[0054] S202: Obtain a first density map and a second density map corresponding to the target sampling area, and generate a first target point and a second target point based on the sampling points pre-generated in the target sampling area according to the first density map and the second density map respectively.

[0055] In this embodiment, to generate the first target point and the second target point, sampling points can first be generated within the target sampling region. For example, sampling points can be generated within the target sampling region based on the Poisson disk algorithm, where the target sampling region can be a square region. Specifically, multiple first initial sampling points can be randomly generated within the target sampling region. These randomly generated first initial sampling points can be distributed within the target sampling region at any density. Then, multiple first sampling regions are determined with each first initial sampling point as the center. For example, taking one first initial sampling point as an example, a circular first sampling region is determined with that first initial sampling point as the center. Then, multiple second initial sampling points are generated again within the target sampling region using a random generation method. When there are overlapping first and second initial sampling points, the second initial sampling points at the overlapping positions can be removed, and the first initial sampling points at those positions can be retained.

[0056] Furthermore, within each first sampling region, points located within that region that do not overlap with other points can be identified. Specifically, taking one of the first sampling regions as an example, points located within that region that do not overlap with any other first or second initial sampling points can be identified. These points are then used as first target sampling points, thereby determining all first target sampling points that meet the conditions.

[0057] Furthermore, multiple new first sampling regions can be determined with each first target sampling point as the center. For example, taking one of the first target sampling points as an example, a circular first sampling region can be determined with the first target sampling point as the center. Then, multiple second initial sampling points can be generated again in the target sampling region using a random generation method. When there are overlapping first target sampling points and second initial sampling points, the second initial sampling points at the overlapping positions can be removed, and the first target sampling points at those positions can be retained.

[0058] Furthermore, within each first sampling region, points located within that region that do not overlap with other points can be identified. Specifically, taking one first sampling region as an example, points located within that region that do not overlap with any other first initial sampling point, second initial sampling point, or first target sampling point can be identified. These points are then used as new first target sampling points, thereby determining all first target sampling points that meet the conditions. The steps for determining first target sampling points are repeated until no new first target sampling points that meet the conditions can be generated, or until the number of repetitions reaches a preset number, such as 50 times. At this point, all generated first target sampling points are used as sampling points.

[0059] Figure 3 An exemplary schematic diagram of a first density map according to an embodiment of this application is shown.

[0060] In some embodiments, after generating sampling points, further sampling can be performed using a pre-acquired density map to make the final land parcel area division more accurate and natural. (Reference) Figure 3 The diagram shows the first density map drawn by the user. First, the initial positions of the sampling points generated according to the above steps in the target sampling area can be determined. Then, the initial positions of these sampling points are normalized to the (0,1) space, and then the normalized coordinates are used for sampling in the first density map.

[0061] For example, if the initial normalized position of one sampling point is (0.1, 0.1), and since the first density map corresponds to the target sampling area, their coordinate positions also correspond. Therefore, a sample can be taken at the position (0.1, 0.1) in the first density map to determine the density value at that position, which will be used as the first density value corresponding to the sampling point (0.1, 0.1). Similarly, the first density value corresponding to each sampling point can be determined in the same way. The obtained first density value can then be used as the probability density for generating the first target point at that sampling point.

[0062] Figure 4 An exemplary schematic diagram of a first target point obtained based on a first density map according to an embodiment of this application is shown.

[0063] Furthermore, for each sampling point, a first random number can be generated, and then it can be determined whether the first random number is less than the first density value corresponding to that sampling point. For example, if the first density value is 0.6 and the first random number is 0.5, then the first random number is less than the first density value corresponding to that sampling point. Further still, a first target point can be generated at the initial position corresponding to this sampling point within the target sampling area. Then, based on all sampling points, all first target points are determined, as referenced. Figure 4 It shows that according to Figure 3 All first target points generated after sampling the first density map in the image.

[0064] It should be noted that if a sampling point has a first density value of 0.6, but the first random number generated is 0.8, then the sampling point at that location will be discarded, meaning that no first target point will be generated at that location.

[0065] Figure 5 An exemplary schematic diagram of a second density map according to an embodiment of this application is shown.

[0066] In some embodiments, reference Figure 5The diagram shows the second density map drawn by the user. First, the initial positions of the sampling points generated according to the above steps can be determined in the target sampling area. Then, the initial positions of these sampling points are normalized to the (0,1) space, and then the normalized coordinates are used to sample in the second density map.

[0067] For example, if the initial normalized position of one sampling point is (0.3, 0.3), and since the second density map corresponds to the target sampling area, their coordinate positions also correspond. Therefore, a sample can be taken at the position (0.3, 0.3) in the second density map to determine the density value at that position, which will be used as the second density value corresponding to the sampling point (0.3, 0.3). Similarly, the second density value corresponding to each sampling point can be determined in the same way. The obtained second density value can then be used as the probability density for generating the second target point at that sampling point.

[0068] Furthermore, for each sampling point, a second random number can be generated, and then it can be determined whether the second random number is less than the second density value corresponding to that sampling point. For example, if the second density value is 0.4 and the second random number is 0.1, then the second random number is less than the second density value corresponding to that sampling point. Going further, a second target point can be generated at the initial position corresponding to this sampling point within the target sampling area. Then, based on all sampling points, all second target points are determined.

[0069] It should be noted that if a sampling point has a second density value of 0.4, but the generated second random number is 0.8, then the sampling point at that location will be discarded; that is, no second target point will be generated at that location. Furthermore, the first and second target points can be determined separately; that is, a new image can be generated to represent the second target point, rather than within a single image. Figure 4 The first target point and the second target point are generated simultaneously.

[0070] In some embodiments, the generation of the first and second target points can be determined without generating the first and second random numbers. For example, the generation positions of the first and second target points can be customized by setting a preset threshold. Specifically, for each sampling point, it can be determined whether the preset threshold is less than the first density value corresponding to that sampling point. For example, if the first density value is 0.6 and the preset threshold is 0.5, then the preset threshold is less than the first density value corresponding to that sampling point. Furthermore, the first target point can be generated at the initial position corresponding to this sampling point within the target sampling area. Then, based on all sampling points, all the first target points are determined.

[0071] It should be noted that if a sampling point has a first density value of 0.4 but a preset threshold of 0.5, then the sampling point at that location will be removed, meaning that no first target point will be generated at that location.

[0072] Similarly, for each sampling point, it can be determined whether a preset threshold is less than the second density value corresponding to that sampling point. For example, if the second density value is 0.7 and the preset threshold is 0.5, then the preset threshold is less than the second density value corresponding to that sampling point. Furthermore, a second target point can be generated at the initial position corresponding to these two sampling points within the target sampling area. Then, based on all sampling points, all second target points are determined.

[0073] It should be noted that if a sampling point has a first density value of 0.1 but a preset threshold of 0.5, then the sampling point at that location will be removed, meaning that no second target point will be generated at that location.

[0074] S204: Determine a first average density based on the first number of first target points within the target sampling area and the area of ​​the target sampling area, and determine a second average density based on the second number of second target points within the target sampling area and the area of ​​the target sampling area.

[0075] In this embodiment, since it is necessary to determine whether the target sampling area can be divided into plots and the specific division rules, the average density value is chosen as the parameter for determination. Since both the first and second target points are generated within the target sampling area, the first number of the first target points within the target sampling area is actually the total number of the first target points. Similarly, the second number of the second target points within the target sampling area is actually the total number of the second target points. The point density of the target sampling area, i.e., the first average density value, can be obtained by dividing the first number of the first target points by the area of ​​the target sampling area. Similarly, the point density of the target sampling area, i.e., the second average density value, can be obtained by dividing the second number of the second target points by the area of ​​the target sampling area.

[0076] S206: In response to the first density average value being greater than or equal to a first preset threshold, the first endpoint on the target edge of the target sampling area and the second endpoint on the opposite edge of the target edge are determined according to the second density average value, and the target sampling area is divided according to the line connecting the first endpoint and the second endpoint to determine the target plot area; wherein, the first density map is used to determine the number of times the target sampling area is divided, and the second density map is used to determine the degree of inclination of the boundary of the target plot area.

[0077] In this embodiment, the first density average value can be used to determine whether the target sampling area can be further divided into different plot areas. Therefore, it can be determined whether the first density average value is less than a first preset threshold, where the first preset threshold can be customized. The first density average value is determined based on the first number of first target points within the target sampling area and the area of ​​the target sampling area. The first target points are obtained by sampling based on the first density map. The first density average value is used to determine whether the target sampling area can be further divided into different plot areas. In other words, the first density map can be used to determine the number of times the target sampling area needs to be divided.

[0078] Furthermore, if the first average density is greater than or equal to a first preset threshold, it proves that the target sampling area can be further subdivided. The specific subdivision rules can be determined based on the second average density, which is determined by the second number of second target points within the target sampling area and the area of ​​the target sampling area. The first target points are obtained by sampling based on the first density map. The second average density can be used to determine the specific subdivision rules, which include the specific shape into which the plot is divided. In other words, the second density map can be used to determine the slope of the boundary of the target plot area. For example, most urban street plots are Manhattan-type blocks, i.e., quadrilateral blocks.

[0079] Figure 6 An exemplary schematic diagram of a land parcel area is shown according to an embodiment of this application.

[0080] refer to Figure 6 A quadrilateral has a set of opposite vertical sides and a set of opposite horizontal sides. For example, if a quadrilateral includes four points 0, 1, 2, and 3, then the horizontal sides are 01 and 23, and the vertical sides are 12 and 30. The horizontal sides can be determined by the angle between each side and the horizontal direction. Similarly, the vertical sides can also be determined by the angle between each side and the vertical direction.

[0081] Furthermore, select the shortest side in the vertical direction, i.e., side 30, and the shortest side in the horizontal direction, i.e. side 23. Then compare the lengths of the two shortest sides in different directions. If the length of the shortest side in the vertical direction is greater than the length of the shortest side in the horizontal direction, then perform horizontal subdivision. That is, find an endpoint in side 30 and side 12 respectively, and connect the two endpoints to determine the dividing line, i.e., divide the quadrilateral into two new quadrilaterals, one above the other.

[0082] Understandably, if the shortest side in the vertical direction is shorter than the shortest side in the horizontal direction, then a vertical subdivision is performed. This involves finding an endpoint on both sides 0 and 1, and connecting these two endpoints to determine the dividing line, thus dividing the quadrilateral into two new quadrilaterals, left and right. For example... Figure 6 The division results are shown in the figure.

[0083] Therefore, in this embodiment, it is necessary to determine which two opposite edges the endpoints of the dividing line when dividing the target sampling region are located on. Specifically, the shortest edge of the target sampling region can be determined, and it can be determined whether the shortest edge is greater than any of the two edges adjacent to the shortest edge. If the shortest edge is greater than any of the two edges adjacent to the shortest edge, then the endpoints of the dividing line are located on the shortest edge and the opposite edge of the shortest edge, respectively.

[0084] Furthermore, the shortest edge can be identified as the target edge, and the mapping deviation value corresponding to the second density average value can be determined according to a pre-acquired mapping table. The mapping table stores corresponding second density average values ​​and mapping deviation values; for example, if the second density average value is 0.3, the corresponding mapping deviation value can be 0.2. After determining the target edge where the endpoint of the dividing line is located, the specific location of the endpoint is then determined.

[0085] Figure 7 An exemplary schematic diagram of a plot area division result without deviation value according to an embodiment of this application is shown.

[0086] Furthermore, the preset interpolation value is 0.5. This means that when there is no mapping deviation, the first endpoint is located at the midpoint of the target edge, while the second endpoint is located at the midpoint of the opposite edge of the target edge. Assuming the target edge and its opposite edge are two opposite edges in the horizontal direction, refer to... Figure 7 When there is no mapping deviation value, the line connecting the first and second endpoints is the dividing line, which divides the target sampling region into left and right sections (i.e., ...). Figure 7 The dashed lines in the diagram represent two plots of land that are symmetrical about each other.

[0087] Figure 8 An exemplary schematic diagram of a plot area division result with a deviation value according to an embodiment of this application is shown.

[0088] It should be noted that if a mapping deviation value exists and is not zero, the coordinates of the first endpoint are the sum of the preset difference and the mapping deviation value. (Refer to...) Figure 8The top side represents the target edge, and the first endpoint is located to the right of the midpoint of the target edge. For example, if the preset difference is 0.5 and the mapping deviation is 0.2, then the first endpoint will divide the target edge into two parts with a ratio of 7:3. The coordinates of the second endpoint are the difference between the preset difference and the mapping deviation. Figure 8 The lower side is the opposite side of the target edge, while the second endpoint is located to the left of the midpoint of the opposite side of the target edge. For example, if the preset difference is 0.5 and the mapping deviation is 0.2, the first endpoint will divide the target edge into two parts with a ratio of 3:7, thereby dividing the target sampling area into two plot areas.

[0089] Furthermore, when determining the target plot area, the target sampling area can be divided into multiple plot areas according to the line connecting the first endpoint and the second endpoint. Then, the average first plot density corresponding to each plot area can be determined according to the third number of the first target points in each plot area and the area of ​​each plot area, and it can be determined whether the average first plot density corresponding to each plot area is less than the first preset threshold.

[0090] In this embodiment, after dividing the target sampling area into two plots, it is necessary to determine whether these two plots can be further divided. This allows for the determination of the third number of the first target points within each plot. Since there are two plots, it is necessary to determine the number of the first target points within each plot separately.

[0091] Figure 9 An exemplary schematic diagram is shown in an embodiment of this application for determining the relative position of a ray and a polygon.

[0092] refer to Figure 9 Draw rays in any direction with each first target point as the origin, resulting in rays 0, 1, 2, 3, and 4. Assume... Figure 9 If a polygon represents a plot of land, then the intersection points of each ray with each edge of that plot can be determined, thus determining the number of the first intersection points. For example, ray 0 has 0 intersection points with the plot, ray 1 has 1 intersection point, ray 2 has 2 intersection points, ray 3 has 3 intersection points, and ray 4 has 4 intersection points.

[0093] Furthermore, the number of first target points corresponding to rays with an odd number of first intersections is taken as the third number. That is, if the number of first intersections between rays 1 and 3 and the plot area is odd, then the first target points corresponding to rays 1 and 3 are points located within the plot area, so the third number is 2.

[0094] Furthermore, the average density of the first plot of land corresponding to the plot area can be determined by quotienting the third quantity and the area of ​​the plot area. Using the above method, the average density of the first plot of land corresponding to the two plot areas obtained from the target sampling area can be determined separately, and then it can be determined whether the average density of the first plot of land corresponding to each plot area is less than a first preset threshold.

[0095] Furthermore, in response to the fact that the average density of the first plot of land corresponding to each of the plot areas is less than the first preset threshold, all the plot areas are taken as target plot areas.

[0096] In this embodiment, if the average density of the first plot corresponding to each plot area is less than the first preset threshold, that is, the average density of the first plot corresponding to the first plot area is less than the first preset threshold, and the average density of the first plot corresponding to the second plot area is also less than the first preset threshold, then it proves that the two plot areas obtained so far cannot be further divided. Therefore, these two plot areas are all the plot areas and can be used as the target plot areas.

[0097] Of course, if, for example, 10 plot areas are divided, and the average density of the first plots in only 2 plot areas is less than the first preset threshold, then only these 2 plot areas can be used as the target plot areas.

[0098] Figure 10 An exemplary schematic diagram of the street area generation result according to an embodiment of this application is shown.

[0099] Furthermore, if urban plots are being constructed, street areas can be created. Specifically, for each plot area, the normal to each edge of that plot area can be determined, for example... Figure 10 Then, within the plot area, determine multiple adjacent edges perpendicular to each edge, spaced at a predetermined distance from the edge, along the normal to each edge. For example, Figure 10 In the diagram, edge A1 is obtained by shrinking a preset distance along the normal of edge A into the area of ​​the plot; edge B1 is obtained by shrinking a preset distance along the normal of edge B into the area of ​​the plot; edge C1 is obtained by shrinking a preset distance along the normal of edge C into the area of ​​the plot; and edge D1 is obtained by shrinking a preset distance along the normal of edge D into the area of ​​the plot. Edges A1, B1, C1, and D1 are connected end to end in sequence.

[0100] Furthermore, each edge of the plot area and the area enclosed by each edge that connects to it can be defined as a street area. For example, the ring-shaped area enclosed by edges A, B, C, D and edges A1, B1, C1, D1 is a street area. Then, the target plot area in the final urban scene can be determined based on the plot area and the street area.

[0101] In some embodiments, after determining a first average density based on the quotient between the first number of first target points located within the target sampling area and the area of ​​the target sampling area, if the first average density is less than a first preset threshold, then it is proven that the target sampling area cannot be divided, and the entire target sampling area is treated as a single plot of land. Further, the normal to each edge of the target sampling area can be determined, and within the target sampling area, multiple adjacent edges with a preset distance between them are determined along the normal to each edge.

[0102] Furthermore, each edge of the plot area and the area enclosed by each edge that connects end to end within it can be defined as a street area. Then, the target plot area in the final urban scene can be determined based on the target sampling area and the street area.

[0103] Of course, in some embodiments, after determining whether the average density of the first plots corresponding to each plot area is less than a first preset threshold, if at least one plot area has an average density of the first plot greater than or equal to the first preset threshold, it proves that the plot area can still be divided. Therefore, rays can be drawn in any direction with each second target point as the origin, and for each plot area whose average density of the first plot is greater than or equal to the first preset threshold, it can be determined as a candidate plot area.

[0104] Furthermore, for each candidate plot area, the number of second intersection points between each ray and each edge of the candidate plot area can be determined. The number of second target points corresponding to rays with an odd number of second intersection points is taken as the fourth number of second target points in the candidate plot area. Then, the average density of the second plot is determined based on the quotient between the fourth number of second target points in the candidate plot area and the area of ​​the candidate plot area. Next, it is determined whether the shortest side of the candidate plot area is greater than either of the two sides adjacent to the shortest side. If the shortest side of the candidate plot area is greater than either of the two sides adjacent to the shortest side, then the shortest side is determined as the target side.

[0105] Furthermore, the mapping deviation value corresponding to the average density of the second plot is determined based on a pre-acquired mapping table. The mapping table stores corresponding average density values ​​and mapping deviation values ​​for the second plots. The coordinates of the first endpoint are determined along the target edge based on the sum of the preset interpolation and the mapping deviation value, and the coordinates of the second endpoint are determined along the opposite edge of the target edge based on the difference between the preset interpolation and the mapping deviation value.

[0106] Then, the first endpoint is determined based on its coordinates, and the second endpoint is determined based on its coordinates. The candidate land parcel area is then divided into multiple land parcel areas based on the line connecting the first and second endpoints. This process is repeated iteratively until the average density of each land parcel area is less than a first preset threshold. If this is confirmed, all land parcel areas can no longer be divided, thus obtaining all target land parcel areas.

[0107] In other words, for example, if 10 land parcel areas are obtained, and only 2 of these areas have an average first land parcel density less than a first preset threshold, then only these 2 areas can be selected as the target land parcel areas. Alternatively, according to the above embodiment, the remaining 8 land parcel areas can be further subdivided, and the steps of determining land parcel areas can be repeated iteratively until it is determined that the average first land parcel density of each land parcel area is less than the first preset threshold. This indicates that all land parcel areas cannot be further subdivided, thus obtaining all the land parcel areas.

[0108] Figure 11 An exemplary schematic diagram of the target land parcel area is shown in an embodiment of this application.

[0109] Furthermore, if urban plots are being constructed, street areas can be created. Specifically, for each plot area, the normal to each edge of that plot area can be determined, for example... Figure 10 In the middle, draw straight lines perpendicular to each edge. Then, within the plot area, determine multiple edges that are connected end to end at a preset distance from each edge, along the normal to each edge.

[0110] Furthermore, refer to Figure 11 The area enclosed by each edge of the plot area and each edge that connects to it can be defined as a street area. Then, the target plot area in the final urban scene can be determined based on the plot area and the street area.

[0111] As can be seen from the above description, the land parcel generation method, apparatus, device, storage medium, and computer program product provided in this application acquire a first density map and a second density map corresponding to a target sampling area, and generate a first target point and a second target point based on the sampling points pre-generated in the target sampling area according to the first density map and the second density map respectively; determine a first density average value based on a first number of first target points in the target sampling area and the area of ​​the target sampling area, and determine a second density average value based on a second number of second target points in the target sampling area and the area of ​​the target sampling area; responding to the first density average value being greater than or equal to a first preset threshold, determine a first endpoint on the target edge of the target sampling area and a second endpoint on the opposite edge of the target edge according to the second density average value, and divide the target sampling area according to the first endpoint and the second endpoint to determine a target land parcel area; wherein, the first density map is used to determine the number of times the target sampling area is divided, and the second density map is used to determine the inclination degree of the boundary of the target land parcel area. This application generates land parcel areas iteratively based on a first density map and a second density map, and can further subdivide the target sampling area. Thus, by iteratively dividing the target sampling area, land parcel areas of different shapes and sizes can be obtained. The iterative algorithm can save developers' time and system resources to a certain extent, and expand the specifications of land parcel generation. In this way, after users add threshold constraints, target land parcel areas that meet different needs can be generated.

[0112] It should be noted that the method in this embodiment can be executed by a single device, such as a computer or server. The method can also be applied in a distributed scenario, where multiple devices cooperate to complete the task. In such a distributed scenario, one of these devices may execute only one or more steps of the method in this embodiment, and the multiple devices will interact with each other to complete the method described.

[0113] It should be noted that the above description describes some embodiments of this application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in a different order than that shown in the above embodiments and still achieve the desired result. Furthermore, the processes depicted in the drawings do not necessarily require a specific or sequential order to achieve the desired result. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0114] Figure 12 A schematic diagram of an exemplary structure of a land parcel generation device provided in an embodiment of this application is shown.

[0115] Based on the same inventive concept, corresponding to any of the above embodiments, this application also provides a land parcel generation device.

[0116] refer to Figure 12 The land parcel generation device includes: a generation module, a determination module, and a division module; wherein,

[0117] The generation module is configured to acquire a first density map and a second density map corresponding to the target sampling area, and generate a first target point and a second target point based on the sampling points pre-generated in the target sampling area according to the first density map and the second density map respectively;

[0118] The determining module is configured to determine a first average density based on a first number of first target points within the target sampling area and the area of ​​the target sampling area, and to determine a second average density based on a second number of second target points within the target sampling area and the area of ​​the target sampling area;

[0119] The segmentation module is configured to, in response to the first density average value being greater than or equal to a first preset threshold, determine the first endpoint on the target edge of the target sampling region and the second endpoint on the opposite edge of the target edge based on the second density average value, and segment the target sampling region based on the first endpoint and the second endpoint to determine a target land parcel region; wherein, the first density map is used to determine the number of segmentations of the target sampling region, and the second density map is used to determine the degree of inclination of the boundary of the target land parcel region.

[0120] In one possible implementation, the partitioning module is further configured as follows:

[0121] Based on the line connecting the first endpoint and the second endpoint, the target sampling area is divided into multiple plot areas;

[0122] The average first plot density of each plot area is determined based on the third number of first target points within each plot area and the area of ​​each plot area, and it is determined whether the average first plot density of each plot area is less than the first preset threshold.

[0123] In response to the fact that the average density of the first plot of land corresponding to each plot area is less than the first preset threshold, all plot areas are taken as target plot areas.

[0124] In one possible implementation, the partitioning module is further configured as follows:

[0125] In response to the fact that the average density of the first plot of land corresponding to each plot area is not less than the first preset threshold, the plot area where the average density of the first plot of land is less than the first preset threshold is taken as the target plot area.

[0126] In one possible implementation, the generation module is further configured as follows:

[0127] Multiple initial sampling points are randomly generated within the target sampling area;

[0128] Multiple first sampling regions are determined with each first initial sampling point as the center, and multiple second initial sampling points are randomly generated within the target sampling regions;

[0129] Determine a plurality of first target sampling points located within each of the first sampling regions and not overlapping with any other first initial sampling points or second initial sampling points, and use all of the first target sampling points as the sampling points.

[0130] In one possible implementation, the generation module is further configured as follows:

[0131] Multiple first sampling regions are redefined with each first target sampling point as the center, and multiple second initial sampling points are randomly generated within the target sampling regions;

[0132] Determine a plurality of new first target sampling points located within each of the first sampling regions and not overlapping with any other first initial sampling points, second initial sampling points, and first target sampling points;

[0133] Repeat the step of determining the first target sampling point until the number of repetitions reaches the preset number of repetitions, and use all the first target sampling points as the sampling points.

[0134] In one possible implementation, the generation module is further configured as follows:

[0135] Determine the initial position of the sampling point within the target sampling area, and normalize the initial position to the (0, 1) space;

[0136] A first density value is determined by sampling at the position corresponding to the initial position in the first density map, and a second density value is determined by sampling at the position corresponding to the initial position in the first density map.

[0137] Within the target sampling area, the first target point is generated based on the first density value and a pre-acquired first random number, and the second target point is generated based on the second density value and a pre-acquired second random number.

[0138] In one possible implementation, the generation module is further configured as follows:

[0139] For each of the sampling points,

[0140] Generate a first random number and a second random number, determine whether the first random number is less than the first density value, and determine whether the second random number is less than the second density value. In response to the first random number being less than the first density value, generate a first target point at the initial position corresponding to the sampling point within the target sampling area. In response to the second random number being less than the second density value, generate a second target point at the initial position corresponding to the sampling point within the target sampling area.

[0141] Based on the first target point and the second target point generated for each of the sampling points, all the first target points and all the second target points within the target sampling area are determined.

[0142] In one possible implementation, the generation module is further configured as follows:

[0143] For each of the sampling points,

[0144] Determine whether a preset threshold is less than the first density value, and determine whether the preset threshold is less than the second density value.

[0145] In response to the preset threshold being less than the first density value, a first target point is generated at the initial position corresponding to the sampling point within the target sampling area; in response to the preset threshold being less than the second density value, a second target point is generated at the initial position corresponding to the sampling point within the target sampling area.

[0146] Based on the first target point and the second target point generated for each of the sampling points, all the first target points and all the second target points within the target sampling area are determined.

[0147] In one possible implementation, the determining module is further configured as follows:

[0148] The first quantity is divided by the area of ​​the target sampling region to determine the first average density, and the second quantity is divided by the area of ​​the target sampling region to determine the second average density.

[0149] In one possible implementation, the partitioning module is further configured as follows:

[0150] Determine whether the shortest side of the target sampling region is greater than either of the two sides adjacent to the shortest side;

[0151] If the shortest side of the target sampling region is greater than either of the two sides adjacent to the shortest side, then the shortest side is determined as the target side.

[0152] The mapping deviation value corresponding to the second density average value is determined according to a pre-acquired mapping table; wherein, the mapping table stores the corresponding second density average value and the mapping deviation value;

[0153] The coordinates of the first endpoint are determined along the target edge based on the sum of the preset interpolation and the mapping deviation value, and the coordinates of the second endpoint are determined along the opposite edge of the target edge based on the difference between the preset interpolation and the mapping deviation value.

[0154] The first endpoint is determined based on the coordinates of the first endpoint, and the second endpoint is determined based on the coordinates of the second endpoint.

[0155] In one possible implementation, the apparatus further includes: a second generation module;

[0156] The second generation module is configured as follows:

[0157] In response to the first average density being less than a first preset threshold, the normal of each edge of the target sampling region is determined;

[0158] Inside the target sampling area, multiple edges are determined along the normal of each edge, with a preset distance between them;

[0159] Each edge of the target sampling area and the street area enclosed by multiple edges connected end-to-end within the target sampling area are determined, and the target plot area is determined based on the target sampling area and the street area.

[0160] In one possible implementation, the device further includes: a second determining module;

[0161] The second determining module is configured as follows:

[0162] Draw rays in any direction from each of the first target points as the origin, for each of the aforementioned land parcel regions.

[0163] Determine the number of first intersection points between each ray and each edge of the plot region.

[0164] The number of the first target points corresponding to rays with an odd number of first intersection points is taken as the third number.

[0165] The average density of the first plot corresponding to the plot area is determined based on the third quantity and the area of ​​the plot area.

[0166] In one possible implementation, the device further includes: an iteration module;

[0167] The iteration module is configured as follows:

[0168] In response to the existence of at least one plot area where the average density of the first plot is greater than or equal to the first preset threshold, the plot area where the average density of the first plot is greater than or equal to the first preset threshold is selected as a candidate plot area.

[0169] For each candidate land parcel region, a ray is drawn along any direction with each second target point as the origin. Based on the number of second intersection points between each ray and each edge of each candidate land parcel region, each candidate land parcel region is divided according to a preset interpolation value to determine the target land parcel region.

[0170] In one possible implementation, the iterative module is further configured as follows:

[0171] Draw rays in any direction from each of the second target points as the origin, for each of the candidate land parcel regions.

[0172] Determine the number of second intersection points between each ray and each edge of the candidate land parcel region.

[0173] The number of second target points corresponding to rays with an odd number of second intersection points is taken as the fourth number of second target points within the candidate land parcel area.

[0174] The average density of the second plot is determined based on the fourth number of the second target points within the candidate plot area and the area of ​​the candidate plot area.

[0175] Determine whether the shortest side of the candidate plot area is greater than either of the two sides adjacent to the shortest side.

[0176] If the shortest side of the candidate plot region is greater than either of the two sides adjacent to the shortest side, then the shortest side is determined as the target side.

[0177] The mapping deviation value corresponding to the average density of the second plot is determined according to a pre-acquired mapping table, wherein the mapping table stores the corresponding average density of the second plot and the mapping deviation value.

[0178] The coordinates of the first endpoint are determined along the target edge by summing the preset interpolation value and the mapping deviation value, and the coordinates of the second endpoint are determined along the opposite edge of the target edge by the difference between the preset interpolation value and the mapping deviation value.

[0179] The first endpoint is determined based on the coordinates of the first endpoint, and the second endpoint is determined based on the coordinates of the second endpoint. Based on the first endpoint and the second endpoint, the candidate land parcel area is divided to determine multiple land parcel areas.

[0180] Repeat the step of determining the land parcel area until the average value of the first land parcel density corresponding to each land parcel area, determined based on the third number of the first target points in each land parcel area and the area of ​​each land parcel area, is less than the first preset threshold, thus obtaining all the target land parcel areas.

[0181] For ease of description, the above devices are described in terms of function, divided into various modules. Of course, in implementing this application, the functions of each module can be implemented in one or more software and / or hardware.

[0182] The apparatus described above is used to implement the corresponding land parcel generation method in any of the foregoing embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0183] Figure 13 This illustration shows an exemplary structural diagram of an electronic device provided in an embodiment of this application.

[0184] Based on the same inventive concept, corresponding to the methods of any of the above embodiments, this application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the land parcel generation method described in any of the above embodiments. Figure 13 This embodiment illustrates a more specific hardware structure of an electronic device, which may include a processor 1310, a memory 1320, an input / output interface 1330, a communication interface 1340, and a bus 1350. The processor 1310, memory 1320, input / output interface 1330, and communication interface 1340 are interconnected internally via the bus 1350.

[0185] The processor 1310 can be implemented using a general-purpose CPU (Central Processing Unit), microprocessor, application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0186] The memory 1320 can be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1320 can store the operating system and other application programs. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program code is stored in the memory 1320 and is called and executed by the processor 1310.

[0187] The input / output interface 1330 is used to connect input / output modules to realize information input and output. The input / output modules can be configured as components in the device (not shown in the figure) or externally connected to the device to provide corresponding functions. Input devices may include keyboards, mice, touch screens, microphones, various sensors, etc., and output devices may include displays, speakers, vibrators, indicator lights, etc.

[0188] The communication interface 1340 is used to connect a communication module (not shown in the figure) to enable communication between this device and other devices. The communication module can communicate via wired means (such as USB, Ethernet cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.).

[0189] Bus 1350 includes a pathway for transmitting information between various components of the device, such as processor 1310, memory 1320, input / output interface 1330, and communication interface 1340.

[0190] It should be noted that although the above-described device only shows the processor 1310, memory 1320, input / output interface 1330, communication interface 1340, and bus 1350, in specific implementations, the device may also include other components necessary for normal operation. Furthermore, those skilled in the art will understand that the above-described device may only include the components necessary for implementing the embodiments of this specification, and not necessarily all the components shown in the figures.

[0191] The electronic devices described above are used to implement the corresponding land parcel generation methods in any of the foregoing embodiments, and have the beneficial effects of the corresponding method embodiments.

[0192] The memory 1320 stores machine-readable instructions executable by the processor 1310. When the electronic device is running, the processor 1310 communicates with the memory 1320 via the bus 1330, causing the processor 1310 to execute the following instructions during operation:

[0193] Obtain a first density map and a second density map corresponding to the target sampling area, and generate a first target point and a second target point based on the sampling points pre-generated within the target sampling area according to the first density map and the second density map, respectively;

[0194] A first average density is determined based on a first number of first target points within the target sampling area and the area of ​​the target sampling area; and a second average density is determined based on a second number of second target points within the target sampling area and the area of ​​the target sampling area.

[0195] In response to the first average density being greater than or equal to a first preset threshold, the first endpoint on the target edge of the target sampling area and the second endpoint on the opposite edge of the target edge are determined according to the second average density, and the target sampling area is divided according to the first endpoint and the second endpoint to determine the target plot area; wherein, the first density map is used to determine the number of times the target sampling area is divided, and the second density map is used to determine the degree of inclination of the boundary of the target plot area.

[0196] In one possible implementation, the instructions executed by processor 1310, wherein dividing the target sampling region based on the first endpoint and the second endpoint to determine the target land parcel region, includes:

[0197] Based on the line connecting the first endpoint and the second endpoint, the target sampling area is divided into multiple plot areas;

[0198] The average first plot density of each plot area is determined based on the third number of first target points within each plot area and the area of ​​each plot area, and it is determined whether the average first plot density of each plot area is less than the first preset threshold.

[0199] In response to the fact that the average density of the first plot of land corresponding to each plot area is less than the first preset threshold, all plot areas are taken as target plot areas.

[0200] In one possible implementation, after determining whether the average density of the first plots corresponding to each plot area is less than the first preset threshold, the instructions executed by processor 1310 further include:

[0201] In response to the fact that the average density of the first plot of land corresponding to each plot area is not less than the first preset threshold, the plot area where the average density of the first plot of land is less than the first preset threshold is taken as the target plot area.

[0202] In one possible implementation, before acquiring the first density map and the second density map corresponding to the target sampling region, the instructions executed by processor 1310 further include:

[0203] Multiple initial sampling points are randomly generated within the target sampling area;

[0204] Multiple first sampling regions are determined with each first initial sampling point as the center, and multiple second initial sampling points are randomly generated within the target sampling regions;

[0205] Determine a plurality of first target sampling points located within each of the first sampling regions and not overlapping with any other first initial sampling points or second initial sampling points, and use all of the first target sampling points as the sampling points.

[0206] In one possible implementation, after determining the plurality of first target sampling points located within each of the first sampling regions and not overlapping with any other first initial sampling points or second initial sampling points, the instructions executed by processor 1310 further include:

[0207] Multiple first sampling regions are redefined with each first target sampling point as the center, and multiple second initial sampling points are randomly generated within the target sampling regions;

[0208] Determine a plurality of new first target sampling points located within each of the first sampling regions and not overlapping with any other first initial sampling points, second initial sampling points, and first target sampling points;

[0209] Repeat the step of determining the first target sampling point until the number of repetitions reaches the preset number of repetitions, and use all the first target sampling points as the sampling points.

[0210] In one possible implementation, the instructions executed by processor 1310, which involve generating a first target point and a second target point based on pre-generated sampling points within the target sampling region according to the first density map and the second density map, respectively, include:

[0211] Determine the initial position of the sampling point within the target sampling area, and normalize the initial position to the (0, 1) space;

[0212] A first density value is determined by sampling at the position corresponding to the initial position in the first density map, and a second density value is determined by sampling at the position corresponding to the initial position in the first density map.

[0213] Within the target sampling area, the first target point is generated based on the first density value and a pre-acquired first random number, and the second target point is generated based on the second density value and a pre-acquired second random number.

[0214] In one possible implementation, the instructions executed by processor 1310, wherein generating the first target point within the target sampling region based on the first density value and a pre-acquired first random number, and generating the second target point based on the second density value and a pre-acquired second random number, includes:

[0215] For each of the sampling points,

[0216] Generate a first random number and a second random number, determine whether the first random number is less than the first density value, and determine whether the second random number is less than the second density value. In response to the first random number being less than the first density value, generate a first target point at the initial position corresponding to the sampling point within the target sampling area. In response to the second random number being less than the second density value, generate a second target point at the initial position corresponding to the sampling point within the target sampling area.

[0217] Based on the first target point and the second target point generated for each of the sampling points, all the first target points and all the second target points within the target sampling area are determined.

[0218] In one possible implementation, after the processor 1310 executes the instructions to sample at the position corresponding to the initial position in the first density map to determine a first density value, and to sample at the position corresponding to the initial position in the first density map to determine a second density value, the instructions further include:

[0219] For each of the sampling points,

[0220] Determine whether a preset threshold is less than the first density value, and determine whether the preset threshold is less than the second density value.

[0221] In response to the preset threshold being less than the first density value, a first target point is generated at the initial position corresponding to the sampling point within the target sampling area; in response to the preset threshold being less than the second density value, a second target point is generated at the initial position corresponding to the sampling point within the target sampling area.

[0222] Based on the first target point and the second target point generated for each of the sampling points, all the first target points and all the second target points within the target sampling area are determined.

[0223] In one possible implementation, the instructions executed by processor 1310, which include determining a first average density based on a first number of the first target points and the area of ​​the target sampling region, and determining a second average density based on a second number of the second target points and the area of ​​the target sampling region, include:

[0224] The first quantity is divided by the area of ​​the target sampling region to determine the first average density, and the second quantity is divided by the area of ​​the target sampling region to determine the second average density.

[0225] In one possible implementation, the instructions executed by processor 1310, which include determining the first endpoint on the target edge of the target sampling region and the second endpoint on the opposite edge of the target edge based on the second density average value, include:

[0226] Determine whether the shortest side of the target sampling region is greater than either of the two sides adjacent to the shortest side;

[0227] If the shortest side of the target sampling region is greater than either of the two sides adjacent to the shortest side, then the shortest side is determined as the target side.

[0228] The mapping deviation value corresponding to the second density average value is determined according to a pre-acquired mapping table; wherein, the mapping table stores the corresponding second density average value and the mapping deviation value;

[0229] The coordinates of the first endpoint are determined along the target edge based on the sum of the preset interpolation and the mapping deviation value, and the coordinates of the second endpoint are determined along the opposite edge of the target edge based on the difference between the preset interpolation and the mapping deviation value.

[0230] The first endpoint is determined based on the coordinates of the first endpoint, and the second endpoint is determined based on the coordinates of the second endpoint.

[0231] In one possible implementation, after determining the first density average value based on the first number of first target points within the target sampling region and the area of ​​the target sampling region, the instructions executed by processor 1310 further include:

[0232] In response to the first average density being less than a first preset threshold, the normal of each edge of the target sampling region is determined;

[0233] Inside the target sampling area, multiple edges are determined along the normal of each edge, with a preset distance between them;

[0234] Each edge of the target sampling area and the street area enclosed by multiple edges connected end-to-end within the target sampling area are determined, and the target plot area is determined based on the target sampling area and the street area.

[0235] In one possible implementation, the method further includes the instructions executed by processor 1310:

[0236] In response to the existence of at least one plot area where the average density of the first plot is greater than or equal to the first preset threshold, the plot area where the average density of the first plot is greater than or equal to the first preset threshold is selected as a candidate plot area.

[0237] For each candidate land parcel region, a ray is drawn along any direction with each second target point as the origin. Based on the number of second intersection points between each ray and each edge of each candidate land parcel region, each candidate land parcel region is divided according to a preset interpolation value to determine the target land parcel region.

[0238] In one possible implementation, the instructions executed by processor 1310 include:

[0239] For each candidate land parcel region, a ray is drawn in any direction with each second target point as the origin. Based on the number of second intersection points between each ray and each edge of each candidate land parcel region, each candidate land parcel region is divided according to a preset interpolation value to determine the target land parcel region, including:

[0240] Draw rays in any direction from each of the second target points as the origin, for each of the candidate land parcel regions.

[0241] Determine the number of second intersection points between each ray and each edge of the candidate land parcel region.

[0242] The number of second target points corresponding to rays with an odd number of second intersection points is taken as the fourth number of second target points within the candidate land parcel area.

[0243] The average density of the second plot is determined based on the fourth number of the second target points within the candidate plot area and the area of ​​the candidate plot area.

[0244] Determine whether the shortest side of the candidate plot area is greater than either of the two sides adjacent to the shortest side.

[0245] If the shortest side of the candidate plot region is greater than either of the two sides adjacent to the shortest side, then the shortest side is determined as the target side.

[0246] The mapping deviation value corresponding to the average density of the second plot is determined according to a pre-acquired mapping table, wherein the mapping table stores the corresponding average density of the second plot and the mapping deviation value.

[0247] The coordinates of the first endpoint are determined along the target edge by summing the preset interpolation value and the mapping deviation value, and the coordinates of the second endpoint are determined along the opposite edge of the target edge by the difference between the preset interpolation value and the mapping deviation value.

[0248] The first endpoint is determined based on the coordinates of the first endpoint, and the second endpoint is determined based on the coordinates of the second endpoint. Based on the first endpoint and the second endpoint, the candidate land parcel area is divided to determine multiple land parcel areas.

[0249] Repeat the step of determining the land parcel area until the average value of the first land parcel density corresponding to each land parcel area, determined based on the third number of the first target points in each land parcel area and the area of ​​each land parcel area, is less than the first preset threshold, thus obtaining all the target land parcel areas.

[0250] Based on the same inventive concept, corresponding to the methods of any of the above embodiments, this application also provides a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute the land parcel generation method as described in any of the above embodiments.

[0251] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transfer medium that can be used to store information accessible by a computing device.

[0252] The computer instructions stored in the storage medium of the above embodiments are used to cause the computer to execute the land parcel generation method as described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0253] Based on the same inventive concept, corresponding to the land parcel generation method described in any of the above embodiments, this disclosure also provides a computer program product, which includes computer program instructions. In some embodiments, the computer program instructions can be executed by one or more processors of a computer to cause the computer and / or the processor to perform the land parcel generation method. Corresponding to the execution entity for each step in each embodiment of the land parcel generation method, the processor executing the corresponding step can belong to the corresponding execution entity.

[0254] The computer program product of the above embodiments is used to cause the computer and / or the processor to execute the land parcel generation method as described in any of the above embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0255] It is understood that before using the technical solutions of the various embodiments in this application, users will be informed of the type, scope of use, and usage scenarios of the personal information involved in an appropriate manner, and user authorization will be obtained.

[0256] For example, upon receiving a user's active request, a prompt message is sent to the user to explicitly inform them that the requested operation will require the acquisition and use of the user's personal information. This allows the user to independently choose, based on the prompt message, whether to provide personal information to the software or hardware such as electronic devices, applications, servers, or storage media performing the operations described in this application.

[0257] As an optional but not limited implementation, in response to a user's active request, sending a prompt message to the user can be done via a pop-up window, where the prompt message can be presented in text format. Furthermore, the pop-up window can also include a selection control allowing the user to choose "agree" or "disagree" to provide personal information to the electronic device.

[0258] It is understood that the above notification and user authorization process is merely illustrative and does not limit the implementation of this application. Other methods that comply with relevant laws and regulations may also be applied to the implementation of this application.

[0259] Those skilled in the art will understand that embodiments of this application can be implemented as a system, method, or computer program product. Therefore, this application can be specifically implemented as entirely hardware, entirely software (including firmware, resident software, microcode, etc.), or a combination of hardware and software, generally referred to herein as a "circuit," "module," or "system." Furthermore, in some embodiments, this application can also be implemented as a computer program product contained in one or more computer-readable media, which includes computer-readable program code.

[0260] Any combination of one or more computer-readable media may be used. A computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. A computer-readable storage medium can be, for example,, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples (not exhaustive) of a computer-readable storage medium may include: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof. In this document, a computer-readable storage medium can be any tangible medium that contains or stores a program that can be used by or in connection with an instruction execution system, apparatus, or device.

[0261] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, capable of sending, propagating, or transmitting programs for use by or in connection with an instruction execution system, apparatus, or device.

[0262] Program code contained on a computer-readable medium may be transmitted using any suitable medium, including but not limited to wireless, wire, optical fiber, RF, etc., or any suitable combination thereof.

[0263] Computer program code for performing the operations of this application can be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, and C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a standalone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving remote computers, the remote computer can be connected to the user's computer via any type of network (including a local area network (LAN) or a wide area network (WAN)), or it can be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0264] It should be understood that each block of a flowchart and / or block diagram, as well as combinations of blocks in a flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device to produce a machine that, when executed by a computer or other programmable data processing device, creates means for implementing the functions / operations specified in the blocks of the flowchart and / or block diagram.

[0265] These computer program instructions may also be stored in a computer-readable medium that enables a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable medium produce a product comprising an instruction apparatus that implements the functions / operations specified in the boxes of a flowchart and / or block diagram.

[0266] Computer program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, such that the instructions that execute on the computer or other programmable apparatus can provide a process for implementing the functions / operations specified in the boxes of a flowchart and / or block diagram.

[0267] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of this application. Each block in a flowchart or block diagram may represent a module, segment, or portion of code, which contains one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in a block diagram or flowchart, and combinations of blocks in a block diagram or flowchart, can be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0268] It should be noted that although several modules or units for the device used to perform actions have been mentioned in the detailed description above, this division is not mandatory. In fact, according to the embodiments of this application, the features and functions of two or more modules or units described above can be embodied in one module or unit. Conversely, the features and functions of one module or unit described above can be further divided and embodied by multiple modules or units.

[0269] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of this application (including the claims) is limited to these examples; within the framework of this application, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of different aspects of the embodiments of this application as described above, which are not provided in the details for the sake of brevity.

[0270] Additionally, to simplify the description and discussion, and to avoid obscuring the embodiments of this application, the well-known power / ground connections to integrated circuit (IC) chips and other components may or may not be shown in the provided drawings. Furthermore, the apparatus may be shown in block diagram form to avoid obscuring the embodiments of this application, and this also takes into account the fact that the details of the implementation of these block diagram apparatuses are highly dependent on the platform on which the embodiments of this application will be implemented (i.e., these details should be fully understood by those skilled in the art). While specific details (e.g., circuits) have been set forth to describe exemplary embodiments of this application, it will be apparent to those skilled in the art that the embodiments of this application can be implemented without these specific details or with variations thereof. Therefore, these descriptions should be considered illustrative rather than restrictive.

[0271] Although this application has been described in conjunction with specific embodiments thereof, many substitutions, modifications, and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may be used with the embodiments discussed.

[0272] The embodiments of this application are intended to cover all such substitutions, modifications, and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the embodiments of this application should be included within the protection scope of this application.

Claims

1. A method for generating land parcels, characterized in that, The method includes: Obtain a first density map and a second density map corresponding to the target sampling area, and generate a first target point and a second target point based on the sampling points pre-generated within the target sampling area according to the first density map and the second density map, respectively; A first average density is determined based on a first number of first target points within the target sampling area and the area of ​​the target sampling area; and a second average density is determined based on a second number of second target points within the target sampling area and the area of ​​the target sampling area. In response to the first average density being greater than or equal to a first preset threshold, the first endpoint on the target edge of the target sampling area and the second endpoint on the opposite edge of the target edge are determined according to the second average density, and the target sampling area is divided according to the first endpoint and the second endpoint to determine the target plot area; wherein, the first density map is used to determine the number of times the target sampling area is divided, and the second density map is used to determine the degree of inclination of the boundary of the target plot area.

2. The method according to claim 1, characterized in that, The step of dividing the target sampling area based on the first endpoint and the second endpoint to determine the target land parcel area includes: Based on the line connecting the first endpoint and the second endpoint, the target sampling area is divided into multiple plot areas; The average first plot density of each plot area is determined based on the third number of first target points within each plot area and the area of ​​each plot area, and it is determined whether the average first plot density of each plot area is less than the first preset threshold. In response to the fact that the average density of the first plot of land corresponding to each plot area is less than the first preset threshold, all plot areas are taken as target plot areas.

3. The method according to claim 2, characterized in that, After determining whether the average density of the first plots corresponding to each plot area is less than the first preset threshold, the method further includes: In response to the fact that the average density of the first plot of land corresponding to each plot area is not less than the first preset threshold, the plot area where the average density of the first plot of land is less than the first preset threshold is taken as the target plot area.

4. The method according to claim 1, characterized in that, Before acquiring the first density map and the second density map corresponding to the target sampling region, the method further includes: Multiple initial sampling points are randomly generated within the target sampling area; Multiple first sampling regions are determined with each first initial sampling point as the center, and multiple second initial sampling points are randomly generated within the target sampling regions; Determine a plurality of first target sampling points located within each of the first sampling regions and not overlapping with any other first initial sampling points or second initial sampling points, and use all of the first target sampling points as the sampling points.

5. The method according to claim 4, characterized in that, After determining a plurality of first target sampling points located within each of the first sampling regions and not overlapping with any other first initial sampling points or second initial sampling points, the method further includes: Multiple first sampling regions are redefined with each first target sampling point as the center, and multiple second initial sampling points are randomly generated within the target sampling regions; Determine a plurality of new first target sampling points located within each of the first sampling regions and not overlapping with any other first initial sampling points, second initial sampling points, and first target sampling points; Repeat the step of determining the first target sampling point until the number of repetitions reaches the preset number of repetitions, and use all the first target sampling points as the sampling points.

6. The method according to claim 1, characterized in that, The step of generating a first target point and a second target point based on pre-generated sampling points within the target sampling area, according to the first density map and the second density map respectively, includes: Determine the initial position of the sampling point within the target sampling area, and normalize the initial position to the (0, 1) space; A first density value is determined by sampling at the position corresponding to the initial position in the first density map, and a second density value is determined by sampling at the position corresponding to the initial position in the second density map. Within the target sampling area, the first target point is generated based on the first density value and a pre-acquired first random number, and the second target point is generated based on the second density value and a pre-acquired second random number.

7. The method according to claim 6, characterized in that, The step of generating the first target point within the target sampling area based on the first density value and a pre-acquired first random number, and generating the second target point based on the second density value and a pre-acquired second random number, includes: For each of the sampling points, Generate a first random number and a second random number, determine whether the first random number is less than the first density value, and determine whether the second random number is less than the second density value. In response to the first random number being less than the first density value, generate a first target point at the initial position corresponding to the sampling point within the target sampling area. In response to the second random number being less than the second density value, generate a second target point at the initial position corresponding to the sampling point within the target sampling area. Based on the first target point and the second target point generated for each of the sampling points, all the first target points and all the second target points within the target sampling area are determined.

8. The method according to claim 6, characterized in that, After sampling at the position corresponding to the initial position in the first density map to determine the first density value, and sampling at the position corresponding to the initial position in the first density map to determine the second density value, the method further includes: For each of the sampling points, Determine whether a preset threshold is less than the first density value, and determine whether the preset threshold is less than the second density value. In response to the preset threshold being less than the first density value, a first target point is generated at the initial position corresponding to the sampling point within the target sampling area; in response to the preset threshold being less than the second density value, a second target point is generated at the initial position corresponding to the sampling point within the target sampling area. Based on the first target point and the second target point generated for each of the sampling points, all the first target points and all the second target points within the target sampling area are determined.

9. The method according to claim 1, characterized in that, The step of determining the first endpoint on the target edge and the second endpoint on the opposite edge of the target edge based on the second density average value includes: Determine whether the shortest side of the target sampling region is greater than either of the two sides adjacent to the shortest side; If the shortest side of the target sampling region is greater than either of the two sides adjacent to the shortest side, then the shortest side is determined as the target side. The mapping deviation value corresponding to the second density average value is determined according to a pre-acquired mapping table; wherein, the mapping table stores the corresponding second density average value and the mapping deviation value; The coordinates of the first endpoint are determined along the target edge based on the sum of the preset interpolation and the mapping deviation value, and the coordinates of the second endpoint are determined along the opposite edge of the target edge based on the difference between the preset interpolation and the mapping deviation value. The first endpoint is determined based on the coordinates of the first endpoint, and the second endpoint is determined based on the coordinates of the second endpoint.

10. The method according to claim 1, characterized in that, After determining the first average density based on the first number of first target points within the target sampling area and the area of ​​the target sampling area, the method further includes: In response to the first average density being less than a first preset threshold, the normal of each edge of the target sampling region is determined; Inside the target sampling area, multiple edges are determined along the normal of each edge, with a preset distance between them; Each edge of the target sampling area and the street area enclosed by multiple edges connected end-to-end within the target sampling area are determined, and the target plot area is determined based on the target sampling area and the street area.

11. The method according to claim 2, characterized in that, The step of determining the average first plot density corresponding to each plot area based on the third number of first target points within each plot area and the area of ​​each plot area includes: Draw rays in any direction from each of the first target points as the origin, for each of the aforementioned land parcel regions. Determine the number of first intersection points between each ray and each edge of the plot region. The number of the first target points corresponding to rays with an odd number of first intersection points is taken as the third number. The average density of the first plot corresponding to the plot area is determined based on the third quantity and the area of ​​the plot area.

12. The method according to claim 2, characterized in that, The method further includes: In response to the existence of at least one plot area where the average density of the first plot is greater than or equal to the first preset threshold, the plot area where the average density of the first plot is greater than or equal to the first preset threshold is selected as a candidate plot area. For each candidate land parcel region, a ray is drawn along any direction with each second target point as the origin. Based on the number of second intersection points between each ray and each edge of each candidate land parcel region, each candidate land parcel region is divided according to a preset interpolation value to determine the target land parcel region.

13. The method according to claim 12, characterized in that, For each candidate land parcel region, a ray is drawn in any direction with each second target point as the origin. Based on the number of second intersection points between each ray and each edge of each candidate land parcel region, each candidate land parcel region is divided according to a preset interpolation value to determine the target land parcel region, including: Draw rays in any direction from each of the second target points as the origin, for each of the candidate land parcel regions. Determine the number of second intersection points between each ray and each edge of the candidate land parcel region. The number of second target points corresponding to rays with an odd number of second intersection points is taken as the fourth number of second target points within the candidate land parcel area. The average density of the second plot is determined based on the fourth number of the second target points within the candidate plot area and the area of ​​the candidate plot area. Determine whether the shortest side of the candidate plot area is greater than either of the two sides adjacent to the shortest side. If the shortest side of the candidate plot region is greater than either of the two sides adjacent to the shortest side, then the shortest side is determined as the target side. The mapping deviation value corresponding to the average density of the second plot is determined according to a pre-acquired mapping table, wherein the mapping table stores the corresponding average density of the second plot and the mapping deviation value. The coordinates of the first endpoint are determined along the target edge by summing the preset interpolation value and the mapping deviation value, and the coordinates of the second endpoint are determined along the opposite edge of the target edge by the difference between the preset interpolation value and the mapping deviation value. The first endpoint is determined based on the coordinates of the first endpoint, and the second endpoint is determined based on the coordinates of the second endpoint. Based on the first endpoint and the second endpoint, the candidate land parcel area is divided to determine multiple land parcel areas. Repeat the step of determining the land parcel area until the average value of the first land parcel density corresponding to each land parcel area, determined based on the third number of the first target points in each land parcel area and the area of ​​each land parcel area, is less than the first preset threshold, thus obtaining all the target land parcel areas.

14. A land parcel generation device, characterized in that, The device includes: The generation module is configured to acquire a first density map and a second density map corresponding to the target sampling area, and generate a first target point and a second target point based on the sampling points pre-generated in the target sampling area according to the first density map and the second density map respectively; The determining module is configured to determine a first average density based on a first number of first target points within the target sampling area and the area of ​​the target sampling area, and to determine a second average density based on a second number of second target points within the target sampling area and the area of ​​the target sampling area; The segmentation module is configured to, in response to the first density average value being greater than or equal to a first preset threshold, determine the first endpoint on the target edge of the target sampling region and the second endpoint on the opposite edge of the target edge based on the second density average value, and segment the target sampling region based on the first endpoint and the second endpoint to determine a target land parcel region; wherein, the first density map is used to determine the number of segmentations of the target sampling region, and the second density map is used to determine the degree of inclination of the boundary of the target land parcel region.

15. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the method as described in any one of claims 1 to 13.

16. A computer-readable storage medium storing computer instructions, characterized in that, The computer instructions are used to cause the computer to implement the method according to any one of claims 1 to 13.

17. A computer program product comprising computer program instructions that, when executed on a computer, cause the computer to perform the method as described in any one of claims 1 to 13.

Images