Automatic parking space identification method based on building general plan location map

Abstract

The present invention discloses a parking space automatic identification method based on a building master plan location map, comprising: step S1: obtaining all characters on the master plan location map, traversing to find a character string beginning with the letter P; step S2: taking the center of the character string as the origin, searching within a certain range whether there are multiple adjacent rectangular contours, if yes, searching until multiple adjacent rectangular contours of the same group have no adjacent rectangular contours, and executing step S3, if no, stopping the search; step S3: locating the layer where the multiple adjacent rectangular contours are located, traversing to find other multiple adjacent rectangular contours in the layer, and marking all rectangular contours as identified parking spaces. The identification method can improve the modeling accuracy and visualization of the urban parking space model, and has a small amount of calculation, and is particularly suitable for batch automatic identification of parking spaces in the master plan location map.

Description

Technical Field

[0001] The present invention belongs to the technical field of building information modeling, and more specifically, relates to a parking space automatic recognition method based on a building general plan positioning diagram for BIM three-dimensional modeling. Background Art

[0002] Architectural design drawings mainly refer to the general plan of buildings in urban residential areas, the plan of individual buildings, elevations, sections and detailed drawings of buildings. Among them, the general plan also contains the terrain and geographical entity information in the urban residential area; the measurement coordinates (or positioning dimensions) information of the site scope; the location information of road red lines, land red lines, building control lines, etc.; the location (main coordinates, positioning dimensions) information of green belts, original and planned roads around the site, etc.; the name, location, and number of floors of major buildings, structures, underground buildings, etc.; the name or number, number of floors, and location (coordinates or relative dimensions) of buildings and structures (hidden projects such as civil air defense projects, water tanks, oil depots, underground garages, etc. are indicated by dotted lines); the positioning information of squares, sports venues, parking lots, walls, roads, barrier-free facilities, retaining walls, drainage ditches, slope protection, etc. At present, the construction site of the construction project.

[0003] At present, the construction site layout modeling of construction projects mostly uses methods based on CAD technology, so as to establish a three-dimensional model in BIM software based on the master plan location map. However, because there are parking lots, buildings, walls, roads, green facilities and other facilities in the master plan map, there are many artificial terrains to be expressed in the residential area, and the micro-topography is relatively complex, which is difficult to express in detail in large-scale urban models, and the micro-geographic entity model lacks the boundary expression of multiple geographic entity models. Therefore, the refined model design and micro-topography expression of urban residential areas are important contents of the three-dimensional modeling of residential areas. For this, it is necessary to carry out targeted identification according to various main objects in order to improve the accuracy and speed of three-dimensional modeling. Among them, parking spaces are one of the common objects in the master plan location map and BIM model of residential areas. The accuracy of their identification and modeling can effectively reflect the modeling accuracy and specific visualization degree of the overall BIM three-dimensional model. In the prior art, no method for accurately identifying and modeling parking spaces in parking lots in the master plan location map has been found.

[0004] Therefore, in view of the defects of the above existing technologies, it is urgent to design an automatic parking space identification method based on the building master plan positioning map to improve the modeling accuracy and visualization of BIM three-dimensional models in residential areas and other areas. Summary of the invention

[0005] 1. Technical issues to be resolved

[0006] Based on this, the present invention provides a method for automatic parking space recognition based on a building master plan positioning map. The recognition method can improve the modeling accuracy and visualization of the three-dimensional model of urban buildings. It has a small amount of calculation and is particularly suitable for batch automatic recognition of parking spaces in a master plan positioning map (i.e., a building master plan positioning map). The recognition method can first identify and classify parking spaces and parking lots with obvious features, thereby laying a good digital foundation for the subsequent three-dimensional modeling work of constructing models in other residential areas.

[0007] (II) Technical solution

[0008] In order to solve the above technical problems, the present invention proposes a method for automatically identifying parking spaces based on a building general plan location map, and the method for automatically identifying parking spaces comprises:

[0009] Step S1: Get all characters on the master plan location map, and traverse to find a character string starting with the letter P;

[0010] Step S2: taking the center of the character string as the origin, searching for multiple adjacent rectangular outlines within a certain range; if so, searching until there are no adjacent rectangular outlines at the ends of the multiple adjacent rectangular outlines in the same group, and executing step S3; if not, stopping searching;

[0011] Step S3: Locate the layer where the multiple adjacent rectangular outlines are located, traverse the layer to find other multiple adjacent rectangular outlines, and mark all the rectangular outlines as recognized parking spaces.

[0012] Preferably, the automatic parking space identification method further includes:

[0013] Step S4: Render the identified parking space to obtain a three-dimensional model of the parking space

[0014] Preferably, the certain range in step S2 is specifically set to be within a 20m circumference range.

[0015] Preferably, the rectangular outline is a closed quadrilateral with an area substantially equal to that of a standard parking space, and the short sides of the closed quadrilateral can be irregular arc-shaped sides.

[0016] Preferably, the number of the plurality of adjacent rectangular outlines may be more than 2.

[0017] Preferably, step S3 further comprises: grouping all identified parking spaces into the same data set, and calculating the total number of elements of the parking spaces in the data set.

[0018] Preferably, step S4 also includes: automatically making an inner quadrilateral that completely contains each rectangular outline, each side line corresponding to the inner quadrilateral and the rectangular outline is parallel to each other, and processing and rendering the inner and outer spaces of all the inner quadrilaterals based on contrasting colors to display the outline of each parking space.

[0019] Preferably, the shortest distance between the inner quadrilateral and the sideline of the rectangular outline is 0.5 meters.

[0020] In another aspect, the present invention also discloses a parking space automatic identification system based on a building general plan location map, comprising:

[0021] at least one processor; and at least one memory in communication with the processor, wherein:

[0022] The memory stores program instructions that can be executed by the processor, and the processor calls the program instructions to execute any of the above-mentioned methods for automatically identifying parking spaces based on a building general plan positioning map.

[0023] On the other hand, the present invention also discloses a non-transitory computer-readable storage medium, which stores computer instructions, and the computer instructions enable the computer to execute the automatic parking space identification method based on the building master plan positioning map as described in any of the above items.

[0024] (III) Beneficial effects

[0025] Compared with the prior art, the beneficial effects of the automatic parking space identification method based on the building general plan positioning map in the present invention mainly include:

[0026] (1) The present invention utilizes the naming rules of parking spaces, the characteristics of layer graphic distribution, and the drawing rules for continuous drawing of rectangular parking spaces to automatically identify and render parking spaces, and makes the overall calculation amount of the identification method small, which is particularly suitable for CAD drawings such as master plan positioning drawings.

[0027] (2) The automatic identification method of the present invention can ensure the accuracy and speed of automatic parking space identification through multi-layer verification.

[0028] (3) After the automatic recognition method of the present invention recognizes and classifies the parking spaces of relatively simple rectangular shapes in the master plan location map, it can eliminate all data sets representing parking spaces in batches, and continue to recognize and model buildings and other buildings in the master plan location map, thereby reducing the computational complexity and data interference of subsequent recognition and modeling work. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] The features and advantages of the present invention will be more clearly understood by referring to the accompanying drawings, which are schematic and should not be construed as limiting the present invention in any way. In the accompanying drawings:

[0030] Figure 1 It is a schematic diagram of the general plan location diagram;

[0031] Figure 2 It is a flow chart of the method for automatically identifying parking spaces based on the building general plan positioning diagram in the present invention;

[0032] Figure 3 for Figure 1 The layer diagram where the parking spaces are located is shown in the figure;

[0033] Figure 4 for Figure 3 A magnified schematic diagram of some parking spaces;

[0034] Figure 5 This is a parking space extraction effect diagram after using the parking space automatic recognition method based on the building general plan positioning diagram in the present invention;

[0035] Figure 6 For Figure 5 3D rendering of the parking space in the rendering;

[0036] Figure 7 This is a general schematic diagram of the three-dimensional model with 3D rendered parking spaces;. DETAILED DESCRIPTION

[0037] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the specific embodiments of the present invention are described in detail below in conjunction with the accompanying drawings. In the following description, many specific details are set forth to facilitate a full understanding of the present invention. However, the present invention can be implemented in many other ways different from those described herein, and those skilled in the art can make similar improvements without violating the connotation of the present invention, so the present invention is not limited by the specific implementation disclosed below.

[0038] like Figure 1 As shown in the figure, it is a general plan location map with building information such as parking spaces, green landscapes, buildings, streets, and public facilities. Considering that the general plan location map of such residential areas expresses more artificial terrain and the micro-topography is relatively complex, it is necessary to effectively identify and extract each building model in batches according to its characteristics, so as to extract and render various building models in the general plan location map in turn to complete the three-dimensional modeling.

[0039] In order to solve the Figure 1 The problem of automatic and batch identification of parking spaces in the master plan location map is shown in Figure 2As shown, the present invention designs a parking space automatic recognition method based on a building general plan positioning diagram, and the parking space automatic recognition method includes the following steps S1-S4:

[0040] Step S1: Get all characters on the master plan location map, and traverse to find a character string starting with the letter P;

[0041] like Figure 3 and Figure 4 As shown, in the master plan location map, when drawing a parking space, generally at least the parking space logo will be marked inside or around the parking space outline. The character logo generally starts with the letter P and is distinguished by numbers, that is, it appears in the form of P**, such as P16 or P24. The total number of characters in the building master plan location map is not large, so even if all the characters in the map are traversed, it will not take too long. The present invention uses the characters in the form of P** as the starting point to preliminarily locate the parking space, which can also reduce unnecessary workload and shorten the search time. In a more complex master plan location map, the calculation time for executing the string matching of the above step S1 is very short. For a graphics processing computer with 32G memory, the calculation time only takes 1 millisecond.

[0042] Step S2: taking the center of the character string as the origin, searching for multiple adjacent rectangular outlines within a certain range; if so, searching until there are no adjacent rectangular outlines at the ends of the multiple adjacent rectangular outlines in the same group, and executing step S3; if not, stopping searching;

[0043] After finding the string that conforms to the P** form in step S1, it is necessary to further confirm whether the figure pointed to by the character is a parking space. Since the requirements for parking space mapping are not strict, it is generally required to mark at least one parking space logo inside the parking space outline, on the parking line or around it to indicate that there is a parking space or parking lot nearby. Therefore, in order to more accurately identify all parking spaces, especially if Figure 3The parking spaces shown in P16 in the upper left corner need to be searched for multiple adjacent rectangular outlines within a certain range with the center of the string in the form of P** as the origin. The certain range can be set within a 20m circumference range. Here, 20m is the actual range after considering the scale. In addition, it can be flexibly configured according to different drawings, because in the process of searching for adjacent rectangles, the 20m circumference range may be exceeded. After multiple adjacent rectangular outlines are found within the 20m circumference range, it means that the conditions for the parking space configuration are met. At this time, continue to search until there are no adjacent rectangular parking spaces at the ends of multiple adjacent rectangular outlines of the same group. The adjacent rectangular outlines obviously share the same edge, so that the parking spaces that are continuously arranged horizontally or continuously arranged vertically belonging to the same group can be found. If multiple adjacent and continuous rectangular contours are not found in step S2, it can be determined that the P**-form string may not refer to a parking space, but to other building components. At this time, the search can be stopped and the next string that meets the P** form can be used to search for multiple adjacent rectangular contours to reduce unnecessary calculations.

[0044] It should be pointed out that the rectangular outline in the present invention does not refer to a strict rectangular figure (of course, it can also be a rectangular figure that meets the fixed length-width ratio of a parking space. Generally, the width of a standard rectangular parking space is 2.6-3m and the length is 5.3m). It can be a closed quadrilateral with an area that is basically equal to the area of ​​a standard parking space. For example, when the difference between the area of ​​the closed quadrilateral and the area of ​​the standard parking space is within 1 / 5 of the area of ​​the standard parking space, it means that the areas are basically equal. At this time, the closed quadrilateral can be identified as a rectangular outline that meets the requirements. In addition, the short side of the closed quadrilateral can also be an irregular arc side. Therefore, in addition to being able to identify Figure 4 In addition to the multiple adjacent rectangles shown in FIG. 1 , it is also possible to effectively identify curved parking spaces or special-shaped parking spaces with curved edges, see FIG. Figure 6 In addition, since parking spaces in CAD drawings are generally drawn in clusters, there are rarely two or fewer adjacent parking spaces that are individually set up, even if there is a CAD Figure 1 Generally, they will not be drawn, so the number of multiple adjacent rectangular outlines recognized in a certain range for the first time can be set to more than 2.

[0045] Step S3: Locate the layer where the plurality of adjacent rectangular outlines are located, traverse the layer to find other plurality of adjacent rectangular outlines, and mark all the rectangular outlines as identified parking spaces one by one;

[0046] After recognizing that there are multiple adjacent rectangular outlines around the mark of the P** form string, it can be confirmed that the rectangular outline is a parking space. However, considering that the cartographer may not make P** form marks in some places where multiple adjacent parking spaces are drawn, the method based on steps S1-S2 cannot identify these parking spaces. Therefore, it is necessary to further identify other parking spaces based on the parking spaces that have been confirmed in steps S1-S2. Considering that in the mapping rules, parking spaces on the same layer or all parking spaces are generally drawn in the same layer, the present invention defines the layer where the multiple adjacent rectangular outlines are located as a parking space layer. Generally, this layer only has a small number of graphics such as parking spaces. For details, please refer to Figure 3 Therefore, the entire parking space layer can be traversed to find other multiple adjacent rectangular contours, and all rectangular contours can be marked as recognized parking spaces one by one. This operation can not only find other parking spaces without character labels, but also reduce unnecessary graphic recognition calculations, because generally when traversing the rectangular contours in the parking space layer, the existence of other interfering closed graphics has been greatly reduced.

[0047] like Figure 5 As shown in FIG. 1 , the parking space extraction effect diagram after using the parking space automatic recognition method based on the building general plan location map in the present invention is shown. After step S3, a data set of all recognized parking spaces can be obtained. At this time, since the parking spaces at the same position and layer are only marked once in the data set, all recognized parking spaces can be automatically counted to obtain the total number of parking spaces in the data set.

[0048] Step S4: Render the identified parking space to obtain a three-dimensional model of the parking space.

[0049] After all the rectangular parking spaces are identified, it is not intuitive to directly display each parking space in the three-dimensional model. Although only the planar configuration of the parking space is displayed, because the lines of the rectangular outline in the CAD drawing are relatively thin, it is impossible to display the outline of each parking space and the number of all parking spaces by directly putting it into the three-dimensional model. Therefore, each of the identified parking spaces needs to be rendered before it can be displayed normally in the three-dimensional model.

[0050] Furthermore, in order to obtain Figure 6-7The rendering display effect is achieved by automatically making an inner quadrilateral that is completely contained within each rectangular outline. Each side line corresponding to the inner quadrilateral and the rectangular outline is parallel. The shortest distance between the corresponding side lines of the inner quadrilateral and the rectangular outline can be preferably about 1 / 10 of the length of the longest side line of the rectangular outline, for example, 0.5 meters (the general length of a parking space is 5.3 meters). Of course, since some drawings do not mark the distance, the value of the shortest distance between the corresponding side lines can be placed in the background and flexibly configured according to the drawings; then the inner and outer spaces of all the inner quadrilaterals are processed and rendered, for example: the space between the inner quadrilateral and the rectangular outline is automatically painted white, and all the inner quadrilaterals are automatically painted red to form a contrasting color to display the outline of the parking space, so as to finally perform the following in the three-dimensional model. Figure 6 and Figure 7 A 3D rendering of each parking space in the vehicle is displayed to enhance visualization and recognition accuracy.

[0051] The automatic parking space identification method of the present invention utilizes the naming rules of parking spaces, the characteristics of layer graphic distribution, and the drawing rules of continuous drawing of rectangular parking spaces to automatically identify and render parking spaces, and the overall computational complexity of the identification method is small, and it is particularly suitable for CAD drawings such as master plan location drawings. The method can be used independently for parking space extraction and modeling of master plan location drawings; it can also be used in conjunction with the extraction and modeling methods of other building objects in the master plan location drawings. For example, after using the method of the present invention to identify and classify relatively simple rectangular parking spaces in the master plan location drawings, all parking space data sets are removed to continue to identify and model buildings, so that the parking spaces are extracted first and then the computational complexity and data interference of subsequent identification and modeling work can be reduced.

[0052] In this specification, each embodiment is described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the embodiments can be referred to each other. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part.

[0053] Professionals may further appreciate that the units and method steps of each example described in conjunction with the embodiments disclosed herein can be implemented with electronic hardware, computer software or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described in the above description according to the function. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention. The steps of the method or algorithm described in the embodiments disclosed herein can be directly implemented with a software module executed by a hardware or processor, or a combination of the two. The software module can be placed in a random access memory (RAM), a memory, a read-only memory (ROM), an electrically programmable ROM, an electrically erasable programmable ROM, a register, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the technical field.

[0054] Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the present invention, and such modifications and variations are all within the scope defined by the appended claims.

Claims

1. A method for automatically identifying parking spaces based on a building master plan location map, characterized in that: The automatic parking space recognition method comprises: Step S1: Get all characters on the master plan location map, and traverse to find a character string starting with the letter P; Step S2: Taking the center of the string as the origin, search within a 20m circumference to see whether there are multiple adjacent rectangular outlines, wherein the rectangular outline is a closed quadrilateral with an area substantially equal to that of a standard parking space, and the short side of the closed quadrilateral can be an irregular arc side. If there are, search until there are no adjacent rectangular outlines at the ends of the multiple adjacent rectangular outlines of the same group, and execute step S3; if there are no adjacent rectangular outlines, stop searching; Step S3: Locate the layer where the multiple adjacent rectangular outlines are located, traverse the layer to find other multiple adjacent rectangular outlines, and mark all the rectangular outlines as recognized parking spaces.

2. The automatic parking space identification method based on the building general plan positioning diagram according to claim 1 is characterized in that: The automatic parking space recognition method further includes: Step S4: Render the identified parking space to obtain a three-dimensional model of the parking space.

3. The method for automatic parking space identification based on the building general plan positioning diagram according to claim 1 is characterized in that: The number of the plurality of adjacent rectangular outlines is 2 or more.

4. The method for automatic parking space identification based on a building general plan positioning diagram according to claim 1, characterized in that: Step S3 also includes: grouping all identified parking spaces into the same data set, and calculating the total number of elements of the parking spaces in the data set.

5. The automatic parking space identification method based on the building general plan positioning diagram according to claim 2 is characterized in that: Step S4 also includes: automatically making an inner quadrilateral that completely contains each rectangular outline, each side line corresponding to the inner quadrilateral and the rectangular outline is parallel to each other, and processing and rendering the inner and outer spaces of all the inner quadrilaterals based on contrasting colors to display the outline of each parking space.

6. The method for automatic parking space identification based on the building general plan positioning diagram according to claim 5 is characterized in that: The shortest distance between the inner quadrilateral and the sideline of the rectangular outline is 0.5 meters.

7. A parking space automatic identification system based on a building master plan location map, characterized in that: include: at least one processor; and at least one memory in communication with the processor, wherein: The memory stores program instructions that can be executed by the processor, and the processor calls the program instructions to execute the automatic parking space identification method based on the building general plan positioning map as described in any one of claims 1 to 6.

8. A non-transitory computer-readable storage medium, characterized in that: The non-transitory computer-readable storage medium stores computer instructions, and the computer instructions enable the computer to execute the automatic parking space identification method based on the building general plan positioning map as described in any one of claims 1 to 6.

Images