Communication equipment automatic arrangement and dynamic capture method based on quadtree

Abstract

The invention discloses a communication equipment automatic arrangement and dynamic capture method based on a quadtree, and relates to the technical field of building design, and the method comprises the steps: obtaining a primitive region range of a machine room graphic design drawing; based on a quadtree space division method, dividing the pixel region range into a plurality of quadtree space grids, and determining a quadtree last-stage node corresponding to each quadtree space grid; obtaining a wall straight line in each quadrant space grid, and sequentially distributing all the wall straight lines to the last-stage node of the corresponding quadtree to generate a quadtree data structure; obtaining a target wall straight line from the quadtree data structure according to a mouse position area; and linearly outputting a room identification contour according to the target wall body, and generating a machine room equipment plane layout diagram according to the room identification contour. The design efficiency of the building machine room equipment plane layout diagram can be improved.

Description

Technical Field

[0001] The present application relates to the technical field of architectural design, and in particular to a method for automatic arrangement and dynamic capture of communication equipment based on a quadtree. Background Art

[0002] The traditional design of equipment floor plan for building computer rooms requires extracting a large amount of building information from architectural drawings, which is not only cumbersome but also time-consuming.

[0003] The above contents are only used to assist in understanding the technical solution of the present application and do not constitute an admission that the above contents are prior art. Summary of the invention

[0004] The main purpose of this application is to provide a communication equipment automatic arrangement and dynamic capture based on quadtree, aiming to solve the technical problem that the design of the equipment floor plan of the traditional building machine room is not only cumbersome but also time-consuming.

[0005] To achieve the above objectives, the present application proposes a method for automatic arrangement and dynamic capture of communication equipment based on a quadtree, and the method for automatic arrangement and dynamic capture of communication equipment based on a quadtree includes:

[0006] Get the graphic element area range of the computer room plane design drawing;

[0007] Based on the quadtree space partitioning method, the primitive region is divided into a plurality of quadrant space grids, and the last level node of the quadtree corresponding to each quadrant space grid is determined;

[0008] Obtain the wall lines in each quadrant space grid, and assign all the wall lines to the corresponding last-level nodes of the quadtree in turn to generate a quadtree data structure;

[0009] Obtaining a target wall straight line from the quadtree data structure according to the mouse position area;

[0010] A room recognition outline is output according to the target wall straight line, and a computer room equipment plan layout diagram is generated according to the room recognition outline.

[0011] In one embodiment, the step of dividing the primitive region into a plurality of quadrant space grids based on the quadtree space partitioning method comprises:

[0012] Based on the quadtree space partitioning method, the primitive region is divided into initial quadrant space grids;

[0013] The initial quadrant space grid is traversed to continue dividing the initial quadrant space grid according to the number of graphic elements until the number of graphic elements in the divided initial quadrant space grid is less than a preset number, so as to complete the division of the graphic element area range into multiple quadrant space grids.

[0014] In one embodiment, the step of obtaining the wall straight lines in each quadrant space grid includes:

[0015] Obtaining layer lines in each quadrant space grid according to key information, wherein the key information includes a wall layer name and a room name;

[0016] All wall lines used to represent rooms are filtered out from the layer lines.

[0017] In one embodiment, the step of obtaining the target wall straight line from the quadtree data structure according to the mouse position area includes:

[0018] Using a quadtree search method, determine the last level node of the target quadtree where the mouse position area is located;

[0019] A target wall straight line is obtained from the quadtree data structure according to the last level node of the target quadtree.

[0020] In one embodiment, the step of outputting a room recognition contour according to the target wall straight line comprises:

[0021] Determine the target wall straight line closest to the mouse position area in a preset direction;

[0022] Determine a left target wall straight line, a right target wall straight line, an upper target wall straight line, and a lower target wall straight line among the nearest target wall straight lines;

[0023] Determining a first distance between the left target wall straight line and the right target wall straight line, and determining a second distance between the upper target wall straight line and the lower target wall straight line;

[0024] When the first distance and the second distance simultaneously meet the room length and width requirements, the room recognition contour is determined according to the left target wall straight line, the right target wall straight line, the upper target wall straight line, and the lower target wall straight line.

[0025] In one embodiment, after the steps of determining the first distance between the left target wall straight line and the right target wall straight line, and determining the second distance between the upper target wall straight line and the lower target wall straight line, the following steps are further performed:

[0026] When the first distance does not meet the room length and width requirements, fix the left target wall straight line or the right target wall straight line, and continuously determine a new right target wall straight line or a new left target wall straight line from the nearest target wall straight line, until the first distance between the last left target wall straight line and the right target wall straight line meets the room length requirement, and determine the room recognition contour according to the last left target wall straight line and the right target wall straight line;

[0027] When the second distance does not meet the room length and width requirements, the upper target wall straight line or the lower target wall straight line is fixed, and a new lower target wall straight line or a new upper target wall straight line is continuously determined from the nearest target wall straight line until the second distance between the last upper target wall straight line and the lower target wall straight line meets the room length requirements, and the room recognition outline is determined according to the last upper target wall straight line and the lower target wall straight line.

[0028] In one embodiment, the step of generating a floor plan of equipment in a computer room according to the room recognition outline comprises:

[0029] Determine equipment layout rules;

[0030] A computer room equipment plan layout diagram is generated based on the room recognition contour model and in accordance with the equipment layout rules.

[0031] In addition, to achieve the above purpose, the present application also proposes a communication device automatic arrangement and dynamic capture device based on a quadtree, and the communication device automatic arrangement and dynamic capture device based on a quadtree includes:

[0032] An acquisition module is used to acquire the graphic element area range of the computer room plane design drawing;

[0033] A partitioning module, used for partitioning the primitive region into a plurality of quadrant space grids based on a quadtree space partitioning method, and determining the last-level node of the quadtree corresponding to each quadrant space grid;

[0034] A generation module is used to obtain the wall straight lines in each quadrant space grid, and sequentially assign all the wall straight lines to the corresponding last-level nodes of the quadtree to generate a quadtree data structure;

[0035] The acquisition module is further used to acquire the target wall straight line from the quadtree data structure according to the mouse position area;

[0036] The generating module is further used to output a room identification outline according to the target wall straight line, and to generate a computer room equipment plan layout diagram according to the room identification outline.

[0037] In addition, to achieve the above-mentioned purpose, the present application also proposes a quadtree-based communication device automatic arrangement and dynamic capture device, the device comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, the computer program being configured to implement the steps of the quadtree-based communication device automatic arrangement and dynamic capture method as described above.

[0038] In addition, to achieve the above-mentioned purpose, the present application also proposes a storage medium, which is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by the processor, the steps of the automatic arrangement and dynamic capture method of communication devices based on the quadtree are implemented as described above.

[0039] In addition, to achieve the above-mentioned purpose, the present application also provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, it implements the steps of the automatic arrangement and dynamic capture method of communication devices based on quadtree as described above.

[0040] One or more technical solutions proposed in this application have at least the following technical effects:

[0041] The automatic arrangement and dynamic capture of communication equipment based on quadtree proposed in the present application obtains the scope of the graphic element area of ​​the computer room plane design drawing; divides the graphic element area into multiple quadrant space grids based on the quadtree space division method, and determines the quadtree last-level node corresponding to each quadrant space grid; obtains the wall straight lines in each quadrant space grid, and sequentially assigns all the wall straight lines to the corresponding quadtree last-level nodes to generate a quadtree data structure; obtains the target wall straight line from the quadtree data structure according to the mouse position area; outputs the room identification contour according to the target wall straight line, and generates the computer room equipment plane layout drawing according to the room identification contour. The present invention solves the technical problem that the traditional design of equipment floor plan of building computer room is not only cumbersome but also time-consuming. Compared with the prior art, the present application does not need to extract a large amount of building information from the building drawings, but only needs to extract the wall outline of the building drawings. The present application also uses the quadtree space division method to quickly generate a spatial grid, extracts the corresponding wall straight lines according to the position of the mouse area, and then generates a room identification outline. Finally, the computer room equipment floor plan is generated according to the room identification outline. It can not only realize dynamic capture as the mouse moves, but also process all information in a large area in a short time, thereby greatly improving the compatibility of the drawings without affecting the operating efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0043] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0044] Figure 1 A flow chart of the first embodiment of the method for automatic arrangement and dynamic capture of communication devices based on quadtree of the present application;

[0045] Figure 2 A quadtree data structure diagram provided for the first embodiment of the method for automatic arrangement and dynamic capture of communication devices based on quadtrees of the present application;

[0046] Figure 3 A mouse dynamic capture diagram provided in Embodiment 1 of the method for automatic arrangement and dynamic capture of communication devices based on quadtree of the present application;

[0047] Figure 4 The equipment layout diagram of the computer room provided in the first embodiment of the method for automatic arrangement and dynamic capture of communication equipment based on quadtree of the present application;

[0048] Figure 5 A specific flow chart of the first embodiment of the method for automatic arrangement and dynamic capture of communication devices based on quadtree of the present application;

[0049] Figure 6 A flow chart of the second embodiment of the method for automatic arrangement and dynamic capture of communication devices based on quadtree of the present application;

[0050] Figure 7 A schematic diagram of the module structure of a communication device automatic arrangement and dynamic capture device based on a quadtree according to an embodiment of the present application;

[0051] Figure 8 Schematic diagram of the device structure of the hardware operating environment involved in the automatic arrangement and dynamic capture method of communication devices based on quadtree in the embodiment of the present application.

[0052] The purpose, features and advantages of this application will be further described in conjunction with the embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0053] It should be understood that the specific embodiments described herein are only used to explain the technical solutions of the present application and are not used to limit the present application.

[0054] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.

[0055] The main solution of the embodiment of the present application is: obtaining the scope of the graphic element area of ​​the computer room floor plan design drawing; based on the quadtree space division method, dividing the graphic element area into multiple quadrant space grids, and determining the quadtree last-level node corresponding to each quadrant space grid; obtaining the wall straight lines in each quadrant space grid, and assigning all wall straight lines to the corresponding quadtree last-level nodes in turn to generate a quadtree data structure; obtaining the target wall straight line from the quadtree data structure according to the mouse position area; outputting the room identification outline according to the target wall straight line, and generating the computer room equipment floor plan according to the room identification outline.

[0056] It can be seen from the above embodiments that the automatic arrangement and dynamic capture of communication equipment based on quadtree proposed in the present application obtains the scope of the graphic element area of ​​the computer room plan design drawing; based on the quadtree space division method, the graphic element area is divided into multiple quadrant space grids, and the quadtree last-level node corresponding to each quadrant space grid is determined; the wall straight lines in each quadrant space grid are obtained, and all wall straight lines are assigned to the corresponding quadtree last-level nodes in turn to generate a quadtree data structure; the target wall straight line is obtained from the quadtree data structure according to the mouse position area; the room identification contour is output according to the target wall straight line, and the computer room equipment plan is generated according to the room identification contour. The surface layout diagram solves the technical problem that the traditional design of the floor plan layout diagram of the equipment in the building machine room is not only cumbersome but also time-consuming. Compared with the existing technology, the present application does not need to extract a large amount of building information from the building drawings, but only needs to extract the wall outline of the building drawings. In addition, the present application uses the quadtree space division method to quickly generate a spatial grid, extracts the corresponding wall straight lines according to the position of the mouse area, and then generates the room identification outline. Finally, the floor plan layout diagram of the equipment in the machine room is generated according to the room identification outline. It can not only realize dynamic capture as the mouse moves, but also process all information in a large area in a short time, thereby greatly improving the compatibility of the drawings without affecting the operating efficiency.

[0057] It should be noted that the execution subject of this embodiment may be a computing service device with data processing, network communication and program running functions, such as a tablet computer, a personal computer, a mobile phone, etc., or an electronic device capable of realizing the above functions, a communication device automatic arrangement and dynamic capture device based on a quadtree, etc. The following takes the communication device automatic arrangement and dynamic capture device based on a quadtree as an example to illustrate this embodiment and the following embodiments.

[0058] Based on this, the embodiment of the present application provides a communication device automatic arrangement and dynamic capture method based on a quadtree, referring to Figure 1 , Figure 1This is a flow chart of the first embodiment of the method for automatic arrangement and dynamic capture of communication devices based on quadtree of the present application.

[0059] In this embodiment, the method for automatic arrangement and dynamic capture of communication devices based on quadtree includes steps S10 to S50:

[0060] Step S10, obtaining the graphic element area range of the computer room plane design drawing;

[0061] It should be noted that the graphic element area range is rectangular, and the graphic element area range can cover all graphic elements on the computer room plane design drawing; the X coordinate of each graphic element on the computer room plane design drawing is greater than or equal to the X coordinate of the lower left corner point of the graphic element area range, and the X coordinate of each graphic element on the computer room plane design drawing is less than or equal to the X coordinate of the upper right corner point of the graphic element area range; the Y coordinate of each graphic element on the computer room plane design drawing is greater than or equal to the Y coordinate of the lower left corner point of the graphic element area range, and the Y coordinate of each graphic element on the computer room plane design drawing is less than or equal to the Y coordinate of the upper right corner point of the graphic element area range.

[0062] Step S20, based on the quadtree space partitioning method, the primitive region is divided into a plurality of quadrant space grids, and the last level node of the quadtree corresponding to each quadrant space grid is determined;

[0063] It is understandable that dividing according to the number of graphic elements in each initial quadrant space grid can ensure that the number of graphic elements in the final divided quadrant space grid is relatively small, which makes it convenient for the program to quickly search and process the straight lines in each quadrant space grid.

[0064] In a feasible implementation, the step of dividing the primitive area range into multiple quadrant space grids based on the quadtree space division method includes: dividing the primitive area range into initial quadrant space grids based on the quadtree space division method; traversing the initial quadrant space grid to continue dividing the initial quadrant space grid according to the number of primitives until the number of primitives in the divided initial quadrant space grid is less than a preset number, thereby completing the division of the primitive area range into multiple quadrant space grids.

[0065] It should be noted that dividing according to the number of graphic elements in each initial quadrant space grid can ensure that the number of graphic elements in the final divided quadrant space grid is relatively small, which makes it convenient for the program to quickly search and process the straight lines in each quadrant space grid.

[0066] In the specific implementation, after determining the scope of the primitive area, the quadtree space partitioning method is used to divide the primitive area into four quadrant areas (i.e., the initial quadrant space grid). The quadtree is a spatial index tree. Each node of the quadtree represents a rectangular quadrant area. In the plane rectangular coordinate system, the plane can be divided into the first, second, third, and fourth quadrants. Each node of the quadtree is similar and can be split into four child nodes. The child nodes can continue to split if the conditions are met (i.e., the initial quadrant grid obtained after division can continue to be divided), thus forming a four-element tree structure, which is the quadtree.

[0067] It should be noted that for each rectangular area, the quadtree space division will generate 4 sub-rectangular areas, such as Figure 2 As shown in the figure, the largest rectangle is the primitive area range. After the primitive area range is divided for the first time, 4 initial quadrant space grids are obtained, and then each initial quadrant space grid is divided again to obtain 4 new initial quadrant space grids. It is necessary to continuously divide the newly divided initial quadrant space grids until a certain requirement is met and the division is stopped.

[0068] Step S30, obtaining the wall straight lines in each quadrant space grid, and sequentially assigning all the wall straight lines to the corresponding last-level nodes of the quadtree to generate a quadtree data structure;

[0069] In a feasible implementation, the step of obtaining wall lines in each quadrant space grid includes: obtaining layer lines in each quadrant space grid based on key information, wherein the key information includes the wall layer name and the room name; and filtering out all wall lines used to represent the room from the layer lines.

[0070] It should be noted that all the straight wall lines representing the room outline in the smallest area (i.e., the quadrant space grid) can be obtained through key information such as the wall layer name and the room name. Since the straight wall lines may be located in multiple layers, all the straight lines in these layers need to be extracted and screened.

[0071] It should be noted that all straight lines are assigned to the corresponding last-level nodes of the quadtree one by one. If a straight line is within a certain grid, then the straight line belongs to the last-level node of the corresponding quadtree. After the assignment, each straight line belongs to the last-level node of a certain quadtree.

[0072] Step S40, obtaining a target wall straight line from the quadtree data structure according to the mouse position area;

[0073] In a feasible implementation, the step of obtaining the target wall straight line from the quadtree data structure according to the mouse position area includes: using a quadtree search method to determine the target quadtree last-level node where the mouse position area is located; and obtaining the target wall straight line from the quadtree data structure according to the target quadtree last-level node.

[0074] It should be noted that if Figure 2 As shown in the figure, the quadtree search method is used to quickly find the target quadtree's last node in the current mouse position area, and then the straight lines of the target quadtree's last node in the quadtree data structure are taken out, and perpendicular lines are drawn from the current primitive to these straight lines, and the distances are marked. Because the number of straight lines at each last node is limited, the software processing speed is extremely fast, and the distance can be dynamically captured as the mouse moves.

[0075] It should be noted that by obtaining all line segments in the last-level node of the quadtree, key information not limited to room outline, wall distance, etc. can also be obtained.

[0076] It should be noted that if Figure 3 As shown, in addition to dynamically capturing the distance to the wall, the mouse can also present the generated distance annotation in a non-real-time manner, such as by clicking, by command line, etc. The capture object can also be other graphics elements other than a straight line.

[0077] Step S50: outputting a room recognition outline according to the target wall straight line, and generating a computer room equipment plan layout diagram according to the room recognition outline.

[0078] It should be noted that if Figure 4 The equipment layout diagram of the computer room shown in the figure can be used as a schematic diagram to provide a correct installation position of the equipment in the communication room. It can also be used to describe the reasonable placement of various weak current system cabinets (such as integrated monitoring (ISCS), automatic ticket vending and checking (AFC), passenger information (PIS), access control (ACS) and other system cabinets).

[0079] In a feasible implementation manner, the step of generating a computer room equipment plan layout diagram based on the room recognition outline includes: determining equipment layout rules; and generating a computer room equipment plan layout diagram according to the equipment layout rules based on the room recognition outline model.

[0080] It should be noted that the equipment layout rules may be the placement positions and distances of some equipment, the equipment layout rules may be pre-set, the equipment layout rules may be some traditional layout rules, and the equipment layout rules may also be adjusted according to actual application situations (such as customized rules). For example, customized distances may be used to achieve automatic layout of different types of equipment in a computer room.

[0081] In the specific implementation, Figure 5 As shown, the drawing area range can be obtained according to the imported urban rail plane design base map, and then the area range is divided into four regional quadrants. Then the nodes are further divided to generate a three-layer quadtree. After traversing the wallpaper layer and the building outline layer in the design base map, the quadtree data structure is saved. The leaf node stores the list of wall layer elements in the area, and then the user's device placement position is dynamically obtained. The area to which the mouse position belongs is queried according to the generated quadtree structure. After determining the mouse position area, it collides with the wall entity object in the leaf node, obtains the distance from the focus to the mouse, dynamically draws the distance from the mouse point coordinates to the four walls, and then places the device by capturing the mouse event.

[0082] The automatic arrangement and dynamic capture of communication equipment based on quadtree proposed in the present application obtains the scope of the graphic element area of ​​the computer room plane design drawing; divides the graphic element area into multiple quadrant space grids based on the quadtree space division method, and determines the quadtree last-level node corresponding to each quadrant space grid; obtains the wall straight lines in each quadrant space grid, and sequentially assigns all the wall straight lines to the corresponding quadtree last-level nodes to generate a quadtree data structure; obtains the target wall straight line from the quadtree data structure according to the mouse position area; outputs the room identification contour according to the target wall straight line, and generates the computer room equipment plane layout drawing according to the room identification contour. The present invention solves the technical problem that the traditional design of equipment floor plan of building computer room is not only cumbersome but also time-consuming. Compared with the prior art, the present application does not need to extract a large amount of building information from the building drawings, but only needs to extract the wall outline of the building drawings. The present application also uses the quadtree space division method to quickly generate a spatial grid, extracts the corresponding wall straight lines according to the position of the mouse area, and then generates a room identification outline. Finally, the computer room equipment floor plan is generated according to the room identification outline. It can not only realize dynamic capture as the mouse moves, but also process all information in a large area in a short time, thereby greatly improving the compatibility of the drawings without affecting the operating efficiency.

[0083] Based on the first embodiment of the present application, in the second embodiment of the present application, the same or similar contents as those in the above-mentioned embodiment 1 can be referred to the above introduction, and will not be repeated in the following. Figure 6 , step S50 also includes steps S501 to S504:

[0084] Step S501, determining a target wall straight line that is closest to the mouse position area in a preset direction;

[0085] It should be noted that the preset directions include the east direction of the mouse position area, the west direction of the mouse position area, the north direction of the mouse position area, and the south direction of the mouse position area.

[0086] Step S502, determining a left target wall straight line, a right target wall straight line, an upper target wall straight line and a lower target wall straight line among the nearest target wall straight lines;

[0087] It should be noted that the nearest target wall straight line to the east of the mouse position area is the right target wall straight line, the nearest target wall straight line to the west of the mouse position area is the left target wall straight line, the nearest target wall straight line to the north of the mouse position area is the upper target wall straight line, and the nearest target wall straight line to the south of the mouse position area is the lower target wall straight line.

[0088] Step S503, determining a first distance between the left target wall straight line and the right target wall straight line, and determining a second distance between the upper target wall straight line and the lower target wall straight line;

[0089] Step S504: when the first distance and the second distance both meet the room length and width requirements, determine the room recognition outline according to the left target wall straight line, the right target wall straight line, the upper target wall straight line, and the lower target wall straight line.

[0090] It should be noted that when the first distance and the second distance meet the room length and width requirements, the target wall straight line, the right target wall straight line, the upper target wall straight line and the lower target wall straight line at this time can be identified as the room contour line, which can be used to jointly determine the room recognition contour.

[0091] It should be noted that when there are multiple obstructions in the room making it difficult to distinguish the first distance and the second distance, the mouse can also be moved to a position without any obstructions on all sides, so as to dynamically capture the outline of the room and accurately obtain the first distance and the second distance.

[0092] In a feasible implementation manner, after the steps of determining the first distance between the left target wall straight line and the right target wall straight line, and determining the second distance between the upper target wall straight line and the lower target wall straight line, the method further includes: when the first distance does not meet the room length and width requirements, fixing the left target wall straight line or the right target wall straight line, and continuously determining a new right target wall straight line or a new left target wall straight line from the nearest target wall straight line, until the first distance between the last left target wall straight line and the right target wall straight line meets the room length requirements, and determining the room recognition contour according to the last left target wall straight line and the right target wall straight line; when the second distance does not meet the room length and width requirements, fixing the upper target wall straight line or the lower target wall straight line, and continuously determining a new lower target wall straight line or a new upper target wall straight line from the nearest target wall straight line, until the second distance between the last upper target wall straight line and the lower target wall straight line meets the room length requirements, and determining the room recognition contour according to the last upper target wall straight line and the lower target wall straight line.

[0093] It should be noted that when the first distance or the second distance does not meet the requirements of the length and width of the room, it means that the left target wall straight line, the right target wall straight line, the upper target wall straight line and the lower target wall straight line at this time are not all the contour lines of the room. Therefore, it is necessary to re-acquire a new left target wall straight line, a right target wall straight line, an upper target wall straight line and a lower target wall straight line until the first distance and the second distance meet the requirements of the length and width of the room. At this time, it can be determined that all the target wall straight lines, the right target wall straight line, the upper target wall straight line and the lower target wall straight line are the contour lines of the room.

[0094] It should be noted that the above examples are only used to understand the present application and do not constitute a limitation on the automatic arrangement and dynamic capture method of communication equipment based on quadtree in the present application. More simple transformations based on this technical concept are all within the scope of protection of the present application.

[0095] This application also provides a communication device automatic arrangement and dynamic capture device based on quadtree, please refer to Figure 7 The communication device automatic arrangement and dynamic capture device based on quadtree includes:

[0096] The acquisition module 10 is used to acquire the graphic element area range of the computer room plane design drawing;

[0097] A partitioning module 20, for partitioning the primitive region into a plurality of quadrant space grids based on a quadtree space partitioning method, and determining the last-level node of the quadtree corresponding to each quadrant space grid;

[0098] A generating module 30 is used to obtain the wall straight lines in each quadrant space grid, and sequentially assign all the wall straight lines to the corresponding last-level nodes of the quadtree to generate a quadtree data structure;

[0099] The acquisition module 10 is further used to acquire the target wall straight line from the quadtree data structure according to the mouse position area;

[0100] The generating module 30 is further configured to output a room identification outline according to the target wall straight line, and generate a computer room equipment plan layout diagram according to the room identification outline.

[0101] The automatic arrangement and dynamic capture device of communication equipment based on quadtree provided by the present application adopts the automatic arrangement and dynamic capture method of communication equipment based on quadtree in the above embodiment, which can solve the technical problem that the design of the equipment floor plan of the traditional building machine room is not only cumbersome but also time-consuming. Compared with the prior art, the beneficial effects of the automatic arrangement and dynamic capture device of communication equipment based on quadtree provided by the present application are the same as the beneficial effects of the automatic arrangement and dynamic capture method of communication equipment based on quadtree provided by the above embodiment, and the other technical features of the automatic arrangement and dynamic capture device of communication equipment based on quadtree are the same as the features disclosed in the above embodiment method, which will not be repeated here.

[0102] The present application provides a communication device automatic arrangement and dynamic capture device based on a quadtree, and the communication device automatic arrangement and dynamic capture device based on a quadtree includes: at least one processor; and a memory connected to the at least one processor in communication; wherein the memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the communication device automatic arrangement and dynamic capture method based on the quadtree in the above-mentioned embodiment one.

[0103] Reference below Figure 8 , which shows a schematic diagram of the structure of a quadtree-based automatic arrangement and dynamic capture device for communication devices suitable for implementing the embodiment of the present application. The quadtree-based automatic arrangement and dynamic capture device for communication devices in the embodiment of the present application may include but is not limited to mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Figure 8The quadtree-based automatic arrangement of communication devices and dynamic capture devices shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0104] like Figure 8 As shown, the automatic arrangement of communication devices and dynamic capture devices based on quadtrees may include a processing device 1001 (e.g., a central processing unit, a graphics processor, etc.), which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM: Read Only Memory) 1002 or a program loaded from a storage device 1003 to a random access memory (RAM: Random Access Memory) 1004. In RAM1004, various programs and data required for the automatic arrangement of communication devices and dynamic capture devices based on quadtrees are also stored. The processing device 1001, ROM1002, and RAM1004 are connected to each other via a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Typically, the following systems may be connected to the I / O interface 1006: input devices 1007 including, for example, a touch screen, a touchpad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; output devices 1008 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; storage devices 1003 including, for example, a magnetic tape, a hard disk, etc.; and communication devices 1009. The communication device 1009 may allow the automatic arrangement of communication devices based on a quadtree and the dynamic capture device to communicate wirelessly or wired with other devices to exchange data. Although the figure shows the automatic arrangement of communication devices based on a quadtree and the dynamic capture device with various systems, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems may be implemented or have instead.

[0105] In particular, according to the embodiments disclosed in the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present application include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device 1003, or installed from a ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.

[0106] The quadtree-based automatic arrangement and dynamic capture device for communication equipment provided in the present application adopts the quadtree-based automatic arrangement and dynamic capture method for communication equipment in the above-mentioned embodiment, which can solve the technical problem that the design of the traditional equipment floor plan of a building machine room is not only cumbersome but also time-consuming. Compared with the prior art, the beneficial effects of the quadtree-based automatic arrangement and dynamic capture device for communication equipment provided in the present application are the same as the beneficial effects of the quadtree-based automatic arrangement and dynamic capture method for communication equipment provided in the above-mentioned embodiment, and the other technical features of the quadtree-based automatic arrangement and dynamic capture device for communication equipment are the same as the features disclosed in the method of the previous embodiment, which will not be repeated here.

[0107] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.

[0108] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0109] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, the computer-readable program instructions being used to execute the quadtree-based automatic arrangement and dynamic capture method of communication devices in the above-mentioned embodiment.

[0110] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, systems or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency), etc., or any suitable combination of the above.

[0111] The computer-readable storage medium may be included in the automatic arrangement and dynamic capture device for communication devices based on a quadtree; or may exist independently without being assembled into the automatic arrangement and dynamic capture device for communication devices based on a quadtree.

[0112] The computer-readable storage medium carries one or more programs. When the one or more programs are executed by the quadtree-based communication equipment automatic layout and dynamic capture device, the quadtree-based communication equipment automatic layout and dynamic capture device: obtains the graphic element area range of the computer room plane design drawing; divides the graphic element area range into multiple quadrant space grids based on the quadtree space division method, and determines the quadtree last-level node corresponding to each quadrant space grid; obtains the wall straight lines in each quadrant space grid, and assigns all the wall straight lines to the corresponding quadtree last-level nodes in turn to generate a quadtree data structure; obtains the target wall straight line from the quadtree data structure according to the mouse position area; outputs the room identification contour according to the target wall straight line, and generates the computer room equipment plane layout drawing according to the room identification contour.

[0113] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0114] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0115] The modules involved in the embodiments described in this application may be implemented by software or hardware, wherein the name of the module does not constitute a limitation on the unit itself in some cases.

[0116] The readable storage medium provided by the present application is a computer-readable storage medium, which stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned automatic arrangement and dynamic capture method of communication equipment based on quadtrees, and can solve the technical problem that the design of the floor plan of equipment in traditional building machine rooms is not only cumbersome but also time-consuming. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided by the present application are the same as the beneficial effects of the automatic arrangement and dynamic capture method of communication equipment based on quadtrees provided by the above-mentioned embodiments, and will not be repeated here.

[0117] The present application also provides a computer program product, including a computer program, which, when executed by a processor, implements the steps of the above-mentioned quadtree-based communication device automatic arrangement and dynamic capture method.

[0118] The computer program product provided by the present application can solve the technical problem that the design of the equipment floor plan of the traditional building machine room is not only cumbersome but also time-consuming. Compared with the prior art, the beneficial effects of the computer program product provided by the present application are the same as the beneficial effects of the automatic arrangement and dynamic capture method of communication equipment based on quadtree provided in the above embodiment, which will not be repeated here.

[0119] The above descriptions are only some embodiments of the present application, and are not intended to limit the patent scope of the present application. All equivalent structural changes made using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect applications in other related technical fields are included in the patent protection scope of the present application.

Claims

1. A method for automatic arrangement and dynamic capture of communication equipment based on quadtree, characterized in that: The method comprises: Get the graphic element area range of the computer room plane design drawing; Based on the quadtree space partitioning method, the primitive region is divided into a plurality of quadrant space grids, and the last level node of the quadtree corresponding to each quadrant space grid is determined; Obtain the wall lines in each quadrant space grid, and assign all the wall lines to the corresponding last-level nodes of the quadtree in turn to generate a quadtree data structure; Obtaining a target wall straight line from the quadtree data structure according to the mouse position area; A room recognition outline is output according to the target wall straight line, and a computer room equipment plan layout diagram is generated according to the room recognition outline.

2. The method according to claim 1, characterized in that The step of dividing the primitive region into a plurality of quadrant space grids based on the quadtree space partitioning method comprises: Based on the quadtree space partitioning method, the primitive region is divided into initial quadrant space grids; The initial quadrant space grid is traversed to continue dividing the initial quadrant space grid according to the number of graphic elements until the number of graphic elements in the divided initial quadrant space grid is less than a preset number, so as to complete the division of the graphic element area range into multiple quadrant space grids.

3. The method according to claim 1, characterized in that The step of obtaining the wall straight lines in each quadrant space grid comprises: Obtaining layer lines in each quadrant space grid according to key information, wherein the key information includes a wall layer name and a room name; All wall lines used to represent rooms are filtered out from the layer lines.

4. The method according to claim 1, characterized in that The step of obtaining the target wall straight line from the quadtree data structure according to the mouse position area comprises: Using a quadtree search method, determine the last level node of the target quadtree where the mouse position area is located; A target wall straight line is obtained from the quadtree data structure according to the last level node of the target quadtree.

5. The method according to claim 1, characterized in that The step of outputting the room recognition contour according to the target wall straight line comprises: Determine the target wall straight line closest to the mouse position area in a preset direction; Determine a left target wall straight line, a right target wall straight line, an upper target wall straight line, and a lower target wall straight line among the nearest target wall straight lines; Determining a first distance between the left target wall straight line and the right target wall straight line, and determining a second distance between the upper target wall straight line and the lower target wall straight line; When the first distance and the second distance simultaneously meet the room length and width requirements, the room recognition outline is determined according to the left target wall straight line, the right target wall straight line, the upper target wall straight line, and the lower target wall straight line.

6. The method according to claim 5, characterized in that After the steps of determining the first distance between the left target wall straight line and the right target wall straight line, and determining the second distance between the upper target wall straight line and the lower target wall straight line, the method further includes: When the first distance does not meet the room length and width requirements, fix the left target wall straight line or the right target wall straight line, and continuously determine a new right target wall straight line or a new left target wall straight line from the nearest target wall straight line, until the first distance between the last left target wall straight line and the right target wall straight line meets the room length requirement, and determine the room recognition contour according to the last left target wall straight line and the right target wall straight line; When the second distance does not meet the room length and width requirements, the upper target wall straight line or the lower target wall straight line is fixed, and a new lower target wall straight line or a new upper target wall straight line is continuously determined from the nearest target wall straight line until the second distance between the last upper target wall straight line and the lower target wall straight line meets the room length requirements, and the room recognition outline is determined according to the last upper target wall straight line and the lower target wall straight line.

7. The method according to claim 1, characterized in that The step of generating a computer room equipment floor plan according to the room recognition outline comprises: Determine equipment layout rules; A computer room equipment plan layout diagram is generated based on the room recognition contour model and in accordance with the equipment layout rules.

8. A communication equipment automatic arrangement and dynamic capture device based on quadtree, characterized in that: The device comprises: An acquisition module is used to acquire the graphic element area range of the computer room plane design drawing; A partitioning module, used for partitioning the primitive region into a plurality of quadrant space grids based on a quadtree space partitioning method, and determining the last-level node of the quadtree corresponding to each quadrant space grid; A generation module is used to obtain the wall straight lines in each quadrant space grid, and sequentially assign all the wall straight lines to the corresponding last-level nodes of the quadtree to generate a quadtree data structure; The acquisition module is further used to acquire the target wall straight line from the quadtree data structure according to the mouse position area; The generating module is further used to output a room identification outline according to the target wall straight line, and to generate a computer room equipment plan layout diagram according to the room identification outline.

9. A communication device automatic arrangement and dynamic capture device based on quadtree, characterized in that: The device comprises: a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the method for automatic arrangement and dynamic capture of communication devices based on a quadtree as described in any one of claims 1 to 7.

10. A storage medium, characterized in that: The storage medium is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by a processor, the steps of the automatic arrangement and dynamic capture method of communication devices based on a quadtree are implemented as described in any one of claims 1 to 7.

Images