[go: up one dir, main page]

CN116662359B - A method for incremental updating of indoor three-dimensional data - Google Patents

A method for incremental updating of indoor three-dimensional data Download PDF

Info

Publication number
CN116662359B
CN116662359B CN202310662251.5A CN202310662251A CN116662359B CN 116662359 B CN116662359 B CN 116662359B CN 202310662251 A CN202310662251 A CN 202310662251A CN 116662359 B CN116662359 B CN 116662359B
Authority
CN
China
Prior art keywords
wall
indoor
walls
building component
indoor space
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202310662251.5A
Other languages
Chinese (zh)
Other versions
CN116662359A (en
Inventor
孙群
詹新武
汤璞
易志华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chengdu Quanyi Network Technology Co ltd
Original Assignee
Nanchang Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanchang Institute of Technology filed Critical Nanchang Institute of Technology
Priority to CN202310662251.5A priority Critical patent/CN116662359B/en
Publication of CN116662359A publication Critical patent/CN116662359A/en
Application granted granted Critical
Publication of CN116662359B publication Critical patent/CN116662359B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Architecture (AREA)
  • Civil Engineering (AREA)
  • Structural Engineering (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Residential Or Office Buildings (AREA)
  • Power-Operated Mechanisms For Wings (AREA)

Abstract

本发明提出一种室内三维数据增量更新方法，该方法包括：获取目标建筑物的布局信息，以根据内墙面数量、体数量信息、门数量信息构建与每种建筑构件变化类型分别对应的增量更新算法和规则；获取目标建筑物中存在数据更新需求的室内空间的建筑构件变化信息，并根据建筑构件变化信息获取目标建筑构件变化类型；根据目标建筑构件变化类型调取出对应的目标增量更新算法和规则，以根据增量更新算法和规则对目标建筑物进行更新处理。本发明提出的室内三维数据增量更新方法，能够实现室内三维数据自动化更新处理以及拓扑关系的一致性维护，并提高室内三维数据更新操作处理的效率和准确性。

The present invention proposes a method for incrementally updating indoor three-dimensional data, the method comprising: obtaining layout information of a target building, and constructing incremental update algorithms and rules corresponding to each type of building component change according to the number of internal walls, the number of bodies, and the number of doors; obtaining building component change information of indoor spaces in the target building where data update is required, and obtaining the target building component change type according to the building component change information; calling out the corresponding target incremental update algorithm and rule according to the target building component change type, and updating the target building according to the incremental update algorithm and rule. The method for incrementally updating indoor three-dimensional data proposed by the present invention can realize automatic update processing of indoor three-dimensional data and consistency maintenance of topological relationships, and improve the efficiency and accuracy of indoor three-dimensional data update operation processing.

Description

Indoor three-dimensional data increment updating method
Technical Field
The invention relates to the technical field of space data updating processing, in particular to an indoor three-dimensional data increment updating method.
Background
Along with the continuous acceleration of the urban process, the urban space object changes more and more frequently, and the indoor space environment of the building also changes in a series, so that the indoor space information changes frequently. In order to maintain the behavior and accuracy of indoor space data, it is necessary to update the indoor space change data in time.
The existing space data updating method mainly relates to two-dimensional cadastral database increment updating, three-dimensional cadastral object updating, three-dimensional city model updating and indoor three-dimensional scene updating, and is lack of updating of indoor three-dimensional space geometric expression, and complex indoor three-dimensional space change information is difficult to process, so that the need of providing an indoor three-dimensional data increment updating method is urgent.
Disclosure of Invention
Based on the above, the invention aims to provide an indoor three-dimensional data increment updating method which can infer the topology linkage type of indoor elements according to the change information of indoor space building components and provide a corresponding indoor three-dimensional data increment updating algorithm to realize the automatic updating processing of indoor space data.
The invention provides an indoor three-dimensional data increment updating method, which comprises the following steps:
Obtaining layout information of a target building, wherein the layout information comprises the number of inner walls, the number of doors and the number of bodies, so as to construct an incremental updating algorithm and rule respectively corresponding to each building component change type according to the number of inner walls, the number of bodies and the number of doors;
acquiring building element change information of an indoor space with data updating requirements in a target building, and acquiring a target building element change type according to the building element change information;
and calling out a corresponding target increment updating algorithm and rule according to the change type of the target building component so as to update the target building according to the increment updating algorithm and rule.
In a preferred embodiment of the present invention, the building element change type includes the removal of a wall, the addition of a wall, the movement of a wall, the removal of a door, the addition of a door, the removal of a window, the addition of a window, the removal of a wall and a door, the addition of a wall and a door, and the movement of a wall and a door;
The step of constructing an incremental update algorithm and rule corresponding to each building element change type according to the number of the inner walls, the number of the bodies and the number of the doors comprises the following steps:
When the change type of the building component is the dismantling of the wall, the set of all the inner wall surfaces of the target building is set as the set according to the number of the inner wall surfaces Setting the set of the bodies as according to the body quantity informationF 1、F2、Fn represents the 1 st, the 2 nd and the n th inner wall surfaces respectively, S 1、S2、Sm represents the 1 st, the 2 nd and the m th individuals respectively, n represents the number of inner wall surfaces, and m represents the number of bodies;
If any inner wall surface is dismantled Is two adjacent bodiesThen the body is assembledMerging;
Let any two adjacent bodies in the indoor space be the body S a and the body S b respectively, and the common plane of the body S a and the body S b be F ˈ, if any one side of the common plane F ˈ Is of the degree of3, And edgeTwo surfaces of the original adjacent body S a、Sb 、Coplanar, delete edgeAnd the dough is processed、Merging;
If any node in the common plane F ˈ Degree of (2)4, And nodeFront and back two edges in the related public plane、All can be deleted, then delete the nodeAnd associate with a junctionTwo edges of original two adjacent bodies S a、Sb 、And (5) merging.
In a preferred embodiment of the present invention, the step of constructing an incremental update algorithm and rule corresponding to each type of building element change according to the number of inner walls, the number of body information, and the number of doors information further includes:
When the change type of the building component is the new addition of the wall, then Obtaining an inner wall surface for a newly added inner wall surfaceAnd bodyIs intersected by a boundary of a planeIs formed by the outer ring of (a)To divide the bodyDividing;
Let the surface of any body S of the target building be gathered as ,Is a dividing plane of the body S,For dividing the surfaceIs a side of the strip;
if edge is And any one of the surfaces SIs the intersection of edgesAnd edge(s)Dough and surfaceAny one of the edges of (a)If the intersection dimension of (1) is not 1, then the edge is utilizedDough to be processedDividing;
Is provided with Set of faces for body SAny one of the divided surfaces of the plate,Is a sideIs provided with a plurality of the nodes,Is a sideIf any node of (a)At the edgeOn, and at the nodeAnd nodeInequality, then use the nodeEdge to be cutAnd (5) dividing.
In a preferred embodiment of the present invention, the step of constructing an incremental update algorithm and rule corresponding to each type of building element change according to the number of inner walls, the number of body information, and the number of doors information further includes:
When the building element is changed into wall movement, any inner wall surface Is moved andIs two adjacent bodiesMerging the volumes S i、Sj, and then dividing the merged volumes;
when the change type of the building component is the dismantling of the door, the set of all inner wall surfaces of the target building is set as The set of the door faces isIf (if)Is any door surface which is dismantledThe associated inner wall surface isWill be faced、Combining;
when the building component is newly added, if the surface is Is a newly added door facing and surfaceThe associated inner wall surface isWill be facedAnd (5) dividing.
In a preferred embodiment of the present invention, the step of constructing an incremental update algorithm and rule corresponding to each type of building element change according to the number of inner walls, the number of body information, and the number of doors information further includes:
when the change type of the building component is the dismantling of the window, the collection of the window surfaces is set as If (if)For any removed window surface, with the window surfaceThe associated inner wall surface isWill be facedCombining;
when the building element change type is new and added, and the face Is a new window surface and is connected with the window surfaceThe associated inner wall surface isWill be facedDividing;
When the building component is changed into the demolition of the wall and the door, if any demolition is performed on the inner wall surface Is two adjacent bodiesAnd there is a door facingAnd inner wall surfaceAssociation, then the bodyCombining and combining the inner wall surfacesDoor facing;
When the building component is newly added with a wall and a door, if the building component is a faceIs a new inner wall surfaceIs a doughAssociated newly added door facings, and facingsDough and surfaceConsolidated facetsAnd bodyIs intersected by a boundary of a planeIs formed by the outer ring of (a)Dividing the volume S i;
when the building element is of the type in which the wall or door is moved, if any of the interior walls Is moved in position, faceIs a door surface and an inner wall surface associated with the door surfaceIs two adjacent bodiesIs to be a bodyMerging, and dividing the merged body.
In the preferred embodiment of the present invention, the incremental update algorithm and rule further includes an indoor space merge update processing algorithm, an indoor space partition update processing algorithm, and an indoor space boundary adjustment algorithm;
The indoor space combination update processing algorithm is used for the update processing of wall dismantling and wall and door dismantling, and is expressed as:
Wherein, For event operatorsRepresenting a composite event when both event E 1 and event E 2 occurIt occurs that the first time the second time the third time the,For the new combined body object, the specific flow of the indoor space combining and updating processing algorithm is as follows:
Obtaining public wall surface to be deleted And its associated two adjacent bodiesObtaining a public surface according to the deduction result of the demolition topology linkage type of the wallEdges to be deleted in the middle and bodyTo be combined;
Obtaining a public surface according to the deduction result of the demolition topology linkage type of the wall Nodes to be deleted and volumesEdges to be merged;
Sequentially combined body Edges to be merged;
constructs in turn according to the merged edges The faces to be combined;
Constructing new volume objects from the merged facets ;
Construction of new volume objectsTopological adjacencies with other neighbors.
In a preferred embodiment of the present invention, the indoor space division update operation algorithm is expressed as:
Wherein, 、For the two divided adjacent bodies, the specific flow of the indoor space division updating operation algorithm is as follows:
Obtaining newly added wall surface The object S to be divided i;
Obtaining a segmented body S according to the inferred result of the newly added topology linkage type of the wall i A surface to be divided;
obtaining a segmented body S according to the inferred result of the newly added topology linkage type of the wall i Edges to be segmented;
Sequentially dividing the body S i Edges to be segmented;
constructing a segmented face according to the segmented edges;
constructing new volume objects from segmented facets 、;
Construction of novel two adjacent bodies、Topological adjacency between each other;
Construction of new volume objects 、Topological adjacencies with other neighbors.
In the preferred embodiment of the present invention, the indoor space boundary adjustment update operation algorithm caused by the movement of the wall is expressed as:
Wherein, Representing the position information of the moved public wall nodes;
The indoor space boundary adjustment update operation algorithm caused by the removal of the door is expressed as:
,
Wherein, AndAre associated two adjacent bodies.
The process flow of the indoor space boundary adjustment and update operation caused by the dismantling of the door comprises the steps of firstly merging two surfaces where the wall and the door are located, then adjusting the boundary surfaces of two adjacent bodies, and reconstructing the topological adjacent relation of the two adjacent bodies.
In the preferred embodiment of the present invention, the indoor space boundary adjustment and update algorithm caused by the new door is expressed as:
Wherein, AndAre associated two adjacent bodies.
In the preferred embodiment of the present invention, the indoor space boundary adjustment update operation algorithm caused by the movement of the door is expressed as:
Wherein, Representing the position information of the door surface node after the movement.
In summary, according to the indoor three-dimensional data increment updating method, firstly, according to the indoor three-dimensional data increment updating characteristics, the indoor space building component change types are summarized, then the indoor element topology linkage type inference rules are provided, the indoor element change types can be automatically identified, corresponding increment updating operation algorithms are designed for different indoor space change types, automatic indoor three-dimensional data updating processing and consistency maintenance of topological relations are achieved, and efficiency and accuracy of the indoor three-dimensional data updating operation processing are improved.
Additional aspects and advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.
Drawings
FIG. 1 is a flow chart of a method for incremental update of three-dimensional data according to an embodiment of the invention;
FIG. 2 is a schematic illustration of wall removal topology linkage type inference;
FIG. 3 is a schematic illustration of an inference of newly added topology linkage types for a wall;
FIG. 4 is a schematic illustration of a wall movement topology linkage type inference;
FIG. 5 is a schematic illustration of door removal topology linkage type inference;
FIG. 6 is a schematic illustration of an inference of a newly added topology linkage type of a door;
FIG. 7 is a schematic illustration of a window tear-down topology linkage type inference;
FIG. 8 is a schematic illustration of an inference of newly added topology linkage types for a window;
FIG. 9 is a schematic illustration of wall and door removal topology linkage type inference;
FIG. 10 is a schematic illustration of an inference of newly added topology linkage types for walls and doors;
FIG. 11 is a schematic illustration of a wall and door motion topology linkage type inference;
FIG. 12 is a schematic diagram of an indoor space merge update process;
FIG. 13 is a schematic diagram of an indoor space division update process;
FIG. 14 is a schematic view of an indoor space boundary adjustment update process caused by wall movement;
FIG. 15 is a schematic view of an indoor space boundary adjustment update process resulting from door removal;
FIG. 16 is a schematic diagram of an indoor space boundary adjustment update process resulting from a new door addition;
fig. 17 is a schematic diagram of an indoor space boundary adjustment update process caused by movement of a door.
The invention will be further described in the following detailed description in conjunction with the above-described figures.
Detailed Description
In order that the invention may be readily understood, a more complete description of the invention will be rendered by reference to the appended drawings. Several embodiments of the invention are presented in the figures. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete.
Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. The terminology used herein in the description of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The term "and/or" as used herein includes any and all combinations of one or more of the associated listed items.
Referring to fig. 1, a flowchart of a three-dimensional data incremental update method according to an embodiment of the invention is shown, the three-dimensional data incremental update method includes steps S01 to S03, wherein:
Step S01, obtaining layout information of a target building, wherein the layout information comprises the number of inner walls, the number of doors and the number of volumes, so as to construct an incremental updating algorithm and rule corresponding to each building component change type respectively according to the number of inner walls, the number of volumes and the number of doors;
in the present invention, the indoor space building elements in the target building mainly include ceilings, floors, walls, doors and windows, and the building elements which may be changed include walls (non-load-bearing walls), doors and windows. In view of the actual conditions of indoor space disassembly, reconstruction and the like, the indoor space building component change types comprise single change types, namely (1) disassembly, addition and movement of walls, (2) disassembly, addition, expansion, shrinkage and movement of doors, (3) disassembly, addition, expansion, shrinkage and movement of windows, and composite change types, namely (4) disassembly, addition and movement of walls and doors. The method comprises the steps of removing, adding and moving a wall, removing and adding a door, removing and adding a window, removing, adding and moving the wall and the door, and changing the topological relation of an indoor space, wherein the type of indoor element topological linkage is deduced;
Aiming at different building component change types, the indoor element topology linkage type is judged by combining with an inference rule, and the method specifically comprises the following steps:
1. The wall is removed by removing the common wall of the two adjacent indoor spaces, combining the original two adjacent indoor spaces into one space, reflecting the deletion of the common plane between the two adjacent bodies, and combining the original two adjacent bodies. The merging of the volumes needs to delete the common plane and redundant nodes and edges in the common plane, and simultaneously merge the edges and faces of the original two adjacent volumes associated with the common plane to construct a new merged volume object. The method for deducing the topology linkage type of the indoor elements comprises the following steps:
Setting the set of all inner walls of the target building as the set according to the number of the inner walls Setting the set of the bodies as according to the body quantity informationF 1、F2、Fn represents the 1 st, the 2 nd and the n th inner wall surfaces respectively, S 1、S2、Sm represents the 1 st, the 2 nd and the m th individuals respectively, n represents the number of inner wall surfaces, and m represents the number of bodies;
If any inner wall surface is dismantled Is two adjacent bodiesThen the body is assembledMerging, wherein the Rule expression is shown as Rule 1:
Let any two adjacent bodies in the indoor space be the body S a and the body S b respectively, and the common plane of the body S a and the body S b be F ˈ, if any one side of the common plane F ˈ Is of the degree of3, And edgeTwo surfaces of the original adjacent body S a、Sb 、Coplanar, delete edgeAnd the dough is processed、Merging, wherein the Rule expression is shown as Rule 2:
If any node in the common plane F ˈ Degree of (2)4, And nodeFront and back two edges in the related public plane、All can be deleted, then delete the nodeAnd associate with a junctionTwo edges of original two adjacent bodies S a、Sb And (5) merging. The Rule expression is as shown in Rule 3:
2. The new wall is to add an inner wall surface in the indoor space, divide the original indoor space into two adjacent spaces, connect the two adjacent spaces after dividing by the newly added wall surface, embody and insert the new division surface in the body, and divide the body into two adjacent bodies, and this surface becomes the public coplane of two adjacent bodies. The method for deducing the topology linkage type of the indoor elements comprises the following steps:
Is provided with Obtaining an inner wall surface for a newly added inner wall surfaceAnd bodyIs intersected by a boundary of a planeIs formed by the outer ring of (a)To divide the bodyDividing, wherein the Rule expression is shown as Rule 4:
Let the surface of any body S of the target building be gathered as ,Is a dividing plane of the body S,For dividing the surfaceOne side of (1), if the sideAnd any one of the surfaces SIs the intersection of edgesAnd edge(s)Dough and surfaceAny one of the edges of (a)If the intersection dimension of (1) is not 1, then the edge is utilizedDough to be processedDividing, wherein the Rule expression is shown as Rule 5:
Is provided with Set of faces for body SAny one of the divided surfaces of the plate,Is a sideIs provided with a plurality of the nodes,Is a sideIf any node of (a)At the edgeOn, and at the nodeAnd nodeInequality, then use the nodeEdge to be cutAnd (5) dividing. The Rule expression is as shown in Rule 6:
3. The wall movement is that the position of the public wall surface of the two adjacent indoor spaces changes, so that the adjustment of the boundary surface of the indoor spaces is caused, and the method can be regarded as dismantling the public wall surface of the two adjacent indoor spaces and adding a new public wall surface, and is characterized in that a public plane between the two adjacent bodies is deleted, the two adjacent bodies are combined, and then another public plane is inserted into the body to divide the body. The method for deducing the topology linkage type of the indoor elements comprises the following steps:
When the building element is changed into wall movement, any inner wall surface Is moved andIs two adjacent bodiesMerging the volumes S i、Sj, and then dividing the merged volumes, wherein the Rule expression is shown as Rule 7:
4. The door is removed, so that the wall associated with the door is changed, the common surface of the two adjacent indoor spaces is changed from the original wall and the door to the wall, and the two surfaces of the wall and the door are required to be combined. The method for deducing the topology linkage type of the indoor elements comprises the following steps:
when the change type of the building component is the dismantling of the door, the set of all inner wall surfaces of the target building is set as The set of the door faces isIf (if)Is any door surface which is dismantledThe associated inner wall surface isWill be faced、Merging, wherein the Rule expression is shown as Rule 8:
5. The new door is added to change the wall associated with the door, and the common surface of the two adjacent indoor spaces is changed from the original wall into the wall and the door, so that the door is required to be used for dividing the wall associated with the door. The method for deducing the topology linkage type of the indoor elements comprises the following steps:
If flour is made Is a newly added door facing and surfaceThe associated inner wall surface isWill be facedAnd (3) segmentation, wherein a Rule expression is shown as Rule 9:
6. The window is removed, the wall related to the window is changed, the common surface of the indoor space and the outdoor space is changed from the original wall and window to the wall, and the two surfaces of the wall and the window are required to be combined. The method for deducing the topology linkage type of the indoor elements comprises the following steps:
Set the window surface as If (if)For any removed window surface, with the window surfaceThe associated inner wall surface isWill be facedMerging, wherein the Rule expression is shown as Rule 10:
7. the new window is added to change the wall associated with the window, so that the common surface of the indoor space and the outdoor space is changed from the original wall into the wall and the window, and the window is required to be used for dividing the wall associated with the window. The method for deducing the topology linkage type of the indoor elements comprises the following steps:
when the building element change type is new and added, and the face Is a new window surface and is connected with the window surfaceThe associated inner wall surface isWill be facedDividing, wherein the Rule expression is shown as Rule 11:
8. the wall and door are removed, the door attached to the wall is removed at the same time, the public wall surface and the door surface between two adjacent bodies are required to be deleted, and the original two adjacent indoor spaces are combined into one space. The method for deducing the topology linkage type of the indoor elements comprises the following steps:
If any inner wall surface is dismantled Is two adjacent bodiesAnd there is a door facingAnd inner wall surfaceAssociation, then the bodyCombining and combining the inner wall surfacesDoor facingThe Rule expression is shown in Rule 12:
9. the new addition of the wall and the door is to add the door associated with the new wall while adding the wall in the indoor space, and the new wall and the door jointly divide the original indoor space into two adjacent spaces. The method for deducing the topology linkage type of the indoor elements comprises the following steps:
If flour is made Is a new inner wall surfaceIs a doughAssociated newly added door facings, and facingsDough and surfaceConsolidated facetsAnd bodyIs intersected by a boundary of a planeIs formed by the outer ring of (a)The volume S i is divided, and the Rule expression is shown as Rule 13:
10. The movement of the wall and the door is that the positions of the public walls of the two adjacent indoor spaces change, and the door attached to the wall changes at the same time, so that the original public wall and the door can be taken as a door for removing and newly adding a public wall and attaching to the wall, the method is characterized in that the public wall and the door face between two adjacent bodies are deleted and the two adjacent bodies are combined, and then the newly added wall and door face are inserted into the body to divide the body. The method for deducing the topology linkage type of the indoor elements comprises the following steps:
when the building element is of the type in which the wall or door is moved, if any of the interior walls Is moved in position, faceIs a door surface and an inner wall surface associated with the door surfaceIs two adjacent bodiesIs to be a bodyMerging, and then dividing the merged volume, wherein the Rule expression is shown as Rule 14:
From the above estimation of the indoor element topology linkage type, the type of indoor space change caused by the building element change can be generalized to indoor space combination (merging), indoor space division (split), and indoor space boundary adjustment (boundary_modification). In addition, the geometrical characteristics of the indoor space and the building components are not changed, and the attribute of the indoor space is changed, so that the change type is attribute change.
Further, for different indoor space change types, update processing is performed according to a corresponding indoor data increment update algorithm, specifically, the increment update algorithm and rule further include an indoor space merging update processing algorithm, an indoor space division update processing algorithm and an indoor space boundary adjustment algorithm, wherein:
The indoor space combination update processing algorithm is used for the update processing of wall dismantling and wall and door dismantling, and is expressed as:
Wherein, For event operatorsRepresenting a composite event when both event E 1 and event E 2 occurIt occurs that the first time the second time the third time the,For the new combined body object, the specific flow of the indoor space combining and updating processing algorithm is as follows:
Obtaining public wall surface to be deleted And its associated two adjacent bodiesObtaining a public surface according to the deduction result of the demolition topology linkage type of the wallEdges to be deleted in the middle and bodyTo be combined;
Obtaining a public surface according to the deduction result of the demolition topology linkage type of the wall Nodes to be deleted and volumesEdges to be merged;
Sequentially combined body Edges to be merged;
constructs in turn according to the merged edges The faces to be combined;
Constructing new volume objects from the merged facets ;
Construction of new volume objectsTopological adjacencies with other neighbors.
The indoor space division update operation algorithm is expressed as:
Wherein, 、For the two divided adjacent bodies, the specific flow of the indoor space division updating operation algorithm is as follows:
Obtaining newly added wall surface The object S to be divided i;
Obtaining a segmented body S according to the inferred result of the newly added topology linkage type of the wall i A surface to be divided;
obtaining a segmented body S according to the inferred result of the newly added topology linkage type of the wall i Edges to be segmented;
Sequentially dividing the body S i Edges to be segmented;
constructing a segmented face according to the segmented edges;
constructing new volume objects from segmented facets 、;
Construction of novel two adjacent bodies、Topological adjacency between each other;
Construction of new volume objects 、Topological adjacencies with other neighbors.
The indoor space boundary adjustment update operation algorithm due to the movement of the wall is expressed as:
Wherein, Representing the position information of the moved public wall nodes;
The indoor space boundary adjustment and update operation process flow caused by the movement of the wall comprises the steps of firstly merging the original two adjacent bodies according to the merging operation flow of the bodies, reconstructing the topological adjacent relation between the bodies according to the adjacent bodies before merging, then dividing the merged bodies according to the dividing operation flow of the bodies, and reconstructing the topological adjacent relation between the bodies again. If the public wall surface is associated with the door, the updating operation can be performed in the same way as described above.
The indoor space boundary adjustment update operation algorithm caused by the removal of the door is expressed as:
,
Wherein, AndAre associated two adjacent bodies.
The process flow of the indoor space boundary adjustment and update operation caused by the dismantling of the door comprises the steps of firstly merging two surfaces where the wall and the door are located, then adjusting the boundary surfaces of two adjacent bodies, and reconstructing the topological adjacent relation of the two adjacent bodies.
The indoor space boundary adjustment update operation algorithm caused by the new addition of the door is expressed as:
,
Wherein, AndAre associated two adjacent bodies.
The indoor space boundary adjustment update operation algorithm caused by the movement of the door is expressed as:
Wherein, Representing the position information of the door surface node after the movement.
The operation of adjusting and updating the boundary of the indoor space caused by the movement of the door only needs to modify the geometric information of the door surface and the associated wall surface.
The expansion and contraction of the door causes the size of the wall to which the door is attached to change, but does not cause the change of the topological relation of the indoor space bodies, and does not cause the change of the topological adjacent relation between the bodies. The update process may be performed with reference to the indoor space boundary adjustment operation process caused by the movement of the door.
The removal and the addition of the window cause the shape and the size of the wall associated with the window to change, the boundary surface of the indoor space is changed, the topological relation of the indoor space body is changed, and the topological adjacent relation among the bodies is also changed. The update processing can be respectively carried out by referring to the operation process of the indoor space boundary adjustment caused by the dismantling and the newly-added door.
The movement of the window and the expansion and contraction of the window cause the shape and the size of the wall associated with the window to change, and the boundary surface of the indoor space to change, so that the topological relation of the indoor space bodies and the topological adjacent relation among the bodies are not changed. The update process may be performed with reference to an indoor space boundary adjustment operation process caused by the movement of the door.
Step S02, obtaining building element change information of an indoor space with data updating requirement in a target building, and obtaining a target building element change type according to the building element change information;
And S03, calling out a corresponding target increment updating algorithm and rule according to the change type of the target building component so as to update the target building according to the increment updating algorithm and rule.
For Rule1, as shown in fig. 2- (1), S 1、S2 is two adjacent bodies, F 1 is a dismantled inner wall surface, and is a common surface of S 1、S2, and then the surface F 1 is deleted, and the bodies S 1、S2 are combined;
for Rule2, as shown in FIG. 2- (2), edge E 1 has a degree of 3 and face F 2、F3 is coplanar, edge E 1 is deleted and face F 2、F3 is merged;
for Rule3, as shown in fig. 2- (3), the degree of node N 1 is 4, and the edge E 1、E2 is deleted, then node N 1 is deleted, and edge E 3、E4 is merged;
For Rule4, as shown in fig. 3, the surface F is a newly added inner wall surface, and the intersection with the body S 1 is the edge E 1、E2、E3、E4, and then the surface F divides the body S 1;
For Rule5, as shown in FIG. 3, edge E 1 is inside face F 1 of body S 1 and does not overlap the edge of face F 1, then edge E 1 splits face F 1;
For Rule6, as shown in FIG. 3, node N 1 of edge E 1 is on edge E 5 of face F 1, and node N 1 is not equal to the node of edge E 5, then node N 1 splits edge E 5;
For Rule7, as shown in fig. 4, S 1、S2 is two adjacent bodies, the inner wall surface F 1 is the common plane of the bodies S 1、S2, and if the positions of the two bodies are moved, the bodies S 1、S2 are combined, and then the combined bodies are divided;
For Rule8, as shown in fig. 5, the surface F 2 is a detached door surface, and the associated inner wall surface is F 1, and then the surface F 1、F2 is combined into an inner wall surface;
For Rule9, as shown in fig. 6, the surface F 2 is a newly added door surface, and the associated inner wall surface is F 1, and then the surface F 1 is divided;
For Rule10, as shown in fig. 7, surface F 2 is a detached window surface, and its associated inner wall surface is F 1, and then surface F 1、F2 is combined into an inner wall surface;
For Rule11, as shown in fig. 8, the surface F 2 is a newly added window surface, and the associated inner wall surface is F 1, and then the surface F 1 is divided;
For Rule12, as shown in fig. 9, S 1、S2 is two adjacent bodies, face F 1 is a detached inner wall face and is the common plane of S 1、S2, face F 2 is a door face associated with the inner wall face, and face F 1、F2 is deleted and body S 1、S2 is merged;
For Rule13, as shown in fig. 10, a surface F 1 is a newly added inner wall surface, a surface F 2 is an associated door surface, an intersection with a body S 1 is a side E 1、E2、E3、E4、E5、E6, and then a surface F 1、F2 divides the body S 1;
For Rule14, as shown in fig. 11, the body S 1、S2 is two adjacent bodies, the inner wall surface F 1 is the common plane of the body S 1、S2, the surface F 2 is the associated door surface, and the surface F 1、F2 moves, then the bodies S 1、S2 are combined first, and then the combined bodies are divided;
For the indoor space merge update processing algorithm, examples are as follows:
(1) Indoor space combination update treatment (wall-containing demolition, wall and door demolition update treatment)
① Acquiring public face to be deleted(As plane F1 in (1) of FIG. 12), and a common planeAssociated two adjacent bodies;
② Judging a public planeWhether or not to associate with a door. If not, turning ③, otherwise, making public faceWith the door surfaceMerging, replacing the merging front with the edge of the merging frontCorresponding edges, marking surfacesDeletable (as in (2) of fig. 12, plane F2);
③ Obtaining a public surface according to the deduction result of the demolition topology linkage type of the wall in the step 2 Edges to be deleted in the middle and bodyTo be combined. As shown in fig. 12 (1), edge E 1 needs to be deleted, and plane F 2、F3 needs to be merged;
④ Obtaining a public surface according to the deduction result of the demolition topology linkage type of the wall in the step 2 Nodes to be deleted and volumesTo be merged. As shown in fig. 12 (1), node N 1 needs to be deleted, and edge E 2、E3 needs to be merged;
⑤ Sequentially combined body Edges to be merged;
⑥ Sequentially merging the edges according to the merged edges The faces to be combined. As in (1) of fig. 12, the face F 2、F3 of the combined body S 1、S2 is based on the combined edge E 23;
⑦ Constructing new body objects according to the merged faces And gives semantic information. As in (1) in fig. 12, a new volume object S 12 is constructed from the merged face F 23, the faces of the volume S 1、S2 that are not associated with the sides of the common face F 1, and the undeletable faces;
⑧ Constructs Topological adjacency with its neighbors. The topological adjacency of volume S 12 to volume S 3 as in (1) in fig. 12;
⑨ Deleting public plane Deletion of bodyAnd deleting all the deletable faces, edges and nodes.
(2) The indoor space division update process (wall-containing new addition, wall and door new addition update process) is exemplified as follows:
① Obtaining newly added wall surface Divided bodyPlane F 1, volume S 1 as in (1) in fig. 13;
② Judging the dividing plane Whether or not to associate with a door. If not, turning to ③, otherwise, searching the wall surfaceWith the door surfaceIs sequentially taken out of the surface、The sides other than the above-described common sides are taken as the sides of the divided surfaces (as in (2) in fig. 13);
③ Obtaining a segmented body according to the inferred result of the newly added topology linkage type of the wall in the step 2 To be segmented. The surface F 2 is divided as in (1) of fig. 13;
④ Obtaining a segmented body according to the inferred result of the newly added topology linkage type of the wall in the step 2 To be divided. As shown in fig. 13 (1), the edge E 2 needs to be divided;
⑤ Dividing the edges to be divided in sequence, and replacing the corresponding edges before division with the edges after division, as in (1) in fig. 13, dividing the edge E 2 into edges E 21、E22;
⑥ The segmented faces are constructed with the segmented edges in sequence, and the corresponding faces before segmentation are replaced with the segmented faces. As in (1) in fig. 13, segmented faces F 21、F22 are respectively constructed from the segmented edges E 21、E22;
⑦ Constructing new volume objects from segmented facets 、And gives semantic information to the body. As in (1) of fig. 13, new volume objects S 11、S12 are constructed from the segmented surfaces F 21、F22 and the surfaces of the volume S 1 that do not need to be segmented, respectively;
⑧ Construction of novel two adjacent bodies 、Topological adjacency between each other; construction of new volume objects、Topological adjacencies with other neighbors, as in (1) of fig. 13, topological adjacencies between constructs S 11、S12, and topological adjacencies between volumes S 11、S12 and S 2、S3;
⑨ Deleting the segmented body S i And deleting all the faces and edges marked to be segmented.
(3) Indoor space boundary adjustment, examples are as follows:
① Wall movement (movement of wall and door)
A) Inner wall surface with movable acquisition position(As in plane F 1 of FIG. 14) and interior wall surfacesAssociated two adjacent bodies(As in FIG. 14, body S 1、S2);
b) According to ②-⑧ in the step 3 indoor space merging and updating process, two adjacent bodies are subjected to Merging and constructing a merged bodyTopological adjacencies with other neighbors, such as merging volume S 1、S2 into volume S in fig. 14, and constructing a topological adjacency between volume S and volume S 3;
c) According to ②-⑧ in the indoor space division updating process in the step 3, the combined body is subjected to Performing segmentation and constructing a segmented postambleTopological adjacencies between each other, and between other adjacent volumes, such as splitting volume S into volumes S 1、S2 in fig. 14, and constructing a topological adjacency between volumes S 1、S2 and S 3.
② Door removal
A) Obtaining dismantled door facingsAnd associated interior wall surfaces thereofAnd door facingsInner wall surfaceAssociated two adjacent bodies. As shown in fig. 15, surface F 2 is a detached door surface, surface F 1 is an associated inner wall surface, and body S 1、S2 is an associated two-phase body;
b) Door surface And inner wall surfaceMerging, such as merging the door face F 2 and the inner wall face F 1 in fig. 15 into an inner wall face F 1;
c) Updating two adjacent bodies As in the case of updating boundary surface F 1、F2 of volume S 1、S2 in fig. 15 to merged surface F 1, and reconstructing the topological adjacency of volume S 1、S2;
d) Deleting dismantled door facings I.e., delete plane F 2 in fig. 15.
③ Door addition
A) Obtaining newly added door facingsAnd associated interior wall surfaces thereofAnd inner wall surfaceAssociated two adjacent bodies. As shown in fig. 16, the surface F 2 is a newly added door surface, the surface F 1 is an associated inner wall surface, and the body S 1、S2 is two adjacent bodies associated with the surface F 1;
b) With door facings Wall surface associated with itDividing, for example, dividing the inner wall surface F 1 by the door surface F 2 in fig. 16;
c) Updating two adjacent bodies As in the case of updating the boundary surface F 1 of the body S 1、S2 in fig. 16 to the divided surface F 1 and the newly added gate surface F 2, the topological adjacent relationship of the body S 1、S2 is reconstructed.
④ Door movement
A) Door surface with movable acquisition position(As shown by surface F 2 in FIG. 17) and its associated inner wall surface(As in plane F 1 in fig. 17);
b) And carrying out geometric information modification on the nodes of the door face and the inner wall face according to the position information of the nodes of the door face after the movement.
⑤ The expansion and contraction of the door can be updated with reference to the indoor space boundary adjustment operation process caused by the movement of the door.
⑥ The window dismantling and the new adding can respectively refer to the indoor space boundary adjusting operation process caused by the dismantling and the new adding of the door to update.
⑦ The window moving and window enlarging and shrinking can be updated according to the indoor space boundary adjusting operation process caused by the door moving.
In summary, according to the indoor three-dimensional data increment updating method, firstly, according to the indoor three-dimensional data increment updating characteristics, the indoor space building component change types are summarized, then the indoor element topology linkage type inference rules are provided, the indoor element change types can be automatically identified, corresponding increment updating operation algorithms are designed for different indoor space change types, automatic indoor three-dimensional data updating processing and consistency maintenance of topological relations are achieved, and efficiency and accuracy of the indoor three-dimensional data updating operation processing are improved.
In the description of the present specification, a description referring to terms "one embodiment," "some embodiments," "examples," "specific examples," or "some examples," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the present invention. In this specification, schematic representations of the above terms do not necessarily refer to the same embodiments or examples. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
The foregoing examples illustrate only a few embodiments of the invention and are described in detail herein without thereby limiting the scope of the invention. It should be noted that it will be apparent to those skilled in the art that several variations and modifications can be made without departing from the spirit of the invention, which are all within the scope of the invention. Accordingly, the scope of protection of the present invention is to be determined by the appended claims.

Claims (7)

1.一种室内三维数据增量更新方法，其特征在于，所述方法包括：1. A method for incrementally updating indoor three-dimensional data, characterized in that the method comprises: 获取目标建筑物的布局信息，所述布局信息包括内墙面数量、门数量信息以及体数量信息，以根据所述内墙面数量、所述体数量信息以及所述门数量信息构建与每种建筑构件变化类型分别对应的增量更新算法和规则；Acquire layout information of the target building, the layout information including the number of inner walls, the number of doors, and the number of volumes, so as to construct incremental update algorithms and rules corresponding to each type of building component change according to the number of inner walls, the number of volumes, and the number of doors; 获取目标建筑物中存在数据更新需求的室内空间的建筑构件变化信息，并根据所述建筑构件变化信息获取目标建筑构件变化类型；Acquire building component change information of an indoor space in a target building for which data update is required, and acquire a target building component change type according to the building component change information; 所述建筑构件变化类型包括墙的拆除、墙的新增、墙的移动、门的拆除、门的新增、窗的拆除、窗的新增、墙和门的拆除、墙和门的新增以及墙和门的移动；The building component change types include demolition of walls, addition of walls, movement of walls, demolition of doors, addition of doors, demolition of windows, addition of windows, demolition of walls and doors, addition of walls and doors, and movement of walls and doors; 根据所述目标建筑构件变化类型调取出对应的目标增量更新算法和规则，以根据所述增量更新算法和规则对所述目标建筑物进行更新处理；Retrieving a 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; 所述增量更新算法和规则还包括室内空间合并更新处理算法、室内空间分割更新处理算法以及室内空间边界调整算法，其中：The incremental update algorithm and rules also include an indoor space merging update processing algorithm, an indoor space segmentation update processing algorithm, and an indoor space boundary adjustment algorithm, wherein: 所述室内空间合并更新处理算法用于墙的拆除以及墙和门的拆除的更新处理，所述室内空间合并更新处理算法表示为：The indoor space merging and updating processing algorithm is used for updating the demolition of walls and the demolition of walls and doors. The indoor space merging and updating processing algorithm is expressed as: 其中，为事件算子，表示事件E1和事件E2都发生时，复合事件发生，为合并后新的体对象，delete(·)表示删除一条记录，create（·）表示创建一条记录，为公共墙面关联的两相邻体；in, For event operators , which means that when both event E1 and event E2 occur, the composite event occur, is the new body object after merging. delete(·) means deleting a record, and create(·) means creating a record. For public walls The two adjacent bodies are associated; 所述室内空间分割更新操作算法表示为：The indoor space segmentation update operation algorithm is expressed as: 其中，为新增的内墙面，、为分割后的两相邻体，为被分割体；in, For the newly added interior wall, , are two adjacent bodies after segmentation, For the divided body; 因墙的移动引起的室内空间边界调整更新操作算法表示为：The indoor space boundary adjustment update operation algorithm caused by the movement of the wall is expressed as: 其中，geometrical_modify（·）表示进行几何信息修改操作，update（·）表示更新一条记录，表示移动后的公共墙面结点位置信息；Among them, geometrical_modify (·) means to modify the geometric information, and update (·) means to update a record. Indicates the location information of the public wall node after moving; 因门的拆除引起的室内空间边界调整更新操作算法表示为：The indoor space boundary adjustment update operation algorithm caused by the removal of the door is expressed as: ， , 其中，和为关联的两相邻体，为拆除门面；in, and are two adjacent entities that are associated, To remove the facade; 因门的新增引起的室内空间边界调整更新操作算法表示为：The indoor space boundary adjustment update operation algorithm caused by the addition of doors is expressed as: ， , 其中，和为关联的两相邻体，为新增的门面；in, and are two adjacent entities that are associated, For the newly added facade; 门的移动引起的室内空间边界调整更新操作算法表示为：The indoor space boundary adjustment update operation algorithm caused by the movement of the door is expressed as: 其中，表示移动后的门面结点位置信息，表示与门面关联的内墙面。in, Indicates the location information of the facade node after moving. Representation and facade Associated interior wall surfaces. 2.根据权利要求1所述的室内三维数据增量更新方法，其特征在于，所述根据所述内墙面数量、所述体数量信息以及所述门数量信息构建与每种建筑构件变化类型分别对应的增量更新算法和规则的步骤包括：2. The indoor three-dimensional data incremental update method according to claim 1 is characterized in that the step of constructing incremental update algorithms and rules corresponding to each building component change type according to the number of interior walls, the number of volumes, and the number of doors comprises: 当所述建筑构件变化类型为墙的拆除，则根据所述内墙面数量设目标建筑物所有内墙面的集合为，根据所述体数量信息设体的集合为，F1、F2、Fn分别表示第1个、第2个、第n个内墙面，S1、S2、Sm分别表示第1个、第2个、第m个体，n表示内墙面数量，m表示体数量；When the building component change type is the removal of a wall, the set of all the inner walls of the target building is set to , according to the body quantity information, the body set is , F 1 , F 2 , F n represent the first, second, and nth inner wall surfaces, respectively; S 1 , S 2 , S m represent the first, second, and mth individuals, respectively; n represents the number of inner wall surfaces, and m represents the number of individuals; 若任一拆除的内墙面为两相邻体，则将体合并；其中；；If any of the demolished interior walls Two adjacent bodies , then the body Merge; ; ; 设室内空间任意两相邻体分别为体和体，且体和体的公共面为Fˈ，若公共面Fˈ中任一条边的度为为3，且边关联的原两相邻体、的两个面、共面，则删除边，并将面、合并；Suppose any two adjacent bodies in the indoor space are Harmony , and body Harmony The common face of the two is Fˈ. If any edge of the common face Fˈ The degree is is 3, and the edge The original two neighbors of the association , Two sides of , Coplanar, delete the edge , and the surface , merge; 若公共面Fˈ中任一结点的度为4，且结点关联的公共面中前后两条边、都能删除，则删除结点，并对结点关联的原两相邻体Sa、Sb的两条边合并。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 The two edges of the two adjacent bodies Sa and Sb merge. 3.根据权利要求2所述的室内三维数据增量更新方法，其特征在于，所述根据所述内墙面数量、所述体数量信息以及所述门数量信息构建与每种建筑构件变化类型分别对应的增量更新算法和规则的步骤还包括：3. The indoor three-dimensional data incremental update method according to claim 2 is characterized in that the step of constructing incremental update algorithms and rules corresponding to each building component change type according to the number of interior walls, the number of volumes, and the number of doors also includes: 当所述建筑构件变化类型为墙的新增，则设为一新增的内墙面，获取内墙面与体的边界相交于面的外环，以将体进行分割；When the building component change type is the addition of a wall, set Get the inner wall surface for a newly added inner wall surface With body The boundary of Outer ring , to To split; 设目标建筑物任一体S的面集合为，为体S的分割面，为分割面的一条边；Suppose the face set of any body S of the target building is , is the dividing surface of body S, For split surface An edge of 若边与体S中任一面的交集为边，且边与面的任一条边的交集维数不为1，则利用边将面进行分割；其中；Wakabe Any surface of body S The intersection of , and the edge With face Any edge of If the intersection dimension is not 1, then use the edge Will face To split; ; 设为体S的面集合中任一被分割面，为边的任一结点，为边的任一结点，若结点在边上，且结点与结点不相等，则利用结点将边进行分割。set up is the face set of body S Any of the split surfaces, For edge Any node of For edge Any node of On the side On, and the node With node If they are not equal, use the node Will edge to split. 4.根据权利要求2所述的室内三维数据增量更新方法，其特征在于，所述根据所述内墙面数量、所述体数量信息以及所述门数量信息构建与每种建筑构件变化类型分别对应的增量更新算法和规则的步骤还包括：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 building component change type according to the number of interior walls, the number of volumes, and the number of doors also includes: 当所述建筑构件变化类型为墙的移动，且任一内墙面的位置发生移动，且为两相邻体的公共面，则将体S i、S j进行合并，再对合并后的体进行分割；When the building component change type is wall movement, and any interior wall surface The position of is moved, and Two adjacent bodies If there is a common face between the two bodies, the bodies Si and Sj are merged, and then the merged body is segmented ; 当所述建筑构件变化类型为门的拆除，则设目标建筑物所有内墙面的集合为，门面的集合为，若为任一拆除的门面，与门面关联的内墙面为，则将面、进行合并；其中；；When the building component change type is the removal of the door, the set of all interior walls of the target building is , the set of facades is ,like For any demolished facade, The associated interior wall is , then the face , to merge; ; ; 当所述建筑构件变化类型为门的新增，若面为一新增的门面，与面关联的内墙面为，则将面进行分割。When the building component change type is the addition of a door, if the surface It is a newly added facade. The associated interior wall is , then the face to split. 5.根据权利要求4所述的室内三维数据增量更新方法，其特征在于，所述根据所述内墙面数量、所述体数量信息以及所述门数量信息构建与每种建筑构件变化类型分别对应的增量更新算法和规则的步骤还包括：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 building component change type according to the number of interior walls, the number of volumes, and the number of doors also includes: 当所述建筑构件变化类型为窗的拆除，设窗户面的集合为，若为任一拆除的窗户面，与窗户面关联的内墙面为，则将面进行合并；When the building component change type is window removal, let the set of window faces be ,like For any removed window face, The associated interior wall is , then the face Carry out a merger; 当所述建筑构件变化类型为窗的新增，且面为一新增的窗户面，与窗户面关联的内墙面为，则将面进行分割；When the building component change type is the addition of a window, and the surface A newly added window surface, The associated interior wall is , then the face To split; 当所述建筑构件变化类型为墙和门的拆除，若任一拆除的内墙面为两相邻体的公共面，且存在门面与内墙面关联，则将体进行合并，并合并内墙面和门面；其中；When the building component change type is the removal of walls and doors, if any of the removed interior walls Two adjacent bodies The public surface of the With inner wall If the Merge and merge the inner walls and facade ;in ; 当所述建筑构件变化类型为墙和门的新增，若面为一新增的内墙面，面为与面关联的新增的门面，且面与面合并后的面与体的边界相交于面的外环，则将体Si进行分割；When the building component change type is the addition of walls and doors, if the surface 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 Si is segmented; 当所述建筑构件变化类型为墙和门的移动，若任一内墙面的位置发生移动，面为与其关联的门面，且内墙面为两相邻体的公共面，则将体进行合并，再对合并后的体进行分割。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 For two adjacent The common surface of Merge and then split the merged volume. 6.根据权利要求1-5任一项所述的室内三维数据增量更新方法，其特征在于，所述室内空间合并更新处理算法的具体流程为：6. The indoor three-dimensional data incremental updating method according to any one of claims 1 to 5, characterized in that the specific process of the indoor space merging and updating processing algorithm is as follows: 获取需删除的公共墙面及其关联的两相邻体，依据墙的拆除拓扑联动类型推断结果，获取公共面中需删除的边，以及体中待合并的面；Get the public wall to be deleted and its associated two neighbors , based on the inference result of the wall demolition topology linkage type, obtain the common surface The edges to be deleted and the volume The faces to be merged; 依据墙的拆除拓扑联动类型推断结果，获取公共面中需删除的结点，以及体中待合并的边；Obtain the common surface based on the inference result of the wall demolition topology linkage type The nodes to be deleted in The edges to be merged in 依次合并体中待合并的边；Sequential merger The edges to be merged in 根据合并后的边，依次构建体中需合并的面；According to the merged edges, construct the body in sequence The faces to be merged; 根据合并后的面构建新的体对象；Construct a new volume object based on the merged faces ; 构建新的体对象与其它相邻体的拓扑邻接关系。Constructing a new body object Topological adjacency with other neighbors. 7.根据权利要求1-5任一项所述的室内三维数据增量更新方法，其特征在于，所述室内空间分割更新操作算法的具体流程为：7. The indoor three-dimensional data incremental updating method according to any one of claims 1 to 5, characterized in that the specific process of the indoor space segmentation update operation algorithm is: 获取新增的墙面以及被分割体S i；Get the newly added wall and the segmented body S i ; 依据墙的新增拓扑联动类型推断结果，获取被分割体S i中待分割的面；According to the inference result of the newly added topological linkage type of the wall, the segmented body S is obtained The surface to be split in i ; 依据墙的新增拓扑联动类型推断结果，获取被分割体S i中待分割的边；According to the inference result of the newly added topological linkage type of the wall, the segmented body S is obtained The edge to be split in i ; 依次分割体S i中待分割的边；Sequentially split body S The edge to be split in i ; 根据分割后的边构建分割后的面；Construct the segmented faces based on the segmented edges; 根据分割后的面构建新的体对象、；Construct a new volume object based on the segmented surface , ; 构建新的两相邻体、之间的拓扑邻接关系；Construct new two-neighbor , The topological adjacency relationship between them; 构建新的体对象、与其它相邻体的拓扑邻接关系。Constructing a new body object , Topological adjacency with other neighbors.
CN202310662251.5A 2023-06-06 2023-06-06 A method for incremental updating of indoor three-dimensional data Active CN116662359B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310662251.5A CN116662359B (en) 2023-06-06 2023-06-06 A method for incremental updating of indoor three-dimensional data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310662251.5A CN116662359B (en) 2023-06-06 2023-06-06 A method for incremental updating of indoor three-dimensional data

Publications (2)

Publication Number Publication Date
CN116662359A CN116662359A (en) 2023-08-29
CN116662359B true CN116662359B (en) 2025-05-30

Family

ID=87711460

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310662251.5A Active CN116662359B (en) 2023-06-06 2023-06-06 A method for incremental updating of indoor three-dimensional data

Country Status (1)

Country Link
CN (1) CN116662359B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111177840A (en) * 2019-12-31 2020-05-19 广东博智林机器人有限公司 Updating method and device for building information model, storage medium and processor

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7805463B2 (en) * 2007-05-08 2010-09-28 Laser-Scan, Inc. Three-dimensional topology building method and system
CN108961411B (en) * 2018-07-02 2023-04-18 南京大学 Method for simplifying complex three-dimensional building model by keeping appearance characteristics
CN109887082A (en) * 2019-01-22 2019-06-14 武汉大学 A method and device for 3D modeling of indoor buildings based on point cloud data
CN110147775B (en) * 2019-05-24 2021-05-18 北京建筑大学 Method for extracting indoor navigation elements from point cloud by utilizing refined space separation method
CN114022892B (en) * 2021-11-08 2025-03-14 深圳市易景空间智能科技有限公司 Method and system for obtaining indoor three-dimensional map vector data of a building based on CAD drawings
CN113868752B (en) * 2021-12-02 2022-12-06 深圳小库科技有限公司 Automatic generation method and device of indoor design, computer equipment and storage medium

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111177840A (en) * 2019-12-31 2020-05-19 广东博智林机器人有限公司 Updating method and device for building information model, storage medium and processor

Also Published As

Publication number Publication date
CN116662359A (en) 2023-08-29

Similar Documents

Publication Publication Date Title
Lilis et al. Automatic generation of second-level space boundary topology from IFC geometry inputs
Sacks et al. Parametric 3D modeling in building construction with examples from precast concrete
CN109214068B (en) BIM-based bottom assembled building information extraction method
US11537764B2 (en) BIM modelling with flexibility attributes
Horna et al. Consistency constraints and 3D building reconstruction
KR101741015B1 (en) Integrated analysis system and integrated analysis method for interpretting environmental performanceenergy of apartment
JP2007503624A5 (en)
CN112906106A (en) Method for establishing parameterized TBM shield tunnel model
US11238649B2 (en) Method and system for hybrid modeling using geometric facets
CN116662359B (en) A method for incremental updating of indoor three-dimensional data
CN113128028A (en) Digital twin model construction method of geotechnical structure coupling system
CN109558688A (en) A kind of data creation method and device of Building Information Model BIM
CN113704916A (en) Block chain-based mechanical product digital twin model collaborative modeling method and device
US20210375012A1 (en) Center line simplification device, network data generation system and program
CN117034518A (en) Spline-based torus pipeline modeling method
Horna et al. Building 3D indoor scenes topology from 2D architectural plans
CN111177190A (en) Data processing method and device, electronic equipment and readable storage medium
CN101303770B (en) Method for constructing triangle gridding as well as application thereof for geotechnical engineer modeling
US6445388B1 (en) Tolerant persistent naming for loft features in a parametric feature-based, solid modeling system
CN116975157B (en) A storage expansion method for sharded blockchain systems
CN113779666A (en) A BIM-based dynamic construction process family library construction method and system
CN116205100B (en) A method for optimizing CAE grid of battery pack
CN118378328A (en) A modular integrated building element building modeling method
Lilis et al. Space boundary topology simplification for building energy performance simulation speed-up
CN115761139A (en) Modeling method and device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20250818

Address after: 610000 Sichuan Province Chengdu City Wuhou District Jinhuajiao Street Wanshou Second Road 135 No. Appendix 99

Patentee after: Chengdu Quanyi Network Technology Co.,Ltd.

Country or region after: China

Address before: 289 No. 330000 Jiangxi city of Nanchang province high tech Zone Tianxiang Road

Patentee before: NANCHANG INSTITUTE OF TECHNOLOGY

Country or region before: China