Method and system for automatic generation and update of multi-connection system graph based on binary tree

Abstract

The application discloses a kind of based on binary tree's multi-connection system diagram automatic generation and updating method and system, comprising: setting the style of multi-connection system diagram, the type of associated label parameter;Read the floor information of BIM model, traverse floor, read the outdoor unit of each floor;With each outdoor unit as the root node of binary tree, find the other device connected as child node, construct binary tree type relationship structure, generate binary tree array;Generate floor table and drawing name, traverse the binary tree array, on the corresponding floor in floor table corresponding device graphics is drawn using the mode of pre-order traversal to each binary tree, and is labeled, obtains multi-connection system diagram;If BIM model is modified, according to the modification in BIM model updates binary tree type relationship structure, and generates the multi-connection system diagram after being updated again.The application solves the problem that multi-connection system diagram is automatically generated difficult, changes difficult, low efficiency and error-prone.

Description

Technical Field

[0001] The present invention relates to the field of BIM technology, and in particular to a method and system for automatically generating and updating a multi-online system diagram based on a binary tree. Background Art

[0002] A multi-split system, also known as a variable refrigerant flow (VRV or VRF) air conditioning system, connects a single outdoor unit to several indoor units of varying or identical types and capacities via refrigerant piping and manifolds, creating a single cooling / heating cycle air conditioning system that provides centralized heating and cooling control to different areas. A multi-split system flow chart depicts the relationship between the system's outdoor units, indoor units, refrigerant piping, manifolds, and other equipment, along with the building's floors. This helps map readers quickly understand the system's configuration.

[0003] In traditional two-dimensional design, when designers draw the flow chart for a multi-split system, they typically need to identify the connections between outdoor and indoor units, as well as the connections between various subsystems, based on the layout of the multi-split system in multiple floor plans. This makes it difficult to read the drawings. Furthermore, the design of a multi-split system is often not completed in one go. Designers must repeatedly determine and modify the parameters and quantity of indoor and outdoor units based on design conditions. This results in multiple changes to the multi-split system flow chart. Manually modifying the multi-split system flow chart is not only labor-intensive, but also prone to miscalculations and omissions, and inefficient. Summary of the Invention

[0004] (1) Technical issues to be resolved

[0005] Based on the above problems, the present invention provides a method and system for automatically generating and updating a multi-connection system diagram based on a binary tree, which solves the problems of difficulty in automatically generating and changing a multi-connection system diagram, low efficiency and proneness to errors.

[0006] (2) Technical solution

[0007] In order to solve the above technical problems, the present invention provides a method for automatically generating and updating a multi-connection system diagram based on a binary tree, comprising the following steps:

[0008] S1. Set the style of the multi-connection system diagram and the annotation type associated with the multi-connection system diagram in the BIM model;

[0009] S2. Read the floor information of the BIM model, traverse the floors, and read the outdoor unit on each floor;

[0010] S3. Traverse all outdoor units and sequentially search for other devices connected to the outdoor units in the 3D model. These other devices include indoor units, refrigerant pipes, and branch pipes. The floor number, number, and associated annotation parameters of the devices are stored. Based on the bifurcated nature of the branch pipe, a binary tree structure is constructed with each outdoor unit as the root node and the other connected devices as child nodes, generating a binary tree array.

[0011] S4. Generate a floor table and drawing names, traverse the binary tree array, use a pre-order traversal method for each binary tree, draw corresponding equipment graphics on the corresponding floors in the floor table, and mark the corresponding equipment graphics according to the associated marking parameters to obtain a multi-connected system diagram.

[0012] Furthermore, after S4, the step further includes:

[0013] S5. Determine whether the BIM model has been modified. If so, update the binary tree relationship structure according to the modification in the BIM model, re-enter step S4, and regenerate the updated multi-connection system diagram. Otherwise, do not update.

[0014] Furthermore, in S5, updating the binary tree relationship structure according to the modification in the BIM model includes:

[0015] S51. Compare the connection relationships before and after the BIM model change, mark the devices that are added, deleted, or have their parameters modified, and record the locations of the newly added or deleted insertion points;

[0016] S52: Determine whether a new device is added. If so, proceed to step S53; otherwise, proceed to step S55;

[0017] S53. Determine the type of the newly added insertion point device. If the insertion point device is a branch pipe, connect the device connected to the straight pipe port to the left node of the newly added node, and connect the device connected to the branch pipe port to the right node of the newly added node based on the type of the connected branch pipe port, and then proceed to step S55. If the insertion point device is a refrigerant pipe, proceed to step S54.

[0018] S54. Determine the type of the newly added device. If the newly added device is a refrigerant pipe, connect the device connected to the insertion point to the left node of the newly added node. If the newly added device is a branch pipe, connect the device connected to the straight pipe port to the left node of the newly added node, and connect the device connected to the branch pipe port to the right node of the newly added node, depending on the type of the branch pipe port. Then, proceed to step S55.

[0019] S55: Determine whether to delete the device. If yes, proceed to step S56; otherwise, proceed to step S57.

[0020] S56. Determine the type of the deleted insertion point. If it is a refrigerant pipe, replace the deleted point with the left node of the deleted point. If it is a branch pipe, replace the deleted point with the device node connected to the straight pipe port, and establish an association relationship with the device nodes connected to the branch pipe port based on the updated model. If it is an indoor unit, delete the node. Then, proceed to step S57.

[0021] S57: Determine whether the device parameters are modified. If so, modify the parameter values. Otherwise, end.

[0022] Furthermore, in S1, the patterns include a multi-split system diagram of a single outdoor unit and a multi-split system diagram of multiple outdoor units.

[0023] Furthermore, in S1, the associated annotation parameters include: cooling / heating capacity, cooling / heating power, pipe diameter, equipment name and equipment number.

[0024] Furthermore, in S3, each outdoor unit is used as the root node of the binary tree, and other connected devices are used as child nodes to construct a binary tree relationship structure, including: taking each outdoor unit as the root node of the binary tree, and sequentially searching for other devices connected to the outdoor unit; if the device connected to the outdoor unit is a refrigerant pipe, a child node is created, the left node of the child node points to the device connected to the refrigerant pipe, and the right node of the child node is empty; if the device connected to the outdoor unit is a branch pipe, a child node is created, the left node of the child node points to the branch connected to the straight pipe port, and the right node of the child node points to the branch connected to the branch pipe port; if the device connected to the outdoor unit is an indoor unit, a leaf node is created.

[0025] Furthermore, in S3, the floor where the storage device is located includes the floors of the outdoor unit, the branch pipe and the indoor unit.

[0026] Furthermore, the S4 includes:

[0027] S41, generating a floor table and drawing names;

[0028] S42, traverse the binary tree array to obtain the i-th binary tree;

[0029] S43, pre-order traversing the i-th binary tree, drawing a corresponding device graphic on a corresponding floor in the floor table according to the device type of the current node, and marking the corresponding device graphic according to the associated marking parameters; the pre-order traversing the i-th binary tree includes: arranging each binary tree from left to right, first visiting the root node, then visiting the left node, and finally visiting the right node of each binary tree;

[0030] S44, determine whether the pre-order traversal of the i-th binary tree is completed, if not, return to S43, if so, proceed to step S45;

[0031] S45. Determine whether the binary tree array is traversed. If not, set i=i+1 and return to step S42. If yes, generate a multi-connection system diagram.

[0032] Furthermore, drawing corresponding equipment graphics on corresponding floors in the floor table includes: drawing corresponding equipment graphics on corresponding floors of outdoor units, indoor units or branch pipes in the floor table, and connecting them through lines represented by refrigerant pipes.

[0033] The present invention also discloses a system for automatically generating and updating a multi-online system diagram based on a binary tree, comprising:

[0034] at least one processor; and at least one memory communicatively coupled to the processor, wherein:

[0035] The memory stores program instructions that can be executed by the processor, and the processor can execute the method by calling the program instructions.

[0036] (3) Beneficial effects

[0037] The above technical solution of the present invention has the following advantages:

[0038] (1) The present invention adopts a forward design thinking that directly generates drawings based on the three-dimensional BIM model. Based on the association relationship in the BIM model and the storage structure of the binary tree, a two-dimensional multi-connected system diagram is automatically generated. All parameters are obtained from the three-dimensional BIM model, with high accuracy. There is no need to obtain the layout of the multi-connected system from multiple floor plans, which avoids the problem of difficult drawing recognition. In addition, there is no need for manual input, which can avoid heavy manual statistical work and human errors, greatly improving work efficiency and accuracy.

[0039] (2) The present invention can also add, delete and modify the binary tree according to the update of the three-dimensional BIM model, thereby realizing the automatic update of the multi-online system diagram, greatly improving the modification efficiency, saving modification time, and having good practicality. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0041] Figure 1 A schematic flow chart of a method for automatically generating and updating a multi-connection system diagram based on a binary tree according to an embodiment of the present invention;

[0042] Figure 2 A multi-split system diagram of a single outdoor unit according to an embodiment of the present invention;

[0043] Figure 3A diagram of a multi-split system with multiple outdoor units according to an embodiment of the present invention;

[0044] Figure 4 A schematic diagram of a setting interface for annotation types according to an embodiment of the present invention;

[0045] Figure 5 Schematic diagram of the definition of the pipe opening of the branch pipe according to an embodiment of the present invention;

[0046] Figure 6 A schematic diagram of a process for traversing a binary tree array to generate a multi-connection system diagram according to an embodiment of the present invention;

[0047] Figure 7 This is a schematic diagram of a process for updating a binary tree relationship structure according to modifications in a BIM model according to an embodiment of the present invention. DETAILED DESCRIPTION

[0048] The following embodiments of the present invention are described in further detail with reference to the accompanying drawings and examples. The following examples are used to illustrate the present invention but are not intended to limit the scope of the present invention.

[0049] The embodiment of the present invention is a method for automatically generating and updating a multi-connection system diagram based on a binary tree. Figure 1 As shown, the following steps are included:

[0050] S1. Set the style of the multi-connection system diagram and the annotation type associated with the multi-connection system diagram in the BIM model;

[0051] The flow chart styles include: multi-connection system diagram for a single outdoor unit and multi-connection system diagram for multiple outdoor units; multi-connection system diagram for a single outdoor unit is as follows: Figure 2 The figure shows only the connection relationship of one outdoor unit; the multi-connected system diagram with multiple outdoor units is as follows Figure 3 As shown, it shows the connection relationship of multiple outdoor units;

[0052] There are many parameters in the BIM model. Set the annotation parameter type associated with the multi-line system diagram, such as Figure 4 As shown, including: cooling / heating capacity, cooling / heating power, pipe diameter, equipment name, equipment number;

[0053] Drawing name: The name of the multi-connection system diagram, such as "SWJ-WD-1 Multi-connection System Flowchart".

[0054] S2. Read the floor information of the 3D model, traverse the floors, and read the outdoor unit on each floor;

[0055] The outdoor unit on each floor can be read from the attribute information of the three-dimensional model.

[0056] S3. Traverse all outdoor units and sequentially search for other devices connected to the outdoor units in the 3D model. These other devices include indoor units, refrigerant pipes, and branch pipes. The floor number, number, and associated annotation parameters of the devices are stored. Based on the bifurcated nature of the branch pipe, a binary tree structure is constructed with each outdoor unit as the root node and the other connected devices as child nodes. This binary tree array is generated and the floors of the indoor units and branch pipes are stored.

[0057] A binary tree is a special tree structure in which each node has at most two child nodes, which are called the left child node and the right child node respectively. It can vividly represent the hierarchical relationship and association relationship of various organizational structures.

[0058] Take each outdoor unit as the root node of the binary tree and sequentially search for other devices connected to the outdoor unit;

[0059] If the device connected to the outdoor unit is a refrigerant pipe, create a child node with its left node pointing to the device connected to the refrigerant pipe and its right node being empty;

[0060] If the device connected to the outdoor unit is a branch pipe, create a child node with its left node pointing to the branch connected to the straight pipe outlet and its right node pointing to the branch connected to the branch pipe outlet, such as Figure 5 As shown;

[0061] If the device connected to the outdoor unit is an indoor unit, create a leaf node.

[0062] In this way, a binary tree relationship structure is constructed based on the search of one outdoor unit, and a binary tree array is generated based on all outdoor units;

[0063] The floor where the equipment is located, the number and associated annotation parameters are stored, including: the number of outdoor units and indoor units, the performance parameters of the outdoor units and indoor units (cooling / heating, cooling / heating power), the refrigerant pipe size (pipe diameter), and the floors where the outdoor units, branch pipes and indoor units are located, to facilitate subsequent graphic drawing; among them, the floor information where the refrigerant pipes are located is disordered and difficult to count, so it does not need to be stored.

[0064] S4. Generate a floor table and drawing name, traverse the binary tree array, use a pre-order traversal method for each binary tree, draw the corresponding equipment graphics on the corresponding floor in the floor table, and mark the corresponding equipment graphics according to the associated marking parameters to obtain a multi-connection system diagram; specifically, Figure 6 Shown, including:

[0065] S41, generating a floor table and drawing names;

[0066] S42, traverse the binary tree array to obtain the i-th binary tree;

[0067] S43, pre-order traversing the i-th binary tree, drawing a corresponding device graphic on the corresponding floor in the floor table according to the device type of the current node, and marking the corresponding device graphic according to the associated marking parameters;

[0068] Arrange each binary tree from left to right. Each binary tree adopts the pre-order traversal method, that is, first visit the root node, then visit the left node, and finally visit the right node. Draw the corresponding graphics on the corresponding floor according to the device type of the node. Draw the corresponding device graphics on the corresponding floor of the outdoor unit, indoor unit or branch pipe in the floor table, and connect them through the connection lines represented by the refrigerant pipes, such as Figure 2 、 3 As shown, the triangle represents the branch pipe and the straight line represents the refrigerant pipe. The equipment marking is completed on the corresponding equipment diagram according to the set marking parameters associated with the multi-split system diagram. Only the associated marking parameters of the outdoor unit, indoor unit and refrigerant pipe need to be marked.

[0069] S44, determine whether the pre-order traversal of the i-th binary tree is completed, if not, return to S43, if so, proceed to step S45;

[0070] S45. Determine whether the binary tree array is traversed. If not, set i=i+1 and return to step S42. If yes, generate a multi-connection system diagram.

[0071] S5, determine whether the BIM model has been modified, if so, update the binary tree relationship structure according to the modification in the BIM model, re-enter step S4, and regenerate the updated multi-connected system diagram, otherwise, do not update; wherein, the binary tree relationship structure is updated according to the modification in the BIM model. Figure 7 Shown, including:

[0072] S51. Compare the connection relationships before and after the BIM model change, mark the devices that are added, deleted, or have their parameters modified, and record the locations of the newly added or deleted insertion points;

[0073] S52: Determine whether a new device is added. If so, proceed to step S53; otherwise, proceed to step S55;

[0074] S53. Determine the type of the newly added insertion point device. If the insertion point device is a branch pipe, connect the device connected to the straight pipe port to the left node of the newly added node, and connect the device connected to the branch pipe port to the right node of the newly added node based on the type of the connected branch pipe port, and then proceed to step S55. If the insertion point device is a refrigerant pipe, proceed to step S54.

[0075] S54. Determine the type of the newly added device. If the newly added device is a refrigerant pipe, connect the device connected to the insertion point to the left node of the newly added node. If the newly added device is a branch pipe, connect the device connected to the straight pipe port to the left node of the newly added node, and connect the device connected to the branch pipe port to the right node of the newly added node, depending on the type of the branch pipe port. Then, proceed to step S55.

[0076] When adding new equipment, determine whether the insertion point equipment is a refrigerant pipe or a branch pipe. If the insertion point equipment is a refrigerant pipe, connect the new equipment to the left node, and continue to determine whether the new equipment is a refrigerant pipe or a branch pipe: If the new equipment is a refrigerant pipe, connect the equipment connected to the insertion point to the left node of the new node; If the new equipment is a branch pipe, determine based on the type of the connected branch pipe port: connect the equipment connected to a straight pipe port to the left node of the new node, and connect the equipment connected to a branch pipe port to the right node of the new node; If the insertion point equipment is a branch pipe, determine based on the type of the connected branch pipe port: connect the equipment connected to a straight pipe port to the left node, and connect the equipment connected to a branch pipe port to the right node.

[0077] S55: Determine whether to delete the device. If yes, proceed to step S56; otherwise, proceed to step S57.

[0078] S56. Determine the type of the deleted insertion point. If it is a refrigerant pipe, replace the deleted point with the left node of the deleted point. If it is a branch pipe, replace the deleted point with the device node connected to the straight pipe port, and establish an association relationship with the device nodes connected to the branch pipe port based on the updated model. If it is an indoor unit, delete the node. Then, proceed to step S57.

[0079] When deleting a device, determine whether the deletion point device is a refrigerant pipe, branch pipe, or indoor unit. If the deletion point device is a refrigerant pipe, replace the deletion point with the left node of the deletion point. If the deletion point device is a branch pipe, replace the deletion point with the device node connected to the straight pipe port, and establish an association relationship with the device nodes connected to the branch pipe port based on the updated model. If the deletion point device is an indoor unit, simply delete the node.

[0080] S57: Determine whether the device parameters are modified. If so, modify the parameter values. Otherwise, end.

[0081] When modifying device parameters, you only need to modify the parameter values, and the model association relationship will not remain unchanged.

[0082] Finally, it should be noted that the above-mentioned control method can be converted into software program instructions, which can be implemented by using a control system including a processor and a memory, or by computer instructions stored in a non-transitory computer-readable storage medium. The above-mentioned integrated unit implemented in the form of a software functional unit can be stored in a computer-readable storage medium. The above-mentioned software functional unit is stored in a storage medium, including a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) or a processor to perform some steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0083] In summary, the above-mentioned method and system for automatically generating and updating a multi-connection system diagram based on a binary tree have the following beneficial effects:

[0084] (1) The present invention adopts a forward design thinking that directly generates drawings based on the three-dimensional BIM model. Based on the association relationship in the BIM model and the storage structure of the binary tree, a two-dimensional multi-connected system diagram is automatically generated. All parameters are obtained from the three-dimensional BIM model, with high accuracy. There is no need to obtain the layout of the multi-connected system from multiple floor plans, which avoids the problem of difficult drawing recognition. In addition, there is no need for manual input, which can avoid heavy manual statistical work and human errors, greatly improving work efficiency and accuracy.

[0085] (2) The present invention can also add, delete and modify the binary tree according to the update of the three-dimensional BIM model, thereby realizing the automatic update of the multi-online system diagram, greatly improving the modification efficiency, saving modification time, and having good practicality.

[0086] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit the present invention. Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the present invention, and such modifications and variations shall fall within the scope defined by the appended claims.

Claims

1. A method for automatically generating and updating a multi-online system diagram based on a binary tree, characterized in that: The following steps are involved: S1. Set the style of the multi-connection system diagram and the annotation type associated with the multi-connection system diagram in the BIM model; S2. Read the floor information of the BIM model, traverse the floors, and read the outdoor unit on each floor; S3. Traverse all outdoor units and sequentially search for other devices connected to the outdoor units in the 3D model. These other devices include indoor units, refrigerant pipes, and branch pipes. The floor number, number, and associated annotation parameters of the devices are stored. Based on the bifurcated nature of the branch pipe, a binary tree structure is constructed with each outdoor unit as the root node and the other connected devices as child nodes, generating a binary tree array. S4. Generate a floor table and drawing names, traverse the binary tree array, use a pre-order traversal method for each binary tree, draw corresponding equipment graphics on corresponding floors in the floor table, and mark the corresponding equipment graphics according to the associated marking parameters to obtain a multi-connection system diagram; S5. Determine whether the BIM model has been modified. If so, update the binary tree relationship structure according to the modification in the BIM model, re-enter step S4, and regenerate the updated multi-connection system diagram. Otherwise, do not update. In S5, updating the binary tree relationship structure according to the modification in the BIM model includes: S51. Compare the connection relationships before and after the BIM model change, mark the devices that are added, deleted, or have their parameters modified, and record the locations of the newly added or deleted insertion points; S52: Determine whether a new device is added. If so, proceed to step S53; otherwise, proceed to step S55; S53. Determine the type of the newly added insertion point device. If the insertion point device is a branch pipe, connect the device connected to the straight pipe port to the left node of the newly added node, and connect the device connected to the branch pipe port to the right node of the newly added node based on the type of the connected branch pipe port, and then proceed to step S55. If the insertion point device is a refrigerant pipe, proceed to step S54. S54. Determine the type of the newly added device. If the newly added device is a refrigerant pipe, connect the device connected to the insertion point to the left node of the newly added node. If the newly added device is a branch pipe, connect the device connected to the straight pipe port to the left node of the newly added node, and connect the device connected to the branch pipe port to the right node of the newly added node, depending on the type of the branch pipe port. Then, proceed to step S55. S55: Determine whether to delete the device. If yes, proceed to step S56; otherwise, proceed to step S57. S56. Determine the device type of the deleted insertion point. If it is a refrigerant pipe, replace the deleted point with the left node of the deleted point. If it is a branch pipe, replace the deleted point with the device node connected to the straight pipe port, and establish an association relationship with the device nodes connected to the branch pipe port based on the updated model. If it is an indoor unit, delete the node. Then, proceed to step S57; S57: Determine whether the device parameters are modified. If so, modify the parameter values. Otherwise, end.

2. The method for automatically generating and updating a multi-connection system diagram based on a binary tree according to claim 1, characterized in that: In S1, the patterns include a multi-split system diagram of a single outdoor unit and a multi-split system diagram of multiple outdoor units.

3. The method for automatically generating and updating a multi-connection system diagram based on a binary tree according to claim 1, characterized in that: In S1, the associated annotation parameters include: cooling / heating capacity, cooling / heating power, pipe diameter, equipment name and equipment number.

4. The method for automatically generating and updating a multi-connection system diagram based on a binary tree according to claim 1, characterized in that: In S3, each outdoor unit is used as the root node of the binary tree, and other connected devices are used as child nodes to construct a binary tree relationship structure, including: taking each outdoor unit as the root node of the binary tree, and sequentially searching for other devices connected to the outdoor unit; if the device connected to the outdoor unit is a refrigerant pipe, a child node is created, the left node of the child node points to the device connected to the refrigerant pipe, and the right node of the child node is empty; if the device connected to the outdoor unit is a branch pipe, a child node is created, the left node of the child node points to the branch connected to the straight pipe port, and the right node of the child node points to the branch connected to the branch pipe port; if the device connected to the outdoor unit is an indoor unit, a leaf node is created.

5. The method for automatically generating and updating a multi-connection system diagram based on a binary tree according to claim 1, characterized in that: In S3, the floors where the storage device is located include the floors of the outdoor unit, the branch pipe and the indoor unit.

6. The method for automatically generating and updating a multi-connection system diagram based on a binary tree according to claim 1, characterized in that: The S4 includes: S41, generating a floor table and drawing names; S42, traverse the binary tree array to obtain the i-th binary tree; S43, pre-order traversing the i-th binary tree, drawing a corresponding device graphic on a corresponding floor in the floor table according to the device type of the current node, and marking the corresponding device graphic according to the associated marking parameters; the pre-order traversing the i-th binary tree includes: arranging each binary tree from left to right, first visiting the root node, then visiting the left node, and finally visiting the right node of each binary tree; S44, determine whether the pre-order traversal of the i-th binary tree is completed, if not, return to S43, if so, proceed to step S45; S45. Determine whether the binary tree array is traversed. If not, set i=i+1 and return to step S42. If yes, generate a multi-connection system diagram.

7. The method for automatically generating and updating a multi-connection system diagram based on a binary tree according to claim 6, characterized in that: Drawing corresponding equipment graphics on corresponding floors in the floor table includes: drawing corresponding equipment graphics on corresponding floors of outdoor units, indoor units or branch pipes in the floor table, and connecting them through lines represented by refrigerant pipes.

8. A system for automatically generating and updating a multi-online system diagram based on a binary tree, characterized in that: include: at least one processor; and at least one memory communicatively connected to the processor, wherein: The memory stores program instructions that can be executed by the processor, and the processor calls the program instructions to execute the method according to any one of claims 1 to 7.

Images