An indoor three-dimensional data incremental update method

Abstract

The present invention provides an indoor three-dimensional data incremental update method, which includes: obtaining the layout information of a target building to construct incremental update algorithms and rules corresponding to each type of building component change according to the number of interior walls, the number of volumes, and the number of doors; obtaining the building component change information of the indoor space in the target building with data update requirements, and obtaining the target building component change type according to the building component change information; retrieving the corresponding target incremental update algorithm and rule according to the target building component change type to perform update processing on the target building according to the incremental update algorithm and rule. The indoor three-dimensional data incremental update method provided by the present invention can achieve automatic update processing of indoor three-dimensional data and maintenance of the consistency of topological relationships, and improve the efficiency and accuracy of indoor three-dimensional data update operation processing.

Description

Technical Field

[0001] The present invention relates to the technical field of spatial data update processing, and particularly relates to an indoor three-dimensional data incremental update method. Background Art

[0002] With the accelerating urbanization process, urban spatial objects are changing more and more frequently, and a series of changes are also taking place in the indoor space environment of buildings, resulting in frequent changes in indoor spatial information. In order to maintain the currency and accuracy of indoor spatial data, it is necessary to update the data of indoor spatial changes in a timely manner.

[0003] Existing spatial data update methods mainly involve two-dimensional cadastral database incremental update, three-dimensional cadastral object update, three-dimensional city model update, and indoor three-dimensional scene update. There is a lack of update of indoor three-dimensional spatial geometric expressions, and it is difficult to process complex indoor three-dimensional spatial change information. Therefore, there is an urgent need to provide an indoor three-dimensional data incremental update method. Summary of the Invention

[0004] Based on this, the object of the present invention is to propose an indoor three-dimensional data incremental update method, which can infer the topological linkage type of indoor elements according to the change information of indoor space building components, and provide a corresponding indoor three-dimensional data incremental update algorithm to realize the automatic update processing of indoor spatial data.

[0005] An indoor three-dimensional data incremental update method proposed according to the present invention, the method includes:

[0006] Obtain the layout information of the target building, where the layout information includes the number of interior walls, the number of door information, and the number of body information, so as to construct an incremental update algorithm and rule corresponding to each type of building component change according to the number of interior walls, the number of body information, and the number of door information;

[0007] Obtain the building component change information of the indoor space in the target building that has a data update requirement, and obtain the target building component change type according to the building component change information;

[0008] Retrieve the corresponding target incremental update algorithm and rule according to the target building component change type, so as to update the target building according to the incremental update algorithm and rule.

[0009] In a preferred embodiment of the present invention, the types of building component changes include wall demolition, wall addition, wall movement, door demolition, door addition, window demolition, window addition, wall and door demolition, wall and door addition, wall and door movement;

[0010] The steps of constructing an incremental update algorithm and rules corresponding to each type of building component change according to the number of interior wall surfaces, the number of volume information, and the number of door information include:

[0011] When the type of building component change is the demolition of a wall, set the set of all interior wall surfaces of the target building according to the number of interior wall surfaces as Set the set of volumes according to the volume information as , F 1 , F 2 , F n respectively represent the 1st, 2nd, and nth interior wall surfaces, and S 1 , S 2 , S m respectively represent the 1st, 2nd, and mth volumes, n represents the number of interior wall surfaces, and m represents the number of volumes;

[0012] If any demolished interior wall surface is between two adjacent volumes , then merge the volumes .

[0013] Let any two adjacent volumes in the indoor space be volume S a and volume S b , and the common surface of volume S a and volume S b be Fˈ. If the degree of any edge in the common surface Fˈ is 3, and the two surfaces associated with the original two adjacent volumes S a , S b of the edge , are coplanar, then delete the edge , and merge the surfaces , .

[0014] If the degree of any node in the common surface Fˈ is 4, and the front and back two edges associated with the node , in the common surface can both be deleted, then delete the node , and merge the two edges associated with the original two adjacent volumes S a , S b of the node. , .

[0015] In a preferred embodiment of the present invention, the step of constructing an incremental update algorithm and rules corresponding to each type of building component change according to the number of interior walls, the number of volume information, and the number of door information further includes:

[0016] When the type of building component change is the addition of a wall, set as a newly added interior wall, and obtain the intersection of the interior wall with the volume at the outer ring of the surface to divide the volume ;

[0017] Let the surface set of any volume S of the target building be , be the dividing surface of volume S, be an edge of the dividing surface ;

[0018] If the intersection of the edge with any surface in volume S is the edge , and the intersection dimension of the edge with any edge of the surface is not 1, then use the edge to divide the surface ;

[0019] Let be any divided surface in the surface set of volume S, be any node of the edge , be any node of the edge . If the node is on the edge , and the node is not equal to the node , then use the node to divide the edge .

[0020] In a preferred embodiment of the present invention, the step of constructing an incremental update algorithm and rules corresponding to each type of building component change according to the number of interior walls, the number of volume information, and the number of door information further includes:

[0021] When the type of building component change is the movement of a wall, and the position of any interior wall moves, and is the common surface of two adjacent volumes , then the volume S i , S j ​Merge them and then split the merged body;

[0022] When the building component change type is door demolition, set the set of all interior walls of the target building as , and the set of facade surfaces as . If is any demolished facade surface, and the interior wall associated with the facade surface is , then merge the surfaces , ;

[0023] When the building component change type is door addition, if the surface is a newly added facade surface, and the interior wall associated with the surface is , then split the surface ;

[0024] In a preferred embodiment of the present invention, the step of constructing an incremental update algorithm and rules corresponding to each building component change type according to the number of interior walls, the number of bodies, and the number of doors further includes:

[0025] When the building component change type is window demolition, set the set of window surfaces as . If is any demolished window surface, and the interior wall associated with the window surface is , then merge the surfaces ;

[0026] When the building component change type is window addition, and the surface is a newly added window surface, and the interior wall associated with the window surface is , then split the surface ;

[0027] When the building component change type is wall and door demolition, if any demolished interior wall is the common surface of two adjacent bodies , and there exists a facade surface associated with the interior wall , then merge the bodies , and merge the interior wall and the facade surface ;

[0028] When the building component change type is wall and door addition, if the surface is a newly added interior wall, the surface is a newly added facade surface associated with the surface , and the surface With the surface The merged surface With the solid The boundary of intersects the outer ring of the surface If it does, the solid S will be split; i Perform splitting;

[0029] When the change type of the building component is the movement of a wall and a door, if the position of any inner wall surface moves, the surface is the door surface associated with it, and the inner wall surface is the common surface of two adjacent solids then the solids will be merged, and then the merged solids will be split.

[0030] In a preferred embodiment of the present invention, the incremental update algorithm and rules further include an indoor space merging and updating processing algorithm, an indoor space splitting and updating processing algorithm, and an indoor space boundary adjustment algorithm;

[0031] The indoor space merging and updating processing algorithm is used for the update processing of wall demolition and wall and door demolition, and the indoor space merging and updating processing algorithm is expressed as:

[0032]

[0033] Wherein, is an event operator , indicating that when event E 1 and event E 2 both occur, the composite event occurs, is the new solid object after merging, and the specific process of the indoor space merging and updating processing algorithm is:

[0034] Obtain the common wall surfaces to be deleted and the two adjacent solids associated with them , and according to the inference result of the topological linkage type of wall demolition, obtain the edges to be deleted in the common surface , and the surfaces to be merged in the solid ;

[0035] According to the inference result of the topological linkage type of wall demolition, obtain the nodes to be deleted in the common surface , and the edges to be merged in the solid ;

[0036] Successively merge the edges to be merged in the solid ;

[0037] According to the merged edges, successively construct the surfaces to be merged in the solid ;

[0038] Construct a new solid object based on the merged faces ;

[0039] Construct a new solid object and the topological adjacency relationship with other adjacent solids.

[0040] In a preferred embodiment of the present invention, the indoor space segmentation update operation algorithm is expressed as:

[0041]

[0042] wherein, , are two adjacent solids after segmentation, and the specific process of the indoor space segmentation update operation algorithm is as follows:

[0043] Obtain the newly added wall and the solid S to be segmented i ;

[0044] Based on the inferred result of the new topological linkage type of the wall, obtain the face to be segmented in the solid S i ;

[0045] Based on the inferred result of the new topological linkage type of the wall, obtain the edge to be segmented in the solid S i ;

[0046] Successively segment the edges to be segmented in the solid S i ;

[0047] Construct the segmented faces based on the segmented edges;

[0048] Construct a new solid object based on the segmented faces , ;

[0049] Construct the topological adjacency relationship between the two new adjacent solids , ;

[0050] Construct the topological adjacency relationship between the new solid objects , and other adjacent solids.

[0051] In a preferred embodiment of the present invention, the indoor space boundary adjustment update operation algorithm caused by the movement of the wall is expressed as:

[0052]

[0053] wherein, Indicates the position information of the common wall node after movement;

[0054] The operation algorithm for updating the adjustment of the indoor space boundary caused by the removal of the door is expressed as:

[0055] ,

[0056] Among them, and are two adjacent associated entities.

[0057] The processing flow for updating the adjustment of the indoor space boundary caused by the removal of the door: First, merge the two surfaces where the wall and the door are located; then adjust the boundary surfaces of the two adjacent entities and reconstruct the topological adjacency relationship of the two adjacent entities.

[0058] In a preferred embodiment of the present invention, the operation algorithm for updating the adjustment of the indoor space boundary caused by the addition of a door is expressed as:

[0059]

[0060] Among them, and are two adjacent associated entities.

[0061] In a preferred embodiment of the present invention, the operation algorithm for updating the adjustment of the indoor space boundary caused by the movement of the door is expressed as:

[0062]

[0063]

[0064] Among them, Indicates the position information of the door surface node after movement.

[0065] In summary, according to the above indoor 3D data incremental update method, the present invention first summarizes the types of changes in indoor space building components according to the characteristics of indoor 3D data incremental update, and then provides inference rules for the topological linkage types of indoor elements, which can automatically identify the types of changes in indoor elements; and designs corresponding incremental update operation algorithms for different types of indoor space changes, realizing the automatic update processing of indoor 3D data and the consistency maintenance of topological relationships, improving the efficiency and accuracy of indoor 3D data update operation processing.

[0066] The additional aspects and advantages of the present invention will be partially given in the following description, partially become apparent from the following description, or be understood through the embodiments of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0067] Figure 1 Is a flowchart of the 3D data incremental update method in an embodiment of the present invention;

[0068] Figure 2 Schematic diagram for inferring the topological linkage type of wall demolition

[0069] Figure 3 Schematic diagram for inferring the topological linkage type of wall addition

[0070] Figure 4 Schematic diagram for inferring the topological linkage type of wall movement

[0071] Figure 5 Schematic diagram for inferring the topological linkage type of door demolition

[0072] Figure 6 Schematic diagram for inferring the topological linkage type of door addition

[0073] Figure 7 Schematic diagram for inferring the topological linkage type of window demolition

[0074] Figure 8 Schematic diagram for inferring the topological linkage type of window addition

[0075] Figure 9 Schematic diagram for inferring the topological linkage type of wall and door demolition

[0076] Figure 10 Schematic diagram for inferring the topological linkage type of wall and door addition

[0077] Figure 11 Schematic diagram for inferring the topological linkage type of wall and door movement

[0078] Figure 12 Schematic diagram for indoor space merging and updating processing

[0079] Figure 13 Schematic diagram for indoor space segmentation and updating processing

[0080] Figure 14 Schematic diagram for indoor space boundary adjustment and updating processing caused by wall movement

[0081] Figure 15 Schematic diagram for indoor space boundary adjustment and updating processing caused by door demolition

[0082] Figure 16 Schematic diagram for indoor space boundary adjustment and updating processing caused by door addition

[0083] Figure 17 Schematic diagram for indoor space boundary adjustment and updating processing caused by door movement

[0084] The following specific embodiments will further illustrate the present invention in conjunction with the above-mentioned drawings. Specific Embodiments

[0085] For ease of understanding of the present invention, the present invention will be described more fully hereinafter with reference to the relevant drawings. Several embodiments of the present invention are shown in the drawings. However, the present invention may be embodied in many different forms and is not limited to the embodiments described herein. On the contrary, these embodiments are provided so that the disclosure of the present invention will be thorough and complete.

[0086] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the technical field to which this invention belongs. The terms used in the description of the present invention herein are for the purpose of describing particular embodiments only and are not intended to limit the present invention. The term "and / or" as used herein includes any and all combinations of one or more of the associated listed items.

[0087] Please refer to Figure 1 , which shows a flowchart of a three-dimensional data incremental update method in an embodiment of the present invention. The three-dimensional data incremental update method includes steps S01 to S03, wherein:

[0088] Step S01: Obtain the layout information of the target building, where the layout information includes the number of interior walls, the number information of doors, and the number information of volumes, so as to construct an incremental update algorithm and rules corresponding to each type of building component change based on the number of interior walls, the number information of volumes, and the number information of doors;

[0089] It should be noted that in the present invention, the indoor space building components in the target building mainly include ceilings, floors, walls, doors, and windows. Among them, the building components that may change are walls (non-load-bearing walls), doors, and windows. In view of the actual situations such as demolition, reconstruction, etc. of the indoor space, the types of changes in indoor space building components include single change types: (1) demolition, addition, and movement of walls; (2) demolition, addition, enlargement, reduction, and movement of doors; (3) demolition, addition, enlargement, reduction, and movement of windows; and compound change types: (4) demolition, addition, and movement of walls and doors. Among them, the demolition, addition, and movement of walls, the demolition and addition of doors, the demolition and addition of windows, and the demolition, addition, and movement of walls and doors will cause changes in the indoor space topological relationship, and it is necessary to infer the indoor element topological linkage type;

[0090] For different types of building component changes, combine the inference rules to judge the indoor element topological linkage type, specifically as follows:

[0091] 1. The demolition of the wall is to demolish the common wall of two adjacent indoor spaces and merge the original two adjacent indoor spaces into one space, which is reflected in the deletion of the common surface between the two adjacent bodies and the merging of the original two adjacent bodies. The merging of the body requires deleting the common surface and the redundant nodes and edges in the common surface, and merging the edges and faces of the original two adjacent bodies associated with it to construct a new body object after the merger. The method of inferring the topological linkage type of its indoor elements includes the following steps:

[0092] According to the number of inner walls, the set of all inner walls of the target building is , according to the body quantity information, the body set is , F 1 、F 2 、F n Respectively represent the first, second, and nth inner wall surfaces, S 1 , S 2 , S m They represent the first, second, and mth individuals respectively, n represents the number of internal walls, and m represents the number of bodies;

[0093] If any of the demolished interior walls Two adjacent bodies , then the body Merge; the rule expression is as shown in Rule1:

[0094]

[0095] Suppose any two adjacent bodies in the indoor space are body S a and body S b , and body S a and body S b The common face of is Fˈ, if any edge of the common face Fˈ The degree is is 3, and the edge The original two adjacent bodies S associated a , S b Two sides of , Coplanar, delete the edge , and the surface , Merge; the rule expression is as shown in Rule2:

[0096]

[0097] If any node in the common face Fˈ Degree is 4, and the node The front and back edges of the associated common face , If both can be deleted, delete the node and associate the nodes of the two original adjacent entities S a and S b of the two edges to merge. The regular expression is as shown in Rule3:

[0098]

[0099] 2. The addition of a wall is to add an interior wall surface in the interior space, dividing the original interior space into two adjacent spaces. The newly added wall surface connects the two adjacent spaces after division, which is reflected in inserting a new dividing surface inside the entity and dividing the entity into two adjacent entities, and this surface becomes the common surface of the two adjacent entities. The method for inferring the topological linkage type of the interior elements includes the following steps:

[0100] Let be a newly added interior wall surface, and obtain the outer ring of the surface where the interior wall surface intersects the boundary of the entity to divide the entity . The regular expression is as shown in Rule4:

[0101]

[0102] Let the set of surfaces of any entity S of the target building be , be the dividing surface of entity S, be an edge of the dividing surface . If the intersection of the edge and any surface in entity S is the edge , and the intersection dimension of the edge and any edge of the surface is not 1, then use the edge to divide the surface . The regular expression is as shown in Rule5:

[0103]

[0104] Let be any divided surface in the set of surfaces of entity S, be any node of the edge , be any node of the edge . If the node is on the edge , and the node is not equal to the node , then use the node Split the edge The rule expression is as shown in Rule6:

[0105]

[0106] 3. The movement of the wall means that the position of the common wall between two adjacent indoor spaces changes, causing an adjustment of the boundary surface of the indoor space. It can be regarded as demolishing the common wall between two adjacent indoor spaces and adding a new common wall, which is reflected in deleting the common surface between two adjacent bodies and merging the two adjacent bodies, and then inserting another common surface inside the body to split the body. The method for inferring the topological linkage type of indoor elements includes the following steps:

[0107] When the change type of the building component is the movement of the wall, and any inner wall surface moves, and is the common surface of two adjacent bodies then merge the bodies S i 、S j and then split the merged body; the rule expression is as shown in Rule7:

[0108]

[0109] 4. The demolition of the door causes changes to the associated wall, and the common surface between two adjacent indoor spaces changes from the original wall and door to a wall. It is necessary to merge the two surfaces where the wall and the door are located. The method for inferring the topological linkage type of indoor elements includes the following steps:

[0110] When the change type of the building component is the demolition of the door, let the set of all inner wall surfaces of the target building be , and the set of door surfaces be . If is any demolished door surface, and the inner wall surface associated with the door surface is , then merge the surfaces 、 ; the rule expression is as shown in Rule8:

[0111]

[0112] 5. The addition of a door causes changes to the associated wall, and the common surface between two adjacent indoor spaces changes from the original wall to a wall and a door. It is necessary to split the wall associated with it with the door surface. The method for inferring the topological linkage type of indoor elements includes the following steps:

[0113] If the surface is a newly added door surface, and the inner wall surface associated with the surface is , then split the surface Perform splitting, and the regular expression is as shown in Rule9:

[0114]

[0115] 6. The removal of the window causes changes to the associated wall. The common surface between the indoor and outdoor spaces changes from the original wall and window to the wall. It is necessary to merge the two surfaces where the wall and window are located. The method for inferring the topological linkage type of indoor elements includes the following steps:

[0116] Let the set of window surfaces be , if is any removed window surface, and the inner wall surface associated with the window surface is , then merge the surface ; the regular expression is as shown in Rule10:

[0117]

[0118] 7. The addition of a window causes changes to the associated wall. The common surface between the indoor and outdoor spaces changes from the original wall to the wall and window. It is necessary to split the associated wall surface with the window surface. The method for inferring the topological linkage type of indoor elements includes the following steps:

[0119] When the change type of the building component is the addition of a window, and the surface is a newly added window surface, and the inner wall surface associated with the window surface is , then split the surface ; the regular expression is as shown in Rule11:

[0120]

[0121] 8. The removal of the wall and door means that the door attached to the wall is removed while the wall is removed. It is necessary to delete the common wall surface and door surface between two adjacent bodies, and merge the original two adjacent indoor spaces into one space. The method for inferring the topological linkage type of indoor elements includes the following steps:

[0122] If any removed inner wall surface is the common surface of two adjacent bodies , and there exists a door surface associated with the inner wall surface , then merge the bodies , and merge the inner wall surface and the door surface ; the regular expression is as shown in Rule12:

[0123]

[0124] 9. The addition of walls and doors means adding doors associated with the walls in the indoor space. The newly added walls and doors together divide the original indoor space into two adjacent spaces. The method for inferring the topological linkage type of indoor elements includes the following steps:

[0125] If the face It is a newly added interior wall. For the surface The newly added facade associated with With face The merged surface With body The boundary of Outer ring , then the body S i Perform segmentation; the rule expression is shown in Rule13:

[0126]

[0127] 10. The movement of walls and doors means that the position of the common wall of two adjacent indoor spaces changes, and the door attached to the wall changes accordingly. It can be regarded as removing the original common wall and door and adding a new common wall and door attached to the wall. It is manifested in deleting the common wall and door between two adjacent bodies and merging the two adjacent bodies, and then inserting the new wall and door inside the body to divide the body. The method of inferring the topological linkage type of indoor elements includes the following steps:

[0128] When the building component change type is the movement of walls and doors, if any interior wall surface The position of the surface moves. For the facade associated with it, and the interior wall Two adjacent bodies The common surface of Merge and then split the merged volume; the rule expression is shown in Rule 14:

[0129]

[0130] According to the above inference of the topological linkage types of indoor elements, the types of indoor space changes caused by changes in building components can be summarized as indoor space merging, indoor space splitting, and indoor space boundary adjustment. In addition, when the geometric characteristics of the indoor space and its building components have not changed, but the indoor space attributes have changed, the change type is attribute change.

[0131] Furthermore, for different types of indoor space changes, update processing is performed according to the corresponding indoor data incremental update algorithm. Specifically, the incremental update algorithm and rules also include an indoor space merging and updating processing algorithm, an indoor space splitting and updating processing algorithm, and an indoor space boundary adjustment algorithm, where:

[0132] The indoor space merging and updating processing algorithm is used for the update processing of wall demolition, wall and door demolition. The indoor space merging and updating processing algorithm is expressed as:

[0133]

[0134] Among them, is an event operator , representing event E 1 and event E 2 both occur, the composite event occurs, is the new volume object after merging. The specific process of the indoor space merging and updating processing algorithm is as follows:

[0135] Obtain the common wall to be deleted and its two adjacent volumes . According to the inference result of the topological linkage type of wall demolition, obtain the edges to be deleted in the common surface , and the surfaces to be merged in the volume ;

[0136] According to the inference result of the topological linkage type of wall demolition, obtain the nodes to be deleted in the common surface , and the edges to be merged in the volume ;

[0137] Successively merge the edges to be merged in the volume ;

[0138] According to the merged edges, successively construct the surfaces to be merged in the volume ;

[0139] Construct a new volume object according to the merged surfaces ;

[0140] Construct the topological adjacency relationship between the new volume object and other adjacent volumes.

[0141] The indoor space splitting and updating operation algorithm is expressed as:

[0142]

[0143] Among them, 、 They are two adjacent bodies after division. The specific process of the indoor space division and update operation algorithm is as follows:

[0144] Obtain the newly added wall and the divided body S i ;

[0145] According to the inference result of the new topological linkage type of the wall, obtain the surface to be divided in the divided body S i in;

[0146] According to the inference result of the new topological linkage type of the wall, obtain the edge to be divided in the divided body S i in;

[0147] Successively divide the edges to be divided in the body S i in;

[0148] Construct the divided surface according to the divided edges

[0149] Construct new body objects 、 ;

[0150] Construct the topological adjacency relationship between the new two adjacent bodies 、 ;

[0151] Construct the topological adjacency relationship between the new body objects 、 and other adjacent bodies.

[0152] The indoor space boundary adjustment and update operation algorithm caused by the movement of the wall is expressed as:

[0153]

[0154] Among them, represents the position information of the common wall node after movement;

[0155] The processing process of the indoor space boundary adjustment and update operation caused by the movement of the wall: First, according to the body merging operation process, merge the original two adjacent bodies, and reconstruct the topological adjacency relationship between the bodies based on the adjacent bodies before merging; then, according to the body division operation process, divide the merged body, and reconstruct the topological adjacency relationship between the bodies again. If the common wall is associated with a door, the update operation can be carried out in the same way as above.

[0156] The indoor space boundary adjustment and update operation algorithm caused by the removal of the door is expressed as:

[0157] ,

[0158] Among them, and are two adjacent associated entities.

[0159] The processing flow of the indoor space boundary adjustment and update operation caused by the removal of the door: First, merge the two surfaces where the wall and the door are located; then adjust the boundary surfaces of the two adjacent entities and reconstruct the topological adjacency relationship of the two adjacent entities.

[0160] The operation algorithm for the indoor space boundary adjustment and update caused by the addition of the door is expressed as:

[0161] ,

[0162] Among them, and are two adjacent associated entities.

[0163] The operation algorithm for the indoor space boundary adjustment and update caused by the movement of the door is expressed as:

[0164]

[0165]

[0166] Among them, represents the position information of the door surface node after movement.

[0167] For the indoor space boundary adjustment and update operation caused by the movement of the door, only the geometric information of the door surface and its associated wall surface needs to be modified.

[0168] The enlargement and reduction of the door cause the size of the wall to which the door is attached to change, but do not cause the topological relationship of the indoor space entities to change, nor cause the topological adjacency relationship between the entities to change. The update process can refer to the indoor space boundary adjustment operation process caused by the movement of the door mentioned above.

[0169] The removal and addition of the window cause changes in the shape and size of the wall associated with it, resulting in changes in the boundary surface of the indoor space, changes in the topological relationship of the indoor space entities, and also changes in the topological adjacency relationship between the entities. The update process can refer to the indoor space boundary adjustment operation processes caused by the removal and addition of the door respectively.

[0170] The movement, enlargement and reduction of the window cause changes in the shape and size of the wall associated with it, resulting in changes in the boundary surface of the indoor space. The topological relationship of the indoor space entities and the topological adjacency relationship between the entities do not change. The update process can refer to the indoor space boundary adjustment operation process caused by the movement of the door.

[0171] Step S02: Obtain the building component change information of the indoor spaces in the target building that have data update requirements, and obtain the target building component change type according to the building component change information;

[0172] Step S03: Retrieve the corresponding target incremental update algorithm and rules according to the target building component change type, so as to perform update processing on the target building according to the incremental update algorithm and rules.

[0173] For rule Rule1, as Figure 2 -(1) shows, S 1 、S 2 are two adjacent bodies, F 1 is a demolished interior wall surface, and it is the common surface of S 1 、S 2 , then delete the surface F 1 , and merge the bodies S 1 、S 2 ;

[0174] For rule Rule2, as Figure 2 -(2) shows, the degree of the edge E 1 is 3, and the surfaces F 2 、F 3 are coplanar, then delete the edge E 1 , and merge the surfaces F 2 、F 3 ;

[0175] For rule Rule3, as Figure 2 -(3) shows, the degree of the node N 1 is 4, and the edges E 1 、E 2 can be deleted, then delete the node N 1 , and merge the edges E 3 、E 4 ;

[0176] For rule Rule4, as Figure 3 shows, the surface F is a newly added interior wall surface, and its intersection with the body S 1 is the edges E 1 、E 2 、E 3 、E 4 , then the surface F divides the body S 1 ;

[0177] For rule Rule5, as Figure 3 shows, the edge E 1 is inside the surface F 1 of the body S 1 , and does not coincide with the edges of the surface F 1 , then the edge E 1 divides the surface F1 Division;

[0178] For Rule 6, as Figure 3 shown, the edge E 1 has a node N 1 on the face F 1 and the edge E 5 of which N 1 is not equal to the nodes of the edge E 5 , then the node N 1 divides the edge E 5 ;

[0179] For Rule 7, as Figure 4 shown, S 1 and S 2 are two adjacent solids, the inner wall face F 1 is the common face of the solids S 1 and S 2 . If its position moves, then the solids S 1 and S 2 are merged and then the merged solid is divided;

[0180] For Rule 8, as Figure 5 shown, the face F 2 is a demolished facade, and its associated inner wall face is F 1 , then the faces F 1 and F 2 are merged into one inner wall face;

[0181] For Rule 9, as Figure 6 shown, the face F 2 is a newly added facade, and its associated inner wall face is F 1 , then the face F 1 is divided;

[0182] For Rule 10, as Figure 7 shown, the face F 2 is a demolished window face, and its associated inner wall face is F 1 , then the faces F 1 and F 2 are merged into one inner wall face;

[0183] For Rule 11, as Figure 8 shown, the face F 2 is a newly added window face, and its associated inner wall face is F 1 , then the face F 1 is divided;

[0184] For Rule 12, as Figure 9 shown, S 1 and S2 are two adjacent entities, surface F 1 is the removed interior wall surface and is S 1 , S 2 's common surface, surface F 2 is the facade associated with this interior wall surface, then delete surface F 1 , F 2 , and merge entity S 1 , S 2 ;

[0185] For rule Rule13, as Figure 10 shown, surface F 1 is a newly added interior wall surface, surface F 2 is its associated facade, and the intersection with entity S 1 is edge E 1 , E 2 , E 3 , E 4 , E 5 , E 6 , then surface F 1 , F 2 will divide entity S 1 ;

[0186] For rule Rule14, as Figure 11 shown, entities S 1 , S 2 are two adjacent entities, interior wall surface F 1 is the common surface of entities S 1 , S 2 's, surface F 2 is its associated facade, surface F 1 , F 2 moves in position, then first merge entities S 1 , S 2 , and then divide the merged entity;

[0187] For the indoor space merging and updating processing algorithm, the example is as follows:

[0188] (1) Indoor space merging and updating processing (including wall demolition, wall and door demolition and updating processing)

[0189] ① Obtain the common surfaces to be deleted (such as Figure 12 surface F1 in (1) therein), and the two adjacent entities associated with the common surface ;

[0190] ② Judge whether the common surface is associated with a door. If not, go to ③; otherwise, the common surface and the facade Merge, replacing the edges before merging with the edges after merging in the corresponding edges, and marking the faces that can be deleted (such as Figure 12 the face F2 in (2) of

[0191] ③ Based on the inferred result of the topological linkage type of the wall demolition in step 2, obtain the common faces the edges to be deleted in, and the solids the faces to be merged in. For example Figure 12 the edge E in (1) of 1 needs to be deleted, and the faces F 2 and F 3 need to be merged;

[0192] ④ Based on the inferred result of the topological linkage type of the wall demolition in step 2, obtain the common faces the nodes to be deleted in, and the solids the edges to be merged in. For example Figure 12 the node N in (1) of 1 needs to be deleted, and the edges E 2 and E 3 need to be merged;

[0193] ⑤ Merge the edges to be merged in the solids in sequence;

[0194] ⑥ According to the merged edges, merge the faces to be merged in the solids in sequence. For example Figure 12 in (1) of, according to the merged edge E 23 merge the faces F of the solids S 1 and S 2 ; 2 and F 3 ;

[0195] ⑦ According to the merged faces, construct a new solid object and assign semantic information. For example Figure 12 in (1) of, according to the merged faces F 23 , the solids S 1 and S 2 the faces in that are not associated with the edges of the common face F 1 and the non-deletable faces, construct a new solid object S 12 ;

[0196] ⑧ Construct the topological adjacency relationship between the solid and its adjacent solids. For example Figure 12 in (1) of the solid S 12 and the solid S 3 ;

[0197] ⑨ Delete the common face ; Delete the solid ; Delete all deletable faces, edges, and nodes.

[0198] (2) Indoor space segmentation update processing (including adding new walls, adding and updating walls and doors), examples are as follows:

[0199] ① Obtain the newly added wall surfaces and the divided body , such as Figure 13 the face F in (1) 1 , the body S 1 ;

[0200] ② Determine whether the dividing face is associated with a door. If not, go to ③; otherwise, search for the common edge between the wall surface and the door surface , and successively take the edges other than the above common edge in the faces , as the edges of the dividing face (such as Figure 13 in (2));

[0201] ③ According to the inference result of the topological linkage type of adding a new wall in step 2, obtain the face to be divided in the divided body . Such as Figure 13 the face F in (1) 2 needs to be divided;

[0202] ④ According to the inference result of the topological linkage type of adding a new wall in step 2, obtain the edge to be divided in the divided body . Such as Figure 13 the edge E in (1) 2 needs to be divided;

[0203] ⑤ Divide the edges to be divided in sequence, and replace the corresponding edges before division with the divided edges; such as Figure 13 in (1), divide the edge E 2 into edges E 21 , E 22 ;

[0204] ⑥ Construct the divided faces with the divided edges in sequence, and replace the corresponding faces before division with the divided faces. Such as Figure 13 in (1), according to the divided edges E 21 , E 22 respectively construct the divided faces F 21 , F 22 ;

[0205] ⑦ Construct new solid objects , , and assign solid semantic information. Such as Figure 13 in (1), according to the divided face F21 , F 22 and the body S 1 For the surfaces that do not need to be segmented in the body, new body objects S 11 , S 12 ;

[0206] ⑧ Construct the topological adjacency relationship between the two newly formed adjacent bodies , ; Construct the topological adjacency relationship between the new body objects , and other adjacent bodies; As in Figure 13 in (1), construct the topological adjacency relationship between the bodies S 11 , S 12 , and the topological adjacency relationship between the body S 11 , S 12 and the body S 2 , S 3 ;

[0207] ⑨ Delete the segmented body S i ; Delete all the surfaces and edges marked for segmentation.

[0208] (3) Indoor space boundary adjustment, example is as follows:

[0209] ① Movement of walls (including movement of walls and doors)

[0210] a) Obtain the inner wall surface whose position has moved (such as Figure 14 the surface F 1 ), and the two adjacent bodies associated with the inner wall surface (such as Figure 14 the body S 1 , S 2 ) in

[0211] b) According to steps ② - ⑧ in the indoor space merging and updating process in step 3, merge the two adjacent bodies , and construct the topological adjacency relationship between the merged body and other adjacent bodies. For example, merge the bodies S Figure 14 1 , S 2 in 3

[0212] c) According to steps ② - ⑧ in the indoor space segmentation and updating process in step 3, segment the merged body , and construct the topological adjacency relationship between the segmented bodies , and the topological adjacency relationship with other adjacent bodies. For example,Figure 14 The medium body S is divided into bodies S 1 and S 2 , and bodies S 1 and S 2 and body S 3 are used to construct the topological adjacency relationship therebetween.

[0213] ② Demolition of the door

[0214] a) Obtain the demolished door surface , its associated inner wall surface , and the door surface , inner wall surface and the two adjacent bodies associated therewith . For example Figure 15 in the middle surface F 2 is the demolished door surface, surface F 1 is its associated inner wall surface, body S 1 and S 2 are the two adjacent bodies associated therewith;

[0215] b) Merge the door surface and the inner wall surface . For example, merge Figure 15 the door surface F 2 and the inner wall surface F 1 into the inner wall surface F 1 ;

[0216] c) Update the boundary surfaces of the two adjacent bodies . For example, update Figure 15 the boundary surfaces F 1 and F 2 of body S 1 and S 2 to the merged surface F 1 , and reconstruct the topological adjacency relationship of body S 1 and S 2 ;

[0217] d) Delete the demolished door surface , that is, delete Figure 15 the surface F 2 .

[0218] ③ Addition of a door

[0219] a) Obtain the newly added door surface , its associated inner wall surface , and the two adjacent bodies associated with the inner wall surface . For example . In Figure 16 the surface F 2 is the newly added door surface, surface F 1 is its associated inner wall surface, body S 1 and S2 For face F 1 Two adjacent bodies associated therewith;

[0220] b) Use the door surface To divide the wall surface associated therewith For example, divide Figure 16 The inner wall surface F in 1 With the door surface F 2 For division;

[0221] c) Update the boundary surfaces of the two adjacent bodies For example, update Figure 16 The body S in 1 、S 2 The boundary surface F of 1 To the divided surface F 1 And the newly added door surface F 2 And reconstruct the bodies S 1 、S 2 Topological adjacency relationship of.

[0222] ④ Movement of the door

[0223] a) Obtain the door surface whose position has moved (such as Figure 17 The face F in 2 ), and its associated inner wall surface (such as Figure 17 The face F in 1 );

[0224] b) Modify the geometric information of the nodes of the door surface and the inner wall surface according to the position information of the nodes of the door surface after movement.

[0225] ⑤ The enlargement and reduction of the door can be updated and processed with reference to the operation process of the indoor space boundary adjustment caused by the movement of the door as described above.

[0226] ⑥ The removal and addition of windows can be updated and processed with reference to the operation process of the indoor space boundary adjustment caused by the removal and addition of doors respectively.

[0227] ⑦ The movement, enlargement and reduction of windows can be updated and processed with reference to the operation process of the indoor space boundary adjustment caused by the movement of the door.

[0228] In summary, according to the above indoor three-dimensional data incremental update method, the present invention first summarizes the types of changes in indoor space building components according to the characteristics of indoor three-dimensional data incremental update, then provides inference rules for indoor element topological linkage types, and can automatically identify the types of changes in indoor elements; and designs corresponding incremental update operation algorithms for different indoor space change types, realizing the automatic update processing of indoor three-dimensional data and the consistency maintenance of topological relationships, improving the efficiency and accuracy of indoor three-dimensional data update operation processing.

[0229] In the description of this specification, the descriptions with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples", etc. mean that the specific features, structures, materials, or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials, or characteristics described can be combined in a suitable manner in any one or more embodiments or examples.

[0230] The above-described embodiments merely represent several implementation manners of the present invention. The descriptions thereof are relatively specific and detailed, but should not be construed as a limitation to the scope of the patent of the present invention. It should be noted that for those of ordinary skill in the art, without departing from the concept of the present invention, several modifications and improvements can still be made, and these all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the appended claims.

Claims

1. An indoor three-dimensional data incremental update method, characterized in that, the method includes: Obtain the layout information of the target building, where the layout information includes the number of interior walls, door quantity information, and volume quantity information, and construct incremental update algorithms and rules corresponding to each type of building component change according to the number of interior walls, the volume quantity information, and the door quantity information; Obtain the building component change information of the indoor space with data update requirements in the target building, and obtain the target building component change type according to the building component change information; The types of building component changes include wall demolition, wall addition, wall movement, door demolition, door addition, window demolition, window addition, wall and door demolition, wall and door addition, and wall and door movement; Retrieve the corresponding target incremental update algorithm and rule according to the target building component change type, and perform update processing on the target building according to the incremental update algorithm and rule; The incremental update algorithms and rules also include an indoor space merging update processing algorithm, an indoor space splitting update processing algorithm, and an indoor space boundary adjustment algorithm, where: The indoor space merging update processing algorithm is used for the update processing of wall demolition and wall and door demolition, and the indoor space merging update processing algorithm is expressed as: Among them, is an event operator , representing event E 1 and event E 2 When both occur, the compound event occurs, is the new body object after merging, delete(·) represents deleting a record, and create(·) represents creating a record, is the common wall Two adjacent bodies associated; The indoor space splitting update operation algorithm is expressed as: Among them, is the newly added interior wall surface, and are two adjacent divided bodies, is the divided body; The indoor space boundary adjustment update operation algorithm caused by wall movement is expressed as: Among them, geometrical_modify(·) represents the operation of modifying geometric information, and update(·) represents updating a record. It represents the position information of the common wall node after movement. The indoor space boundary adjustment update operation algorithm caused by door demolition is expressed as: ， Among them, and are two adjacent associated bodies, is the demolished facade; The indoor space boundary adjustment update operation algorithm caused by door addition is expressed as: ， Among them, and are two adjacent associated bodies, is the newly added facade; The indoor space boundary adjustment update operation algorithm caused by door movement is expressed as: Among them, represents the position information of the facade node after movement, represents the inner wall surface associated with the facade.

2. The indoor three-dimensional data incremental update method according to claim 1, characterized in that, the step of constructing incremental update algorithms and rules corresponding to each type of building component change according to the number of interior walls, the volume quantity information, and the door quantity information includes: When the change type of the building component is the demolition of a wall, the set of all interior walls of the target building is set according to the number of interior walls , and the set of volumes is set according to the volume quantity information , F 1 , F 2 , F n respectively represent the 1st, 2nd, and nth interior walls, S 1 , S 2 , S m respectively represent the 1st, 2nd, and mth volumes, n represents the number of interior walls, and m represents the number of volumes; If any of the removed interior walls is two adjacent bodies , then the bodies are merged; among them ; ; Let any two adjacent bodies in the indoor space be body and body , and the common surface of body and body be Fˈ. If the degree of any edge in the common surface Fˈ is 3, and the two surfaces associated with the edge 、 of the original two adjacent bodies 、 are coplanar, then delete the edge , and merge the surfaces 、 ; If the degree of any node in the common face Fˈ is 4, and the front and back edges in the common faces associated with the node can both be deleted, then delete the node 、 , and merge the two original adjacent bodies S associated with the node of the two adjacent bodies S a 、S b of the two adjacent bodies S .

3. The indoor three-dimensional data incremental update method according to claim 2, characterized in that, the step of constructing incremental update algorithms and rules corresponding to each type of building component change according to the number of interior walls, the volume quantity information, and the door quantity information further includes: When the change type of the building component is the addition of a wall, set as a newly added interior wall surface, and obtain the intersection of the interior wall surface with the boundary of the body at the outer ring of the surface , so as to divide the body ; Let the set of surfaces of any solid S of the target building be , be the dividing surface of solid S, be a dividing surface of an edge; If an edge intersects any face in the solid S to form an edge , and the intersection of the edge with any edge of the face does not have a dimension of 1, then the face is divided using the edge ; where ; Let be any divided face in the set of faces of solid S , be any node of edge , be any node of edge . If node is on edge and node is not equal to node , then use node to divide edge .

4. The indoor three-dimensional data incremental update method according to claim 2, characterized in that, the step of constructing incremental update algorithms and rules corresponding to each type of building component change according to the number of interior walls, the volume quantity information, and the door quantity information further includes: When the change type of the building component is the movement of a wall, and the position of any inner wall surface moves, and is the common surface of two adjacent bodies , then the bodies S i , S j are merged, and then the merged body is divided; When the change type of the building component is the demolition of a door, set the set of all interior walls of the target building as , the set of facade surfaces as . If is any demolished facade surface, and the interior wall associated with the facade surface is , then merge the surfaces and . Among them ; ; When the change type of the building component is the addition of a door, if the surface is a newly added facade, and the inner wall surface associated with the surface is , then the surface will be split.

5. The indoor three-dimensional data incremental update method according to claim 4, characterized in that, the step of constructing incremental update algorithms and rules corresponding to each type of building component change according to the number of interior walls, the volume quantity information, and the door quantity information further includes: When the change type of the building component is the demolition of a window, let the set of window surfaces be . If is any demolished window surface, and the inner wall surface associated with the window surface is , then the surface is merged; When the change type of the building component is the addition of a window, and the surface is a newly added window surface, and the inner wall surface associated with the window surface is , then the surface is split; When the change type of the building component is the demolition of walls and doors, if any of the demolished interior walls is a common surface of two adjacent bodies and there is a door surface associated with the interior wall , then the bodies will be merged, and the interior wall and the door surface will be merged; among them ; When the change type of the building component is the addition of a wall and a door, if the surface is a newly added interior wall surface, and the surface is a newly added door surface associated with the surface , and the merged surface and the surface intersect the boundary of the solid at the outer ring of the surface , then the solid S is divided; i ​ When the change type of the building component is the movement of walls and doors, if the position of any inner wall surface moves, the surface is the door surface associated with it, and the inner wall surface is the common surface of two adjacent bodies , then the bodies are merged, and the merged body is then divided.

6. The indoor three-dimensional data incremental update method according to any one of claims 1-5, characterized in that, the specific process of the indoor space merging update processing algorithm is: Obtain the common wall to be deleted and its two adjacent entities , and obtain the common surface according to the inferred result of the topological linkage type of wall demolition the edges to be deleted in and the surfaces to be merged in the solid Obtain the common surface based on the inference result of the topological linkage type of wall demolition The nodes to be deleted, and the solid The edges to be merged Sequential merging body Edges to be merged therein; Construct the solid in sequence according to the merged edges The faces to be merged in; Construct a new solid object based on the merged faces ; Construct a new solid object The topological adjacency relationship with other adjacent solids.

7. The indoor three-dimensional data incremental update method according to any one of claims 1-5, It is characterized in that The specific process of the indoor space segmentation update operation algorithm is as follows: Obtain the newly added wall surface and the divided body S i ; Obtain the volume to be divided according to the inference result of the new topological linkage type of the wall S i and the surface to be divided therein; Obtain the body to be split based on the inferred result of the new topology linkage type of the wall S i the edges to be split in Successively dividing body S i Edges to be divided therein; Construct the segmented surface according to the segmented edges; Construct a new solid object based on the segmented faces and ; Construct a new pair of adjacent entities , and the topological adjacency relationship therebetween; Construct a new solid object and the topological adjacency relationship with other adjacent solids.

Images