Building structure identification method and device and electronic equipment

Abstract

The invention is suitable for the technical field of building structure recognition, and provides a building structure recognition method and device and electronic equipment, and the method comprises the steps: obtaining the information of a building structure, and the information of the building structure comprises the contour information of a wall body and / or a hole; wall body section contours with the same elevation are determined according to the information of the building structure; a DCEL structure is constructed according to the wall body section contours with the same elevation; determining all surfaces corresponding to the DCEL structure; the surfaces corresponding to the walls and / or the holes are removed from all the surfaces corresponding to the DCEL structure, the surfaces of the space in the DCEL structure are obtained, the surfaces corresponding to the walls are determined according to the contour information of the walls, and the surfaces corresponding to the holes are determined according to the contour information of the holes. Through the method, the marking efficiency and consistency can be improved.

Description

Technical Field

[0001] The present application belongs to the technical field of building structure recognition, and in particular, relates to a method, device, electronic device, computer-readable storage medium, and computer program product for recognizing a building structure. Background Art

[0002] Building design is an important stage before construction, which involves comprehensive consideration of the functionality, safety, and aesthetics of the building.

[0003] Currently, during the building design stage, architects and engineers manually draw three-dimensional models using Computer-Aided Design (CAD), and then manually annotate the drawn structural elements (such as rooms and walls in the building), for example, annotating the boundaries of the rooms in the three-dimensional model.

[0004] As modern construction projects have increasingly higher complexity and precision requirements, architectural design usually involves a large number of rooms, equipment and pipelines. If these structural elements are accurately labeled manually, the labeling efficiency will be low and the consistency of the labeling will be poor. Summary of the invention

[0005] The embodiments of the present application provide a method, device and electronic device for identifying a building structure, which can solve the problems of low efficiency and poor consistency in the existing annotation of structural elements.

[0006] In a first aspect, an embodiment of the present application provides a method for identifying a building structure, comprising:

[0007] Acquire information of a building structure, wherein the information of the building structure includes contour information of a wall and / or a hole;

[0008] Determine the wall cross-section profile with the same elevation according to the information of the building structure;

[0009] Constructing a Doubly-Connected Edge List (DCEL) structure according to the wall section profile having the same elevation;

[0010] Determine all faces corresponding to the DCEL structure;

[0011] Among all the faces corresponding to the DCEL structure, the faces corresponding to the walls and / or holes are eliminated to obtain the faces of the space in the DCEL structure, wherein the faces corresponding to the walls are determined based on the contour information of the walls, and the faces corresponding to the holes are determined based on the contour information of the holes.

[0012] In a second aspect, an embodiment of the present application provides a device for identifying a building structure, including:

[0013] A building structure information acquisition module, used to acquire building structure information, wherein the building structure information includes contour information of walls and / or holes;

[0014] A wall section profile determination module at the same elevation, used to determine the wall section profile at the same elevation according to the building structure information;

[0015] A DCEL structure construction module, used to construct a DCEL structure according to the wall section profile with the same elevation;

[0016] A surface determination module to be processed, used to determine all surfaces corresponding to the DCEL structure;

[0017] The spatial surface screening module is used to eliminate the surfaces corresponding to the walls and / or holes from all the surfaces corresponding to the DCEL structure to obtain the surfaces of the space in the DCEL structure, wherein the surfaces corresponding to the walls are determined based on the contour information of the walls, and the surfaces corresponding to the holes are determined based on the contour information of the holes.

[0018] In a third aspect, an embodiment of the present application provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the method described in the first aspect when executing the computer program.

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

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

[0021] Compared with the prior art, the embodiments of the present invention have the following beneficial effects:

[0022] After obtaining the information of the building structure, the wall cross-section contour with the same elevation is determined according to the information of the building structure, and DCEL can process the wall cross-section contour with the same elevation, therefore, the DCEL structure can be constructed according to the determined wall cross-section contour with the same elevation. Also, since the DCEL structure has relevant information of vertices and half-edges, and the vertices, half-edges and faces can be quickly accessed through the relevant information of these vertices and half-edges, therefore, all the corresponding faces can be quickly and accurately determined according to the DCEL structure, and after eliminating the wall faces and / or hole faces corresponding to the contour information of the wall and / or hole from all the determined faces, the faces of the space in the DCEL structure can be quickly and accurately obtained, that is, the marking of the faces of the space can be realized quickly and accurately. That is, through the above-mentioned method of marking the faces of the space, the marking efficiency is relatively high. In addition, since manual marking is not required, the consistency of the marking results is improved.

[0023] It can be understood that the beneficial effects of the second to fifth aspects mentioned above can be found in the relevant description of the first aspect mentioned above, and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the embodiments or the description of the prior art are briefly introduced below.

[0025] Figure 1 It is a flowchart of a method for identifying a building structure provided in one embodiment of the present application;

[0026] Figure 2 It is a schematic diagram of a wall cross-section profile with the same elevation provided by an embodiment of the present application;

[0027] Figure 3 is a schematic diagram of a DCEL structure with holes provided in one embodiment of the present application;

[0028] Figure 4 This is a method provided by an embodiment of the present application. Figure 2 Schematic diagram of the corresponding undirected graph;

[0029] Figure 5 Another embodiment of the present application provides a method for Figure 4 Schematic diagram of the corresponding DCEL structure;

[0030] Figure 6 is a schematic diagram of a curved wall provided by an embodiment of the present application;

[0031] Figure 7 is a schematic diagram of a non-curved wall provided by another embodiment of the present application;

[0032] Figure 8The embodiment of the present application provides Figure 6 An example diagram of the curved wall after polyline fitting;

[0033] Fig. 9 It is a schematic diagram of an undirected graph with connection relationships set for gates provided in an embodiment of the present application;

[0034] Fig.10 It is a schematic diagram of an infinite surface provided in an embodiment of the present application;

[0035] Fig.11 It is a structural schematic diagram of a building structure recognition device provided by an embodiment of the present application;

[0036] Fig.12 It is a structural schematic diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0037] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application may 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 prevent unnecessary details from obstructing the description of the present application.

[0038] It should be understood that when used in the present specification and the appended claims, the term "comprising" indicates the presence of 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 combinations thereof.

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

[0040] References to "one embodiment" or "some embodiments" etc. described in the specification of this application mean that one or more embodiments of the present application include specific features, structures or characteristics described in conjunction with the embodiment. Therefore, the phrases "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. appearing in different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways.

[0041] At present, before construction, it is usually necessary to draw a 3D model of the building, and then manually annotate the structural elements in the 3D model. As modern buildings are becoming more and more magnificent and complex, for example, office buildings may involve small meeting rooms, large meeting rooms, pantries, gyms, and office areas. Therefore, it takes a lot of time to manually annotate these spaces one by one (such as annotating the boundaries of these spaces). In addition, since different users may have different annotation habits, manual annotation may also result in poor annotation consistency.

[0042] In order to improve the efficiency of annotation and the consistency of annotation, an embodiment of the present application provides a method for identifying a building structure. In this identification method, the information of the building structure is first obtained, and then the cross-sectional profile of the wall with the same elevation is determined based on the information of the building structure, and then the DCEL structure is constructed based on the cross-sectional profile of the wall with the same elevation. Since the DCEL structure has significant advantages over other data structures in terms of complete expression of geometric and topological information, efficient local operations, dynamic updates and maintenance, ease of traversal and query, and support for complex surface and hole representation, after obtaining the DCEL structure, the surface corresponding to the DCEL structure can be quickly and accurately determined. Finally, the surface corresponding to the wall and / or hole is eliminated from the surface corresponding to the DCEL structure, and the surface of the space in the DCEL structure can be obtained.

[0043] Through the above method, the surfaces of the space in the DCEL structure can be automatically obtained without manually identifying the surfaces of each space one by one. Since the identification of the surfaces of the space is equivalent to the labeling of the surfaces of the space, the identification of the surfaces of the space through the above method not only improves the efficiency of labeling, but also improves the consistency of labeling.

[0044] The following describes the method for identifying a building structure provided in an embodiment of the present application in conjunction with the accompanying drawings.

[0045] Figure 1 A schematic diagram of a flow chart of a method for identifying a building structure provided in an embodiment of the present application is shown, and is described in detail as follows:

[0046] S11, obtaining information of a building structure, where the information of the building structure includes contour information of walls and / or holes.

[0047] The contour information of the wall can be determined based on the location, thickness, marking information and other information of the wall of the building.

[0048] Among them, hole is a broad concept, which can refer to a real hole or a solid wall. For example, when a hole is dug in a wall, the hole belongs to the above-mentioned hole; for another example, if there is a solid cylinder in a space, the cylinder also belongs to the above-mentioned hole.

[0049] In the embodiment of the present application, the contour information of the wall (or hole) includes the boundary information of the wall (or hole), and may also include the marking information of the wall (or hole).

[0050] The information of the building structure may be two-dimensional information or three-dimensional information, which is not limited here.

[0051] S12, determining a wall cross-section profile having the same elevation according to the information of the building structure.

[0052] The elevation of a building refers to the vertical height of the building relative to the reference plane (zero point of the elevation), which is the basis for vertical positioning. When a plane has the same elevation, it means that all structural elements on the plane have the same vertical height relative to the reference plane. For example, when the structural elements of plane A include doors and windows, if the elevation of plane A is the same, it means that the vertical heights of the doors and windows included in plane A are the same. It should be pointed out that the doors included in plane A refer to the parts of the doors located on the same horizontal plane. Similarly, the windows included in plane A refer to the parts of the windows located on the same horizontal plane.

[0053] In the embodiment of the present application, the wall cross-sectional profile with the same elevation includes the contour information of the wall and the hole. Specifically, for the wall, in order to ensure that the elevation of the obtained plane wall is the same, the distance between the wall and the reference plane can be determined according to the position and thickness of the wall, and then the elevation of the wall can be determined according to the distance of each wall, and finally at least one wall cross-sectional profile with the same elevation can be determined from the information of the building structure according to the elevation of the wall.

[0054] Optionally, the obtained wall cross-section profile with the same elevation includes the annotation information of the structural elements involved, for example, the position of "wall" includes the annotation information of "wall", and the position of "door" includes the annotation information of "door", such as Figure 2 As shown. Figure 2 The plane shown includes three structural elements: walls, doors and rooms. In order to distinguish the same structural elements, serial numbers are added to the same structural elements, such as "Wall 1" and "Wall 2" are used to represent two different walls.

[0055] S13, constructing a DCEL structure according to the wall cross-section profile with the same elevation.

[0056] Among them, the Doubly-Connected Edge List (DCEL) structure is a half edge data structure (Half Edge Data Structure), which is often used in computational geometry and computer graphics to represent the topological information of manifold meshes or plane graphs. In the DCEL structure, each face is defined by a series of boundary chains (Connected Component of the Boundary, CCB), which are composed of interconnected half edges (HalfEdge). Each half edge has a pointer to its origin and a pointer to its opposite half edge (twin). The destination of the half edge can be found through the origin pointer of its twin. Each half edge also contains a pointer to the adjacent half edge, which together define the boundary of the face.

[0057] In the embodiment of the present application, the DCEL structure includes vertex information and half-edge information, wherein the vertex information includes the vertex identifier, and the half-edge information includes the starting vertex, the end vertex, the dual half-edge, the next half-edge, and the previous half-edge of the half-edge. In addition, the DCEL structure may also include information about the face to which the half-edge belongs. Generally, the above DCEL structure contains the annotation information of the structural elements involved in the wall section profile with the same elevation.

[0058] In the embodiment of the present application, vertex information can be represented by a vertex set: vertex set V = {v1, v2, ..., v n}, there are n vertices in this vertex set, namely v1, v2, …, v n .

[0059] When the vertex set has n vertices, the number of half-edges is 2n. Suppose the half-edge set HE = {he1, he2, …, he 2n}, for vertex v i and v j , then there are two half-edges in opposite directions between these two vertices: ij＝ (v i ,v j ) and he ji＝ (v j ,v i ).

[0060] For him ij For example, the starting point vertex: origin(he ij )=v i , dual half (i.e. the half opposite to it, in the opposite direction): twin (he ij )=he ji, the next half edge (i.e. the half edge with the smallest angle in the clockwise direction on the same face) uses next(he ij ) indicates that the previous half edge (i.e., the half edge with the smallest angle in the counterclockwise direction in the same plane) is represented by prev(he ij )express.

[0061] In the embodiment of the present application, when setting the next and prev attributes of each half edge, the following steps can be followed:

[0062] 1) Find the outgoing edge of the vertex: for each vertex v i Associate an outgoing edge list, the v i The outgoing edge list contains the edges starting with v i For all half edges starting from , since each vertex is associated with an out-edge list, when the out-edge of a vertex needs to be searched later, only the out-edge list of the vertex needs to be traversed, thereby reducing the difficulty of searching. Of course, an out-edge list can also be associated with all vertices, which is not limited here.

[0063] 2) Sort by a preset order, assuming that the order is counterclockwise: Sort the outgoing edges of each vertex in counterclockwise order. This can be achieved by calculating the angle of each half-edge relative to a certain reference (such as the polar coordinate axis). Since the outgoing edges of each vertex are sorted, and the internal area of ​​a face must be connected, the minimum loop of the vertex can be searched after sorting, combined with the direction of the subsequent half-edges (next and prev), that is, the face can be searched.

[0064] 3) Set next and prev: For each vertex's outgoing edge list, set the next attribute of each half-edge to point to the next half-edge in counterclockwise order, and set the prev attribute to point to the previous half-edge:

[0065] next(he ij )=he jk ,prev(he ij )=he li .

[0066] After obtaining the half-edge information, we can determine the face information to which the half-edge belongs. ij ) indicates that the half edge he is included ij The surface (assuming f n ), then face(he ij ) = f n .

[0067] Traverse all half edges and find each face. For each half edge he that has not been traversed, find all the enclosed half edges along the next chain and define a new face f:

[0068]

[0069] And set one half edge of the outer boundary of the face:

[0070] outerComponent(f)=he.

[0071] If the face has holes (surrounded by other faces, such as Figure 3 If Face5 in , set a half edge of the inner boundary:

[0072] innerComponent(f) = he,

[0073] Otherwise set to null:

[0074] innerComponent(f) = null.

[0075] When dealing with faces with holes, outerComponent(f) points to the outer boundary, and innerComponent(f) points to the hole boundary. Therefore, a face can be completely described by outerComponent(f) and innerComponent(f), including its outer boundary and all internal structures.

[0076] S14, determining all the faces corresponding to the DCEL structure.

[0077] Specifically, when the DCEL structure includes information about the face to which the half-edge belongs, all faces corresponding to the DCEL structure can be determined directly based on the information about the face to which the half-edge belongs. When the DCEL structure includes vertex information and half-edge information, all faces corresponding to the DCEL structure can be determined by traversing each half-edge pointed to by the vertex information and the half-edge information.

[0078] S15, eliminating the faces corresponding to the walls and / or holes from all the faces corresponding to the DCEL structure to obtain the faces of the space in the DCEL structure, wherein the faces corresponding to the walls are determined based on the contour information of the walls, and the faces corresponding to the holes are determined based on the contour information of the holes.

[0079] Specifically, when the DCEL structure includes annotation information of structural elements, the annotation information corresponding to the wall and / or hole can be found based on the annotation information, and the surface corresponding to the found annotation information is eliminated, and the surface of the space in the DCEL structure obtained is equivalent to the surface of the space of the building corresponding to the building structure. When the DCEL structure does not have structural contour information, the annotation information of the structural elements included in the DCEL structure is obtained, and the annotation information corresponding to the wall is found based on the obtained annotation information, and the surface corresponding to the found annotation information is eliminated.

[0080] Since all the surfaces corresponding to the DCEL structure include the surfaces corresponding to the walls and / or holes, and also include the surfaces corresponding to the space (i.e., the surfaces corresponding to non-walls and non-holes, that is, the surfaces corresponding to the space surrounded by walls), the surfaces of the space in the DCEL structure can be obtained by removing the surfaces corresponding to the walls and / or holes from all the surfaces corresponding to the DCEL structure.

[0081] In the embodiment of the present application, after obtaining the information of the building structure, the wall cross-section profile with the same elevation is determined according to the information of the building structure, and DCEL can process the wall cross-section profile with the same elevation, therefore, the DCEL structure can be constructed according to the determined wall cross-section profile with the same elevation. Also, since the DCEL structure has relevant information about vertices and half-edges, and the vertices, half-edges and faces can be quickly accessed through the relevant information of these vertices and half-edges, therefore, all the corresponding faces can be quickly and accurately determined according to the DCEL structure, and after eliminating the wall faces and / or hole faces corresponding to the contour information of the wall and / or hole from all the determined faces, the faces of the space in the DCEL structure can be quickly and accurately obtained, that is, the marking of the faces of the space can be realized quickly and accurately. That is, through the above-mentioned method of marking the faces of the space, the marking efficiency is relatively high. In addition, since manual marking is not required, the consistency of the marking results is improved.

[0082] In some embodiments, after S11, the following steps are further included:

[0083] The attachment information in the information of the building structure is filtered out, and the attachment information is the attachment information that does not affect the overall outline of the building.

[0084] Correspondingly, the S12 includes:

[0085] The wall section profile with the same elevation is determined based on the information of the building structure after filtering out the attachment information.

[0086] Among them, the information of building structure can be obtained from Building Information Modeling (BIM). Among them, BIM contains the digital representation of all relevant information of the construction project, which is available throughout the life cycle of the project.

[0087] The accessory information here includes information on equipment foundations, embedded parts, through-holes, small-sized holes, and other accessories that do not affect the overall appearance of the civil structure.

[0088] The information of the building structure here mainly includes the outline information of the civil engineering structure.

[0089] Specifically, the attachment pointed to by the attachment information can be used as a wall to filter out the attachment information. For example, if there is a small hole in wall 1, the location of the hole can be used as wall 1 to filter out the information of the hole.

[0090] Since the attachment information is the information of the attachment that does not affect the overall shape of the building, after filtering out the attachment information from the building structure information, the building structure information obtained can still accurately represent the overall shape of the building. In addition, after deleting the attachment information, the building structure information is simplified, which is also conducive to improving the speed of obtaining the surface of the space later.

[0091] In some embodiments, considering that DCEL is for processing the wall cross-section profile at the same elevation, and the building structure information may include information at different elevations, it is necessary to process the profile information at different elevations. In this case, S12 includes:

[0092] When the information of the building structure includes information of different elevations, the building structure is sectioned to obtain a sectioned plane, wherein the sectioned plane has a same elevation.

[0093] The “section” here refers to cutting a building or structure through an imaginary cutting plane, and the cut plane refers to a view that uses a “section” method to display the internal structure, materials, construction details, etc.

[0094] In an embodiment of the present application, after obtaining the information of the building structure, it is determined whether the elevations of the contour information are all the same. If the elevations of the contour information are all the same, the wall section contour with the same elevation is directly obtained based on the contour information. If the elevations of the contour information are not all the same, the sectioning is performed according to the same elevation so that the elevations of the same plane after sectioning are the same. For example, if two planes are obtained after sectioning: Plane 1 and Plane 2, the elevations of each structural element in Plane 1 are the same, and the elevations of each structural element in Plane 2 are the same.

[0095] In some embodiments, considering that an undirected graph is used to represent the relationship between vertices and edges, the DCEL structure also involves the relationship between vertices and edges, but the edges of the undirected graph are non-directional, and when there is a connection relationship between two vertices of the DCEL structure, they correspond to two half-edges in opposite directions. Therefore, an undirected graph can be constructed first, and then a DCEL structure can be constructed according to the undirected graph. At this time, S13 includes:

[0096] A1. Construct an undirected graph based on the wall section profile with the same elevation.

[0097] Specifically, the wall cross-section profile with the same elevation is taken as a polygon, and each vertex of the polygon is traversed in a preset order (such as counterclockwise order), and a unique identifier is assigned to each vertex traversed. The identifier can be represented by a positive integer, such as Figure 4 The undirected graph shown (the undirected graph is Figure 2 corresponding), which uses circles and positive integers as vertex identifiers.

[0098] It should be pointed out that Figure 4 The annotation information of the structural elements is not included in the figure. In actual situations, the annotation information of the structural elements may also be included in the undirected graph, which is not limited here.

[0099] A2. Construct the DCEL structure according to the undirected graph.

[0100] After constructing an undirected graph, the DCEL structure can be constructed by modifying the attributes of the edges in the undirected graph. Figure 4 The undirected graph can be constructed as Figure 5 The DCEL structure shown in Figure 5 In the DCEL structure, the identifiers corresponding to the vertices are Figure 4 The vertex identifiers in are the same, Figure 4 The properties of the edge between two vertices with a connection relationship in Figure 5 is modified into two half edges in opposite directions, and the faces are identified according to the minimum loop determined by the half edges, as shown in Figure 5 "FACE 1" to "FACE 10".

[0101] In the embodiment of the present application, since an undirected graph is constructed and then a DCEL structure is constructed according to the undirected graph, and compared with a plane, an undirected graph can more clearly show the topological structure of a building, therefore, first constructing an undirected graph and then constructing a DCEL can more clearly show the construction process of the DCEL. Of course, in actual situations, in order to improve the construction efficiency of the DCEL structure, the DCEL structure can also be directly constructed according to the cross-sectional profile of a wall with the same elevation, which will not be repeated here.

[0102] In some embodiments, considering that the cross-sectional profile of a wall with the same elevation may also be a curve, and the DCEL structure is usually processed for a plane without a curve, the curve may be processed into a straight line before generating an undirected graph. In this case, A1 includes:

[0103] A11. Check whether the cross-sectional profile of the wall with the same elevation is a curve.

[0104] Specifically, considering that a straight line has no curvature, it is possible to determine whether a plane is a curve by detecting whether a point in the plane has curvature. Figure 6A schematic diagram of a curved wall is shown.

[0105] A12. When the cross-sectional profile of the wall with the same elevation is not a curve, construct the undirected graph according to the boundary of the cross-sectional profile of the wall with the same elevation.

[0106] refer to Figure 7 The two wall section profiles with the same elevation are shown in FIG. 1 . The two wall section profiles with the same elevation are not curves. Figure 7 For any plane with elevation in , the undirected graph can be constructed according to the boundary of the plane, such as Figure 7 The plane corresponding to the rectangular wall can construct the corresponding undirected graph according to the boundaries corresponding to 1-2-3-4.

[0107] A13. When the cross-sectional profile of the wall with the same elevation is a curve, a broken line fitting is performed on the boundary of the cross-sectional profile of the wall with the same elevation, and the undirected graph is constructed according to the result of the straight line fitting.

[0108] Specifically, when the wall section profile with the same elevation is as follows Figure 6 When the curve shown in the figure is used, the arc of the surface can be fitted by a broken line, that is, multiple broken lines are used to represent the arc. Figure 6 After performing line fitting, we get Figure 8 The schematic diagram shown in Figure 8 In , 7 broken lines are used to represent arc AH, and the endpoints of the 7 broken lines are: A, B, C, D, E, F, G, and H. 6 broken lines are used to represent arc ag.

[0109] In an embodiment of the present application, considering that the half edge of the subsequently generated DCEL structure is usually represented by a straight line, the plane of the curved surface is processed as a plane that is not a curved surface before generating the undirected graph, which is beneficial for generating a more accurate DCEL structure when the DCEL structure is subsequently generated according to the undirected graph.

[0110] In some embodiments, if the number of planes with the same elevation is greater than 1, these planes are merged. In this case, A1 includes:

[0111] A11', merging the wall cross-section profiles with the same elevation to obtain a merged manifold mesh.

[0112] Among them, a manifold mesh refers to a polygonal mesh that meets specific topological and geometric conditions. The manifold mesh needs to meet the following conditions: connectivity: the manifold mesh must first be connected; edge conditions: each edge of the manifold mesh can have at most two shared faces; the relationship between vertices and faces: multiple faces associated with a vertex form a closed or open fan with the vertex.

[0113] Specifically, when multiple wall section profiles with the same elevation are determined, these planes are merged. For example, assuming that two planes are determined from the building structure information and the elevations corresponding to the two planes are both elevation H, the two planes are merged.

[0114] Optionally, the merge process can be performed as follows:

[0115] Detect whether there are overlapping vertices in each wall cross-sectional profile with the same elevation, and detect whether there are vertices of the edges that fall into the wall cross-sectional profile with the same elevation; if there are overlapping vertices, merge the overlapping vertices, and, if there are vertices of the edges that fall into the wall cross-sectional profile with the same elevation, insert the existing vertices into the corresponding edges to obtain a merged manifold mesh.

[0116] Specifically, the wall cross-section with the same elevation is regarded as a polygon, and each vertex of the polygon is traversed in a preset order (such as counterclockwise order), and a unique identifier is assigned to each vertex traversed. When merging two polygons, it is determined whether there are the same vertices in the two polygons to be merged based on the position information of the vertices. If they are the same, the same vertices are merged. For example, assuming that polygon 2 is merged into polygon 1, the vertex identifier of polygon 1 is v i Indicates that the vertex identifier of polygon 2 is v j If it means, then we can judge v j Is it related to v i Overlap with each other, that is, judge v j The corresponding coordinates and v i Are the corresponding coordinates the same: (x i ,y i )=(x j ,y j ), if they are the same, it means v j With v i coincide.

[0117] The definition of whether or not to judge whether or not to overlap can be expressed in the following form:

[0118]

[0119] A12', construct the undirected graph according to the merged manifold grid.

[0120] The construction of the undirected graph based on the merged manifold grid is the same as the construction of the undirected graph based on the wall section profile with the same elevation in A1 above, and will not be repeated here.

[0121] In the embodiment of the present application, after a plurality of wall cross-section profiles with the same elevation are merged, the structural elements contained in the corresponding undirected graph are more comprehensive and accurate. Since the DCEL structure can be generated according to the undirected graph, when the DCEL structure is constructed according to the more comprehensive and accurate undirected graph, it is beneficial to improve the comprehensiveness and accuracy of the generated DCEL structure.

[0122] It should be pointed out that before merging the planes, it is also possible to first determine whether the plane is a plane including a curve. The specific process can be referred to A11 to A13, which will not be repeated here.

[0123] In some embodiments, before constructing the undirected graph according to the merged manifold grid, the method further includes:

[0124] The structure element of the door is determined from the annotation information of the structure element, where the annotation information of the structure element includes description information of the category of the structure element.

[0125] Correspondingly, the undirected graph is constructed according to the merged manifold grid, including:

[0126] The undirected graph is constructed according to the merged manifold grid and the determined position of the door, wherein in the undirected graph, the position of the door has a connection relationship.

[0127] In an embodiment of the present application, when the merged manifold grid includes annotation information of structural elements, it can be directly determined whether there is a structural element "door" based on the annotation information of the structural elements of the merged manifold grid (for example, when the annotation information includes "door", it indicates that the corresponding structural element is "door"); when the merged manifold grid does not include annotation information of structural elements, it can be obtained from the information of the building structure (because the information of the building structure also includes annotation information of structural elements), and then the structural element "door" is searched for from the annotation information of each structural element, and after finding the structural element "door", its position in the merged manifold grid is determined based on the position of the structural element, so that when it is necessary to construct an undirected graph, a connection relationship can be set at the position of the door.

[0128] Optionally, considering that doors are different from walls, the connection relationship between doors and walls can be set to be different, such as setting the connection relationship between doors as walls without thickness. Figure 2 When the plane shown in (the plane can also be regarded as the merged manifold grid) generates an undirected graph, the following can be obtained: Fig. 9 The undirected graph shown. Figure 2 It can be seen that the door is located at Fig. 9In order to make the connection relationship of the door different from that of the wall, one edge can be used to represent the position of the door, and two edges can be used to represent the position of the wall, that is, one edge is used to represent that the door has no thickness, and two edges are used to represent that the wall has thickness. In real life, users can enter the space connected by the door through a door, but users cannot pass through a wall. Therefore, setting the connection relationship of the door different from that of the wall is conducive to improving the accuracy of the obtained undirected graph.

[0129] In some embodiments, considering that the information of the building structure may change, in order to improve the accuracy of the obtained spatial surface, it is necessary to update the DCEL structure generated according to the information of the building structure accordingly, that is, after S15, it also includes:

[0130] B1. If there is any update to the information of the building structure, the updated information is determined.

[0131] Among them, the update of the building structure information includes at least one of the following: changes in the number and / or position and / or thickness of walls in the building, changes in the size and / or number of spaces in the building, updates of attachments (such as adding new attachments, reducing attachments, adjusting existing attachments, etc.), and annotation information of structural elements.

[0132] In the embodiment of the present application, the updated information includes updated information, and the updated information includes corresponding position coordinates. Specifically, when a modification operation on the information of the building structure is detected, the information of the building structure after the modification operation is detected is compared with the information of the building structure before the modification operation is detected. If the two are different, it is determined that the information of the building structure has been updated, otherwise, it is determined that the information of the building structure has not been updated.

[0133] B2. Update the DCEL structure according to the updated information to obtain an updated DCEL structure.

[0134] Specifically, the position coordinates to be updated in the DCEL structure are determined according to the position coordinates in the updated information, and then the vertices and / or half edges of the DCEL structure are updated according to the specific content in the updated information (such as the number and thickness of the walls).

[0135] B3. Determine all faces corresponding to the updated DCEL structure.

[0136] B4. Eliminate the surfaces of walls and / or holes in the updated DCEL structure from all the surfaces corresponding to the updated DCEL structure to obtain the surfaces of the space in the updated DCEL structure.

[0137] Specifically, the specific process of determining all faces and excluding walls and / or holes from the updated DCEL structure is similar to the specific process of determining all faces and excluding walls and / or holes from the DCEL structure before updating, and will not be repeated here.

[0138] Since the DCEL structure allows quick access to the neighborhood of any vertex, half-edge or face (or patch) without searching the entire patch list, this fast access feature is conducive to improving the efficiency of local updates of the DCEL structure. For example, when the local part of the DCEL structure needs to be changed, such as adding or deleting a vertex, half-edge or patch, only the local content of the DCEL structure needs to be recalculated. That is, in an embodiment of the present application, since the face of the space is determined according to the DCEL structure, it is conducive to improving the consistency and accuracy of the face of the space finally determined, and since the DCEL structure can quickly realize local updates, it is also conducive to improving the efficiency of script updates (while the artificial intelligence method based on machine learning determines the face of the space, it is equivalent to determining the face of the space through a black box, and it is difficult to achieve fine-tuning of the partial structure).

[0139] In some embodiments, after S15, the method further includes:

[0140] Business applications are performed based on the spatial surfaces in the DCEL structure, and the business applications include at least one of the following: navigation within a building, area estimation, volume estimation, engineering quantity estimation, cost estimation, and building zoning.

[0141] In the embodiment of the present application, after determining the surface of the building space, it is equivalent to determining the passable space of the building. At this time, the navigation track can be set according to the position coordinates of the passable space to realize navigation in the building, and the building can also be divided according to the relative relationship between each passable space. Of course, the area, volume, and engineering quantity of the space can also be estimated according to the position coordinates and elevation of the space, and the cost of the space can be estimated by combining the unit price of the engineering quantity and the area and / or volume of the space.

[0142] Since the surface of the space can be determined quickly and accurately based on the DCEL structure, the efficiency and accuracy of business applications on the determined surface of the space can be improved.

[0143] In some embodiments, considering that all faces can be determined according to the DCEL structure, and the outline surrounding all the faces is the outer outline of the building structure, the outer outline of the building structure can be determined according to the information of all the faces, that is, after S15, the following is further included:

[0144] The outer contour of the building structure is determined according to all the faces corresponding to the DCEL structure.

[0145] Specifically, an infinite surface of the DCEL structure is determined, and the infinite surface includes all the surfaces corresponding to the DCEL structure, and the outer boundary of the infinite surface is the outer contour of the building structure. Fig.10 As shown in the figure, f 12 That is, an infinite surface. The area of ​​the infinite surface is the area surrounded by the outer boundary of the figure and the dotted line. The dotted line indicates that it can extend infinitely outward. The outer outline of the building is:

[0146] f 12 = 1,2 ,he 2,3 ,he 3,7 ,he 7,28 ,he 28,29 ,he 29,27 ,he 27,6 ,he 6,1}.

[0147] It should be understood that the size of the serial numbers of the steps in the above embodiments does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0148] Corresponding to the method for identifying the building structure described in the above embodiment, Fig.11 A structural block diagram of a building structure recognition device provided in an embodiment of the present application is shown. For ease of explanation, only the parts related to the embodiment of the present application are shown.

[0149] Reference Fig.11 The building structure recognition device 11 includes: a building structure information acquisition module 111, a wall section profile determination module 112 at the same elevation, a DCEL structure construction module 113, a to-be-processed surface determination module 114, and a spatial surface screening module 115. Among them:

[0150] The building structure information acquisition module 111 is used to acquire the building structure information, where the building structure information includes the contour information of the wall and / or the hole.

[0151] The contour information of the wall can be determined based on the location, thickness, marking information and other information of the wall of the building.

[0152] The information of the building structure may be two-dimensional information or three-dimensional information, which is not limited here.

[0153] The wall cross-section profile determination module 112 at the same elevation is used to determine the wall cross-section profile at the same elevation according to the information of the building structure.

[0154] Among them, the elevation of a building refers to the vertical height of the building relative to the reference plane (the zero point of the elevation), which is the basis for vertical positioning.

[0155] Optionally, the obtained wall section profile with the same elevation includes annotation information of the structural elements involved.

[0156] The DCEL structure construction module 113 is used to construct the DCEL structure according to the wall cross-section profile with the same elevation.

[0157] The to-be-processed surface determination module 114 is used to determine all surfaces corresponding to the DCEL structure.

[0158] The spatial surface screening module 115 is used to eliminate the surfaces corresponding to the walls and / or holes from all the surfaces corresponding to the DCEL structure to obtain the surfaces of the space in the DCEL structure, wherein the surfaces corresponding to the walls are determined based on the contour information of the walls, and the surfaces corresponding to the holes are determined based on the contour information of the holes.

[0159] In the embodiment of the present application, after obtaining the information of the building structure, the wall cross-section profile with the same elevation is determined according to the information of the building structure, and DCEL can process the wall cross-section profile with the same elevation, therefore, the DCEL structure can be constructed according to the determined wall cross-section profile with the same elevation. Also, since the DCEL structure has relevant information about vertices and half-edges, and the vertices, half-edges and faces can be quickly accessed through the relevant information of these vertices and half-edges, therefore, all the corresponding faces can be quickly and accurately determined according to the DCEL structure, and after eliminating the wall faces and / or hole faces corresponding to the contour information of the wall and / or hole from all the determined faces, the faces of the space in the DCEL structure can be quickly and accurately obtained, that is, the marking of the faces of the space can be realized quickly and accurately. That is, through the above-mentioned method of marking the faces of the space, the marking efficiency is relatively high. In addition, since manual marking is not required, the consistency of the marking results is improved.

[0160] Optionally, the building structure recognition device 11 provided in the embodiment of the present application further includes:

[0161] The attachment information screening module is used to screen out the attachment information in the building structure information after acquiring the building structure information, wherein the attachment information is the attachment information that does not affect the overall appearance of the building.

[0162] Correspondingly, when determining the wall cross-section profile with the same elevation according to the information of the building structure, the wall cross-section profile determining module 112 is specifically used to:

[0163] The wall section profile with the same elevation is determined based on the information of the building structure after filtering out the attachment information.

[0164] The accessory information here includes information on equipment foundations, embedded parts, through-holes, small-sized holes, and other accessories that do not affect the overall appearance of the civil structure.

[0165] The information of the building structure here mainly includes the outline information of the civil engineering structure.

[0166] Since the attachment information is the information of the attachment that does not affect the overall shape of the building, after filtering out the attachment information from the building structure information, the building structure information obtained can still accurately represent the overall shape of the building. In addition, after deleting the attachment information, the building structure information is simplified, which is also conducive to improving the speed of obtaining the surface of the space later.

[0167] Optionally, when determining the wall cross-section profile with the same elevation according to the information of the building structure, the wall cross-section profile determining module 112 is specifically configured to:

[0168] When the information of the building structure includes information of different elevations, the building structure is sectioned to obtain a sectioned plane, wherein the sectioned plane has a same elevation.

[0169] The “section” here refers to cutting a building or structure through an imaginary cutting plane, and the cut plane refers to a view that uses a “section” method to display the internal structure, materials, construction details, etc.

[0170] In an embodiment of the present application, after obtaining the information of the building structure, it is determined whether the elevations of the contour information are all the same. If the elevations of the contour information are all the same, the wall section contour with the same elevation is directly obtained based on the contour information. If the elevations of the contour information are not all the same, the wall section contour is cut according to the same elevation so that the elevations of the same plane after cutting are the same.

[0171] Optionally, when constructing the DCEL structure according to the wall cross-section profile with the same elevation, the DCEL structure construction module 113 is specifically used to:

[0172] An undirected graph is constructed according to the wall section profiles having the same elevation;

[0173] The DCEL structure is constructed according to the undirected graph.

[0174] In the embodiment of the present application, since an undirected graph is constructed and then a DCEL structure is constructed according to the undirected graph, and compared with a plane, an undirected graph can more clearly show the topological structure of a building, therefore, first constructing an undirected graph and then constructing a DCEL can more clearly show the construction process of the DCEL. Of course, in actual situations, in order to improve the construction efficiency of the DCEL structure, the DCEL structure can also be directly constructed according to the cross-sectional profile of a wall with the same elevation, which will not be repeated here.

[0175] Optionally, considering that the cross-sectional profile of a wall with the same elevation may also be a curve, that is, the plane enclosed by the cross-sectional profile of the wall with the same elevation is a curved surface, and the DCEL structure is usually processed for non-curved surfaces, therefore, the curved surface may be processed as a non-curved surface before generating an undirected graph. At this time, the above-mentioned construction of an undirected graph according to the cross-sectional profile of the wall with the same elevation includes:

[0176] Detect whether the cross-sectional profile of the wall with the same elevation is a curve; if the cross-sectional profile of the wall with the same elevation is not a curve, construct the undirected graph according to the boundary of the cross-sectional profile of the wall with the same elevation; if the cross-sectional profile of the wall with the same elevation is a curve, perform broken line fitting on the boundary of the cross-sectional profile of the wall with the same elevation, and construct the undirected graph according to the result of broken line fitting.

[0177] In an embodiment of the present application, considering that the half edge of the subsequently generated DCEL structure is usually represented by a straight line, the contour of the curved surface is processed to fit a broken line contour before generating the undirected graph, which is beneficial for generating a more accurate DCEL structure when the DCEL structure is subsequently generated according to the undirected graph.

[0178] Optionally, if the number of wall section profiles having the same elevation is greater than 1, constructing an undirected graph according to the wall section profiles having the same elevation includes:

[0179] Each wall cross-section profile with the same elevation is merged to obtain a merged manifold grid; and the undirected graph is constructed according to the merged manifold grid.

[0180] In the embodiment of the present application, after a plurality of wall cross-section profiles with the same elevation are merged, the structural elements contained in the corresponding undirected graph are more comprehensive and accurate. Since the DCEL structure can be generated according to the undirected graph, when the DCEL structure is constructed according to the more comprehensive and accurate undirected graph, it is beneficial to improve the comprehensiveness and accuracy of the generated DCEL structure.

[0181] Optionally, each wall cross-section profile having the same elevation is merged to obtain a merged manifold mesh, including:

[0182] Detect whether there are overlapping vertices in each wall cross-sectional profile with the same elevation, and detect whether there are vertices of the edges that fall into the wall cross-sectional profile with the same elevation; if there are overlapping vertices, merge the overlapping vertices, and, if there are vertices of the edges that fall into the wall cross-sectional profile with the same elevation, insert the existing vertices into the corresponding edges to obtain a merged manifold mesh.

[0183] Optionally, the building structure recognition device 11 provided in the embodiment of the present application further includes:

[0184] The structural element gate determination module is used to determine the gate structural element from the annotation information of the structural element before constructing the undirected graph according to the merged manifold grid, and the annotation information of the structural element includes description information of the category of the structural element.

[0185] Correspondingly, the above-mentioned construction of the undirected graph according to the merged manifold grid includes:

[0186] The undirected graph is constructed according to the merged manifold grid and the determined position of the door, wherein in the undirected graph, the position of the door has a connection relationship.

[0187] Optionally, considering that a door is different from a wall, the connection relationship of the door may be set to be different from that of the wall, such as setting the connection relationship of the door as a wall without thickness.

[0188] Optionally, the building structure recognition device 11 provided in the embodiment of the present application further includes:

[0189] The spatial surface updating module is used to determine the updated information if the information of the building structure is updated after the spatial surface in the DCEL structure is obtained; update the DCEL structure according to the updated information to obtain an updated DCEL structure; determine all the surfaces corresponding to the updated DCEL structure; and eliminate the surfaces of the walls and / or holes in the updated DCEL structure from all the surfaces corresponding to the updated DCEL structure to obtain the spatial surface in the updated DCEL structure.

[0190] Optionally, the building structure recognition device 11 provided in the embodiment of the present application further includes:

[0191] A business application module is used to perform business applications based on the surface of the space in the DCEL structure after obtaining the surface of the space in the DCEL structure. The business application includes at least one of the following: navigation within the building, area estimation, volume estimation, engineering quantity estimation, cost estimation, and building zoning.

[0192] Optionally, the building structure recognition device 11 provided in the embodiment of the present application further includes:

[0193] The module for determining the external contour of the building structure is used to determine the external contour of the building structure according to all the surfaces corresponding to the DCEL structure after all the surfaces corresponding to the DCEL structure are determined.

[0194] It should be noted that the information interaction, execution process, etc. between the above-mentioned devices / units are based on the same concept as the method embodiment of the present application. Their specific functions and technical effects can be found in the method embodiment part and will not be repeated here.

[0195] Fig.12 This is a schematic diagram of the structure of an electronic device provided by an embodiment of the present application. Fig.12 As shown, the electronic device 12 of this embodiment includes: at least one processor 120 ( Fig.12 Only one processor is shown in the figure), a memory 121, and a computer program 122 stored in the memory 121 and executable on the at least one processor 120, wherein the processor 120 implements the steps of any of the above-mentioned method embodiments when executing the computer program 122.

[0196] The electronic device 12 may be a computing device such as a desktop computer, a notebook, a PDA, or a cloud server. The electronic device may include, but is not limited to, a processor 120 and a memory 121. Those skilled in the art will appreciate that Fig.12 It is only an example of the electronic device 12 and does not constitute a limitation on the electronic device 12. It may include more or fewer components than shown in the figure, or a combination of certain components, or different components. For example, it may also include input and output devices, network access devices, etc.

[0197] The processor 120 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc.

[0198] In some embodiments, the memory 121 may be an internal storage unit of the electronic device 12, such as a hard disk or memory of the electronic device 12. In other embodiments, the memory 121 may also be an external storage device of the electronic device 12, such as a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), etc. equipped on the electronic device 12. Further, the memory 121 may also include both an internal storage unit of the electronic device 12 and an external storage device. The memory 121 is used to store an operating system, an application program, a boot loader (BootLoader), data, and other programs, such as the program code of the computer program. The memory 121 may also be used to temporarily store data that has been output or is to be output.

[0199] The technicians in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example for illustration. In practical applications, the above-mentioned function allocation can be completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiment can be integrated in a processing unit, or each unit can exist physically separately, 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 software functional units. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of this application. The specific working process of the units and modules in the above-mentioned system can refer to the corresponding process in the aforementioned method embodiment, which will not be repeated here.

[0200] An embodiment of the present application also provides a network device, which includes: at least one processor, a memory, and a computer program stored in the memory and executable on the at least one processor, wherein the processor implements the steps in any of the above-mentioned method embodiments when executing the computer program.

[0201] An embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps in the above-mentioned method embodiments can be implemented.

[0202] An embodiment of the present application provides a computer program product. When the computer program product runs on an electronic device, the electronic device can implement the steps in the above-mentioned method embodiments when executing the computer program product.

[0203] If 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, the present application implements all or part of the processes in the above-mentioned embodiment method, which can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a computer-readable storage medium. When the computer program is executed by the 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 source code form, object code form, executable file or some intermediate form. The computer-readable medium may at least include: any entity or device that can carry the computer program code to the camera / electronic device, recording medium, computer memory, read-only memory (ROM, Read-Only Memory), random access memory (RAM, RandomAccess Memory), electric carrier signal, telecommunication signal and software distribution medium. For example, a USB flash drive, a mobile hard disk, a magnetic disk or an optical disk. In some jurisdictions, according to legislation and patent practice, computer-readable media cannot be electric carrier signals and telecommunication signals.

[0204] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0205] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. 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 this application.

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

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

[0208] The embodiments described above are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions 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 identifying a building structure, characterized in that: include: Acquire information of a building structure, wherein the information of the building structure includes contour information of a wall and / or a hole; Determine the wall cross-section profile with the same elevation according to the information of the building structure; constructing a DCEL structure according to the wall section profile having the same elevation; Determine all surfaces corresponding to the DCEL structure; The surfaces corresponding to the walls and / or holes are eliminated from all the surfaces corresponding to the DCEL structure to obtain the surfaces of the space in the DCEL structure, wherein the surfaces corresponding to the walls are determined based on the contour information of the walls, and the surfaces corresponding to the holes are determined based on the contour information of the holes.

2. The method for identifying a building structure according to claim 1, characterized in that: After obtaining the information of the building structure, the method further includes: Screening out attachment information from the information of the building structure, wherein the attachment information is information of the attachment that does not affect the overall appearance of the building; The step of determining the wall cross-section profile having the same elevation according to the information of the building structure includes: The wall cross-section profile with the same elevation is determined based on the information of the building structure after the attachment information is filtered out.

3. The method for identifying a building structure according to claim 1, characterized in that: The step of determining the wall cross-section profile having the same elevation according to the information of the building structure includes: When the information of the building structure includes information of different elevations, the building structure is sectioned to obtain sectioned planes, wherein the same sectioned planes have the same elevation.

4. The method for identifying a building structure according to any one of claims 1 to 3, characterized in that: The step of constructing a DCEL structure according to the wall cross-section profile having the same elevation includes: Constructing an undirected graph according to the wall section profiles having the same elevation; The DCEL structure is constructed according to the undirected graph.

5. The method for identifying a building structure according to claim 4, characterized in that: The step of constructing an undirected graph according to the wall cross-section profiles having the same elevation includes: Detecting whether the cross-sectional profile of the wall having the same elevation is a curve; In the case where the wall cross-section profile having the same elevation is not a curve, constructing the undirected graph according to the boundary of the wall cross-section profile having the same elevation; In the case where the cross-sectional profile of the wall with the same elevation is a curve, a broken line fitting is performed on the cross-sectional profile of the wall with the same elevation, and the undirected graph is constructed according to the result of the broken line fitting.

6. The method for identifying a building structure according to claim 4, characterized in that: The number of the wall cross-sectional profiles having the same elevation is greater than 1, and the step of constructing an undirected graph according to the wall cross-sectional profiles having the same elevation includes: Merging the wall cross-section profiles with the same elevation to obtain a merged manifold mesh; The undirected graph is constructed based on the merged manifold grid.

7. The method for identifying a building structure according to claim 6, characterized in that: The step of merging the wall cross-section profiles having the same elevation to obtain a merged manifold mesh includes: Detecting whether there are overlapping vertices in each of the wall cross-sectional profiles with the same elevation, and detecting whether there are vertices of edges falling into the wall cross-sectional profiles with the same elevation in each of the wall cross-sectional profiles with the same elevation; In the case of overlapping vertices, the overlapping vertices are merged, and in the case of vertices falling into the edge of the wall section profile with the same elevation, the existing vertices are inserted into the corresponding edges to obtain a merged manifold mesh.

8. The method for identifying a building structure according to claim 6, characterized in that: Before constructing the undirected graph according to the merged manifold grid, the method further includes: Determine the structure element of the door from the annotation information of the structure element, wherein the annotation information of the structure element includes description information of the category of the structure element; The step of constructing the undirected graph according to the merged manifold grid comprises: The undirected graph is constructed according to the merged manifold grid and the determined positions of the gates, wherein in the undirected graph, the positions of the gates are connected.

9. The method for identifying a building structure according to claim 1 or 2 or 3 or 5 or 6 or 7 or 8, characterized in that: After obtaining the surface of the space in the DCEL structure, the method further includes: If there is an update to the information of the building structure, determining the updated information; Update the DCEL structure according to the updated information to obtain an updated DCEL structure; Determine all faces corresponding to the updated DCEL structure; The surfaces of the walls and / or holes in the updated DCEL structure are eliminated from all the surfaces corresponding to the updated DCEL structure to obtain the surfaces of the space in the updated DCEL structure.

10. The method for identifying a building structure according to claim 1 or 2 or 3 or 5 or 6 or 7 or 8, characterized in that: After obtaining the surface of the space in the DCEL structure, the method further includes: Business applications are performed based on the spatial surfaces in the DCEL structure, and the business applications include at least one of the following: navigation within a building, area estimation, volume estimation, engineering quantity estimation, cost estimation, and building zoning.

11. The method for identifying a building structure according to claim 1 or 2 or 3 or 5 or 6 or 7 or 8, characterized in that: After determining all the surfaces corresponding to the DCEL structure, the method further includes: The outer contour of the building structure is determined according to all the faces corresponding to the DCEL structure.

12. A device for identifying a building structure, characterized in that: include: A building structure information acquisition module, used to acquire building structure information, wherein the building structure information includes contour information of walls and / or holes; A wall section profile determination module at the same elevation, used to determine the wall section profile at the same elevation according to the building structure information; A DCEL structure construction module, used to construct a DCEL structure according to the wall section profile with the same elevation; A surface determination module to be processed, used to determine all surfaces corresponding to the DCEL structure; The spatial surface screening module is used to eliminate the surfaces corresponding to the walls and / or holes from all the surfaces corresponding to the DCEL structure to obtain the surfaces of the space in the DCEL structure, wherein the surfaces corresponding to the walls are determined based on the contour information of the walls, and the surfaces corresponding to the holes are determined based on the contour information of the holes.

13. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the method according to any one of claims 1 to 11 is implemented.

14. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 11 is implemented.

15. A computer program product, characterized in that The invention comprises a computer program, which, when being executed, enables the method according to any one of claims 1 to 11 to be performed.

Images