An automatic layout method for basement washing points

Abstract

The present invention relates to an automatic layout method for basement flushing points. It solves the problem of inconvenient selection of basement flushing points in the prior art. It includes: S1, constructing a basement database according to basement parameters; S2, loading and reading the data of the basement database, and initializing the corresponding basement data structure object; S3, processing and sampling the read basement data structure object to obtain the position coordinates of all candidate flushing points; S4, successively adopting targeted methods for different types of areas, and iteratively selecting from the obtained position coordinates of all flushing points until the protected range of all flushing points completely covers the area to be protected. The advantages of the present invention are: reducing the monotonous and cumbersome workload of designers and improving the efficiency of basement infrastructure design.

Description

Technical Field

[0001] The present invention relates to the technical field of building construction, and particularly relates to an automatic layout method for basement flushing points. Background Art

[0002] With the gradual expansion and upgrading of urban construction at home and abroad, the demand for building a series of buildings including underground garages will still exist generally in the long term. At present, computer-aided design technology, that is, CAD technology, has been widely used in various building design projects with the popularization of related industrial software such as AutoCAD, which facilitates the operation of designers. However, the convenience brought by the current CAD technology is very limited, and the bottleneck mainly lies in the lack of automation and intelligence.

[0003] Taking the underground garage as an example: Designers still need to manually select and arrange various infrastructure such as flushing points. The rules of this type of design are relatively simple, but the operation is monotonous and cumbersome, unable to perform batch processing, difficult to ensure the design quality, consuming a lot of energy of designers, restricting the improvement of design efficiency, greatly reducing the accuracy and convenience of designers' selection of flushing points, and having a poor use effect. Summary of the Invention

[0004] The purpose of the present invention is to solve the above problems and provide an automatic layout method for basement flushing points with good use effect.

[0005] To achieve the above purpose, the present invention adopts the following technical solutions: An automatic layout method for basement flushing points, characterized in that this method includes the following steps:

[0006] S1. Construct a basement database according to basement parameters;

[0007] S2. Load and read the data of the basement database, and initialize the corresponding basement data structure object;

[0008] S3. Process and sample the read basement data structure object to obtain the position coordinates of all candidate flushing points;

[0009] S4. Take targeted methods for different types of areas in turn, and iteratively select from the obtained position coordinates of all flushing points until the protected area of all selected flushing points completely covers the area to be protected.

[0010] The above steps construct a basement according to basement parameters. During use, the corresponding basement database is used and the basement data structure object is initialized. The position coordinates of candidate flushing points are sampled using the basement data structure object, and targeted methods are used for sampling in turn during the sampling process, so as to screen out all flushing points within the area to be protected, effectively improving the selection efficiency and accuracy of flushing points.

[0011] In the above-mentioned automatic layout method of basement flushing points, the basement database 1 includes three types of areas, namely: Area A, Area B, and Area C, where:

[0012] Area A is the area where flushing points must be arranged;

[0013] Area B is the area where flushing points can be arranged;

[0014] Area C is the area where flushing points cannot be arranged;

[0015] Moreover, at least one flushing point is set in each of the above-mentioned Area A, one or more flushing points can be set or no flushing point is set in each of Area B, and no flushing point is set in each of Area C; a basement can include multiple areas of the same area type or no area of any type. The zoning setting facilitates the classified selection of flushing points and improves the selection efficiency.

[0016] In the above-mentioned automatic layout method of basement flushing points, the basement parameters include the protection radius of the flushing points, the selection of the required protected area, and the mutual protection relationship rules between different types of areas. And the basement parameters set a Boolean value for each of the following options. When the Boolean value is true, it means that the area referred to by the option requires protection:

[0017] a: All of Area A;

[0018] b: All of Area B;

[0019] c: All of Area C.

[0020] The mutual protection relationship rules are as follows:

[0021] R1: Under the control of the basement parameters, the flushing points in Area A can additionally protect all of Area B and Area C;

[0022] R2: Under the control of the basement parameters, the flushing points in Area B can additionally protect all of Area C. For the mutual protection relationship between different types of areas, the parameters respectively correspond to a Boolean value, which facilitates the designers to flexibly control.

[0023] In the above-mentioned automatic layout method of basement flushing points, the rules for the distribution of the flushing point positions respectively follow the following several:

[0024] L1: Located on the contour of the wall or column and close to one or some drainage facilities;

[0025] L2: Located on the contour of the wall or column but not close to any drainage facilities;

[0026] L3: Located on the contour of the area where it is located;

[0027] L4: It cannot be located within the area occupied by obstacles. The rule for setting the distribution of the flushing point positions facilitates the selection of flushing points and candidate flushing points during traversal.

[0028] In the above automatic layout method of basement flushing points, step S3 specifically includes the following steps:

[0029] S31. Traverse the area list in the basement data structure object;

[0030] S32. Find the area contour of each area object in the list and the contours of all walls and columns within the area;

[0031] S33. Take the equally spaced sampling points on each contour as candidate flushing points;

[0032] Among them, the sampling rate is preset at the beginning of the program, and when the candidate flushing point is located within the area occupied by obstacles, it is discarded, and the remaining candidate flushing points are marked according to their positions.

[0033] In step S4, when traversing the area list, it is carried out in the priority order of area A, area B, and area C in sequence, and targeted methods are used to layout flushing points for each area object. The targeted methods mainly include the following two parts:

[0034] M1: For area A, the targeted method includes two strategies, namely:

[0035] The first one: Traverse and select a candidate flushing point 3 that can protect the entire area where it is located;

[0036] The second one: Iteratively select the candidate flushing point with the largest intersection area between the protected area and area C;

[0037] M2: For area B, according to the priority of laying out flushing points, the selection range of candidate flushing points is limited in stages, and then within each stage, iteratively select the largest candidate flushing point with the shortest distance to all the already laid out flushing points until the range protected by all the already laid out flushing points completely covers the required protected area.

[0038] In the above automatic layout method of basement flushing points, the basement data structure object reads and analyzes the basement data by calling the API of geojson during the reading stage, and forms a corresponding basement data structure object, and uses the two-dimensional and three-dimensional linear geometric kernels in the CGAL library to encapsulate the type elements in this basement data structure object.

[0039] In the above-mentioned automatic layout method of basement flushing points, during the selection process of the position coordinates of the flushing points, area A is preferentially selected and processed. If area A is S, all the candidate flushing points belonging to it form a set P. Given that the protection radius of the flushing point is R, the ideal flushing point p * satisfies the following expression: p * ∈{p|p∈P1∧circle(p, R)∩S1=S1};

[0040] where circle(p, R) represents a circular area with point p as the center and R as the radius.

[0041] In the above-mentioned automatic layout method of basement flushing points, when processing area B, all areas of B are merged into a large area, and unified processing is carried out within the large area. When processing, the selection range of candidate flushing points is restricted in stages according to the rules of the flushing point position distribution. That is, the large area after merging all areas of B is S, and the candidate flushing points to be selected in its i-th stage form a set, namely: p2 i (i = 1, 2, 3), the set of selected flushing points is Q2, then the ideal flushing point 4p* in this iteration satisfies the following expression:

[0042]

[0043] where ||·|| represents calculating the second-order norm, and each selected flushing point p* will be deleted from the set p2 i and added to the set Q2. At the same time, the operation S2←S2∩circlep * , R is executed, and the above operation is repeated until the iteration stops.

[0044] In the above-mentioned automatic layout method of basement flushing points, in step S2, according to the specific format of the basement data, a suitable application programming interface is selected to integrate the information of the basement into a basement data structure object. The basement information included in this basement data structure object are: a list of area categories and a list of drainage facilities;

[0045] Among them, the content included in the list of area categories are: the category and outline of the area, a list of walls and columns, and a list of obstacles;

[0046] The content included in the list of drainage facilities are: the type and outline of the drainage facilities.

[0047] Compared with the existing technology, the advantages of the present invention are as follows: This method successfully changes the process of selecting basement flushing points from manual to automatic processing, reduces the monotonous and cumbersome workload of designers, and improves the efficiency of basement infrastructure design.

[0048] In specific aspects, the basement data in different formats is converted into a unified data structure, which broadens the application scenarios and scope of the present invention. And sampling processing is carried out, which avoids representing the possible range of potential flushing points by a set of line segments, making the solution process of flushing points no longer rely on complex computational geometry algorithms, improving the performance and efficiency. At the same time, points are arranged according to the regional types and the layout priority levels, achieving the task of arranging flushing points under various parameter conditions, and also being able to control the number of flushing points at a relatively low level. This enables the present invention to well meet the flexible and economic characteristics required by architectural design tasks, so it has high practical value. Brief Description of the Drawings

[0049] Figure 1 is a schematic diagram of the flushing point layout process in the present invention;

[0050] Figure 2 is an example diagram of arranging flushing points in the present invention;

[0051] In the figure: basement database 1, Area A 11, Area B 12, Area C 13, basement data structure object 2, candidate flushing points 3, flushing points 4. Detailed Embodiment

[0052] The present invention will be further described in detail below with reference to the drawings and specific embodiments.

[0053] As Figure 1 shown, an automatic arrangement method for basement flushing points is characterized in that the method includes the following steps:

[0054] S1. Construct a basement database 1 according to basement parameters;

[0055] S2. The program starts to load and read the data of the basement database 1, and initialize the corresponding basement data structure object 2; before the program starts, the designer inputs a specific format, such as geojson, wkt, etc.;

[0056] S3. Process and sample the read basement data structure object 2 to obtain the position coordinates of all candidate flushing points 3;

[0057] S4. Take targeted methods for different types of areas in turn, and iteratively select from the obtained position coordinates of all flushing points 4 until the ranges protected by all flushing points 4 completely cover the area to be protected.

[0058] Among them, the basement database 1 includes three types of areas, namely: Area A 11, Area B 12, and Area C 13, where:

[0059] Area A 11 is the area where arrangement is required;

[0060] Area B 12 is an area where layout is possible;

[0061] Area C 13 is an area where layout is not possible;

[0062] Moreover, each of the above-mentioned Area A 11 has at least one flushing point 4 provided. One or more flushing points 4 can be provided in each Area B 12, or no flushing point 4 can be provided. No flushing point 4 is provided in each Area C 13; A basement can include multiple areas of the same area type or not include any type of area.

[0063] Visibly, the basement parameters include the protection radius of the flushing point 4, the selection of the area to be protected, and the mutual protection relationship rules between different types of areas. And the basement parameters set a Boolean value for each of the following options. When the Boolean value is true, it means that the area referred to by this option requires protection:

[0064] a: All Area A;

[0065] b: All Area B;

[0066] c: All Area C.

[0067] The mutual protection relationship rules are:

[0068] R1: Under the control of the basement parameters, the flushing point 4 in Area A 11 can additionally protect all Area B 12 and Area C 13;

[0069] R2: Under the control of the basement parameters, the flushing point 4 in Area B 12 can additionally protect all Area C 13.

[0070] Given the above data and parameters, the program automatically completes the layout work of the flushing points according to the following steps:

[0071] S31. Traverse the area list in the basement data structure object 2;

[0072] S32. Find the area outline of each area object in the list and the outlines of all walls and columns within this area;

[0073] S33. Take the equally spaced sampling points on each outline as candidate flushing points 3.

[0074] Among them, the rules for the position distribution of the flushing point 4 respectively follow the following several types:

[0075] L1: Located on the outline of a wall or column and close to one or some drainage facilities;

[0076] L2: Located on the outline of a wall or column but not close to any drainage facilities;

[0077] L3: Located on the contour of the area where it is located;

[0078] L4: Cannot be located within the area occupied by obstacles.

[0079] A single wall, column, or obstacle should not span two or more set areas.

[0080] Based on this, the program traverses the list of areas in the basement data structure object. For each area object in the list, it finds its area contour and the contours of all walls and columns within the area, and evenly samples points on each contour as candidate flushing points.

[0081] Among them, the sampling rate is preset at the beginning of the program. And when the candidate flushing point 3 is located within the area occupied by obstacles, it is discarded, and the remaining candidate flushing points 3 are marked according to their positions. The candidate points that are not discarded are further marked based on their sources, i.e., wall, column contour, or area contour, and their distance from the drainage facility, for use in subsequent steps.

[0082] Preferably, when traversing the list of areas, it is carried out in the order of priority of Area A 11, Area B 12, and Area C 13 in sequence, and a targeted method is used to arrange the flushing points 4 for each area object. The targeted method mainly includes the following two parts:

[0083] M1: For Area A 11, the targeted method includes two strategies, namely:

[0084] The first: Traverse and select a candidate flushing point 3 that can protect the entire area where it is located.

[0085] The second: Iteratively select the candidate flushing point 3 with the largest intersection area between the protected area and Area C 13.

[0086] Among them, the second strategy is applicable when the required protected area includes all of Area C and Area C can only be protected by Area A.

[0087] M2: For Area B 12, according to the priority of arranging the flushing points 4, the selection range of the candidate flushing points 3 is limited in stages. Then, within each stage, iteratively select the largest candidate flushing point 3 with the shortest distance from all the already arranged flushing points 4 until the range protected by all the already arranged flushing points 4 completely covers the required protected area.

[0088] Finally, all the selected candidate flushing points are used as all the finally arranged flushing points, which is the solution of the present invention for the given basement and parameters. That is, the solution is output according to a specific data format for use and reprocessing in downstream design processes.

[0089] Such as Figure 2As shown, the basement data structure object 2 reads and analyzes the basement data by calling the API of geojson during the reading stage, and forms the corresponding basement data structure object 2. Since Figure 2 All the contours in the sample are two-dimensional linear geometric elements, such as two-dimensional points, line segments, polygons, etc. Therefore, the two-dimensional and three-dimensional linear geometric kernels in the CGAL library are used to encapsulate the type elements in the basement data structure object 2 in the above data structure.

[0090] Obtain a basement file with the data format of geojson. Through visualization, the top view of the basement is like the area shown in Figure 2 It consists of two relatively large B areas, one A area and several C areas. Before the program starts, the designer specifies to the computer that the protection radius of the flushing point is 30 meters, and requires that the protected area only includes all A areas and all B areas, and it is stipulated that the areas between different categories cannot protect each other.

[0091] During the selection process of the position coordinates of the flushing point 4, the A area 11 is preferentially selected and processed. Since usually only one flushing point 4 needs to be arranged in one A area to protect the entire area, and the parameters of this sample stipulate that the A area does not protect other areas additionally, the program simply adopts a traversal strategy, that is, selects a flushing point 4 whose protection range can cover the entire area from all candidate flushing points 3 in this area;

[0092] If the A area 11 is S1, all the candidate flushing points 3 belonging to it form a set P1, and the protection radius of the flushing point 4 is R, then the ideal flushing point p * satisfies the expression: p * ∈{p|p∈P1∧circle(p,R)∩S1=S1};

[0093] Among them, circle(p,R) represents a circular area with point p as the center and R as the radius.

[0094] Furthermore, when processing the two B areas 12, all the B areas 12 are merged into a large area, and unified processing is carried out in the large area. When processing, the selection range of candidate flushing points 3 is restricted stage by stage according to the rules of the position distribution of the flushing point 4. Then, in each stage, iteratively select the candidate flushing point 3 with the maximum shortest distance from all the already arranged flushing points 4. That is, the large area after merging all the B areas 12 is S2, and the i-stage candidate flushing points 3 belonging to it form a set, that is: p2 i (i = 1, 2, 3), the set of already selected flushing points 4 is Q2, then the ideal flushing point 4p* in this iteration satisfies the following expression:

[0095]

[0096] Among them, ||·|| represents taking the second-order norm, and each selected flushing point 4p* will be deleted from the set p2 i and added to the set Q2. At the same time, the operation S2←S2∩circlep * is executed, and R, and the above operation is repeated until the iteration stops when

[0097] In Figure 1 the output stage of, the program combines the flushing points 4 selected from each region in the previous stage to obtain a total flushing point set Q = U j Q j . Subsequently, the program converts the flushing point set Q into a specific data format as the final solution output to avoid the result depending on a specific computational geometry algorithm library

[0098] Figure 2 Visualize the solution on the top view of the basement. Each circular area represents a arranged flushing point 4. After inspection, the set of solutions automatically given by the program perfectly meets the basic requirements of arranging the flushing points 4 and the options customized by the user in the parameters

[0099] In step S2, according to the specific format of the basement data, select a suitable application programming interface to integrate the information of the basement into a basement data structure object 2. The basement information included in the basement data structure object 2 includes: a list of area categories and a list of drainage facilities

[0100] Among them, the content included in the list of area categories includes: the category and outline of the area, a list of wall columns, and a list of obstacles

[0101] The content included in the list of drainage facilities includes: the type and outline of the drainage facilities

[0102] In summary, the principle of this embodiment is as follows: By means of the basement parameter component basement database 1, when in use, the data of the basement database 1 is obtained by an automatic reading method, and the position coordinates of all candidate flushing points 3 are obtained by sampling. Then, according to the specific area type, targeted methods are taken in turn, and selection and arrangement are iteratively carried out among the candidate flushing points 3 until the protected range of all selected flushing points 4 completely covers the required protected area. The present invention successfully turns the selection process of the basement flushing points 4 from manual to computer automatic processing, improves the efficiency of the basement infrastructure design, and can also well meet the flexible and economic characteristics required by architectural design tasks

[0103] The specific embodiments described herein are merely illustrative of the spirit of the present invention. Those skilled in the art to which the present invention pertains may make various modifications or supplements to the described specific embodiments or use similar means for substitution, but will not deviate from the spirit of the present invention or exceed the scope defined by the appended claims.

[0104] Although terms such as basement database 1, Area A 11, Area B 12, Area C 13, basement data structure object 2, candidate flushing point 3, flushing point 4, etc. are used more frequently herein, the possibility of using other terms is not excluded. These terms are only used to more conveniently describe and explain the essence of the present invention; interpreting them as any additional limitation is contrary to the spirit of the present invention.

Claims

1. A method for automatically arranging basement flushing points, characterized in that: This method comprises the following steps: S1. Constructing a basement database according to basement parameters (1); S2, load and read the data of the basement database (1), and initialize the corresponding basement data structure object (2); S3, processing the read basement data structure object (2) and sampling to obtain the position coordinates of all candidate flushing points (3); S4. Adopting targeted methods for different types of areas in turn, iteratively selecting from the position coordinates of all flushing points (4) obtained, until the range protected by all flushing points (4) is completely covered by the area to be protected; The step S3 specifically includes the following steps: S31, traverse the area list in the basement data structure object (2); S32. Searching for the area outline of each area object in the list and the outlines of all walls and columns in the area; S33, taking the equidistant collection points on each contour as candidate flushing points (3); The sampling rate is pre-set at the beginning of the program, and when a candidate flushing point (3) is located within the area occupied by the obstacle, it is discarded, and the remaining candidate flushing points (3) are marked according to their positions.

2. The automatic arrangement method of basement flushing points according to claim 1 is characterized in that: The basement database (1) includes three types of regions, namely: region A (11), region B (12) and region C (13), wherein: Area A (11) is a mandatory layout area; Area B (12) is an area where layout is possible; Area C (13) is a non-arrangeable area; Each of the aforementioned A areas (11) is provided with at least one flushing point (4), each of the B areas (12) may be provided with more than one flushing point (4) or no flushing point (4), and each of the C areas (13) may not be provided with any flushing point (4); a basement may include multiple areas of the same area type or may not include any area of any type.

3. The method for automatically arranging basement flushing points according to claim 2 is characterized in that: The basement parameters include the protection radius of the flushing point (4), the selection of the protection area, and the mutual protection relationship rules between different types of areas. The basement parameters set a Boolean value for each of the following options. When the Boolean value is true, it means that the area referred to by the option requires protection: a: all A areas; b: all B areas; c: all C regions; The mutual protection relationship rules are: R1: Under the control of basement parameters, the flushing point (4) in area A (11) can additionally protect all areas B (12) and C (13); R2: Under the control of basement parameters, the flushing point (4) in the B area (12) can additionally protect all C areas (13).

4. The method for automatically arranging basement flushing points according to claim 3 is characterized in that: The rules for the position distribution of the flushing points (4) are as follows: L1: Located on the contour of a wall or column and close to one or more drainage facilities; L2: Located on the contour of a wall or column, but not near any drainage facilities; L3: Located on the outline of the area; L4: Cannot be located within the area occupied by obstacles.

5. The method for automatically arranging basement flushing points according to claim 1 is characterized in that: When traversing the area list, the priority order is followed: area A (11), area B (12), and area C (13). A flushing point (4) is arranged for each area object using a targeted method. The targeted method mainly includes the following two parts: M1: For region A (11), the targeted approach includes two strategies, namely: The first method is to traverse and select a candidate flushing point that can protect the entire area (3); The second method: iteratively select the candidate flushing point (3) with the largest intersection area between the protection area and the C area (13); M2: For area B (12), the selection range of candidate flushing points (3) is limited in stages according to the priority of arranging flushing points (4). Then, in each stage, the largest candidate flushing point (3) with the shortest distance to all the already arranged flushing points (4) is iteratively selected until the range protected by all the already arranged flushing points (4) completely covers the area to be protected.

6. The method for automatically arranging basement flushing points according to claim 2 is characterized in that: The base data structure object (2) reads and parses the base data by calling the geojson API in the reading phase, and forms a corresponding base data structure object (2), and uses the two-dimensional and three-dimensional linear geometry kernels in the CGAL library to encapsulate the type elements in the base data structure object (2).

7. The method for automatically arranging basement flushing points according to claim 6 is characterized in that: In the process of selecting the position coordinates of the flushing point (4), the A region (11) is selected and processed first. If the A region (11) is S1, all candidate flushing points (3) belonging to it constitute a set P1, and the protection radius of the flushing point (4) is R, then the ideal flushing point (4) p* satisfies the expression: p * ∈{p|p∈P1∧circle(p,R)∩S1=S1}; where circle(p,R) represents a circular area with point p as the center and R as the radius.

8. The method for automatically arranging basement flushing points according to claim 7 is characterized in that: When processing the B region (12), all B regions (12) are merged into a large region, and uniform processing is performed within the large region. During the processing, the selection range of the candidate flushing points (3) is restricted in stages according to the distribution rule of the flushing points (4). That is, the large region after all B regions (12) are merged is S2, and the candidate flushing points (3) to be selected in the i stages to which it belongs constitute a set, namely: p2i (i = 1, 2, 3). The set of selected flushing points (4) is Q2, then the ideal flushing point (4) p* in this iteration satisfies the following expression: Among them, ‖·‖ means to find the second-order norm, and each selected flushing point (4) p* will be deleted from the set p2i and added to the set Q2, and the operation S2←S2∩circle(p*, R) will be performed at the same time, and the above operation will be repeated until Stop iteration when .

9. The method for automatically arranging basement flushing points according to claim 1, characterized in that: In step S2, according to the specific format of the basement data, a suitable application programming interface is selected to integrate the basement information into a basement data structure object (2). The basement information included in the basement data structure object (2) includes: an area category list and a drainage facility list; The area category list includes: area category and outline, wall column list, obstacle list; The list of drainage facilities includes: type and outline of drainage facilities.

Images