Building structure identification method and device, and electronic device

Abstract

The application is suitable for the technical field of building structure identification, and provides a building structure identification method, device and electronic equipment, including: obtaining information of a building structure, the information of the building structure including contour information of walls and / or holes; determining wall section contours with the same elevation according to the information of the building structure; constructing a DCEL structure according to the wall section contours with the same elevation; determining all faces corresponding to the DCEL structure; removing the faces corresponding to the walls and / or holes from all the faces corresponding to the DCEL structure to obtain the faces of spaces in the DCEL structure, wherein the face corresponding to the wall is determined according to the contour information of the wall, and the face corresponding to the hole is determined according to the contour information of the hole. Through the above method, the efficiency and consistency of labeling can be improved.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of building structure identification, and particularly relates to a building structure identification method and device, an electronic device, a computer readable storage medium, and a computer program product. BACKGROUND

[0002] Building design is an important stage before building 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 a three-dimensional model using computer-aided design (CAD) and then manually label the drawn structural elements (such as rooms and walls in the building), for example, boundary labeling of rooms in the three-dimensional model.

[0004] Due to the increasing complexity and accuracy requirements of modern building projects, building design often involves a large number of rooms, equipment, and pipelines, and if these structural elements are manually labeled accurately, the labeling efficiency is low and the consistency of the labeling is poor. SUMMARY

[0005] The embodiments of the present application provide a building structure identification method, device, and electronic device, which can solve the problems of low efficiency and poor consistency of existing structural element labeling.

[0006] In a first aspect, the embodiments of the present application provide a building structure identification method, comprising:

[0007] obtaining information of a building structure, wherein the information of the building structure comprises contour information of walls and / or holes;

[0008] determining wall cross-sectional contours 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 cross-sectional contours with the same elevation;

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

[0011] eliminating faces corresponding to the walls and / or holes from all the faces corresponding to the DCEL structure to obtain faces of spaces in the DCEL structure, wherein the faces corresponding to the walls are determined according to the contour information of the walls, and the faces corresponding to the holes are determined according to the contour information of the holes.

[0012] In a second aspect, an embodiment of the present application provides a building structure identification device, comprising:

[0013] an information acquisition module for acquiring information of the building structure, wherein the information of the building structure comprises profile information of walls and / or holes;

[0014] a wall section profile determination module for determining wall section profiles with the same elevation according to the information of the building structure;

[0015] a DCEL structure construction module for constructing a DCEL structure according to the wall section profiles with the same elevation;

[0016] a face determination module for determining all faces corresponding to the DCEL structure;

[0017] a face screening module for removing faces corresponding to walls and / or holes from all the faces corresponding to the DCEL structure to obtain faces of spaces in the DCEL structure, wherein the faces corresponding to the walls are determined according to the profile information of the walls, and the faces corresponding to the holes are determined according to the profile 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 capable of running on the processor, wherein the processor implements the method according to 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 the computer program is executed by a processor to implement the method according to the first aspect.

[0020] In a fifth aspect, an embodiment of the present application provides a computer program product, comprising a computer program, and the computer program is executed to cause the method according to the first aspect to be executed.

[0021] Compared with the prior art, the embodiment of the present application has the following beneficial effects:

[0022] Since the wall section profile with the same elevation is determined according to the information of the building structure after the information of the building structure is acquired, and the DCEL can process the wall section profile with the same elevation, the DCEL structure can be constructed according to the determined wall section profile with the same elevation. Since the DCEL structure has the related information of the vertex and the half-edge, and the vertex, the half-edge and the face can be quickly accessed through the related information of the vertex and the half-edge, all the faces corresponding to the DCEL structure can be quickly and accurately determined, and the face of the space in the DCEL structure can be quickly and accurately obtained after the face of the wall and / or the face of the hole corresponding to the profile information of the wall and / or the hole are removed from all the determined faces, that is, the labeling of the face of the space can be quickly and accurately realized. That is, the labeling method of the face of the space has high labeling efficiency, and the consistency of the labeling result is improved since the labeling is not manually performed.

[0023] It can be understood that the beneficial effects of the second aspect to the fifth aspect can be referred to the related description in the first aspect, which will not be repeated here. BRIEF DESCRIPTION OF DRAWINGS

[0024] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the embodiments or the prior art description will be briefly introduced.

[0025] Figure 1 is a flowchart of a building structure identification method provided by an embodiment of the present application;

[0026] Figure 2 is a schematic diagram of a wall 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 by an embodiment of the present application;

[0028] Figure 4 is a schematic diagram of a DCEL structure with holes provided by an embodiment of the present application; Figure 2 is a schematic diagram of a corresponding undirected graph;

[0029] Figure 5 is a schematic diagram of a corresponding DCEL structure provided by another embodiment of the present application; Figure 4 is a schematic diagram of a corresponding DCEL structure provided by another embodiment of the present application;

[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 8is an example diagram of a curved wall body after line fitting provided by an embodiment of the present application Figure 6 is an example diagram of a curved wall body after line fitting provided by an embodiment of the present application

[0033] Figure 9 is a schematic diagram of a directed graph provided by an embodiment of the present application, in which a door is provided with a connection relationship

[0034] Figure 10 is a schematic diagram of an infinite surface provided by an embodiment of the present application

[0035] Figure 11 is a structural schematic diagram of an identification device of a building structure provided by an embodiment of the present application

[0036] Figure 12 is a structural schematic diagram of an electronic device provided by an embodiment of the present application DETAILED DESCRIPTION

[0037] In the following description, for the purposes of explanation, numerous specific details are set forth in order to thoroughly describe the embodiments of the present application. It will be apparent, however, to one skilled in the art that the present application can be practiced without some or all of these specific details. In other instances, well known structures and devices are not shown in order to avoid obscuring the application.

[0038] It should be understood that the term "comprising" as used in the specification and in the claims indicates the presence of the recited features, integers, steps, operations, elements, and / or components, but does not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and / or groups thereof.

[0039] It should also be understood that the term "and / or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items, and that the term "at least one of" followed by a list of two or more items means any single one of the listed items individually, as well as any combination of two or more of the listed items.

[0040] Reference throughout this specification to "one embodiment" or "an embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the present application. Thus, the appearances of the phrases "in one embodiment" or "in at least one embodiment" or "in some embodiments" or "in other embodiments" or "in still other embodiments" in various places throughout this specification are not necessarily all referring to the same embodiment, unless otherwise specified. Furthermore, the described features, structures, or characteristics can be combined in any suitable manner in one or more embodiments.

[0041] Currently, before the construction, it is usually needed to draw a three-dimensional model of the building, and then manually label the structural elements in the three-dimensional model. As modern buildings are becoming more and more magnificent and complex, for example, for an office building, it can involve small meeting rooms, large meeting rooms, tea rooms, gyms, and office spaces, etc., so it takes a lot of time to manually label these spaces one by one (such as labeling the boundaries of these spaces), and because the labeling habits of different users can be different, manual labeling can also lead to poor consistency of labeling.

[0042] In order to improve the labeling efficiency and consistency, the embodiment of the present application provides a building structure identification method. In the identification method, the information of the building structure is first obtained, and then the wall cross section profile with the same elevation is determined according to the information of the building structure, and then the DCEL structure is constructed according to the wall cross section profile with the same elevation. Since the DCEL structure has significant advantages in the complete expression of geometric and topological information, efficient local operation, dynamic updating and maintenance, easy traversal and query, support for complex surface and hole representation, etc. relative to other data structures, after obtaining the DCEL structure, the corresponding face of the DCEL structure can be quickly and accurately determined. Finally, the faces corresponding to the walls and / or holes are removed in the face corresponding to the DCEL structure, and the face of the space in the DCEL structure is obtained.

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

[0044] The building structure identification method provided by the embodiment of the present application will be described below in conjunction with the drawings.

[0045] Figure 1 A flowchart of a building structure identification method provided by the embodiment of the present application is shown, and the details are as follows:

[0046] S11, obtaining the information of the building structure, the information of the building structure including the profile information of the wall and / or hole.

[0047] The profile information of the wall can be determined according to the position, thickness, labeling information, etc. of the wall of the building.

[0048] The 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 example, assuming that there is a solid column in a space, the column also belongs to the above-mentioned hole.

[0049] In the embodiments of the present application, the contour information of the wall (or hole) includes boundary information of the wall (or hole), and can also include annotation information of the wall (or hole).

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

[0051] S12, determining a wall section contour with the same elevation according to the information of the building structure.

[0052] The elevation of the building refers to the vertical height of the building relative to a reference surface (zero point of the elevation), and is the basis for vertical positioning. When a plane has the same elevation, it indicates that all structure elements on the plane have the same vertical height relative to the reference surface. For example, when the structure elements on plane A include a door and a window, if the elevations of plane A are the same, it indicates that the vertical heights of the door and the window included in plane A are the same. It should be noted that the door included in plane A refers to the part of the door located on the same horizontal plane, and the window included in plane A refers to the part of the window located on the same horizontal plane.

[0053] In the embodiments of the present application, the wall section contour with the same elevation includes the contour information of the wall and the hole. Specifically, for the wall, in order to ensure that the elevations of the walls of the obtained plane are the same, the distance between the wall and the reference surface can be determined according to the position and thickness of the wall, the elevation of the wall can be determined according to the distance of each wall, and finally at least one wall section contour 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 section contour with the same elevation contains the annotation information of the structure elements involved, for example, the position of the "wall" contains the annotation information of the "wall", and the position of the "door" contains the annotation information of the "door", as shown in Figure 2 As shown in the plane in Figure 2 The plane contains three structure elements, i.e., the wall, the door and the room. In order to distinguish the same structure element, the same structure element is also provided with a serial number, such as "wall 1" and "wall 2" for indicating two different walls.

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

[0056] The Doubly-Connected Edge List (DCEL) structure is a half-edge data structure commonly used in computational geometry and computer graphics to represent the topological information of manifold meshes or planar graphs. In a DCEL structure, each face is defined by a series of connected components of the boundary (CCBs), which consist of interconnected half-edges. Each half-edge has a pointer to its origin and a pointer to its twin. The destination of a half-edge can be found through the origin pointer of its twin. Each half-edge also contains a pointer to its adjacent half-edge; these half-edges collectively define the boundary of the face.

[0057] In this embodiment, the DCEL structure includes vertex information and half-edge information. The vertex information includes vertex identifiers, and the half-edge information includes the starting vertex, ending vertex, dual half-edge, next half-edge, and previous half-edge of each half-edge. Furthermore, the DCEL structure may also include information about the face to which the half-edge belongs. Typically, the aforementioned DCEL structure contains annotation information for structural elements involved in the cross-sectional profile of a wall with the same elevation.

[0058] In this embodiment of the application, vertex information can be represented by a vertex set: Vertex set V = {v1, v2, ..., v...} n The vertex set has n vertices, namely v1, v2, ..., v n .

[0059] When the vertex set has n vertices, the number of halves is 2n, let's assume it's the set of halves HE = {he1, he2, ..., he...}. 2n}, for vertex v i and v j Then there are two halves of the line with opposite directions between these two vertices: he ij＝ (v i ,v j ) and he ji＝ (v j ,v i ).

[0060] For he ij In other words, its starting vertex is: origin(he ij ) = v i Dual half (i.e., the opposite half, in the opposite direction): twin(he ij ) = he jiThe next half-edge (such as the half-edge with the smallest included angle in the clockwise direction on the same face) uses next(he) ij This indicates that the first half of the face (such as the half with the smallest counterclockwise angle in the same plane) uses prev(he) ij )express.

[0061] In this embodiment of the application, the next and prev attributes of each half can be set according to the following steps:

[0062] 1) Find the outgoing edges of each vertex: This can be done for each vertex v i Associate it with a list of outgoing edges, the v i The outgoing edge list contains the edge with respect to v. i Given all half-edges starting from a vertex, since each vertex is associated with a list of outgoing edges, searching for the outgoing edges of a specific vertex only requires traversing that vertex's outgoing edge list, thus reducing the search difficulty. Of course, a list of outgoing edges can also be associated with all vertices; this is not a limitation here.

[0063] 2) Sort in a preset order, assuming counter-clockwise: Sort the outgoing edges of each vertex in counter-clockwise 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 region of a face must be connected, the sorted edges combined with the pointers (next and prev) of the subsequent half-edges can be used to search for the minimum cycle of the vertex, i.e., the face can be searched.

[0064] 3) Setting next and prev: For the outgoing edge list of each vertex, set the next property of each half of the edge to point to the next half in counter-clockwise order, and set the prev property to point to the previous half:

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

[0066] After obtaining half of the information, the information of the face to which the half belongs can be determined. Assume face(he ij ) indicates that the half of the he is included. ij The face (let's say f) n ), then face(he ij )=f n .

[0067] Iterate through all the halves and find each face. For each half *he* that has not yet been traversed, follow the *next* chain to find all the halves that are enclosed by it, 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 (the face encloses other faces, such as Face5 in Figure 3 and set one half-edge of the inner boundary of the face:

[0072] innerComponent(f) = he,

[0073] Otherwise, set to null:

[0074] innerComponent(f) = null.

[0075] Since in the processing of the face with holes, the outerComponent(f) points to the outer boundary, and the innerComponent(f) points to the hole boundary, a face can be completely described by the outerComponent(f) and the innerComponent(f), including his outer boundary and all internal structures.

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

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

[0078] S15, remove the faces corresponding to the wall and / or the hole 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 wall are determined according to the contour information of the wall, and the faces corresponding to the hole are determined according to the contour information of the hole.

[0079] Specifically, when the DCEL structure includes the labeling information of the structural elements, the labeling information corresponding to the wall and / or the hole can be found according to the labeling information, and the faces corresponding to the found labeling information are removed, and the obtained faces of the space in the DCEL structure are equivalent to the faces of the space of the building corresponding to the building structure. When the DCEL structure does not include the contour information of the structure, the labeling information of the structural elements included in the DCEL structure is obtained, and the labeling information corresponding to the wall is found according to the obtained labeling information, and the faces corresponding to the found labeling information are removed.

[0080] Since all the faces corresponding to the DCEL structure include the faces corresponding to the wall and / or hole, and also include the faces corresponding to the space (i.e. the faces corresponding to the space which is not surrounded by the wall and the hole, i.e. the faces corresponding to the space surrounded by the wall), the faces of the space in the DCEL structure can be obtained by removing the faces corresponding to the wall and / or hole from all the faces corresponding to the DCEL structure.

[0081] In the embodiments of the present application, after the information of the building structure is obtained, the wall section profile with the same elevation is determined according to the information of the building structure, and the DCEL can process the wall section profile with the same elevation, so the DCEL structure can be constructed according to the determined wall section profile with the same elevation. Since the DCEL structure has the related information of the vertex and the half-edge, and the vertex, the half-edge and the face can be quickly accessed through the related information of the vertex and the half-edge, the all the faces corresponding to the DCEL structure can be quickly and accurately determined, and after the faces of the wall and / or hole corresponding to the wall and / or hole profile information are removed from the all the determined faces, the faces of the space in the DCEL structure can be quickly and accurately obtained, i.e. the labeling of the faces of the space can be quickly and accurately realized. That is, the labeling method of the faces of the space has high labeling efficiency, and since manual labeling is not required, the consistency of the labeling result is improved.

[0082] In some embodiments, after the S11, the method further comprises:

[0083] The accessory information in the information of the building structure is removed, and the accessory information is the information of the accessory which does not affect the overall profile of the building.

[0084] Correspondingly, the S12 comprises:

[0085] The wall section profile with the same elevation is determined according to the information of the building structure after the accessory information is removed.

[0086] The information of the building structure can be obtained from a building information model (BIM). The BIM contains the digital representation of all the related information of the building project, and the information is available in the entire life cycle of the project.

[0087] The accessory information herein includes the information of the accessory which does not affect the overall profile of the civil structure, such as the equipment foundation, the embedded part, the through part, the small-size hole, etc.

[0088] The information of the building structure herein mainly includes the information of the profile of the civil structure.

[0089] Specifically, the attachment pointed to by the above-mentioned attachment information can be taken as a wall to realize the screening of the attachment information. For example, assuming that there is a small-sized hole in the wall 1, the position where the hole is located can be taken as the wall 1 to realize the screening of the information of the hole.

[0090] Since the attachment information is the information of the attachment that does not affect the overall contour of the building, after the attachment information in the information of the building structure is screened, the obtained information of the building structure can still accurately represent the overall contour of the building. In addition, after the attachment information is deleted, the simplification of the information of the building structure is realized, which is also conducive to improving the speed of the subsequent space.

[0091] In some embodiments, considering that the DCEL is directed to the processing of the wall section contour of the same elevation, and the information of the building structure can include information of different elevations, therefore, the processing of the contour information of different elevations is needed, at this time, the S12 includes:

[0092] In the case that the information of the building structure includes information of different elevations, the building structure is cut to obtain a cut plane, wherein the same cut plane has the same elevation.

[0093] Here, the "cut" refers to cutting the building or structure through an imaginary cutting plane, and the cut plane refers to a view that shows internal structures, materials, construction details, etc. in the form of "cut".

[0094] In the embodiments of the present application, after obtaining the information of the building structure, it is judged 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 according to the contour information, if the elevations of the contour information are not all the same, the cutting is performed according to the same elevation so that the elevations of the same plane after cutting are all the same, for example, if two planes, plane 1 and plane 2, are obtained after cutting, the elevations of each structural element in the plane 1 are all the same, and the elevations of each structural element in the plane 2 are all the same.

[0095] In some embodiments, considering that the undirected graph is used to represent the relationship between the vertices and the edges, the DCEL structure also involves the relationship between the vertices and the edges, but the edge of the undirected graph has no direction, and when there is a connection relationship between two vertices of the DCEL structure, it corresponds to two opposite half edges, therefore, the undirected graph can be constructed first, and then the DCEL structure is constructed according to the undirected graph, at this time, the S13 includes:

[0096] A1, constructing an undirected graph according to the wall section contour with the same elevation.

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

[0098] It should be noted that Figure 4 the annotation information of the structural elements is not included in the undirected graph, and in actual cases, the annotation information of the structural elements can also be included in the undirected graph, which is not limited here.

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

[0100] After the undirected graph is constructed, the DCEL structure can be constructed by modifying the attributes of the edges in the undirected graph. For example, the undirected graph shown in FIG. 1 can be constructed into the DCEL structure shown in FIG. 2. Figure 4 In Figure 5 , the identifiers of the vertices of the DCEL structure are the same as those in Figure 5 , the attributes of the edges between the two vertices having a connection relationship in Figure 4 are modified into two half-edges with opposite directions in Figure 4 , and the faces are identified according to the minimum loop determined by the half-edges, such as “FACE 1” to “FACE 10” in Figure 5 . Figure 5

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

[0102] In some embodiments, considering that the wall section profile with the same elevation can also be a curve, and the DCEL structure is usually processed for a plane that does not include a curve, therefore, the curve can be processed into a straight line first and then the undirected graph is generated, at this time, the A1 includes:

[0103] A11, detecting whether the wall section profile with the same elevation is a curve.

[0104] Specifically, considering that a straight line has no curvature, therefore, whether the plane is a curve can be determined by detecting whether the points in the plane have curvature. Wherein, Figure 6 ​A schematic diagram of a curved wall is shown.

[0105] A12, in the case where the wall section profile with the same elevation is not a curve, the undirected graph is constructed according to the boundary of the wall section profile with the same elevation.

[0106] Reference is made to Figure 7 The two wall section profiles with the same elevation shown are both not curves, at this time, for each plane with an elevation, the undirected graph can be constructed according to the boundary of the plane, for example, the plane corresponding to the rectangular wall shown in Figure 7 Figure 7 The plane corresponding to the rectangular wall shown in

[0107] A13, in the case where the wall section profile with the same elevation is a curve, the boundary of the wall section profile with the same elevation is subjected to polyline fitting, 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 a curve as shown in Figure 6 , the arc of the curved surface is subjected to polyline fitting, that is, the arc is represented by a plurality of polylines. It is assumed that after the polyline fitting is performed on Figure 6 , a schematic diagram as shown in Figure 8 is obtained, in which Figure 8 7 polylines are used to represent the arc AH, and 6 polylines are used to represent the arc ag.

[0109] In the embodiments of the present application, considering that the half-edges of the DCEL structure generated subsequently are usually represented by straight lines, therefore, the plane of the curved surface is processed as a plane that is not curved before the undirected graph is generated, which is beneficial to generating more accurate DCEL structure when the DCEL structure is generated according to the undirected graph.

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

[0111] A11', each wall section profile with the same elevation is subjected to merging processing to obtain a merged manifold mesh.

[0112] The manifold mesh refers to a polygonal mesh that meets certain topological and geometric conditions, and the manifold mesh needs to meet the following conditions: connectivity: the manifold mesh must be connected first; edge condition: each edge of the manifold mesh can only share two faces at most; relationship between vertices and faces: a plurality of faces associated to a vertex and the vertex form a closed or open sector. ​

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

[0114] Optionally, the merging can be performed according to the following manner:

[0115] detecting whether there is a coincident vertex in each of the wall section profiles with the same elevation, and detecting whether there is a vertex falling into an edge in each of the wall section profiles with the same elevation; in the case of a coincident vertex, merging the coincident vertex, and in the case of a vertex falling into an edge in the wall section profile with the same elevation, inserting the existing vertex into the corresponding edge to obtain a merged manifold mesh.

[0116] Specifically, the wall section profiles with the same elevation are taken as a polygon, each vertex of the polygon is traversed in a predetermined order (such as counterclockwise order), and each traversed vertex is assigned a unique identifier. When merging two polygons, it is determined according to the position information of the vertices whether there is a same vertex in the two polygons to be merged, and if so, the same vertex is merged. For example, assuming that polygon 2 is merged into polygon 1, the identifiers of the vertices of polygon 1 are denoted as v i , and the identifiers of the vertices of polygon 2 are denoted as v j , it is determined whether v j and v i overlap each other, i.e., whether the coordinates corresponding to v j and v i are the same: (x i , y i ) = (x j , y j ), if so, it indicates that v j and v i overlap.

[0117] wherein the definition of whether to overlap can be expressed in the following form:

[0118]

[0119] A12', constructing the undirected graph according to the merged manifold mesh.

[0120] wherein the construction of the undirected graph according to the merged manifold mesh is the same as the construction of the undirected graph according to the wall section profiles with the same elevation in A1 above, which will not be described herein again.

[0121] In the embodiments of the present application, the structural elements contained in the corresponding undirected graph generated after the merging of the cross-sectional profiles of the plurality of wall bodies with the same elevation 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, the comprehensiveness and accuracy of the generated DCEL structure are improved.

[0122] It should be noted that before the merging of the planes, it can be determined whether the planes are planes including curves, and the specific process can be referred to A11-A13, which will not be described here.

[0123] In some embodiments, before the undirected graph is constructed according to the merged manifold mesh, the method further comprises:

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

[0125] Correspondingly, the construction of the undirected graph according to the merged manifold mesh comprises:

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

[0127] In the embodiments of the present application, when the merged manifold mesh includes the annotation information of the structural element, it can be directly determined whether the structural element of the door exists according to the annotation information of the structural element of the merged manifold mesh (for example, when the annotation information includes the door, it indicates that the corresponding structural element is the door); when the merged manifold mesh does not include the annotation information of the structural element, it can be obtained from the information of the building structure (because the information of the building structure also includes the annotation information of the structural element), and then the structural element of the door is searched from the annotation information of each structural element, and after the structural element of the door is found, the position of the structural element in the merged manifold mesh is determined according to the position of the structural element, so that when the undirected graph needs to be constructed, the connection relationship can be set at the position of the door.

[0128] Optionally, considering that the door is different from the wall body, the connection relationship of the door can be set to be different from the connection relationship of the wall body, for example, the door is set as a wall body without thickness to set the connection relationship. When the undirected graph is constructed according to the merged manifold mesh, the connection relationship of the door can be set to be different from the connection relationship of the wall body. Figure 2 When the undirected graph is generated from the plane (the plane can also be regarded as the merged manifold mesh) shown in FIG. 8, the undirected graph shown in FIG. 9 can be obtained. As shown in FIG. 9, the position of the door is in the connection relationship. Figure 9 As shown in FIG. 9, the position of the door is in the connection relationship. Figure 2 As shown in FIG. 9, the position of the door is in the connection relationship. Figure 9In order to make the connection relationship of the door different from the connection relationship of the wall, a side can be used to represent the position of the door, and two sides are used to represent the position of the wall, that is, one side is used to represent that the door has no thickness, and two sides are used to represent that the wall has thickness. Since in actual life, the user can enter the space connected by the door through the door, but the user cannot pass through the wall, therefore, the connection relationship of the door is set to be different from the connection relationship of the wall, which is beneficial to improve the accuracy of the obtained undirected graph.

[0129] In some embodiments, considering that the information of the building structure can be changed, in order to improve the accuracy of the obtained face of the space, it is necessary to update the DCEL structure generated according to the information of the building structure, that is, after S15, the method further includes:

[0130] B1, if the information of the building structure is updated, determining the updated information.

[0131] The updated information of the building structure includes at least one of the following: the number and / or position and / or thickness of the wall in the building are changed, the size and / or number of the space in the building are changed, the update of the accessory (such as adding an accessory, reducing an accessory, adjusting an existing accessory, etc.), and the label information of the structural element.

[0132] In the embodiments of the application, the updated information includes updated information, and the updated information includes corresponding position coordinates. Specifically, in the case where a modification operation for 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 they are different, it is determined that the information of the building structure is updated, otherwise, it is determined that the information of the building structure is not updated.

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

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

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

[0136] B4, removing the faces of the wall and / or hole in the updated DCEL structure from all the faces corresponding to the updated DCEL structure to obtain the faces of the space in the updated DCEL structure.

[0137] Specifically, the specific process of determining all the faces from the updated DCEL structure and removing the faces of the wall and / or hole is similar to the specific process of determining all the faces from the updated DCEL structure and removing the faces of the wall and / or hole, which will not be repeated here.

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

[0139] In some embodiments, after S15, further comprising:

[0140] According to the faces of the space in the DCEL structure, a business application is performed, which includes at least one of the following: indoor navigation, area estimation, volume estimation, engineering quantity estimation, cost estimation, building zoning division.

[0141] In the embodiments of the present application, after the faces of the space of the building are determined, the passable space of the building is determined, at which time, the navigation track can be set according to the position coordinates of the passable space to realize indoor navigation, and the building can be divided into zones 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 height of the space, and the cost of the space can be estimated in combination with the unit price of the engineering quantity and the area and / or volume of the space.

[0142] Since the faces of the space can be quickly and accurately determined according to the DCEL structure, the efficiency and accuracy of the business application of the determined faces of the space can be improved.

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

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

[0145] Specifically, an infinite face of the DCEL structure is determined, the infinite face containing all the faces corresponding to the DCEL structure, and the outer boundary of the infinite face is the outer contour of the building structure. As shown in Figure 10 f 12 is the infinite face, the area of the infinite face being the area enclosed by the outer boundary of the figure and the dashed line, the dashed line indicating that it can extend infinitely outward, and the outer contour of the building being

[0146] f 12 ={he 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 number of each step in the above embodiment does not mean the order of execution, and the execution order of each process should be determined according to 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 building structure identification method described in the above embodiment, Figure 11 a structural block diagram of a building structure identification apparatus provided by the embodiments of the present application is shown, only the parts related to the embodiments of the present application are shown for ease of illustration.

[0149] Referring to Figure 11 , the building structure identification apparatus 11 comprises an information acquisition module 111 of a building structure, a wall cross section contour determination module 112 of the same elevation, a DCEL structure construction module 113, a face to be processed determination module 114, and a face screening module 115 of a space. Wherein:

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

[0151] Wherein, the contour information of the wall can be determined according to the position, thickness, annotation information and other information of the wall of the building.

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

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

[0154] The elevation of the building refers to the vertical height of the building relative to the datum (zero point of the elevation), and is the basis for vertical positioning.

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

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

[0157] The face to be processed determination module 114 is configured to determine all the faces corresponding to the DCEL structure.

[0158] The space face screening module 115 is configured to eliminate the faces corresponding to the wall and / or the hole from all the faces corresponding to the DCEL structure, to obtain the faces of the space in the DCEL structure, wherein the face corresponding to the wall is determined according to the profile information of the wall, and the face corresponding to the hole is determined according to the profile information of the hole.

[0159] In the embodiments of the present application, after obtaining the information of the building structure, the wall section profile with the same elevation is determined according to the information of the building structure, and the DCEL can process the wall section profile with the same elevation, so the DCEL structure can be constructed according to the determined wall section profile with the same elevation. In addition, the DCEL structure has the related information of the vertex and the half-edge, and the vertex, the half-edge and the face can be quickly accessed through the related information of the vertex and the half-edge, so the all the faces corresponding to the DCEL structure can be quickly and accurately determined, and after the faces of the wall and / or the hole corresponding to the profile information of the wall and / or the hole are eliminated from all the determined faces, the faces of the space in the DCEL structure can be quickly and accurately obtained, that is, the annotation of the faces of the space can be quickly and accurately realized. That is, the annotation method of the faces of the space has high annotation efficiency, and in addition, since manual annotation is not required, the consistency of the annotation result is improved.

[0160] Optionally, the building structure identification device 11 provided in the embodiments of the present application further comprises:

[0161] The accessory information screening module is configured to screen the accessory information from the information of the building structure after obtaining the information of the building structure, wherein the accessory information is the information of the accessory that does not affect the overall profile of the building.

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

[0163] Determine the wall section profile with the same elevation according to the information of the building structure after screening the accessory information.

[0164] The accessory information includes device base, embedded part, through part, small size hole, and information of accessories that do not affect the overall contour of the building structure.

[0165] The information of the building structure mainly includes the contour information of the building structure.

[0166] Since the accessory information is the information of accessories that do not affect the overall contour of the building structure, the information of the building structure obtained by filtering the accessory information from the information of the building structure can still accurately represent the overall contour of the building structure. In addition, the information of the building structure is simplified after the accessory information is deleted, which is also conducive to improving the speed of obtaining the face of the space.

[0167] Optionally, the wall section contour determination module 112, in determining the wall section contour with the same elevation according to the information of the building structure, is specifically configured to:

[0168] In the case where the information of the building structure includes information of different elevations, the building structure is cut to obtain a cut plane, and the same cut plane has the same elevation.

[0169] The "cutting" refers to cutting the building or structure by an imaginary cutting plane, and the cut plane refers to a view that shows internal structure, material, construction details, etc. by "cutting".

[0170] In the embodiment of the 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 according to the contour information. If the elevations of the contour information are not all the same, the same elevation is cut to make the elevations of the same plane after cutting all the same.

[0171] Optionally, the DCEL structure construction module 113, in constructing the DCEL structure according to the wall section contour with the same elevation, is specifically configured to:

[0172] constructing an undirected graph according to the wall section contour with the same elevation;

[0173] constructing the DCEL structure according to the undirected graph.

[0174] In the embodiments of the present application, since the undirected graph is constructed and then the DCEL structure is constructed according to the undirected graph, compared with a plane, the undirected graph can more clearly show the topological structure of the building, and therefore, the DCEL structure can be more clearly constructed by constructing the undirected graph first. 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 wall section profiles with the same elevation, which will not be described here.

[0175] Optionally, considering that the wall section profile with the same elevation can also be a curve, that is, the plane surrounded by the wall section profile with the same elevation is a curved surface, and the DCEL structure is usually processed for a non-curved surface, therefore, the curved surface can be processed into a non-curved surface first and then the undirected graph is generated, at this time, the construction of the undirected graph according to the wall section profile with the same elevation includes:

[0176] detecting whether the wall section profile with the same elevation is a curve; in the case that the wall section profile with the same elevation is not a curve, constructing the undirected graph according to the boundary of the wall section profile with the same elevation; in the case that the wall section profile with the same elevation is a curve, performing polyline fitting on the boundary of the wall section profile with the same elevation, and constructing the undirected graph according to the polyline fitting result.

[0177] In the embodiments of the present application, considering that the half-edge of the subsequently generated DCEL structure is usually represented by a straight line, therefore, the profile of the curved surface is processed into a profile fitted as a polyline before the undirected graph is generated, which is beneficial to generating a more accurate DCEL structure when the DCEL structure is generated according to the undirected graph.

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

[0179] merging each wall section profile with the same elevation to obtain a merged manifold mesh; and constructing the undirected graph according to the merged manifold mesh.

[0180] In the embodiments of the present application, the structure elements contained in the undirected graph generated after the merging of the plurality of wall section profiles with the same elevation 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, the merging of each wall section profile with the same elevation to obtain a merged manifold mesh includes:

[0182] detecting whether there is a coincident vertex in each of the wall section profiles with the same elevation, and detecting whether there is a vertex falling into an edge in each of the wall section profiles with the same elevation; in the case of a coincident vertex, merging the coincident vertex, and in the case of a vertex falling into an edge in the wall section profile with the same elevation, inserting the existing vertex into the corresponding edge, to obtain a merged manifold mesh.

[0183] Optionally, the building structure identification device 11 provided by the embodiment of the present application further comprises:

[0184] The structural element door determination module is configured to determine a door as a structural element from the annotation information of the structural element before the undirected graph is constructed according to the merged manifold mesh, and the annotation information of the structural element includes description information of the category of the structural element.

[0185] Correspondingly, the construction of the undirected graph according to the merged manifold mesh comprises:

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

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

[0188] Optionally, the building structure identification device 11 provided by the embodiment of the present application further comprises:

[0189] The space face updating module is configured to, after the space faces in the DCEL structure are obtained, determine updated information if the information of the building structure exists updating; update the DCEL structure according to the updated information to obtain an updated DCEL structure; determine all faces corresponding to the updated DCEL structure; and remove the faces of the wall and / or the hole in the updated DCEL structure from all the faces corresponding to the updated DCEL structure to obtain the space faces in the updated DCEL structure.

[0190] Optionally, the building structure identification device 11 provided by the embodiment of the present application further comprises:

[0191] The business application module is configured to, after the space faces in the DCEL structure are obtained, perform business application according to the space faces in the DCEL structure, and the business application includes at least one of the following: indoor navigation, area estimation, volume estimation, engineering quantity estimation, cost estimation, and building partition division.

[0192] Optionally, the building structure identification device 11 provided in this application embodiment further includes:

[0193] The external contour determination module for building structures is used to determine the external contour of the building structure based on all the faces corresponding to the DCEL structure after determining all the faces corresponding to the DCEL structure.

[0194] It should be noted that the information interaction and execution process between the above-mentioned devices / units are based on the same concept as the method embodiments of this application. For details on their specific functions and technical effects, please refer to the method embodiments section, and they will not be repeated here.

[0195] Figure 12 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Figure 12 As shown, the electronic device 12 of this embodiment includes: at least one processor 120 ( Figure 12 The diagram shows only one processor, 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 executes the computer program 122 to implement the steps in any of the above method embodiments.

[0196] The electronic device 12 can be a desktop computer, laptop, handheld computer, cloud server, or other computing device. This electronic device may include, but is not limited to, a processor 120 and a memory 121. Those skilled in the art will understand that... Figure 12 This is merely an example of electronic device 12 and does not constitute a limitation on electronic device 12. It may include more or fewer components than shown, or combine certain components, or different components, such as input / output devices, network access devices, etc.

[0197] The processor 120 may be a Central Processing Unit (CPU), or it may be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), 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.

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

[0199] It should be clearly understood by those skilled in the art that, for the convenience and brevity of description, only the division of the above functional units and modules is exemplified, and in actual application, the above functions can be completed by different functional units and modules according to needs, that is, the internal structure of the apparatus is divided into different functional units or modules to complete all or part of the functions described above. Each functional unit and module in the embodiment can be integrated in one processing unit, or each unit can exist physically, or two or more units can be integrated in one unit, and the integrated unit can be realized in the form of hardware or in the form of a software functional unit. In addition, the specific names of the functional units and modules are only for the convenience of mutual distinction, and do not limit the protection scope of the present application. The specific working process of the units and modules in the system can refer to the corresponding process in the foregoing method embodiments, which will not be described here.

[0200] The embodiments of the present application also provide a network device, which comprises at least one processor, a memory, and a computer program stored in the memory and executable on the at least one processor, and the processor implements the steps in any of the method embodiments described above when executing the computer program.

[0201] The embodiments of the present application also provide a computer readable storage medium, which stores a computer program, and the computer program is executable on a processor to implement the steps in any of the method embodiments described above.

[0202] The embodiments of the present application provide a computer program product, which, when executed on an electronic device, enables the electronic device to implement the steps in any of the method embodiments described above.

[0203] The integrated unit, if implemented in the form of a software function unit and sold or used as an independent product, can be stored in a computer readable storage medium. Based on such understanding, the present application can implement all or part of the processes in the above-mentioned embodiment methods through a computer program to instruct relevant hardware to complete, and the computer program can be stored in a computer readable storage medium. When the computer program is executed by a processor, the steps of each method embodiment described above can be implemented. The computer program includes computer program code, which can be in the form of source code, object code, executable files or some intermediate forms. The computer readable medium at least includes any entity or device capable of carrying the computer program code to the photographing device / electronic device, recording medium, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signal, telecommunication signal and software distribution medium. For example, U disk, mobile hard disk, magnetic disk or optical disk, etc. In some jurisdictions, according to legislation and patent practice, the computer readable medium can not be an electrical carrier signal and a telecommunication signal.

[0204] In the above embodiments, the description of each embodiment has its own focus, and the parts not described or recorded in detail in a certain embodiment can be referred to the relevant description of other embodiments.

[0205] Those of ordinary skill in the art can understand that the units and algorithm steps of each example described in combination with the embodiments disclosed herein can be implemented in electronic hardware or a combination of computer software and electronic hardware. Whether the functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Professionals can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of the present application.

[0206] In the embodiments provided in the present application, it should be understood that the disclosed apparatus / network device and method can be implemented in other ways. For example, the apparatus / network device embodiments described above are only schematic. The division of the modules or units is only a logical function division, and there can be another division in actual implementation. For example, a plurality of units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection can be indirect coupling or communication connection through some interface, device or unit, and can be electrical, mechanical or other forms.

[0207] The units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may also be distributed to multiple network units. Part or all of the units can be selected to achieve the purpose of the embodiment scheme according to actual needs.

[0208] The above embodiments are only used to illustrate the technical solutions of the present application, but not limit them; although the present application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that the technical solutions recorded in the foregoing embodiments can still be modified, or some technical features can be replaced by equivalents; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present application, and should be included in the protection scope of the present application.

Claims

1. A method of identifying a building structure, characterized by, The method comprises the following steps: obtaining information of a building structure, wherein the information of the building structure comprises profile information of walls and / or holes; determining wall section profiles with the same elevation according to the information of the building structure; constructing a DCEL structure according to the wall section profiles with the same elevation; determining all the faces corresponding to the DCEL structure; removing 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 according to the profile information of the walls, and the faces corresponding to the holes are determined according to the profile information of the holes; the step of constructing the DCEL structure according to the wall section profiles with the same elevation comprises: the number of the wall section profiles with the same elevation is greater than 1, and each wall section profile with the same elevation is processed to obtain a merged manifold mesh; constructing an undirected graph according to the merged manifold mesh; constructing the DCEL structure according to the undirected graph.

2. The method of identifying a building structure according to claim 1, wherein After the step of obtaining the information of the building structure, the method further comprises the following steps: screening out accessory information in the information of the building structure, wherein the accessory information is the information of accessories that do not affect the overall profile of the building; the step of determining the wall section profiles with the same elevation according to the information of the building structure comprises: determining the wall section profiles with the same elevation according to the information of the building structure after screening out the accessory information.

3. The method of claim 1, wherein the step of identifying the building structure is performed by a building structure identification unit. the step of determining the wall section profiles with the same elevation according to the information of the building structure comprises: in the case that the information of the building structure comprises information of different elevations, cutting the building structure to obtain cut planes, wherein the same cut plane has the same elevation.

4. The method of claim 1, wherein the step of identifying the building structure is performed by a building structure identification unit. the step of constructing the undirected graph according to the wall section profiles with the same elevation comprises: detecting whether the wall section profile with the same elevation is a curve; in the case that the wall section profile with the same elevation is not a curve, constructing the undirected graph according to the boundary of the wall section profile with the same elevation; in the case that the wall section profile with the same elevation is a curve, performing polyline fitting on the wall section profile with the same elevation, and constructing the undirected graph according to the result of the polyline fitting.

5. The method of claim 1, wherein the step of processing each wall section profile with the same elevation to obtain a merged manifold mesh comprises: detecting whether there are coincident vertices in each wall section profile with the same elevation, and detecting whether there are vertices falling into the edges in each wall section profile with the same elevation; in the case that there are coincident vertices, merging the coincident vertices, and in the case that there are vertices falling into the edges in the wall section profile with the same elevation, inserting the existing vertices into the corresponding edges to obtain a merged manifold mesh.

6. The method of claim 1, wherein before the step of constructing the undirected graph according to the merged manifold mesh, the method further comprises the following steps: Determine the door from the annotation information of the structural element, the annotation information of the structural element including the description information of the category of the structural element; The construction of the undirected graph according to the merged manifold mesh includes: The undirected graph is constructed according to the merged manifold mesh and the determined position of the door, wherein the position of the door in the undirected graph has a connection relationship.

7. The method of identifying a building structure according to any one of claims 1 to 6, wherein After the face of the space in the DCEL structure is obtained, further comprising: If the information of the building structure exists updating, determine the updated information; Update the DCEL structure according to the updated information to obtain an updated DCEL structure; Determine all the faces corresponding to the updated DCEL structure; Remove the faces of the wall and / or hole in the updated DCEL structure from all the faces corresponding to the updated DCEL structure to obtain the faces of the space in the updated DCEL structure.

8. The method of identifying a building structure according to any one of claims 1 to 6, wherein, After the face of the space in the DCEL structure is obtained, further comprising: According to the face of the space in the DCEL structure, a business application is performed, and the business application includes at least one of the following: building navigation, area estimation, volume estimation, engineering quantity estimation, cost estimation, and building partitioning.

9. The method of identifying a building structure according to any one of claims 1 to 6, wherein, After the all the faces corresponding to the DCEL structure are determined, further comprising: Determine the external contour of the building structure according to all the faces corresponding to the DCEL structure.

10. An identification device for a building structure, characterized in that Comprise: An information acquisition module of a building structure is configured to acquire information of a building structure, wherein the information of the building structure includes contour information of a wall and / or a hole; A wall cross-section contour determination module of the same elevation is configured to determine wall cross-section contours of the same elevation according to the information of the building structure; A DCEL structure construction module is configured to construct a DCEL structure according to the wall cross-section contours of the same elevation; A face determination module to be processed is configured to determine all the faces corresponding to the DCEL structure; A face screening module of a space is configured to remove the faces corresponding to the wall and / or hole 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 wall are determined according to the contour information of the wall, and the faces corresponding to the hole are determined according to the contour information of the hole; The number of the wall cross-section contours of the same elevation is greater than 1, and the DCEL structure construction module is specifically configured to: Merge each of the wall cross-section contours of the same elevation to obtain a merged manifold mesh; Construct an undirected graph according to the merged manifold mesh; Construct the DCEL structure according to the undirected graph.

11. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, The processor executes the computer program to implement the method of any one of claims 1-9.

12. A computer-readable storage medium, the computer-readable storage medium storing a computer program, characterized in that, The computer program is executed by the processor to implement the method of any one of claims 1-9.

13. A computer program product, characterised in that, The computer program is executed by the processor to implement the method of any one of claims 1-9.

Images