A diffuser connection method, system, storage medium, and device

Abstract

The application provides a diffuser connection method, system, storage medium and equipment, the method comprises the following steps: dividing a room plan into multiple sub-rooms, defining the row number and column number of the diffuser, if the number of rows and columns of the diffuser in the sub-room is even, then grouping the diffuser in each column two by two according to the column number, connecting the diffuser in each column two by two according to the row number, connecting the midpoint of the connecting line of the same row in each group two by two, and extracting the midpoint of the midpoint connecting line to generate a group connection point set; connecting the points in the group connection point set with the pipeline according to the steiner tree algorithm. The diffuser connection method, system, storage medium and equipment in the application simultaneously group the diffuser in each column two by two, connect the diffuser in each column two by two from top to bottom, extract the midpoint of the diffuser connecting line, connect the midpoint of the connecting line of the diffuser in the same group, and quickly realize the connection of the diffuser.

Description

Technical Field

[0001] This invention relates to the field of building information planning, and in particular to a diffuser connection method, system, storage medium and device. Background Technology

[0002] BIM (Building Information Modeling) is a multi-dimensional information model integration technology that integrates architectural, structural, HVAC, and plumbing information into a single 3D building model, significantly improving design efficiency. However, for HVAC systems, a large amount of repetitive and tedious work still needs to be done by designers, such as equipment selection and layout, and piping design and sizing. Specifically, regarding the connection of diffusers in HVAC systems, designers often repeatedly calculate, draw, and modify in various rooms or zones using relevant formulas. While this work is not core to the design process, it consumes a significant amount of the designer's energy and time. Liberating designers from this aspect of their work and achieving a degree of automated design is undoubtedly a future direction for BIM development.

[0003] A diffuser is an air outlet for air conditioning or ventilation, designed to direct airflow in multiple directions. When multiple diffusers are installed in a room, they need to be properly connected to the ventilation ducts to achieve their air distribution function.

[0004] In existing technologies, when connecting diffusers to ventilation ducts, the ventilation path of the ducts should be minimized as much as possible. When the number of rows and columns of diffusers in a room is relatively simple, the diffusers can be quickly connected using the shortest path. However, when the room is a complex polygonal room, the number and arrangement of diffusers in the room become more complicated, making it impossible to quickly connect the diffusers. Summary of the Invention

[0005] Based on this, the purpose of the present invention is to provide a diffuser connection method, system, storage medium and device to solve the problem in the background art where the number of diffusers in a polygonal room is complex and it is impossible to quickly connect the diffusers.

[0006] This invention provides a diffuser connection method, the method comprising: Obtain the room floor plan, which includes diffusers and pipes. Divide the room floor plan into multiple sub-rooms and rotate the multiple sub-rooms to the same connection direction according to the connection direction between the sub-rooms and the pipes. Based on the rotated sub-rooms, the diffusers in each sub-room are divided into rows and columns, and the row number and column number of the diffusers are defined. Based on the row number and column number, it is determined whether the number of rows and columns of the diffusers in the sub-room is even. If the number of rows and columns of diffusers in a sub-room is even, then each column of diffusers is grouped into pairs according to the column number, and each column of diffusers is connected to each other according to the row number to generate a connecting line. Extract the midpoints of the connecting lines, connect the midpoints of the connecting lines in the same row in each group to generate midpoint connecting lines, and extract the midpoints of the midpoint connecting lines to generate a set of connecting points within the group. Rotate multiple sub-rooms to their original orientation, and connect the points in the set of connection points within the group to the pipes using the Steiner tree algorithm.

[0007] Furthermore, after determining whether the number of rows and columns of the diffusers in the sub-room is even, the process also includes: If the number of rows of diffusers in a sub-room is odd, then connect the diffusers in the last row from left to right in pairs to generate a connecting line, and extract the midpoint of the connecting line; Determine if the number of diffusers in the last row is odd; If the number of diffusers in the last row is odd, then the last diffuser in the last row will be generated as a single point, and the single point and the midpoint of the connecting line will be added to the set of connecting points in the group.

[0008] Furthermore, after determining whether the number of rows and columns of the diffusers in the sub-room is even, the process also includes: If the number of diffusers in a sub-room is odd, then connect the diffusers in the last column in pairs from top to bottom to generate a connecting line, and extract the midpoint of the connecting line and shift it to the left. Determine if the number of diffusers in the last column is odd; If the number of diffusers in the last column is odd, then the last diffuser in the last column will be generated as a single point, and the single point and the midpoint after being shifted to the left will be added to the set of connection points within the group.

[0009] Furthermore, the step of adding the single point and the midpoint after shifting to the left to the set of connection points within the group also includes: When the number of rows and columns of the remaining diffusers in the sub-room are both even, the diffusers in each column are grouped into pairs according to the column number, and the diffusers in each column are connected in pairs according to the row number to generate connecting lines. Extract the midpoints of the connecting lines, connect the midpoints of the connecting lines in the same row in each group to generate midpoint connecting lines, and extract the midpoints of the midpoint connecting lines to generate a set of connecting points within the group.

[0010] Furthermore, the step of rotating multiple sub-rooms to their original orientation also includes: Generate a set of diffuser points based on all diffusers in the room floor plan, and generate a set of points within the group based on the union of the diffuser point set and the set of connection points within the group.

[0011] Furthermore, the step of rotating multiple sub-rooms to their original orientation also includes: Based on the connection principle, the points in the set of connection points within the group are connected to the main pipeline, and a set of pipeline connection points is generated based on the multiple pipeline connection points at the connection points between the points in the set of connection points within the group and the pipeline. Generate a Steiner tree point set based on the union of the set of pipe connection points and the set of connection points within a group.

[0012] Furthermore, the steps for connecting the points in the set of intra-group join points to the pipeline according to the Steiner tree algorithm include: Generate a set of connecting lines based on the connecting lines and the midpoint connecting lines. Calculate the minimum edge weight of the set of connecting lines and the connecting lines between the connecting points in the group and the pipe connecting points based on the set of points in the group. Determine the shortest connection path graph between all diffusers based on the minimum edge weight. A grid map is obtained from the room floor plan, and the connection paths between all points in the Steiner tree point set are determined in the grid map based on the state compression dynamic rules.

[0013] Furthermore, the step of rotating multiple sub-rooms to the same communication direction according to the communication direction between the sub-room and the pipe includes: Determine the nearest pipe location for each sub-room within the pipeline, and determine the connection direction of the corresponding sub-room based on the location of the nearest pipe for each sub-room. Determine a reference direction, and rotate each sub-room to the same communication direction so that the communication direction of each sub-room is consistent with the reference direction.

[0014] The diffuser connection method in this invention simplifies the connection problem by dividing a room into multiple sub-rooms and converting the connection problem into connecting within each sub-room. Simultaneously, by calculating the number of rows and columns of diffusers in each sub-room and determining if these numbers are even, if both are even, each column of diffusers is grouped into pairs, and then each column is connected in pairs from top to bottom. The midpoint of the connecting line is extracted, and the midpoints of the connecting lines of two columns of diffusers in the same group are connected to quickly achieve diffuser connection. Finally, the midpoints of the connecting lines are extracted to generate a set of connection points within the group, and the shortest connection path to the pipe can be calculated based on this set of connection points.

[0015] Another aspect of the present invention provides a diffuser connection system, the system comprising: A room division and rotation module is used to obtain a room floor plan, which includes a diffuser and pipes. The room floor plan is divided into multiple sub-rooms, and the multiple sub-rooms are rotated to the same communication direction according to the communication direction between the sub-rooms and the pipes. The judgment module is used to divide the diffusers in each sub-room into rows and columns according to the rotated sub-room, define the row number and column number of the diffusers, and determine whether the number of rows and columns of the diffusers in the sub-room is even based on the row number and column number; The first execution module is used to group each diffuser in each column into pairs according to the column number if the number of rows and columns of diffusers in the sub-room is even, and to connect each diffuser in each column into pairs according to the row number to generate a connection line. The module for generating connection points within a group is used to extract the midpoints of connection lines, connect the midpoints of connection lines in the same row within each group to generate midpoint connection lines, and extract the midpoints of the midpoint connection lines to generate a set of connection points within the group. The pipe connection module is used to rotate multiple sub-rooms to their original orientation and connect the points in the set of connection points within the group to the pipes according to the Steiner tree algorithm.

[0016] In another aspect, the present invention provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the diffuser connection method as described above.

[0017] In another aspect, the present invention provides a data processing device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the diffuser connection method as described above. Attached Figure Description

[0018] Figure 1 This is a flowchart of the diffuser connection method in the first embodiment of the present invention; Figure 2 This is a flowchart of the diffuser connection method in the second embodiment of the present invention; Figure 3 This is a block diagram of the diffuser connection system in the third embodiment of the present invention; Figure 4 This is a schematic diagram of polygonal room division in an embodiment of the present invention; Figure 5 This is a schematic diagram of the rotation of the polygonal room in an embodiment of the present invention; Figure 6 This is a schematic diagram of the internal connection of the diffuser in an embodiment of the present invention; Figure 7 This is a grid diagram in an embodiment of the present invention; Figure 8 This is a schematic diagram of the diffuser connection pipe in an embodiment of the present invention; The following detailed description, in conjunction with the accompanying drawings, will further illustrate the present invention. Detailed Implementation

[0019] To facilitate understanding of the present invention, a more complete description will be given below with reference to the accompanying drawings. Several embodiments of the invention are illustrated in the drawings. However, the invention can be implemented in many different forms and is not limited to the embodiments described herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete.

[0020] It should be noted that when a component is said to be "fixed to" another component, it can be directly on the other component or there may be an intervening component. When a component is said to be "connected to" another component, it can be directly connected to the other component or there may be an intervening component. The terms "vertical," "horizontal," "left," "right," and similar expressions used in this document are for illustrative purposes only.

[0021] Unless otherwise defined, 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 pertains. 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.

[0022] Example 1 Please see Figure 1 The diagram shows a diffuser connection method in the first embodiment of the present invention, including steps S11-S14.

[0023] S11. Obtain the room floor plan, which includes diffusers and pipes. Divide the room floor plan into multiple sub-rooms and rotate the multiple sub-rooms to the same connection direction according to the connection direction between the sub-rooms and the pipes.

[0024] like Figure 4 As shown, a room floor plan is obtained. This plan includes information on all room boundaries, diffuser locations, and ductwork located in the center of the room. Diffusers are represented by dots on the floor plan, and the ductwork, located in the center of the room, includes four interconnected ducts in four directions. The diffusers connect to the central duct, thus enabling airflow.

[0025] The room is divided into multiple rectangular sub-rooms. Specifically, the intersection points of the indentations along the room's boundary lines are determined. These intersection points are then used to divide the polygonal room into multiple rectangular sub-rooms horizontally or vertically. The optimal division scheme is determined according to room division criteria, which are: First, the two regions after division should conform to the definition of a rectangle as much as possible. A rectangle is defined as the ratio of the area of ​​the room to the area of ​​the room's smallest bounding rectangle within a preset threshold.

[0026] Second, the aspect ratio of the minimum bounding rectangle of the two divided regions should be as small as possible.

[0027] Third, the areas of the two divided regions should be as close as possible.

[0028] Therefore, the room floor plan is divided into multiple sub-rooms, such as... Figure 4 As shown, in this embodiment, each sub-room is numbered to form 1-15 sub-rooms. Each sub-room is then grouped as follows: the upper rooms are numbered 12, 8, 9, 10, and 11; the left rooms are numbered 13, 14, and 15; the right rooms are numbered 7, 6, and 5; and the lower rooms are numbered 16, 1, 2, 3, and 4.

[0029] Each sub-room needs to be rotated to the same room to establish a unified connection rule for connecting the diffusers. The nearest position and direction of each sub-room on the pipes are determined. In this embodiment, the nearest pipe to the upper room is the upper pipe, the nearest pipe to the left room is the left pipe, the nearest pipe to the lower room is the lower pipe, and the nearest pipe to the right room is the right pipe. Next, the connection direction between each group of rooms and its nearest pipe is determined, such as... Figure 4 The direction of the middle arrow indicates the connection direction of the room in the corresponding direction. In this embodiment, the connection direction between the lower room and the lower pipe is taken as the reference direction, i.e., from bottom to top. Then, each of the remaining sub-rooms is rotated to the same direction as the reference direction.

[0030] Understandably, the upper room can be flipped 180 degrees, the left room rotated 90 degrees counterclockwise, the lower room remains in the same direction, and the right room rotated 90 degrees clockwise, resulting in the following... Figure 5 The rotated room shown above, according to the above rotation rules, rotates all sub-rooms to the same connecting direction as the room below.

[0031] S12. Divide the diffusers in each sub-room into rows and columns according to the rotated sub-rooms, define the row number and column number of the diffusers, and determine whether the number of rows and columns of the diffusers in the sub-room is even based on the row number and column number.

[0032] If the number of rows and columns of diffusers in the sub-room are both even, then proceed to step S13.

[0033] S13. Group each diffuser in each column into pairs according to the column number, and connect each diffuser in each column into pairs according to the row number to generate a connecting line; extract the midpoint of the connecting line, connect the midpoints of the connecting lines in the same row in each group into pairs to generate a midpoint connecting line, and extract the midpoint of the midpoint connecting line to generate a set of connecting points within the group.

[0034] Based on the rotated sub-rooms, the diffusers are divided into multiple columns from left to right and multiple rows from top to bottom. Row and column numbers are defined for each diffuser, and the number of rows and columns of diffusers in each sub-room is calculated. Diffusers are typically arranged in a matrix pattern within the room because each row and column in each room has the same number of diffusers. The number of rows and columns of diffusers in each room is calculated. Based on all row and column numbers, it is determined whether the number of rows and columns is even. If so, the diffusers are grouped in pairs according to the column numbers. Since the number of columns is even, there are an integer number of groups, each consisting of one adjacent odd-numbered column and one even-numbered column. Then, the diffusers in each column are grouped in pairs according to the row numbers and connected. Since the number of rows is even, there are an integer number of connected groups, leaving no unconnected diffusers.

[0035] Next, extract the midpoints of the diffuser connection lines. Then, connect the midpoints of the connection lines in the two columns of diffusers grouped by column to the midpoints of the connection lines in the same row to generate midpoint connection lines. Extract the midpoints of multiple midpoint connection lines to generate a set of connection points within the group. Define this set of connection points within the group as... terminals.

[0036] When there are many diffusers in a room and they are unevenly distributed, the diffusers can be quickly connected in an H-shape using the steps described above. The shortest path can be formed between the diffusers through the H-shape connection.

[0037] S14. Rotate multiple sub-rooms to their original orientation and connect the points in the set of connection points within the group to the pipes according to the Steiner tree algorithm.

[0038] After the diffusers are connected inside the room, multiple rooms are rotated back to their original orientation, such as... Figure 6 As shown. In Figure 6 Based on this, generate a diffuser point set from the points of each diffuser. equipments The points that are protected in the same way between the diffuser point set and the intra-group connection point set are obtained by solving the union of these two sets to get the intra-group point set S1, i.e., the intra-group point set. 。

[0039] Establish diffuser connection principles, including: (1) Each connection point must be a leaf node.

[0040] (2) The connection points at both ends of the connecting line should be as even as possible to ensure that the air volume of each diffuser is consistent.

[0041] Based on the connection principle terminal Connect to the main pipeline and store the connection points on the pipeline. main terminal ; Establish a connection scheme graph, with the point set as follows: edge set is The distance between the midpoint of the diffuser's midpoint connection line and the pipe connection point on the pipe is calculated using a weighted average. The set of points S20 that needs to be finally connected is determined, which is the Statham tree point set. ; Create a grid background image, which is a denser grid containing connection paths between point sets. Define the point sets within this grid image. ; Finally, the Steiner tree algorithm was used to calculate the connection scheme based on the mesh graph, resulting in the following: Figure 8 The diagram shows all the diffusers connected to the pipes.

[0042] In summary, the diffuser connection method in the above embodiments of the present invention simplifies the connection problem by dividing the room into multiple sub-rooms and converting the connection problem into connection within each sub-room. Simultaneously, by calculating the number of rows and columns of diffusers in each sub-room and determining whether the number of rows and columns is even, if both are even, each column of diffusers is grouped into pairs, and then each column of diffusers is connected in pairs from top to bottom. The midpoint of the diffuser connection line is extracted, and the midpoints of the connection lines of two columns of diffusers in the same group are connected to quickly achieve diffuser connection. Finally, the midpoints of the midpoint connection lines are extracted to generate a set of connection points within the group, and the shortest connection path to the pipe can be calculated based on this set of connection points.

[0043] Example 2 Please see Figure 2 The diagram shows a diffuser connection method in the second embodiment of the present invention, including steps S201-S207.

[0044] S201. Obtain the room floor plan, which includes diffusers and pipes. Divide the room floor plan into multiple sub-rooms and rotate the multiple sub-rooms to the same connection direction according to the connection direction between the sub-rooms and the pipes.

[0045] like Figure 4 As shown, a room floor plan is obtained. This plan includes information on all room boundaries, diffuser locations, and ductwork located in the center of the room. Diffusers are represented by dots on the floor plan, and the ductwork, located in the center of the room, consists of four interconnected ducts in four directions. The diffusers connect to the central ductwork, thus enabling airflow.

[0046] The room is divided into multiple rectangular sub-rooms. Specifically, the intersection points of the indentations along the room's boundary lines are determined. These intersection points are then used to divide the polygonal room into multiple rectangular sub-rooms horizontally or vertically. The optimal division scheme is determined according to room division criteria, which are: First, the two regions after division should conform to the definition of a rectangle as much as possible. A rectangle is defined as the ratio of the area of ​​the room to the area of ​​the room's smallest bounding rectangle within a preset threshold.

[0047] Second, the aspect ratio of the minimum bounding rectangle of the two divided regions should be as small as possible.

[0048] Third, the areas of the two divided regions should be as close as possible.

[0049] Therefore, the room floor plan is divided into multiple sub-rooms, such as... Figure 4 As shown, in this embodiment, each sub-room is numbered to form 1-15 sub-rooms. Each sub-room is then grouped as follows: the upper rooms are numbered 12, 8, 9, 10, and 11; the left rooms are numbered 13, 14, and 15; the right rooms are numbered 7, 6, and 5; and the lower rooms are numbered 16, 1, 2, 3, and 4.

[0050] Each sub-room needs to be rotated to the same room to establish a unified connection rule for connecting the diffusers. The nearest position and direction of each sub-room on the pipes are determined. In this embodiment, the nearest pipe to the upper room is the upper pipe, the nearest pipe to the left room is the left pipe, the nearest pipe to the lower room is the lower pipe, and the nearest pipe to the right room is the right pipe. Next, the connection direction between each group of rooms and its nearest pipe is determined, such as... Figure 4 The direction of the middle arrow indicates the connection direction of the room in the corresponding direction. In this embodiment, the connection direction between the lower room and the lower pipe is taken as the reference direction, i.e., from bottom to top. Then, each of the remaining sub-rooms is rotated to the same direction as the reference direction.

[0051] Understandably, the upper room can be flipped 180 degrees, the left room rotated 90 degrees counterclockwise, the lower room remains in the same direction, and the right room rotated 90 degrees clockwise, resulting in the following... Figure 5 The rotated room shown above, according to the above rotation rules, rotates all sub-rooms to the same connecting direction as the room below.

[0052] S202. Divide the diffusers in each sub-room into rows and columns according to the rotated sub-room, define the row number and column number of the diffusers, and determine whether the number of rows of diffusers in the sub-room is even.

[0053] S203. If the number of rows of diffusers in the sub-room is even, then continue to determine whether the number of columns of diffusers in the sub-room is even.

[0054] If the number of rows and columns of diffusers in the sub-room are both even, then proceed to step S204.

[0055] If the number of rows of diffusers in the sub-room is odd, then proceed to step S205.

[0056] If the number of diffusers in the sub-room is odd, then proceed to step S206.

[0057] S204. Group each diffuser in each column into pairs according to the column number, and connect each diffuser in each column into pairs according to the row number to generate a connecting line; extract the midpoint of the connecting line, connect the midpoints of the connecting lines in the same row in each group into pairs to generate a midpoint connecting line, and extract the midpoint of the midpoint connecting line to generate a set of connecting points within the group.

[0058] Based on the rotated sub-rooms, the diffusers are divided into multiple columns from left to right and multiple rows from top to bottom, with row and column numbers defined for each diffuser. The number of rows and columns of diffusers in each sub-room is then calculated. Diffusers are typically arranged in a matrix-like pattern within the room because each row and column in each room has the same number of diffusers. If inconsistent numbers appear in a room, the room is further subdivided until a regular distribution is achieved.

[0059] Calculate the number of rows and columns of diffusers in each room. Determine if both row and column numbers are even. If so, group the diffusers in pairs according to their column numbers. Since the number of columns is even, there can be an integer number of groups, each consisting of one adjacent odd-numbered column and one even-numbered column. Then, group and connect the diffusers in each column in pairs according to their row numbers. Since the number of rows is even, there can be an integer number of connected groups, leaving no unconnected diffusers.

[0060] Next, extract the midpoints of the diffuser connection lines. Then, connect the midpoints of the connection lines in the two columns of diffusers grouped by column to the midpoints of the connection lines in the same row to generate midpoint connection lines. Extract the midpoints of multiple midpoint connection lines to generate a set of connection points within the group. Define this set of connection points within the group as... terminals.

[0061] When there are many diffusers in a room and they are unevenly distributed, the diffusers can be quickly connected in an H-shape using the steps described above. The shortest path can be formed between the diffusers through the H-shape connection.

[0062] S205. Connect the diffusers in the last row from left to right in pairs to generate connecting lines, and extract the midpoints of the connecting lines; generate single points for the unconnected diffusers, and add the single points and the midpoints of the connecting lines to the set of connecting points in the group.

[0063] If the number of rows of diffusers in the room is odd, extract the diffusers in the last row from top to bottom, group the diffusers in the last row into pairs from left to right, and extract the midpoint of the connecting line between the diffusers.

[0064] Determine if the number of diffusers in the last row is odd. If the number of diffusers in the last row is odd, treat the last unconnected diffuser as a single point and add the diffuser single point and the midpoint of the connecting line to the set of connection points in the above group. terminal .

[0065] S206. Connect the diffusers in the last column in pairs from top to bottom to generate connecting lines, extract the midpoint of the connecting line and offset it to the left; generate single points for the unconnected diffusers, and add the single points and the midpoint after offset to the left to the set of connecting points in the group.

[0066] If the number of diffuser columns in the room is odd, then extract the last column of diffusers from left to right. Group the diffusers in the last row into pairs from top to bottom and connect them. Extract the midpoint of the connecting line between the diffusers and shift the midpoint of the connecting line to the left, so that when the midpoint of the connecting line is the connection point, it becomes a leaf node. In this embodiment, the distance the midpoint of the connecting line is shifted to the left is half the distance between the two diffusers, ensuring that the connection point is in the middle of the two devices, resulting in a neat connection within the group.

[0067] Determine if the number of diffusers in the last column is odd. If the number of diffusers in the last row is odd, treat the last unconnected diffuser as a single point and add this single point, along with the midpoint of the connecting line shifted to the left, to the set of connection points within the aforementioned group. terminal .

[0068] As can be seen from the above, based on the distribution of diffusers, the following connection methods can be used: (1) If the diffusers are distributed in even rows and even columns, then connect the diffusers according to the method in step S204; (2) If the diffusers are distributed in even rows and odd columns, first connect the diffusers in the last column according to the method in step S205, and then connect the remaining diffusers in even rows and even columns according to the steps in step S204.

[0069] (3) If the diffusers are distributed in even columns and odd rows, first connect the diffusers in the last row according to the method in step S206, and then connect the remaining diffusers in even rows and even columns according to the steps in step S204.

[0070] (4) If the diffusers are distributed in odd rows and odd columns, first connect the last row and the last column of diffusers according to the methods of steps S205 and S206, and then connect the remaining even rows and even columns of diffusers according to the steps of step S204.

[0071] S207. Rotate multiple sub-rooms to their original orientation and connect the points in the set of connection points within the group to the pipes according to the Steiner tree algorithm.

[0072] After the diffusers are connected inside the room, multiple rooms are rotated back to their original orientation, such as... Figure 6 As shown. In Figure 6 Based on this, generate a diffuser point set from the points of each diffuser. equipments The points that are protected in the same way between the diffuser point set and the intra-group connection point set are obtained by solving the union of these two sets to get the intra-group point set S1, i.e., the intra-group point set. 。

[0073] Generate a set of connection wires between the various diffusers in the room. line to connect.

[0074] When the number of rows or columns of the diffuser is odd, it is impossible to provide all H-type connection schemes. Therefore, by processing and connecting the last row or the last column separately, the remaining unprocessed diffusers will all be even rows and even columns. They can be connected in an H-type manner according to the connection scheme in step S204, thereby quickly completing the connection scheme for diffusers with odd rows or odd columns.

[0075] Establish diffuser connection principles, including: (1) Each connection point must be a leaf node.

[0076] (2) The connection points at both ends of the connecting line should be as even as possible.

[0077] Set up the set of connection points within the group according to the connection principle. terminal All connection points are connected to the pipes using the shortest distance method. Specifically, diffusers are connected to pipes in their corresponding directions to minimize connection distances. Therefore, multiple pipe connection points and pipe connection lines are generated between the group's connection points and the pipes. main terminal .

[0078] Since the connection between the diffuser and the pipeline mainly involves connecting multiple pipeline connection points to the diffuser connection line and a single point, the union of the set of pipeline connection points and the set of connection points within the group generates the Stanson tree point set S2, which is the Stanson tree point set. .

[0079] Establish the connection scheme diagram for the diffusers: First, establish the connection scheme within the diffuser group inside the room, and establish edge set E based on the connection lines between each diffuser and the pipe connection lines: The weighted calculation is performed based on the distance between the set of points S1 in the group and the edge set. A minimum edge weight is obtained based on the calculation result. The minimum edge weight is the shortest connection distance between the points in the group and the pipe connection point. Therefore, the shortest connection path of the diffuser inside the room is determined based on the minimum edge weight.

[0080] A grid diagram is obtained from the room floor plan. Based on the state compression dynamic rules, the connection paths between all points in the Steiner tree point set are determined in the grid diagram: Wherein, the Stanson tree point set S2 is the final set of points that need to be connected, such as... Figure 7 As shown, the grid diagram corresponding to the room floor plan is obtained. The grid diagram is generated by drawing two lines parallel to the x-axis and y-axis from each Steiner tree node set, and using these lines as grid lines. All intersections of these grid lines are then taken as grid points. The grid points and grid lines in the grid diagram represent the connection paths from the diffuser to the pipe. The diffuser needs to be connected to the pipe according to the path in the grid diagram. Finally, the optimal connection path between the diffuser and the pipe connection point is solved using the Steiner tree algorithm.

[0081] The Stantree join algorithm solves the problem as follows: Given a connected graph with N nodes and M edges, select K key points and retain some edges to connect the K key points. The goal is to minimize the sum of edge weights. These K key points may not be directly connected, so we need to utilize the remaining NK points, i.e., the Stanson tree points.

[0082] Solving using state compression dynamic rules: state Def : f(i,S), i Let S be a node, S be the state represented by an integer, and K be the connectivity information of the key node.

[0083] Right now f(i,S) Represented as: with i Given the root S, find the minimum edge weight and state transition that includes all points in S: (1) State transition: f(i,S)=min{f(i,S),f(i,T)+f(i,ST)} In the formula, T is a subset of S, ST is the complement of T, and all subsets of state S need to be enumerated.

[0084] (2) f(i,S)=min{f(i,S),f(i,S)+w(i,j)} In the formula, i and j For nodes, wLet the edge weights be the boundary weights. In algebraic terms, this means that only the edge weights participate in the transition within the same state S. Using... dijkstra Alternatively, the SPFA transformation can be used to convert the problem into a shortest path problem, ultimately leading to the shortest path connection scheme for the diffuser. The final result is as follows: Figure 8 The connection diagram shown illustrates that all diffusers are connected to the nearest pipe via the shortest connection path. The Stantree connection algorithm was used to achieve the solution of connecting diffusers to pipes via the shortest path.

[0085] In summary, the diffuser connection method in the above embodiments of the present invention simplifies the connection problem by dividing the room into multiple sub-rooms and converting the connection problem into connection within each sub-room. Simultaneously, by calculating the number of rows and columns of diffusers in each sub-room and determining whether the number of rows and columns is even, if both are even, each column of diffusers is grouped into pairs, and then each column of diffusers is connected in pairs from top to bottom. The midpoint of the diffuser connection line is extracted, and the midpoints of the connection lines of two columns of diffusers in the same group are connected to quickly achieve diffuser connection. Finally, the midpoints of the midpoint connection lines are extracted to generate a set of connection points within the group, and the shortest connection path to the pipe can be calculated based on this set of connection points.

[0086] Example 3 This invention provides a diffuser connection system; please refer to [link / reference]. Figure 3 The diffuser connection method system shown in this embodiment includes: A room division and rotation module is used to obtain a room floor plan, which includes a diffuser and pipes. The module divides the room floor plan into multiple sub-rooms and rotates the multiple sub-rooms to the same communication direction according to the communication direction between the sub-rooms and the pipes. The judgment module is used to divide the diffusers of each sub-room into rows and columns according to the rotated sub-room, define the row number and column number of the diffusers, and determine whether the number of rows and columns of the diffusers in the sub-room is even based on the row number and the column number; The first execution module is used to, if the number of rows and columns of diffusers in the sub-room are both even, group each column of diffusers into pairs according to the column number, and connect each column of diffusers into pairs according to the row number to generate a connection line. The intra-group connection point generation module is used to extract the midpoint of the connection line, connect the midpoints of the connection lines in the same row in each group to generate a midpoint connection line, and extract the midpoints of the midpoint connection line to generate an intra-group connection point set. The pipe connection module is used to rotate multiple sub-rooms to their original orientation and connect the points in the set of connection points within the group to the pipes according to the Steiner tree algorithm.

[0087] Furthermore, the system also includes: The second execution module is used to connect the diffusers in the last row from left to right in pairs to generate a connecting line if the number of rows of diffusers in the sub-room is odd, and to extract the midpoint of the connecting line. Determine whether the number of diffusers in the last row is odd; If the number of diffusers in the last row is odd, then the last diffuser in the last row is generated as a single point, and the single point and the midpoint of the connecting line are added to the set of connecting points within the group.

[0088] Furthermore, the system also includes: The third execution module is used to connect the diffusers in the last column from top to bottom in pairs to generate a connecting line if the number of columns of diffusers in the sub-room is odd, and to extract the midpoint of the connecting line and shift it to the left. Determine whether the number of diffusers in the last column is odd; If the number of diffusers in the last column is odd, then the last diffuser in the last column is generated as a single point, and the single point and the midpoint shifted to the left are added to the set of connection points within the group.

[0089] Furthermore, the system also includes: The fourth execution module is used to, when the number of rows and columns of the remaining diffusers in the sub-room are both even, group each diffuser in each column into pairs according to the column number, and connect each diffuser in each column into pairs according to the row number to generate a connecting line. Extract the midpoint of the connecting line, connect the midpoints of the connecting lines in the same row of each group in pairs to generate a midpoint connecting line, and extract the midpoint of the midpoint connecting line to generate a set of connecting points within the group.

[0090] Furthermore, the system also includes: The point set generation module is used to generate a diffuser point set based on all diffusers in the room floor plan, and to generate a group point set based on the union of the diffuser point set and the group connection point set.

[0091] Furthermore, the system also includes: The pipe connection point set generation module is used to connect the points in the set of connection points within the group to the main pipe according to the connection principle, and generate a set of pipe connection points based on multiple pipe connection points at the connection points between the points in the set of connection points within the group and the pipe. Generate a Steiner tree point set based on the union of the set of pipe connection points and the set of connection points within the group.

[0092] Furthermore, the pipe connection module includes: The intra-group connection unit is used to generate a set of connection lines based on the connection lines and the midpoint connection lines, calculate the minimum edge weight of the set of connection lines and the connection lines between the intra-group connection points and the pipe connection points based on the set of intra-group points, and determine the shortest connection path diagram between all diffusers based on the minimum edge weight. The Steiner tree algorithm connection unit is used to obtain a grid map based on the room floor plan, and determine the connection path between all points in the Steiner tree point set in the grid map based on the state compression dynamic rule.

[0093] Furthermore, the room partitioning rotation module includes: A rotating unit is used to determine the nearest pipe position for each sub-room in the pipe, and to determine the communication direction of the corresponding sub-room based on the nearest pipe position of each sub-room. A reference direction is determined, and each sub-room is rotated to the same communication direction so that the communication direction of each sub-room is consistent with the reference direction.

[0094] The functions or operation steps implemented by the above modules and units are largely the same as those in the above method embodiments, and will not be repeated here.

[0095] In summary, the diffuser connection system in the above embodiments of the present invention simplifies the connection problem by dividing the room into multiple sub-rooms and converting the connection problem into connection within each sub-room. Simultaneously, by calculating the number of rows and columns of diffusers in each sub-room and determining whether the number of rows and columns is even, if both are even, each column of diffusers is grouped into pairs, and then each column of diffusers is connected in pairs from top to bottom. The midpoint of the diffuser connection line is extracted, and the midpoints of the connection lines of two columns of diffusers in the same group are connected, quickly achieving diffuser connection. Finally, the midpoints of the midpoint connection lines are extracted to generate a set of connection points within the group, and the shortest connection path to the pipe can be calculated based on this set of connection points.

[0096] This invention also proposes a computer-readable storage medium storing a computer program that, when executed by a processor, implements the steps of the diffuser connection method as described in the above embodiments.

[0097] Embodiments of the present invention also provide a data processing device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the steps of the methods described in the above embodiments.

[0098] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as a sequenced list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by, or in conjunction with, an instruction execution system, apparatus, or device (such as a computer-based system, a processor-including system, or other system that can fetch and execute instructions from, an instruction execution system, apparatus, or device). For the purposes of this specification, "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transmit programs for use by, or in conjunction with, an instruction execution system, apparatus, or device.

[0099] More specific examples (a non-exhaustive list) of computer-readable media include: electrical connections (electronic devices) having one or more wires, portable computer disk drives (magnetic devices), random access memory (RAM), read-only memory (ROM), erasable and editable read-only memory (EPROM or flash memory), fiber optic devices, and portable optical disc read-only memory (CDROM). Furthermore, computer-readable media can even be paper or other suitable media on which programs can be printed, because programs can be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, interpreting, or otherwise processing as necessary, and then stored in computer memory.

[0100] It should be understood that various parts of the present invention can be implemented in hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented in software or firmware stored in memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, it can be implemented using any one or a combination of the following techniques known in the art: discrete logic circuits having logic gates for implementing logical functions on data signals, application-specific integrated circuits (ASICs) having suitable combinational logic gates, programmable gate arrays (PGAs), field-programmable gate arrays (FPGAs), etc.

[0101] In the description of this specification, references to terms such as "one embodiment," "some embodiments," "example," "specific example," or "some examples," etc., indicate that a specific feature, structure, material, or characteristic described in connection with that embodiment or example is included in at least one embodiment or example of the invention. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments or examples.

[0102] The embodiments described above are merely illustrative of several implementations of the present invention, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of the present invention. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of the present invention, and these modifications and improvements all fall within the scope of protection of the present invention. Therefore, the scope of protection of this patent should be determined by the appended claims.

Claims

1. A diffuser connection method, characterized in that, The method includes: Obtain a room floor plan, which includes diffusers and pipes, divide the room floor plan into multiple sub-rooms, and rotate the multiple sub-rooms to the same communication direction according to the communication direction between the sub-rooms and the pipes; Based on the rotated sub-rooms, the diffusers in each sub-room are divided into rows and columns, and the row number and column number of the diffusers are defined. Based on the row number and column number, it is determined whether the number of rows and columns of the diffusers in the sub-room is even. If the number of rows and columns of diffusers in the sub-room is even, then each column of diffusers is grouped into pairs according to the column number, and the diffusers in each column are connected in pairs according to the row number to generate a connecting line. Extract the midpoint of the connecting line, connect the midpoints of the connecting lines in the same row of each group in pairs to generate a midpoint connecting line, and extract the midpoint of the midpoint connecting line to generate a set of connecting points within the group. Rotate the multiple sub-rooms to their original orientation. Generate a diffuser point set based on all diffusers in the room plan. Generate a group point set based on the union of the diffuser point set and the group connection point set. Connect the points in the group connection point set to the main pipe according to the connection principle. Generate a pipe connection point set based on the multiple pipe connection points at the connection points between the points in the group connection point set and the pipe. Generate a Steiner tree point set based on the union of the pipe connection point set and the group connection point set. Connect the points in the group connection point set to the pipe according to the Steiner tree algorithm.

2. The diffuser connection method according to claim 1, characterized in that, The step of determining whether the number of rows and columns of the diffusers in the sub-room is even further includes: If the number of rows of diffusers in the sub-room is odd, then connect the diffusers in the last row from left to right in pairs to generate a connecting line, and extract the midpoint of the connecting line; Determine whether the number of diffusers in the last row is odd; If the number of diffusers in the last row is odd, then the last diffuser in the last row is generated as a single point, and the single point and the midpoint of the connecting line are added to the set of connecting points within the group.

3. The diffuser connection method according to claim 2, characterized in that, The step of determining whether the number of rows and columns of the diffusers in the sub-room is even further includes: If the number of diffusers in the sub-room is odd, then connect the diffusers in the last column in pairs from top to bottom to generate a connecting line, and extract the midpoint of the connecting line and shift it to the left. Determine whether the number of diffusers in the last column is odd; If the number of diffusers in the last column is odd, then the last diffuser in the last column is generated as a single point, and the single point and the midpoint shifted to the left are added to the set of connection points within the group.

4. The diffuser connection method according to claim 3, characterized in that, The step of adding the single point and the midpoint shifted to the left to the set of connection points within the group further includes: When the number of rows and columns of the remaining diffusers in the sub-room are both even, the diffusers in each column are grouped into pairs according to the column number, and the diffusers in each column are connected in pairs according to the row number to generate a connecting line. Extract the midpoint of the connecting line, connect the midpoints of the connecting lines in the same row of each group in pairs to generate a midpoint connecting line, and extract the midpoint of the midpoint connecting line to generate a set of connecting points within the group.

5. The diffuser connection method according to claim 1, characterized in that, The step of connecting the points in the set of intra-group connection points to the pipeline according to the Steiner tree algorithm includes: A set of connecting lines is generated based on the connecting lines and the midpoint connecting lines. The minimum edge weight of the set of connecting lines and the connecting lines between the connecting points in the group and the pipe connecting points is calculated based on the set of points in the group. The shortest connection path graph between all diffusers is determined based on the minimum edge weight. A grid map is obtained based on the room floor plan, and connection paths between all points in the Steiner tree point set are determined in the grid map based on state compression dynamic rules.

6. The diffuser connection method according to claim 1, characterized in that, The step of rotating multiple sub-rooms to the same communication direction according to the communication direction between the sub-room and the pipe includes: In the pipeline, determine the nearest pipeline position for each sub-room, and determine the connection direction of the corresponding sub-room based on the corresponding nearest pipeline position; A reference direction is determined, and each sub-room is rotated to the same communication direction so that the communication direction of each sub-room is consistent with the reference direction.

7. A diffuser connection system, characterized in that, The system includes: A room division and rotation module is used to obtain a room floor plan, which includes a diffuser and pipes. The module divides the room floor plan into multiple sub-rooms and rotates the multiple sub-rooms to the same communication direction according to the communication direction between the sub-rooms and the pipes. The judgment module is used to divide the diffusers of each sub-room into rows and columns according to the rotated sub-room, define the row number and column number of the diffusers, and determine whether the number of rows and columns of the diffusers in the sub-room is even based on the row number and the column number; The first execution module is used to, if the number of rows and columns of diffusers in the sub-room are both even, group each column of diffusers into pairs according to the column number, and connect each column of diffusers into pairs according to the row number to generate a connection line. The intra-group connection point generation module is used to extract the midpoint of the connection line, connect the midpoints of the connection lines in the same row in each group to generate a midpoint connection line, and extract the midpoints of the midpoint connection line to generate an intra-group connection point set. The pipe connection module is used to rotate multiple sub-rooms to their original orientation, generate a diffuser point set based on all diffusers in the room plan, generate a group-wide point set based on the union of the diffuser point set and the group-wide connection point set, connect the points in the group-wide connection point set to the main pipe according to the connection principle, generate a pipe connection point set based on multiple pipe connection points at the connection points between the points in the group-wide connection point set and the pipe, generate a Steiner tree point set based on the union of the pipe connection point set and the group-wide connection point set, and connect the points in the group-wide connection point set to the pipe according to the Steiner tree algorithm.

8. A data processing apparatus, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the diffuser connection method as described in any one of claims 1-6.

Images