Method, apparatus, electronic device, product and medium for courtyard layout planning

Abstract

This application is applicable to the field of virtual space technology, and provides a method, apparatus, electronic device, product and medium for courtyard layout planning. This application obtains one or more plot objects included in the map to be subjected to courtyard layout planning, and performs regular courtyard layout planning and miscellaneous courtyard layout planning on each plot object, so that the map obtains a layout planning mixed with regular courtyards and miscellaneous courtyards. This application can be used to automate the layout of non-existing ancient residential courtyards on a large scale. Taking regular courtyards such as the first-entry courtyard, second-entry courtyard, third-entry courtyard, and fourth-entry courtyard of the quadrangle courtyard and miscellaneous courtyards as the restoration objects, this application comprehensively considers the planning constraints of ancient residential courtyards, can achieve the full use of plots, make the courtyard orientation conform to ancient rules, and can also realize the reasonable distribution of different types of buildings according to the plot use attributes, maximizing the imitation of the architectural planning of the mixed layout of regular courtyards and miscellaneous courtyards in ancient residential buildings.

Description

Technical Field

[0001] This application belongs to the technical field of virtual space, and particularly relates to a method, device, electronic device, product, and medium for courtyard layout planning. Background Art

[0002] In the process of large-scale automatic virtual restoration of non-existing ancient residential courtyard buildings, the restoration of the building courtyard layout is an important part. Due to the lack of precise surveying and mapping means in ancient maps, the building layout and plane structure on the maps are rough and inaccurate. At the same time, the shapes of ancient urban plots are very complex. Currently, generally, a small number of ancient residential courtyard building models are manually placed in the virtual scene for restoration. Even if automated methods are used, it is difficult to comprehensively consider many building planning constraints, such as full use of the plot, courtyard orientation, courtyard gate orientation, street reservation, reasonable distribution of different types of buildings, etc. As a result, the ancient residential courtyard buildings planned automatically are either very rigid and neat or chaotic and unreasonable, and it is very difficult to achieve natural reasonableness and row upon row. In addition, there are significant differences between modern building planning concepts and ancient building planning concepts. Therefore, modern building planning algorithms cannot be applied to ancient building planning application scenarios.

[0003] Therefore, there is an urgent need for a technical solution for large-scale automatic planning of non-existing ancient residential courtyard buildings. Summary of the Invention

[0004] The embodiments of this application provide a method, device, electronic device, product, and medium for courtyard layout planning, which can solve the technical problem that there is a lack of a technical solution for large-scale automatic planning of non-existing ancient residential courtyard buildings in the prior art.

[0005] In a first aspect, the embodiments of this application provide a method for courtyard layout planning, including:

[0006] Obtain one or more plot objects included in the map to be subjected to courtyard layout planning;

[0007] Perform regular courtyard layout planning and miscellaneous courtyard layout planning on each plot object, so that the map obtains a layout planning mixed with regular courtyards and miscellaneous courtyards.

[0008] In a possible implementation manner of the first aspect, the performing regular courtyard layout planning and miscellaneous courtyard layout planning on each plot object, so that the map obtains a layout planning mixed with regular courtyards and miscellaneous courtyards, includes:

[0009] Perform the following steps on each plot object respectively, so that the map obtains a layout planning mixed with regular courtyards and miscellaneous courtyards:

[0010] Perform regular courtyard layout planning on the plot object to obtain a regular courtyard layout planning area;

[0011] From the plot object, cut off the regular courtyard layout planning area to obtain the remaining area;

[0012] Perform a miscellaneous courtyard layout planning on the plot object to obtain a miscellaneous courtyard layout planning area;

[0013] According to the remaining area, perform a mask cut on the miscellaneous courtyard layout planning area to obtain an intersection miscellaneous courtyard layout planning area;

[0014] Merge the intersection miscellaneous courtyard layout planning area with the regular courtyard layout planning area to obtain the courtyard layout planning of the merged plot object.

[0015] In a possible implementation manner of the first aspect, the performing a regular courtyard layout planning on the plot object to obtain a regular courtyard layout planning area includes:

[0016] Perform a grid division on the plot object to obtain a plurality of grid objects included in the plot object;

[0017] Determine the form of the plot object, where the form includes a horizontal form or a vertical form;

[0018] If the form of the plot object is a vertical form, perform a regular courtyard layout planning on the plurality of grid objects in the plot object according to the vertical layout method;

[0019] If the form of the plot object is a horizontal form, perform a regular courtyard layout planning on the plurality of grid objects in the plot object according to the horizontal layout method.

[0020] In a possible implementation manner of the first aspect, the if the form of the plot object is a vertical form, perform a regular courtyard layout planning on the plurality of grid objects in the plot object according to the vertical layout method includes:

[0021] Determine the first starting grid object;

[0022] Start scanning from the first starting grid object in the X-axis direction to determine the first grid object in the plot whose attribute is true and the occupancy attribute is false;

[0023] According to the dimensions of each orientation corresponding to each type of regular courtyard, and the available dimension in the X-axis direction where the first grid object is located, determine one or more types of regular courtyards that can be set for the first grid object;

[0024] Determine a type of regular courtyard from one or more types of regular courtyards that can be set for the first grid object;

[0025] Determine the type of the regular courtyard determined as the type of the regular courtyard set in the first grid object;

[0026] Repeat the above steps until all grid objects in the plot object that have a true property in the plot and a false occupancy property are set with regular courtyards.

[0027] In a possible implementation manner of the first aspect, if the shape of the plot object is a horizontal shape, perform a regular courtyard layout planning on multiple grid objects in the plot object according to the horizontal layout method, including:

[0028] Determine a second starting grid object;

[0029] Start scanning from the second starting grid object in the Y-axis direction to determine a second grid object that has a true property in the plot and a false occupancy property;

[0030] According to the dimensions of each orientation corresponding to each type of regular courtyard and the available dimension in the Y-axis direction where the second grid object is located, determine one or more types of regular courtyards that can be set for the second grid object;

[0031] Determine a type of regular courtyard from one or more types of regular courtyards that can be set for the second grid object;

[0032] Determine the type of the regular courtyard determined as the type of the regular courtyard set in the second grid object;

[0033] Repeat the above steps until all grid objects in the plot object that have a true property in the plot and a false occupancy property are set with regular courtyards.

[0034] In a possible implementation manner of the first aspect, perform a miscellaneous courtyard layout planning on the plot object to obtain a miscellaneous courtyard layout planning area, including:

[0035] Perform grid subdivision on the plot object to obtain multiple grid objects included in the plot object, and the size of the grid object is larger than the size of the smallest miscellaneous courtyard;

[0036] According to the size of a single-entry courtyard and the size of the grid object, determine the total number of grid objects to be planned;

[0037] Based on the seed filling algorithm, perform a miscellaneous courtyard layout planning among the multiple grid objects included in the plot object until the number of grid objects with a true occupancy property reaches the total number of grid objects to be planned.

[0038] In a second aspect, an embodiment of the present application provides a device for courtyard layout planning, including:

[0039] A first acquisition module, configured to acquire one or more plot objects included in a map for which a courtyard layout plan is to be performed.

[0040] A second planning module, configured to perform a regular courtyard layout plan and an irregular courtyard layout plan for each plot object, so that the map obtains a layout plan mixed with regular courtyards and irregular courtyards.

[0041] In a third aspect, an embodiment of the present application provides an electronic device, including a processor, a memory, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the electronic device implements the method described in the first aspect above.

[0042] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium storing a computer program, and when the computer program is executed by a processor, the method described in the first aspect above is implemented.

[0043] In a fifth aspect, an embodiment of the present application provides a computer program product including a computer program, and when the computer program is run, the method described in the first aspect above is executed.

[0044] It can be understood that the beneficial effects of the second to fifth aspects above can be referred to the relevant descriptions in the first aspect above, and will not be elaborated here.

[0045] The beneficial effects of the embodiments of the present application compared with the prior art are as follows:

[0046] The present application acquires one or more plot objects included in a map for which a courtyard layout plan is to be performed; performs a regular courtyard layout plan and an irregular courtyard layout plan for each plot object, so that the map obtains a layout plan mixed with regular courtyards and irregular courtyards. The present application can be used to automate the layout of non-existing ancient residential courtyards on a large scale. Taking regular courtyards such as one-entry courtyards, two-entry courtyards, three-entry courtyards, and four-entry courtyards and irregular courtyards of quadrangle courtyards as restoration objects, the present application comprehensively considers the planning constraints of ancient residential courtyards, can achieve full use of plots, make the courtyard orientation conform to ancient rules, and can also realize the reasonable distribution of different types of buildings according to the plot use attributes, maximizing the imitation of the architectural planning of the mixed layout of regular courtyards and irregular courtyards in ancient residences. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] To more clearly illustrate the technical solutions in the embodiments of the present application, the following will briefly introduce the accompanying drawings required for the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only some embodiments of the present application. For those of ordinary skill in the art, without creative efforts, other drawings can also be obtained based on these drawings.

[0048] Figure 1 is a schematic flowchart of a courtyard layout planning method provided by an embodiment of the present application;

[0049] Figure 2 is a schematic flowchart of a courtyard layout planning method provided by another embodiment of the present application;

[0050] Figure 3 is a schematic diagram of a plot object provided by an embodiment of the present application;

[0051] Figure 4 is a schematic structural diagram of a device for courtyard layout planning provided by an embodiment of the present application;

[0052] Figure 5 is a schematic structural diagram of an electronic device provided by an embodiment of the present application. Detailed implementation manners

[0053] In the following description, specific details such as specific system structures and technologies are presented for the purpose of illustration rather than limitation, so as to thoroughly understand the embodiments of the present application. However, those skilled in the art should clearly understand that the present application can also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to avoid unnecessary details from interfering with the description of the present application.

[0054] It should be understood that when used in the specification and the appended claims of the present application, the term "comprising" indicates the presence of the described features, wholes, steps, operations, elements, and / or components, but does not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components, and / or their combinations.

[0055] It should also be understood that the term " / and" used in the specification and the appended claims of the present application refers to any combination and all possible combinations of one or more of the associated listed items, and includes these combinations.

[0056] As used in the specification of this application and the appended claims, the term "if" may be construed as "when" or "once" or "in response to determining" or "in response to detecting" depending on the context. Similarly, the phrase "if determined" or "if [the described condition or event] is detected" may be construed as meaning "once determined" or "in response to determining" or "once [the described condition or event] is detected" or "in response to detecting [the described condition or event]" depending on the context.

[0057] In addition, in the description of the specification of this application and the appended claims, the terms "first", "second", "third", etc. are used only for distinguishing descriptions and shall not be construed as indicating or implying relative importance.

[0058] The reference to "one embodiment" or "some embodiments" or the like described in the specification of this application means that a specific feature, structure, or characteristic described in connection with the embodiment is included in one or more embodiments of this application. Thus, the statements "in one embodiment", "in some embodiments", "in other some embodiments", "in still other embodiments", etc. that appear in different places in this specification do not necessarily all refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "comprising", "including", "having", and their variants all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0059] The courtyard layout planning method provided by the embodiments of this application can be applied to electronic devices such as mobile phones, tablet computers, wearable devices, vehicle-mounted devices, augmented reality (AR) / virtual reality (VR) devices, laptop computers, ultra-mobile personal computers (UMPCs), netbooks, personal digital assistants (PDAs), etc. The embodiments of this application do not impose any restrictions on the specific types of electronic devices.

[0060] For example, the electronic device may be a station (STAION, ST) in a WLAN, a cellular phone, a cordless phone, a Session Initiation Protocol (SIP) phone, a Wireless Local Loop (WLL) station, a Personal Digital Assistant (PDA) device, a handheld device with wireless communication capabilities, a computing device, or other processing devices connected to a wireless modem, a vehicle-mounted device, an Internet of Vehicles terminal, a computer, a laptop computer, a handheld communication device, a handheld computing device, a satellite wireless device, a wireless modem card, a television set top box (STB), a customer premise equipment (CPE), and / or other devices for communicating on a wireless system, as well as next-generation communication systems, such as mobile terminals in a 5G network or mobile terminals in a future evolved Public Land Mobile Network (PLMN) network, etc.

[0061] With the rapid development of virtual reality technology and digital twin technology, the demand for virtual restoration of historical cities is increasing. Generally, in order to restore the historical features of ancient cities as much as possible, the ancient city maps passed down are used as important restoration bases and references. However, on the one hand, due to the backwardness of ancient surveying and mapping technology, the urban building layouts in ancient maps are very rough and not measurable. On the other hand, basically, the vast majority of buildings are non-existing buildings, and the specific layouts are even more impossible to verify. Therefore, how to virtual restore the historical layouts of non-existing buildings as much as possible based on the rough expressions of urban building layouts in ancient maps is a very crucial issue. Ancient famous cities in China are generally huge in scale. Taking the Beijing City in the Qianlong period as an example, there are at least more than 600,000 residential buildings within the Inner City. It is obviously unrealistic to use manual methods to carry out large-scale restoration work on non-existing buildings. Automated algorithms must be used to achieve automatic layout planning. At the same time, because there are many requirements for the layout of ancient building courtyards, the automated layout planning algorithm must be able to comprehensively consider many layout constraints of building courtyards.

[0062] In the prior art, there are currently few cases of virtual restoration of large-scale ancient city residential scenes. Most of them are fine manual restorations of small-scale scenes, or very simple automated building placement rules are used to generate residential scenes, resulting in a single layout form and a rigid presentation effect. For the automated layout of non-existing ancient residential courtyards, either a random algorithm based on plot shape constraints is used, or a regular row and column placement algorithm is used, which cannot comprehensively consider various layout constraints. The generated residential scenes are either messy or neat, with a rigid effect.

[0063] Figure 1 It is a schematic flowchart of a courtyard layout planning method provided by an embodiment of the present application.

[0064] S11. Obtain one or more plot objects included in the map for which courtyard layout planning is to be carried out.

[0065] Herein, the map for which courtyard layout planning is to be carried out is usually an electronic map. The map for which courtyard layout planning is to be carried out can be imported with information by maintenance personnel. For example, the electronic map of an ancient city can be used as the map to be restored and for which courtyard layout planning is to be carried out. The map for which courtyard layout planning is to be carried out can include multiple plots and multiple roads. By vectorizing multiple plots, one or more plot objects included in the map for which courtyard layout planning is to be carried out can be obtained, and the plot objects can be planar vector objects. By vectorizing multiple roads, one or more road objects included in the map for which courtyard layout planning is to be carried out can be obtained, and the road objects can be planar vector objects or linear vector objects. Different types of objects can be marked with type attributes to distinguish road objects from plot objects.

[0066] S12. Carry out regular courtyard layout planning and miscellaneous courtyard layout planning for each plot object, so that the map obtains a layout planning mixed with regular courtyards and miscellaneous courtyards.

[0067] Herein, regular courtyard layout planning refers to carrying out layout planning according to regular courtyards such as one - courtyard, two - courtyard, three - courtyard, four - courtyard, etc. Miscellaneous courtyard layout planning refers to carrying out layout planning according to miscellaneous courtyards without any regulations. Regular courtyard layout planning and miscellaneous courtyard layout planning can be carried out for each plot object respectively, so that each plot object included in the map includes regular courtyards and miscellaneous courtyards, thereby enabling the map to obtain a layout planning mixed with regular courtyards and miscellaneous courtyards.

[0068] The present application obtains one or more plot objects included in the map for which courtyard layout planning is to be carried out; carries out regular courtyard layout planning and miscellaneous courtyard layout planning for each plot object, so that the map obtains a layout planning mixed with regular courtyards and miscellaneous courtyards. The present application can be used to automate the layout of non - existent ancient residential courtyards on a large scale. The present application takes regular courtyards such as one - courtyard, two - courtyard, three - courtyard, four - courtyard, etc. and miscellaneous courtyards of siheyuan as restoration objects, comprehensively considers the planning constraints of ancient residential courtyards, can realize the full use of plots, make the courtyard orientation conform to ancient rules, and can also realize the reasonable distribution of different types of buildings according to the plot use attributes, maximizing the imitation of the architectural planning of the mixed layout of regular courtyards and miscellaneous courtyards in ancient residential buildings.

[0069] Figure 2 It is a schematic flowchart of a courtyard layout planning method provided by another embodiment of the present application.

[0070] S21. Obtain one or more plot objects included in the map for which the courtyard layout plan is to be carried out.

[0071] The specific implementation manner of S21 is similar or close to Figure 1 the specific implementation manner of S11 in , and will not be elaborated here.

[0072] S22. Perform the following steps S221 to S225 on each plot object respectively, so that the map obtains a layout plan mixed with regular courtyards and miscellaneous courtyards.

[0073] Here, perform the following steps S221 to S225 on each plot object included in the map, or on several plot objects included in the map respectively, so that the map obtains a layout plan mixed with regular courtyards and miscellaneous courtyards. Below, for the sake of simple illustration, the process of carrying out the regular courtyard layout plan and the miscellaneous courtyard layout plan for one plot object is described. Those skilled in the art should be able to understand that the processes of carrying out the regular courtyard layout plan and the miscellaneous courtyard layout plan for other plot objects in the map are similar or close, and will not be repeated here.

[0074] S221. Carry out a regular courtyard layout plan for the plot object to obtain a regular courtyard layout planning area.

[0075] The regular courtyard layout plan refers to carrying out a layout plan according to regular courtyards such as one - entrance courtyard, two - entrance courtyard, three - entrance courtyard, four - entrance courtyard, etc. Carrying out a regular courtyard layout plan for the plot object can enable regular courtyards such as one - entrance courtyard, two - entrance courtyard, three - entrance courtyard, four - entrance courtyard, etc. to be set in some areas of the plot object. The area where one - entrance courtyard, two - entrance courtyard, three - entrance courtyard, four - entrance courtyard, etc. are set is called the regular courtyard layout planning area.

[0076] S222. Cut off the regular courtyard layout planning area from the plot object to obtain a remaining area.

[0077] Since the regular courtyard layout planning area includes the already planned regular courtyards, cutting off the regular courtyard layout planning area from the plot object, the obtained remaining area is the area where the regular courtyards have not been planned yet. The remaining area can be, for example, a polygon plot with a hole, simply referred to as P.

[0078] S223. Carry out a miscellaneous courtyard layout plan for the plot object to obtain a miscellaneous courtyard layout planning area.

[0079] The miscellaneous courtyard layout plan refers to carrying out a layout plan according to miscellaneous courtyards without any regulations. Carrying out a miscellaneous courtyard layout plan for the plot object can enable miscellaneous courtyards without any regulations to be set in some areas of the plot object. The area where the miscellaneous courtyards are set is called the miscellaneous courtyard layout planning area.

[0080] S224. Mask and crop the miscellaneous courtyard layout planning area according to the remaining area to obtain the intersecting miscellaneous courtyard layout planning area.

[0081] Here, masking and cropping the miscellaneous courtyard layout planning area according to the remaining area can retain the intersecting part of the remaining area and the miscellaneous courtyard layout planning area, and this intersecting part is called the intersecting miscellaneous courtyard layout planning area.

[0082] S225. Merge the intersecting miscellaneous courtyard layout planning area and the regular courtyard layout planning area to obtain the courtyard layout planning of the merged land parcel object.

[0083] Since the intersecting miscellaneous courtyard layout planning area is the intersecting part of the remaining area and the miscellaneous courtyard layout planning area. Therefore, the shape of the intersecting miscellaneous courtyard layout planning area is the same as that of the remaining area. Further, since the remaining area can be merged with the regular courtyard layout planning area to form a complete land parcel object. Therefore, the intersecting miscellaneous courtyard layout planning area can also be merged with the regular courtyard layout planning area, and after merging, a land parcel object mixed with regular courtyards and miscellaneous courtyards can be obtained.

[0084] This application can be used to automate the layout of non-existing ancient residential courtyards on a large scale. This application takes regular courtyards such as one-entry courtyards, two-entry courtyards, three-entry courtyards, and four-entry courtyards in siheyuan and miscellaneous courtyards as the restoration objects, comprehensively considers the planning constraints of ancient residential courtyards, can make full use of the land parcels, make the courtyard orientation conform to the ancient rules, and can also realize the reasonable distribution of different types of buildings according to the land use attributes of the land parcels, maximizing the imitation of the architectural planning of the mixed layout of regular courtyards and miscellaneous courtyards in ancient residences. And, by observing the ancient topographic maps, it can be found that there are no regulations for miscellaneous courtyards, and they are completely built according to local conditions and in the gaps. Therefore, when this application conducts courtyard layout planning, it first conducts regular courtyard layout planning, and then for the blank remaining space areas left by each land parcel object, conducts miscellaneous courtyard layout planning, so that the entire land parcel object finally includes both regular courtyards and miscellaneous courtyards, realizing the layout planning of the mixture of regular courtyards and miscellaneous courtyards.

[0085] In one embodiment, the obtaining of the regular courtyard layout planning area by performing regular courtyard layout planning on the land parcel object includes:

[0086] Performing grid dissection on the land parcel object to obtain a plurality of grid objects included in the land parcel object;

[0087] Determining the form of the land parcel object, where the form includes a horizontal form or a vertical form;

[0088] If the shape of the plot object is a vertical shape, perform a regular courtyard layout plan for multiple grid objects in the plot object according to the vertical layout method;

[0089] If the shape of the plot object is a horizontal shape, perform a regular courtyard layout plan for multiple grid objects in the plot object according to the horizontal layout method.

[0090] Here, the circumscribed rectangle of the plot object can be calculated. The rectangle is meshed to obtain multiple grid objects included in the plot object. A unified attribute "in the plot" (inField) is assigned to each grid object. The "in the plot" attribute (inField) indicates whether the grid object is in the plot and can be used for courtyard planning. If the grid object intersects with the plot object, the value of "in the plot" is assigned as true (True), otherwise it is assigned as false (False). Also, a unified attribute "occupied" can be assigned to each grid object. When "occupied" is false (False), it means that the grid object has not been occupied by a courtyard. Here, the size of the grid object dissection can be determined according to the final effect required for urban restoration. If the grid object is smaller, the courtyard fits closer to the road. On the contrary, if the grid object is larger, it may make the courtyard farther from the road, which may cause an unrealistic effect. In addition, attention needs to be paid to balancing the computing power pressure caused by overly fine dissection of the grid. Therefore, the size of the grid object needs to be reasonably valued.

[0091] Judge the shape of the circumscribed rectangle of the plot object. If the length (distance in the Y-axis direction) is greater than the width (distance in the X-axis direction), then define the plot object as a vertical shape, as shown in (a) of Figure 3 If the length (distance in the Y-axis direction) is less than the width (distance in the X-axis direction), then define the plot object as a horizontal shape, as shown in (b) of Figure 3 The shape judgment of the plot object is of great significance for subsequent full utilization of the plot object and how to reasonably use the scanning algorithm to locate the starting position of the courtyard. Because generally, for a plot object with a vertical shape, there are at most two rows of courtyards in the X-axis direction. Because if there are three rows of courtyards in the X-axis direction, it is very difficult for the courtyard gates to face the road, which is inconsistent with the ancient courtyard planning style. For a plot object with a horizontal shape, there are generally at most two rows of courtyards in the Y-axis direction. Similarly, if there are three rows of courtyards in the Y-axis direction, it is very difficult for the courtyard gates to face the road, which is inconsistent with the ancient courtyard planning style.

[0092] After determining the shape of the plot object, a regular courtyard layout plan can be performed for multiple grid objects in the horizontally shaped plot object according to the horizontal layout method respectively. A regular courtyard layout plan can be performed for multiple grid objects in the vertically shaped plot object according to the vertical layout method.

[0093] In one embodiment, if the form of the plot object is a vertical form, a regular courtyard layout plan is made for multiple grid objects in the plot object according to the vertical layout method, including:

[0094] Determine the first starting grid object;

[0095] Start scanning from the first starting grid object in the X-axis direction to determine the first grid object whose property in the plot is true and the occupancy property is false;

[0096] According to the dimensions of each orientation corresponding to each type of regular courtyard, and the dimension of the first grid object in the X-axis direction, determine one or more types of regular courtyards that can be set for the first grid object;

[0097] Determine a type of regular courtyard from the one or more types of regular courtyards that can be set for the first grid object;

[0098] Determine the type of regular courtyard determined as the type of regular courtyard set in the first grid object;

[0099] Repeat the above steps until all grid objects in the plot object whose property in the plot is true and the occupancy property is false are set with regular courtyards.

[0100] For example, in S31, the idea of scanning tags can be utilized. First, starting from the grid object at the upper left corner (0, 0) of the circumscribed rectangle of the plot object (the first starting grid object), scan horizontally row by row from left to right along the X-axis to find the first grid object in the plot with a property value of true (inField = True) and an occupancy property value of false (Occupied = False), denoted as (x0, y0). An occupancy property value of false indicates that the first grid object is available. Take the first grid object as the starting point for the upper left corner of the planned courtyard. Then, start to select the type of regular courtyard according to the courtyard size and determine the regular courtyard. In S32, the sizes of regular courtyards such as single-entry courtyards, double-entry courtyards, triple-entry courtyards, and quadruple-entry courtyards can be read cyclically, and the size calculations can be carried out for the two courtyard layouts of facing south from the north and facing east from the west (because in ancient times, it was considered that facing south from the north was the best, facing north from the south and facing east from the west were second best, and facing west from the east was the worst). Read a courtyard type T and its size, and try the two layouts of facing south from the north and facing east from the west respectively, and calculate how many courtyards of this type can be laid out in the size of the plot object in the X-axis direction. Assume that the size of this type of courtyard in the X-axis direction is a, and the available size of the row where x0 is located is set as b, then calculate the value c of b - a. If c < 0, it means that this courtyard size cannot be accommodated, and another courtyard size needs to be reselected. If c > 0 and c is less than the size of a single-entry courtyard, store the type T in the array W as a spare courtyard. If c > 0 and c is greater than or equal to the sum of the size of a single-entry courtyard and the size of a grid object, store the type T in the array W as a spare courtyard. Read other courtyard types and their sizes, and repeat the above steps to determine one or more types of regular courtyards that can be set for the first grid object. In S33, read all available courtyard types from the array W. Within this range, a courtyard type can be randomly determined according to the occurrence probabilities of various types of courtyards specified by the usage property in the plot object, and it is formally planned into the first grid object. At the same time, expand each of the first grid objects within the plot occupied by this courtyard by one grid in the X-axis and Y-axis directions, and mark their occupancy property (Occupied) as true (True), meaning that this grid object has been used for the determined courtyard type, and the expanded grid is used as the reserved road between courtyards. At the same time, clear the array W. In S34, for the case where c > 0 and c is greater than or equal to the sum of the size of a single-entry courtyard and the size of a grid object, start scanning from the rightmost end of the row where x0 is located to find the first grid object in the plot with a property value of true (inField = True) and an occupancy property value of false (Occupied = False) (xn, yn), which serves as the starting point for the upper right corner of the courtyard to be planned. Use the method of horizontal scanning plus vertical scanning of the grid to determine the courtyard arrangement of this type in the X-axis direction. In S35, use the vertical scanning method to find the next (x0, y0) grid point, which serves as the starting point for the upper left corner of the second courtyard to be planned in the Y-axis direction, and repeat the above steps S32 to S34 for planning.Repeat the above steps from S32 to S35 for planning until all grid objects in the plot with the property of being true (inField = True) and the occupancy property of being false (Occupied = False) are scanned, and no suitable courtyard type can be found for planning. Then the courtyard planning within the vertical form plot object is completed.

[0101] In one embodiment, if the form of the plot object is a horizontal form, a regular courtyard layout plan is carried out for multiple grid objects in the plot object according to the horizontal layout method, including:

[0102] Determine the second starting grid object;

[0103] Start scanning from the second starting grid object in the Y-axis direction to determine the second grid object in the plot with the property of being true and the occupancy property of being false;

[0104] According to the sizes of each orientation corresponding to each type of regular courtyard, and the size of the second grid object in the X-axis direction, determine one or more types of regular courtyards that can be set for the second grid object;

[0105] Determine a type of regular courtyard from one or more types of regular courtyards that can be set for the second grid object;

[0106] Determine the type of regular courtyard determined as the type of regular courtyard set in the second grid object;

[0107] Repeat the above steps until all grid objects in the plot object with the property of being true and the occupancy property of being false are set with regular courtyards.

[0108] S51. Using the idea of scanning tags, first start from the grid object (the second starting grid object) at the upper left corner (0, 0) of the circumscribed rectangle of the plot and scan vertically column by column from top to bottom along the Y-axis to find the first second grid object in the plot with the property being true (inField = True) and the occupancy property being false (Occupied = False), denoted as (x0, y0). The second grid object is available and serves as the starting point at the upper left corner of the courtyard to be planned. Then, start to select the type of regular courtyard according to the courtyard size and determine the regular courtyard. S52. The sizes of regular courtyards such as one-entry courtyard, two-entry courtyard, three-entry courtyard, and four-entry courtyard can be read cyclically, and the size measurements are carried out for the two courtyard layouts of facing south from the north and facing east from the west. Read a courtyard type T and its size, and try the two layouts of facing south from the north and facing east from the west respectively. Calculate how many courtyards can be laid out in the available size of the plot object in the Y-axis direction. Let the size of this type of courtyard in the Y-axis direction be a, and the available size of the column where y0 is located be set as b. Then calculate the value c of b - a. If c < 0, it means that this courtyard size cannot be accommodated and another courtyard size needs to be reselected. If c > 0 and c is less than the size of a one-entry courtyard, store this type T in the array W as a spare courtyard. If c > 0 and c is greater than or equal to the sum of the size of a one-entry courtyard and one grid size, store this type T in the array W as a spare courtyard. Read other courtyard types and their sizes, and repeat the above steps to determine one or more types of regular courtyards that can be set for the second grid object. S53. Read all available courtyard types from the array W, randomly select a courtyard type within this range according to the probability of various courtyard types appearing in the plot object, and formally plan it into the plot object. At the same time, expand each of the second grid objects within the plot object occupied by this courtyard by one grid in the X-axis and Y-axis directions, and set their occupancy property to false (Occupied = False), meaning that this grid object has been used to determine the courtyard, and the expanded grid serves as the reserved road between courtyards. At the same time, clear the array W. S54. For the case where c > 0 and c is greater than or equal to the sum of the size of a one-entry courtyard and one grid size, start scanning from the bottommost end of the column where y0 is located to find the first grid (xn, yn) in the plot with the property being true (inField = True) and the occupancy property being false (Occupied = False) as the starting point at the lower left corner of the courtyard to be planned, and use the method of horizontal scanning plus vertical scanning of the grid to determine the courtyard arrangement of this type of courtyard in the Y-axis direction. S55. Use the horizontal scanning method to find the next (x0, y0) grid point as the starting point at the upper left corner of the second courtyard to be planned in the X-axis direction, and repeat the steps of S52 - S54 for planning.S6. Repeat steps S52 - S55 for planning until all grid objects in the plot with the property of being true (inField = True) and the occupancy property of being false (Occupied = False) are scanned, and no suitable courtyard type can be found for planning. Then, the courtyard planning within the horizontal - shaped plot object is completed.

[0109] In one embodiment, the planning of the miscellaneous courtyard layout for the plot object to obtain the miscellaneous courtyard layout planning area includes:

[0110] Perform grid meshing on the plot object to obtain a plurality of grid objects included in the plot object, where the size of the grid object is larger than the size of the smallest miscellaneous courtyard;

[0111] Determine the total number of grid objects to be planned according to the size of a single - entrance courtyard and the size of the grid object;

[0112] Based on the seed - filling algorithm, perform miscellaneous courtyard layout planning among the plurality of grid objects included in the plot object until the number of grid objects with the occupancy property of being true reaches the total number of grid objects to be planned.

[0113] S8. The circumscribed rectangle of a single plot object can be used to re-perform grid meshing to generate multiple grid objects. The size of the grid object needs to be larger than the size of the smallest miscellaneous courtyard in the single 3D miscellaneous courtyard house model to be laid out. Preferably, the size of the grid object needs to be about 1.5 times larger than the size of the smallest miscellaneous courtyard in the single 3D miscellaneous courtyard house model to be laid out, so as to ensure that even if a random grid size appears in the miscellaneous courtyard in the future, at least one 3D miscellaneous courtyard house model can be placed, and all grids are uniformly assigned an occupancy attribute of false (Occupied=False). S9. Drawing on the seed filling algorithm, randomly generate preliminary miscellaneous courtyards in the regenerated grid objects. S91. Randomly select a grid object A from all grid objects with an occupancy attribute of false (Occupied=False). Randomly expand one grid A1 in the four directions around A on the basis of following connectivity, and assign the occupancy attribute (Occupied) of grids A and A1 to true. Then, taking grid A1 as the seed, randomly expand one grid A2 in the four directions around A1 on the basis of following connectivity, and grid A2 must satisfy the occupancy attribute of false (Occupied=False). After randomly determining grid A2, assign its occupancy attribute (Occupied) to true. And so on, continuously expand the grid object until An to complete the preliminary generation of a miscellaneous courtyard. The upper limit nmax of n depends on the area size S of a one-entry courtyard and needs to satisfy S > M * nmax (M is the area of a single grid object). The final value of n is a random integer in the interval [1, nmax]. S92. Generate preliminary miscellaneous courtyards in a loop according to the method steps of S91.

[0114] This application uses the method of grid objects to perform grid meshing on the plot object to obtain grid objects, and uses the horizontal and vertical two-way scanning algorithm to quickly determine the starting point of each courtyard. Then, combined with the occupancy status attribute marking of the grid object, the efficiency of spatial relationship analysis is greatly accelerated, and it is quickly calculated whether there will be an overlapping relationship between courtyards. At the same time, it also maximally ensures the local conditions and randomness effects of the courtyard planning, making the regular courtyard planning layout more row upon row, avoiding rigidity. Moreover, the appearance probability of various types of courtyards to be planned is added to the plot attributes, so that a more reasonable courtyard combination that conforms to the historical style can be effectively planned according to the plot use. Further, for the remaining blank areas in the plot, the grid idea is adopted and the seed filling algorithm is used for the generation of miscellaneous courtyards, and the blank plot is used to perform secondary intersection clipping on the preliminarily generated miscellaneous courtyards, so as to generate more diverse miscellaneous courtyard styles, and the use of the grid size can well ensure that the miscellaneous courtyards can be placed with residential houses as much as possible, ensuring that the miscellaneous courtyards are non-empty in most cases.

[0115] This application makes full use of the idea and method of gridifying the land parcel, not only avoiding the huge amount of work of manual compilation, but also greatly improving the grid calculation effect compared with traditional vector calculation. At the same time, using the grid method, when planning regular courtyards, the full utilization and adaptability of the land parcel can be fully considered. When planning miscellaneous courtyards, the unity of courtyard diversity and randomness is fully demonstrated, effectively improving the efficiency and effect of the automatic planning of ancient residential courtyards.

[0116] Figure 4 It is a schematic structural diagram of a device for courtyard layout planning provided by an embodiment of the present application.

[0117] As Figure 4 shown, the device 4 includes:

[0118] A first acquisition module 41, configured to acquire one or more land parcel objects included in the map to be subjected to courtyard layout planning;

[0119] A second planning module 42, configured to perform regular courtyard layout planning and miscellaneous courtyard layout planning on each land parcel object, so that the map obtains a layout plan mixed with regular courtyards and miscellaneous courtyards.

[0120] Another embodiment of the present invention discloses the device 4. Based on the above Figure 4 corresponding embodiment, the second planning module 42 is configured to:

[0121] Perform the following steps on each land parcel object respectively, so that the map obtains a layout plan mixed with regular courtyards and miscellaneous courtyards:

[0122] Perform regular courtyard layout planning on the land parcel object to obtain a regular courtyard layout planning area;

[0123] Cut off the regular courtyard layout planning area from the land parcel object to obtain a remaining area;

[0124] Perform miscellaneous courtyard layout planning on the land parcel object to obtain a miscellaneous courtyard layout planning area;

[0125] Perform mask clipping on the miscellaneous courtyard layout planning area according to the remaining area to obtain an intersection miscellaneous courtyard layout planning area;

[0126] Merge the intersection miscellaneous courtyard layout planning area with the regular courtyard layout planning area to obtain the courtyard layout planning of the merged land parcel object.

[0127] Another embodiment of the present invention discloses the device 4. Based on the above Figure 4 corresponding embodiment, the second planning module 42 is configured to:

[0128] Perform grid meshing on the plot object to obtain multiple grid objects included in the plot object;

[0129] Determine the form of the plot object, where the form includes a horizontal form or a vertical form;

[0130] If the form of the plot object is a vertical form, perform a regular courtyard layout plan on the multiple grid objects in the plot object according to the vertical layout method;

[0131] If the form of the plot object is a horizontal form, perform a regular courtyard layout plan on the multiple grid objects in the plot object according to the horizontal layout method.

[0132] Another embodiment of the present invention discloses device 4. Based on the above Figure 4 corresponding embodiment, the second planning module 42 is used for:

[0133] Determine the first starting grid object;

[0134] Start scanning from the first starting grid object in the X-axis direction to determine the first grid object in the plot whose attribute is true and occupancy attribute is false;

[0135] According to the sizes of each orientation corresponding to each type of regular courtyard, and the available size in the X-axis direction where the first grid object is located, determine one or more types of regular courtyards that can be set for the first grid object;

[0136] Determine a type of regular courtyard from one or more types of regular courtyards that can be set for the first grid object;

[0137] Determine the type of regular courtyard determined as the type of regular courtyard set in the first grid object;

[0138] Repeat the above steps until all grid objects in the plot object whose attribute is true and occupancy attribute is false in the plot are set with regular courtyards.

[0139] Another embodiment of the present invention discloses device 4. Based on the above Figure 4 corresponding embodiment, the second planning module 42 is used for:

[0140] Determine the second starting grid object;

[0141] Start scanning from the second starting grid object in the Y-axis direction to determine the second grid object in the plot whose attribute is true and occupancy attribute is false;

[0142] Determine one or more types of regular courtyards that can be set for the second grid object according to the dimensions of each orientation corresponding to each type of regular courtyard and the available dimension of the second grid object in the Y-axis direction;

[0143] Determine a type of regular courtyard from the one or more types of regular courtyards that can be set for the second grid object;

[0144] Determine the determined type of regular courtyard as the type of regular courtyard set in the second grid object;

[0145] Repeat the above steps until all grid objects in the plot object that have a true property and a false occupancy property in the plot are set with regular courtyards.

[0146] Another embodiment of the present invention discloses an apparatus 4. This embodiment is based on the above Figure 4 corresponding embodiment, and the second planning module 42 is used for:

[0147] Perform grid dissection on the plot object to obtain a plurality of grid objects included in the plot object, and the size of the grid object is larger than the size of the smallest miscellaneous courtyard;

[0148] Determine the total number of grid objects to be planned according to the size of the one-entry courtyard and the size of the grid object;

[0149] Based on the seed filling algorithm, perform layout planning of miscellaneous courtyards among the plurality of grid objects included in the plot object until the number of grid objects with a true occupancy property reaches the total number of grid objects to be planned.

[0150] It should be noted that for the information interaction, execution process, etc. between the above-mentioned devices / units, since they are based on the same concept as the method embodiment of the present application, their specific functions and the technical effects brought can be specifically referred to in the method embodiment part, and will not be elaborated here.

[0151] Those skilled in the art can clearly understand that, for the convenience and brevity of description, only the above-mentioned division of each functional unit and module is used as an example. In actual applications, the above-mentioned functions can be allocated to different functional units and modules according to needs, that is, the internal structure of the device is divided into different functional units or modules to complete all or part of the functions described above. Each functional unit and module in the embodiment can be integrated in a processing unit, or each unit can exist physically alone, or two or more units can be integrated in one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of a software functional unit. In addition, the specific names of each functional unit and module are only for the convenience of mutual distinction and do not limit the protection scope of this application. The specific working processes of the units and modules in the above-mentioned system can refer to the corresponding processes in the foregoing method embodiments and will not be elaborated here.

[0152] The embodiment of this application also provides an electronic device, such as Figure 5 shown. The electronic device 5 includes: at least one processor 50, a memory 51, and a computer program 52 stored in the memory 51 and executable on the at least one processor 50. When the processor 50 executes the computer program 52, the steps in any of the foregoing method embodiments are implemented.

[0153] The embodiment of this application also provides a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps in the foregoing method embodiments can be implemented.

[0154] The embodiment of this application provides a computer program product, including a computer program. When the computer program is run, the steps in the foregoing method embodiments are executed.

[0155] When the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, to implement all or part of the processes in the above-mentioned embodiment methods of this application, a computer program can be used to instruct the relevant hardware to complete. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by a processor, the steps of the above-mentioned various method embodiments can be implemented. Among them, the computer program includes computer program code, and the computer program code can be in the form of source code, object code, executable file, or some intermediate form, etc. The computer-readable medium can at least include: any entity or device that can carry the computer program code to the photographing device / electronic device, recording medium, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signal, telecommunication signal, and software distribution medium. For example, a USB flash drive, a mobile hard disk, a magnetic disk, or an optical disc, etc. In some jurisdictions, according to legislation and patent practice, the computer-readable medium cannot be an electrical carrier signal and a telecommunication signal.

[0156] In the above embodiments, the descriptions of the various embodiments have their own emphases. For the parts not detailed or recorded in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0157] Those of ordinary skill in the art can realize that the units and algorithm steps of the examples described in combination with the embodiments disclosed in this article can be implemented by electronic hardware, or by a combination of computer software and electronic hardware. Whether these functions are executed in a hardware or software manner depends on the specific application and design constraints of the technical solution. Professional technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered to exceed the scope of this application.

[0158] In the embodiments provided in this application, it should be understood that the disclosed device / electronic device and method can be implemented in other ways. For example, the device / electronic device embodiments described above are only illustrative. For example, the division of the modules or units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the displayed or discussed couplings or direct couplings or communication connections to each other can be through some interfaces. The indirect couplings or communication connections of the devices or units can be in an electrical, mechanical, or other form.

[0159] The unit described as a separation component may or may not be physically separated. The component displayed as a unit may or may not be a physical unit, that is, it may be located in one place or may be distributed over multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0160] The above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it; although the present application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions recorded in the foregoing embodiments, or perform equivalent replacements on some of the technical features; and these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present application, and should all be included in the protection scope of the present application.

Claims

1. A method for planning a courtyard layout, characterized in that Including: Obtaining one or more plot objects included in a map for which courtyard layout planning is to be performed; Performing regular courtyard layout planning and miscellaneous courtyard layout planning on each plot object, so that the map obtains a layout plan mixed with regular courtyards and miscellaneous courtyards; The performing regular courtyard layout planning and miscellaneous courtyard layout planning on each plot object, so that the map obtains a layout plan mixed with regular courtyards and miscellaneous courtyards, includes: Performing the following steps on each plot object respectively, so that the map obtains a layout plan mixed with regular courtyards and miscellaneous courtyards: Performing regular courtyard layout planning on the plot object to obtain a regular courtyard layout planning area; Cropping the regular courtyard layout planning area from the plot object to obtain a remaining area; Performing miscellaneous courtyard layout planning on the plot object to obtain a miscellaneous courtyard layout planning area; Performing mask cropping on the miscellaneous courtyard layout planning area according to the remaining area to obtain an intersection miscellaneous courtyard layout planning area; Merging the intersection miscellaneous courtyard layout planning area with the regular courtyard layout planning area to obtain the courtyard layout planning of the merged plot object; The performing regular courtyard layout planning on the plot object to obtain a regular courtyard layout planning area, includes: Performing grid meshing on the plot object to obtain a plurality of grid objects included in the plot object; Determining the shape of the plot object, where the shape includes a horizontal shape or a vertical shape; If the shape of the plot object is a vertical shape, performing regular courtyard layout planning on the plurality of grid objects in the plot object according to a vertical layout method; If the shape of the plot object is a horizontal shape, performing regular courtyard layout planning on the plurality of grid objects in the plot object according to a horizontal layout method; The if the shape of the plot object is a vertical shape, performing regular courtyard layout planning on the plurality of grid objects in the plot object according to a vertical layout method, includes: Determining a first starting grid object; Starting from the first starting grid object, scanning in the X-axis direction to determine a first grid object whose attribute in the plot is true and the occupancy attribute is false; According to the dimensions of each orientation corresponding to each type of regular courtyard, and the available dimension in the X-axis direction where the first grid object is located, determining one or more types of regular courtyards that can be set for the first grid object; Determining a type of regular courtyard from the one or more types of regular courtyards that can be set for the first grid object; Determining the determined type of regular courtyard as the type of regular courtyard set in the first grid object; Repeating the above steps until all grid objects in the plot object whose attribute in the plot is true and the occupancy attribute is false are set with regular courtyards.

2. The method according to claim 1, characterized in that The if the shape of the plot object is a horizontal shape, performing regular courtyard layout planning on the plurality of grid objects in the plot object according to a horizontal layout method, includes: Determining a second starting grid object; Starting from the second starting grid object, scanning in the Y-axis direction to determine a second grid object whose attribute in the plot is true and the occupancy attribute is false; Determine one or more types of regular courtyards that can be set for the second grid object based on the dimensions of each orientation corresponding to each type of regular courtyard and the available dimension of the second grid object in the Y-axis direction; Determine a type of regular courtyard from one or more types of regular courtyards that can be set for the second grid object; Determine the type of regular courtyard determined as the type of regular courtyard set in the second grid object; Repeat the above steps until all grid objects in the plot object that are true in the plot and false in the occupancy attribute are set with regular courtyards.

3. The method according to claim 1, characterized in that The layout planning of miscellaneous courtyards for the plot object to obtain a miscellaneous courtyard layout planning area includes: Perform grid dissection on the plot object to obtain a plurality of grid objects included in the plot object, and the size of the grid object is larger than the size of the smallest miscellaneous courtyard; Determine the total number of grid objects to be planned based on the size of a one-entry courtyard and the size of the grid object; Based on the seed filling algorithm, perform miscellaneous courtyard layout planning among the plurality of grid objects included in the plot object until the number of grid objects with a true occupancy attribute reaches the total number of grid objects to be planned.

4. An apparatus for courtyard layout planning, characterized in that, Including: A first obtaining module for obtaining one or more plot objects included in the map to be subjected to courtyard layout planning; A second planning module for performing regular courtyard layout planning and miscellaneous courtyard layout planning on each plot object so that the map obtains a layout planning mixed with regular courtyards and miscellaneous courtyards; The second planning module is used for: Perform the following steps on each plot object respectively so that the map obtains a layout planning mixed with regular courtyards and miscellaneous courtyards: Perform regular courtyard layout planning on the plot object to obtain a regular courtyard layout planning area; Cut off the regular courtyard layout planning area from the plot object to obtain a remaining area; Perform miscellaneous courtyard layout planning on the plot object to obtain a miscellaneous courtyard layout planning area; According to the remaining area, perform mask clipping on the miscellaneous courtyard layout planning area to obtain an intersection miscellaneous courtyard layout planning area; Merge the intersection miscellaneous courtyard layout planning area with the regular courtyard layout planning area to obtain the courtyard layout planning of the merged plot object; The second planning module is used for: Perform grid dissection on the plot object to obtain a plurality of grid objects included in the plot object; Determine the form of the plot object, and the form includes a horizontal form or a vertical form; If the form of the plot object is a vertical form, perform regular courtyard layout planning on the plurality of grid objects in the plot object according to the vertical layout method; If the form of the plot object is a horizontal form, perform regular courtyard layout planning on the plurality of grid objects in the plot object according to the horizontal layout method; The second planning module is used for: Determine the first starting grid object; Start scanning from the first starting grid object in the X-axis direction to determine the first grid object that is true in the plot and false in the occupancy attribute; Determine one or more types of regular courtyards that can be set for the first grid object according to the sizes of each orientation corresponding to each type of regular courtyard and the available size of the first grid object in the X-axis direction; Determine a type of regular courtyard from one or more types of regular courtyards that can be set for the first grid object; Determine the determined type of regular courtyard as the type of regular courtyard set in the first grid object; Repeat the above steps until all grid objects in the plot object that have a true property and a false occupancy property in the plot are set with regular courtyards.

5. An electronic device, characterized in that, It includes a processor, a memory, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the electronic device implements the method described in any one of claims 1-3.

6. A computer program product, characterized in that, It includes a computer program that, when run, causes the method described in any one of claims 1-3 to be executed.

7. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, implements the method described in any one of claims 1 to 3.

Images