CN110929323A - Equipment route connection relation rendering path duplicate removal method and electronic equipment - Google Patents

Equipment route connection relation rendering path duplicate removal method and electronic equipment Download PDF

Info

Publication number
CN110929323A
CN110929323A CN201911142860.8A CN201911142860A CN110929323A CN 110929323 A CN110929323 A CN 110929323A CN 201911142860 A CN201911142860 A CN 201911142860A CN 110929323 A CN110929323 A CN 110929323A
Authority
CN
China
Prior art keywords
path
connection
connection path
equipment
directed edge
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201911142860.8A
Other languages
Chinese (zh)
Other versions
CN110929323B (en
Inventor
赵震
张铭
余芳强
高尚
许璟琳
宋天任
彭阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Construction No 4 Group Co Ltd
Original Assignee
Shanghai Construction No 4 Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Construction No 4 Group Co Ltd filed Critical Shanghai Construction No 4 Group Co Ltd
Priority to CN201911142860.8A priority Critical patent/CN110929323B/en
Publication of CN110929323A publication Critical patent/CN110929323A/en
Application granted granted Critical
Publication of CN110929323B publication Critical patent/CN110929323B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/20—Administration of product repair or maintenance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Computer Graphics (AREA)
  • Operations Research (AREA)
  • Geometry (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Generation (AREA)

Abstract

The invention discloses a method for removing duplication of a device routing connection relation rendering path and an electronic device, comprising the following steps: step S1, obtaining a building information model, extracting a device routing connection relation from the building information model, and storing a connection path between every two devices in the device routing connection relation by using a directed graph data structure to form a device connection path group; step S2, segmenting each connection path in the device connection path group to obtain a plurality of segmented paths; and comparing all the segmented paths to obtain the equipment connection path group without repeated segmented paths. The invention improves the definition of the visual model and reduces the performance pressure.

Description

Equipment route connection relation rendering path duplicate removal method and electronic equipment
Technical Field
The invention relates to the technical field of building construction, in particular to a method for removing duplication of an equipment route connection relation rendering path and electronic equipment.
Background
The Building Information Model (BIM) stores a large amount of device information, and based on the connection information of the devices in the building information model, a device pipeline (line or connection) routing relationship between a large amount of electromechanical devices can be established. Based on the equipment pipeline routing relationship, a visual model of the electromechanical system equipment routing connection relationship can be established, and the maintenance of the electromechanical system is assisted by a building logistics management department.
The visual model of the equipment routing connection relation can assist maintenance personnel to quickly determine the fault influence range and control the loop key node of the electromechanical system when a certain equipment in the electromechanical system has a fault; on the other hand, when the electromechanical system terminal position is repaired, source equipment causing the fault can be searched through the visual model, and the repairing work is efficiently carried out. Meanwhile, the visual model of the equipment routing connection relation can also assist logistics maintenance personnel to know the operation principle of the electromechanical system more clearly, and the personnel training period is shortened.
However, as a plurality of pairs of routing connection relations exist in the electromechanical system for some devices, when path rendering is performed in the visualization model, tens of paths are overlapped on a main pipe, so that the problems of unclear visual effect and increased performance pressure caused by path rendering are caused.
Disclosure of Invention
The invention aims to provide a device routing connection relation rendering path deduplication method and electronic equipment, which are used for solving the problems that when path rendering is carried out in a visualization model due to the fact that multiple pairs of routing connection relations exist in an electromechanical system, paths are overlapped on a header pipe, the visual effect is not clear, and performance pressure is increased due to path rendering in the prior art.
In order to solve the problems, the invention is realized by the following technical scheme:
a device routing connection relation rendering path deduplication method comprises the following steps:
and step S1, obtaining a building information model, extracting the device routing connection relation from the building information model, and storing the connection path between every two devices in the device routing connection relation by using a directed graph data structure to form a device connection path group.
Step S2, segmenting each connection path in the device connection path group to obtain a plurality of segmented paths; and comparing all the segmented paths to obtain the equipment connection path group without repeated segmented paths.
Optionally, the step S2 includes: s2.1, defining nodes and directed edges according to the equipment connection path group; defining a single device or a single segment pipeline as the node; and taking connectors between directly connected equipment, connectors between the equipment and the single-section pipeline in the connecting path connected through a plurality of single-section pipelines, and connectors between the single-section pipeline and the single-section pipeline as the directed edges.
The connection path between each two devices in the device connection path group comprises a plurality of directed edges.
Optionally, the step S2 further includes: s2.2, traversing each connection path in the equipment connection path group in sequence; specifically, the connection path to be traversed is selected, and each directed edge in the connection path is traversed sequentially with one device of two devices in the connection path as a starting point and the other device as an end point.
Optionally, the step S2.2 further includes: step S2.2.1, pre-establishing the first set, the second set and the third set, wherein the three sets are empty sets.
Step S2.2.2, defining the geometric coordinates of the directed edge to be traversed as the three-dimensional point coordinates of the connector of the directed edge in the building information model; adding the geometric coordinates of the directed edge to be traversed to the first set, and setting a unique GUID for the geometric coordinates of the directed edge to be traversed.
And S2.2.3, sequentially comparing the geometric coordinates of the directional edge to be traversed currently with the elements contained in the second set, and judging whether the comparison result is not within a preset tolerance range, if so, adding the geometric coordinates of the directional edge to be traversed currently into the second set, and if not, recording the GUID of the element corresponding to the geometric coordinates of the directional edge to be traversed currently in the second set.
Step S2.2.4, according to the direction of the directed edge to be traversed, taking the starting node of two nodes in the directed edge as the current node and taking the ending node as the next node; and judging whether the next node is equipment or not or whether the number of nodes adjacent to the next node is more than two.
S2.2.5a, if the next node is not equipment and the number of nodes adjacent to the next node is equal to two; then the next node is taken as the current node; and repeating the step S2.2.2 to the step S2.2.5a until the traversal of each directed edge in the connecting path is completed.
Optionally, the step S2.2 further includes: s2.2.5b, if the next node is equipment or the number of nodes adjacent to the next node is more than two; the GUID identity of the geometric coordinate of the first directed edge in the first set is combined with the GUID identity of the element recorded in the step S2.2.3 as the identity of the first set.
Optionally, the method further comprises: and S2.2.6, judging whether an item with the same identification as that of the first set exists in the third set, if so, emptying the first set, and repeating the steps S2.2.2-S2.2.5b until the traversal of each directed edge in the connection path is completed.
And if not, adding the first set as an element to the third set, emptying the first set, and repeating the steps S2.2.2-S2.2.5b until the traversal of each directed edge in the connecting path is completed.
Optionally, the method further comprises: and repeating the step S2.2 until traversing of each connection path in the equipment connection path group is completed to obtain the third set, wherein items contained in the third set are connection paths which are not repeated completely among all the equipment in the equipment connection path group.
Optionally, the first set provided with an identifier is the segmented path.
In another aspect, the present invention also provides an electronic device comprising a processor and a memory, the memory having stored thereon a computer program which, when executed by the processor, implements the method as described above.
In yet another aspect, the present invention also provides a readable storage medium having stored therein a computer program which, when executed by a processor, implements a method as described above.
Compared with the prior art, the invention has the following advantages:
the invention provides a method for removing duplication of a rendering path of a device routing connection relation, which comprises the following steps: step S1, obtaining a building information model, extracting a device routing connection relation from the building information model, and storing a connection path between every two devices in the device routing connection relation by using a directed graph data structure to form a device connection path group; step S2, segmenting each connection path in the device connection path group to obtain a plurality of segmented paths; and comparing all the segmented paths to obtain the equipment connection path group without repeated segmented paths. Therefore, all repeated segmentation paths in the equipment connection path group are removed to obtain the equipment connection path group without the repeated segmentation paths, and the equipment connection path group without the repeated segmentation paths, namely the equipment routing paths, is subjected to single rendering on a main pipe of a visualization model subsequently according to the single rendering of the equipment connection path group without the repeated segmentation paths, so that the definition of the visualization model is improved, and the performance pressure is reduced. Therefore, the method and the device solve the problems that when path rendering is carried out in a visualization model due to the fact that a plurality of pairs of routing connection relations exist in some devices in an electromechanical system, paths are overlapped on a header pipe, the visual effect is not clear, and performance pressure is increased due to path rendering.
Drawings
Fig. 1 is a flowchart of a method for de-duplicating a device routing connection relationship rendering path according to an embodiment of the present invention;
fig. 2 is a schematic diagram illustrating a routing connection relationship of an air conditioning system according to an embodiment of the present invention;
fig. 3 is a block diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The method for de-duplicating the device routing connection relationship rendering path and the electronic device according to the present invention are described in further detail with reference to fig. 1 to 3 and the detailed description below. The advantages and features of the present invention will become more apparent from the following description. It is to be noted that the drawings are in a very simplified form and are all used in a non-precise scale for the purpose of facilitating and distinctly aiding in the description of the embodiments of the present invention. To make the objects, features and advantages of the present invention comprehensible, reference is made to the accompanying drawings. It should be understood that the structures, ratios, sizes, and the like shown in the drawings and described in the specification are only used for matching with the disclosure of the specification, so as to be understood and read by those skilled in the art, and are not used to limit the implementation conditions of the present invention, so that the present invention has no technical significance, and any structural modification, ratio relationship change or size adjustment should still fall within the scope of the present invention without affecting the efficacy and the achievable purpose of the present invention.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The core idea of the invention is to provide a device routing connection relation rendering path deduplication method and electronic device, so as to solve the problems that in the prior art, due to the fact that multiple pairs of routing connection relations exist in an electromechanical system for some devices, when path rendering is performed in a visualization model, paths are overlapped on a header pipe, and therefore the visual effect is not clear and performance pressure is increased due to path rendering.
It should be noted that the device routing connection relation rendering path deduplication method according to the embodiment of the present invention may be applied to any building design where a pipeline needs to be laid, and the device routing connection relation rendering path deduplication method may be configured on an electronic device, where the electronic device may be a personal computer, a mobile terminal, and the like, and the mobile terminal may be a hardware device with various operating systems, such as a mobile phone, a tablet computer, and the like.
To achieve the foregoing idea, the present invention provides a method for de-duplicating a device routing connection relationship rendering path and an electronic device, and please refer to fig. 1, which schematically shows a flowchart of a method for de-duplicating a device routing connection relationship rendering path according to an embodiment of the present invention, and as shown in fig. 1, the method for de-duplicating a device routing connection relationship rendering path includes the following steps:
and step S1, obtaining a building information model, extracting the device routing connection relation from the building information model, and storing the connection path between every two devices in the device routing connection relation by using a directed graph data structure to form a device connection path group.
Step S2, segmenting each connection path in the device connection path group to obtain a plurality of segmented paths; and comparing all the segmented paths to obtain the equipment connection path group without repeated segmented paths.
Preferably, the step S2 includes: s2.1, defining nodes and directed edges according to the equipment connection path group; defining a single device or a single segment pipeline as the node; and taking connectors between directly connected equipment, connectors between the equipment and the single-section pipeline in the connecting path connected through a plurality of single-section pipelines, and connectors between the single-section pipeline and the single-section pipeline as the directed edges.
The connection path between each two devices in the device connection path group comprises a plurality of directed edges.
Preferably, the step S2 further includes: s2.2, traversing each connection path in the equipment connection path group in sequence; specifically, the connection path to be traversed is selected, and each directed edge in the connection path is traversed sequentially with one device of two devices in the connection path as a starting point and the other device as an end point.
Preferably, said step S2.2 further comprises: step S2.2.1, pre-establishing the first set, the second set and the third set, wherein the three sets are empty sets.
Step S2.2.2, defining the geometric coordinates of the directed edge to be traversed as the three-dimensional point coordinates of the connector of the directed edge in the building information model; adding the geometric coordinates of the directed edge to be traversed to the first set, and setting a unique GUID for the geometric coordinates of the directed edge to be traversed.
And S2.2.3, sequentially comparing the geometric coordinates of the directional edge to be traversed currently with the elements contained in the second set, and judging whether the comparison result is not within a preset tolerance range, if so, adding the geometric coordinates of the directional edge to be traversed currently into the second set, and if not, recording the GUID of the element corresponding to the geometric coordinates of the directional edge to be traversed currently in the second set.
Step S2.2.4, according to the direction of the directed edge to be traversed, taking the starting node of two nodes in the directed edge as the current node and taking the ending node as the next node; and judging whether the next node is equipment or not or whether the number of nodes adjacent to the next node is more than two.
S2.2.5a, if the next node is not equipment and the number of nodes adjacent to the next node is equal to two; then the next node is taken as the current node; and repeating the step S2.2.2 to the step S2.2.5a until the traversal of each directed edge in the connecting path is completed.
Preferably, the step S2.2 further comprises: s2.2.5b, if the next node is equipment or the number of nodes adjacent to the next node is more than two; the GUID identity of the geometric coordinate of the first directed edge in the first set is combined with the GUID identity of the element recorded in the step S2.2.3 as the identity of the first set.
Preferably, the device routing connection relationship rendering path deduplication method further includes: and S2.2.6, judging whether an item with the same identification as that of the first set exists in the third set, if so, emptying the first set, and repeating the steps S2.2.2-S2.2.5b until the traversal of each directed edge in the connection path is completed.
And if not, adding the first set as an element to the third set, emptying the first set, and repeating the steps S2.2.2-S2.2.5b until the traversal of each directed edge in the connecting path is completed.
Preferably, the device routing connection relationship rendering path deduplication method further includes: and repeating the step S2.2 until traversing of each connection path in the equipment connection path group is completed to obtain the third set, wherein items contained in the third set are connection paths which are not repeated completely among all the equipment in the equipment connection path group.
Preferably, the first set provided with an identification is the segmented path.
Therefore, according to the method and the device, all repeated segmentation paths in the device connection path group are removed to obtain the device connection path group without the repeated segmentation paths, and then the device connection path group without the repeated segmentation paths, namely the device routing paths, is subjected to single rendering on the main pipe of the visualization model, so that the definition of the visualization model is improved, and the performance pressure is reduced. Therefore, the method and the device solve the problems that when path rendering is carried out in a visualization model due to the fact that a plurality of pairs of routing connection relations exist in some devices in an electromechanical system, paths are overlapped on a header pipe, so that the visual effect is not clear, and performance pressure is increased due to the path rendering.
In order to more clearly understand the above embodiments, the following further describes the above embodiments by taking a certain air conditioning system connection path as an example:
referring to fig. 2, which schematically shows a directed graph of the routing connection relationship of the certain air conditioning system, as shown in fig. 2, the method for path deduplication rendering by the device routing connection relationship (the routing connection relationship of the certain air conditioning system) includes: step S1, obtaining a Building Information Model (BIM), extracting a routing connection relation of an air conditioning system from the building information model, and storing connection paths between every two devices in the routing connection relation of the air conditioning system by a directed graph data structure to form a device connection path group (which can be represented by a set P); in this embodiment, the routing connection of the air conditioning system involves four devices, namely, a chiller (represented by device a), a fan coil ECR600-02-01 (represented by device b), a fan coil ECR600-02-02 (represented by device c), and a fan coil ECR600-02-03 (represented by device d). The connection path between the water chilling unit and the fan coil ECR600-02-01 adopts Pa-bShowing, and so on, that the connection path between the chiller and the fan coil ECR600-02-02 takes Pa-cShowing that the connection path between the water chilling unit and the fan coil ECR600-02-03 adopts Pa-dRepresents; whereby the set P ═ { P ═ P }a-b，Pa-c，Pa-d}。
Step S2, segmenting each connection path in the device connection path group P to obtain a plurality of segmented paths; and comparing all the segmented paths to obtain the equipment connection path group without repeated segmented paths.
Specifically, the step S2 includes: s2.1, defining nodes and directed edges according to the equipment connection path group; defining a single device or a single segment pipeline as the node; and taking connectors between directly connected equipment, connectors between the equipment and the single-section pipeline in the connecting path connected through a plurality of single-section pipelines, and connectors between the single-section pipeline and the single-section pipeline as the directed edges.
The connection path between each two devices in the device connection path group comprises a plurality of directed edges. That is, in the present embodiment, as shown in FIG. 2, the connection path Pa-bThe following pipe connections were used: pipeline N1Line N2Line N3Line N4Line N5. Connection path Pa-cThe following pipe connections were used: pipeline N1Line N2Line N3Line N4Line N6. And a connection path Pa-dThe following pipe connections were used: pipeline N1Line N2Line N3Line N4Line N7。
Thus, the connection path Pa-bComprises seven nodes which are respectively a device a and a pipeline N1Line N2Line N3Line N4Line N5And a device b. The connection path Pa-cComprises seven nodes which are respectively a device a and a pipeline N1Line N2Line N3Line N4Line N6And a device c. The connection path Pa-dComprises seven nodes which are used for transmitting the data,respectively is a device a and a pipeline N1Line N2Line N3Line N4Line N7And a device d.
It can also be seen that the connection path Pa-bComprises six directed edges from equipment a to a pipeline N1Connector between namely directed edge Ea1(ii) a The pipeline N1To pipeline N2Connector between namely directed edge E12(ii) a The pipeline N2To pipeline N3Connector between namely directed edge E23(ii) a The pipeline N3To pipeline N4Connector between namely directed edge E34(ii) a The pipeline N3To pipeline N4Connector between namely directed edge E34(ii) a The pipeline N4To pipeline N5Connector between namely directed edge E45(ii) a The pipeline N5To pipeline NbConnector between namely directed edge E5b。
The connection path Pa-cComprises six directed edges from equipment a to a pipeline N1Connector between namely directed edge Ea1(ii) a The pipeline N1To pipeline N2Connector between namely directed edge E12(ii) a The pipeline N2To pipeline N3Connector between namely directed edge E23(ii) a The pipeline N3To pipeline N4Connector between namely directed edge E34(ii) a The pipeline N3To pipeline N4Connector between namely directed edge E34(ii) a The pipeline N4To pipeline N6Connector between namely directed edge E46(ii) a The pipeline N6To pipeline NcConnector between namely directed edge E6c。
The connection path Pa-dComprises six directed edges from equipment a to a pipeline N1Connector between namely directed edge Ea1(ii) a The pipeline N1To pipeline N2Connector between namely directed edge E12(ii) a The pipeline N2To pipeline N3Connector between namely directed edge E23(ii) a The pipeline N3To pipeline N4Connector between namely directed edge E34(ii) a The pipeline N3To pipeline N4Connector between namely directed edge E34(ii) a The pipeline N4To pipeline N7Connector between namely directed edge E47(ii) a The pipeline N7To pipeline NdConnector between namely directed edge E7d。
S2.2, traversing each connection path in the equipment connection path group P in sequence; specifically, the connection path to be traversed is selected, and each directed edge in the connection path is traversed sequentially with one device of two devices in the connection path as a starting point and the other device as an end point. In the present embodiment, the connection path P is first traverseda-bStarting from device a and ending at device b, from directed edge Ea1Starting to traverse, and repeating the steps until the connection path P is finisheda-bTraversal of all directed edges in.
The step S2.2 further comprises: step S2.2.1, pre-establishing a first set StempA second set V and a third set S, wherein the three sets are empty sets;
step S2.2.2, defining the geometric coordinate V of the directed edge to be traversedij(e.g., the directed edge E)a1Then the geometric coordinate of the directed edge is Va1And so on, the geometric coordinates of other directed edges can also be expressed as such) as the three-dimensional point coordinates of the connector of the directed edge in the building information model; adding the geometric coordinates of the directed edge to be traversed to the first set StempAnd setting a unique GUID for the geometric coordinate of the directed edge to be traversed.
Specifically, the current directed edge to be traversed is a directed edge Ea1Then its geometric coordinate point Va1＝(xa1,ya1,za1) Having a GUID of XHYY-EWKL-KTXT-A101 and Stemp＝{Va1}。
Step S2.2.3, sequentially performing the geometric coordinates of the directed edge to be traversed currently and the elements included in the second setComparing, namely judging whether the comparison result is not within a preset tolerance range, if so, adding the geometric coordinates of the directed edge to be traversed currently to the second set, and if not, recording the GUID of the element corresponding to the geometric coordinates of the directed edge to be traversed currently in the second set; specifically, the coordinates and (x) are searched in the second set Va1,ya1,za1) Points that are almost overlapping, since the second set V is now an empty set, the coordinates V will bea1Added to said second set V, then V ═ Va1}。
Step S2.2.4, according to the direction of the directed edge to be traversed, taking the starting node of two nodes in the directed edge as the current node and taking the ending node as the next node; and judging whether the next node is equipment or not or whether the number of nodes adjacent to the next node is more than two.
S2.2.5a, if the next node is not equipment and the number of nodes adjacent to the next node is equal to two; then the next node is taken as the current node; and repeating the step S2.2.2 to the step S2.2.5a until the traversal of each directed edge in the connecting path is completed.
In particular, according to the directed edge Ea1If device a is path PabThe target node in (1) is the reverse direction), in which case the starting node is device a and the next node is pipeline N1(or referred to as node N)1)And node N1It is not a device, and its adjacent node number is only 2, so note node N1As the starting node, and so on, for the next directed edge E12And performing the next round of operation, namely repeating the step S2.2.2 to the step S2.2.5a until the traversal of each directed edge in the connecting path is completed.
S2.2.5b, if the next node is equipment or the number of nodes adjacent to the next node is more than two; then the first set StempThe GUID identity of the geometric coordinate of the first directed edge in said step S2.2.3 is combined with the GUID identity of said element recorded in said step S2.2.3 as the identity of said first set.
Step S2.2.6, determining whether the third set S is the first set StempItems with the same identity, if any, will be said first set StempAnd clearing and repeating the steps S2.2.2-S2.2.5b until the traversal of each directed edge in the connecting path is completed.
If not, the first set S istempAs an element to the third set S, and then emptying the first set StempAnd the step S2.2.2 to the step S2.2.5b are repeated until the traversal of each directed edge in the connecting path is completed.
As shown in FIG. 2, when step S2.2.2 to step S2.2.5a are repeated, directed edge E is pointed to34After traversing, the first set Stemp＝{Va1,V12,V23,V34At this time V34Is identified as XHYY-EWKL-KTXT-A304, at which point the node N3Is the starting node, and the next node is node N4Due to said node N4The number of adjacent nodes is 4, resulting in a situation (four-way pipe) greater than 2, then the first set StempThe unique identification of the gene is XHYY-EWKL-KTXT-A101-XHYY-EWKL-KTX T-A304. Whereby the identity of items stored in the third set S is related to said first set StempIs compared, since the first set S at this time is an empty set, there is no unique identifier in comparison with the first set StempItems having the same identity, whereby said first set S istempAs an element to the third set S, whereby the third set S { { V { (V) }a1,V12,V23,V34} of said first set StempThe state is restored to the empty set, and the connection path P is known from FIG. 2a-bIf not completely traversed, continue to the connection path Pa-bDirected edge E that is not traversed45Traversing; thereby, the connection path Pa-bIs completely traversed, then there is a third set S { { V { (V) }a1,V12,V23,V34}，{V45,V5b}}。
And repeating the step S2.2 until traversing of each connection path in the equipment connection path group is completed to obtain the third set, wherein items contained in the third set are connection paths which are not repeated completely among all the equipment in the equipment connection path group.
Preferably, said first set S of identifications is providedtempIs the segmented path.
In particular, in said connection path Pa-bAfter being traversed completely, the step S2.2 is repeated for the next connecting path Pa-cGo through the traversal, as can be seen from FIG. 2, in the connection path Pa-cThe directed edge E can be found in the process of traversinga1Geometric coordinate V ofa1＝(xa1,ya1,za1) If there are items with the same coordinates in the second set V, record their GUID id, i.e. GUID ═ XHYY-EWKL-KTXT-a101, and similarly find the directed edge E12Geometric coordinate V of12Having a directed edge E23Geometric coordinate V of23Having a directed edge E34Geometric coordinate V of34There are also items in the second set V with the same coordinates, so the first set StempThe GUID of the key is XHYY-EWKL-KTXT-A101-XHYY-EWKL-KTXT-A304; at the connection path Pa-cIn the process of traversing, the existence item { V ] in the third set S can be founda1,V12,V23,V34And traverse to connection path Pa-cDirected edge E in34First set of times StempSimilarly, the GUID of this entry is also XHYY-EWKL-KTXT-A101-XHYY-EWKL-KTXT-A304, thus discarding the first set Stemp(ii) a When the connection path P isa-cAfter being completely traversed, a third set S { { V { [ V ]) thereofa1,V12,V23,V34}，{V45,V5b}，{V46,V6c}}。
Repeating the above process when the connection path P is reacheda-dAfter being completely traversed, the segment path in the third set S is a connection path that is completely non-repeated between all devices in the device connection path group, that is, the final path set or the third set S { { V { (V)a1,V12,V23,V34}，{V45,V5b}，{V46,V6c}，{V47,V7d} whereby when a path rendering operation on the manifold of the visualization model is performed on the basis of the third set S, it can be found that the first set S has been discarded twicetempAre all { Va1,V12,V23,V34The path is a repeated connection path, and S ═ V obtained by the original methoda1,V12,V23,V34,V45,V5b}，{Va1,V12,V23,V34,V46,V6c}，{Va1,V12,V23,V34,V47,V7dAnd compared with the prior art, a large number of rendering point positions are reduced, so that the purposes of improving the definition of the visualization model and reducing the performance pressure can be achieved.
In still another aspect, based on the same inventive concept, the present invention further provides an electronic device, as shown in fig. 3, where the electronic device includes a processor 301 and a memory 303, and the memory 303 stores a computer program, and when the computer program is executed by the processor 301, the method for de-duplicating a device routing connection relationship rendering path as described above is implemented.
The electronic device provided by the embodiment can adopt a full-automatic method to perform the device routing connection relation rendering path duplicate removal method, thereby effectively improving the definition of the visual model and reducing the performance pressure. Therefore, the method and the device solve the problems that when path rendering is carried out in a visualization model due to the fact that a plurality of pairs of routing connection relations exist in some devices in an electromechanical system, paths are overlapped on a header pipe, the visual effect is not clear, and performance pressure is increased due to path rendering.
With continued reference to fig. 3, the electronic device further comprises a communication interface 302 and a communication bus 304, wherein the processor 301, the communication interface 302 and the memory 303 are communicated with each other through the communication bus 304. The communication bus 304 may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus 304 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus. The communication interface 302 is used for communication between the electronic device and other devices.
The Processor 301 in this embodiment may be a Central Processing Unit (CPU), other general-purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf Programmable Gate Array (FPGA) or other Programmable logic device, a discrete Gate or transistor logic device, a discrete hardware component, and so on. The general purpose processor may be a microprocessor or the processor may be any conventional processor or the like, and the processor 301 is the control center of the electronic device and connects the various parts of the whole electronic device by various interfaces and lines.
The memory 303 may be used for storing the computer program, and the processor 301 implements various functions of the electronic device by running or executing the computer program stored in the memory 303 and calling data stored in the memory 303.
The memory 303 may include non-volatile and/or volatile memory. Non-volatile memory can include read-only memory (ROM), Programmable ROM (PROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Link DRAM (SLDRAM), Rambus Direct RAM (RDRAM), direct bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
In other aspects, based on the same inventive concept, the present invention further provides a readable storage medium, in which a computer program is stored, and the computer program, when executed by a processor, can implement the device route connection relationship rendering path deduplication method described above.
The readable storage medium provided by the embodiment can adopt a full-automatic method to perform a device routing connection relation rendering path duplicate removal method, thereby effectively improving the definition of the visualization model and reducing the performance pressure. Therefore, the method and the device solve the problems that when path rendering is carried out in a visualization model due to the fact that a plurality of pairs of routing connection relations exist in some devices in an electromechanical system, paths are overlapped on a header pipe, the visual effect is not clear, and performance pressure is increased due to path rendering.
The readable storage medium provided by this embodiment may take any combination of one or more computer-readable media. The readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer 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 disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In this context, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
In this embodiment, computer program code for carrying out operations for embodiments may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the 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 the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
It should be noted that the apparatuses and methods disclosed in the embodiments herein can be implemented in other ways. The apparatus embodiments described above are merely illustrative, and for example, the flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments herein. In this regard, each block in the flowchart or block diagrams may represent a module, a program, or a portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
In addition, the functional modules in the embodiments herein may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.
In summary, the method for de-duplicating the rendering path of the device routing connection relationship provided by the present invention includes: step S1, obtaining a building information model, extracting a device routing connection relation from the building information model, and storing a connection path between every two devices in the device routing connection relation by using a directed graph data structure to form a device connection path group; step S2, segmenting each connection path in the device connection path group to obtain a plurality of segmented paths; and comparing all the segmented paths to obtain the equipment connection path group without repeated segmented paths. Therefore, all repeated segmentation paths in the equipment connection path group are removed to obtain the equipment connection path group without the repeated segmentation paths, and the equipment connection path group without the repeated segmentation paths, namely the equipment routing paths, is subjected to single rendering on a main pipe of a visualization model subsequently according to the single rendering of the equipment connection path group without the repeated segmentation paths, so that the definition of the visualization model is improved, and the performance pressure is reduced. Therefore, the method and the device solve the problems that when path rendering is carried out in a visualization model due to the fact that a plurality of pairs of routing connection relations exist in some devices in an electromechanical system, paths are overlapped on a header pipe, the visual effect is not clear, and performance pressure is increased due to path rendering.
The above description is only a preferred embodiment of the present invention, and does not limit the present invention in any way. It will be understood by those skilled in the art that various changes, substitutions and alterations can be made herein without departing from the spirit and scope of the invention as defined by the appended claims.

Claims (10)

1. A method for de-duplicating a device routing connection relation rendering path is characterized by comprising the following steps:
step S1, obtaining a building information model, extracting a device routing connection relation from the building information model, and storing a connection path between every two devices in the device routing connection relation by using a directed graph data structure to form a device connection path group;
step S2, segmenting each connection path in the device connection path group to obtain a plurality of segmented paths; and comparing all the segmented paths to obtain the equipment connection path group without repeated segmented paths.
2. The device routing connection relationship rendering path deduplication method of claim 1, wherein the step S2 comprises:
s2.1, defining nodes and directed edges according to the equipment connection path group; defining a single device or a single segment pipeline as the node; the connectors between the directly connected devices, the connectors between the devices and the single-section pipelines in the connecting path connected through a plurality of single-section pipelines, and the connectors between the single-section pipelines are taken as the directed edges;
the connection path between each two devices in the device connection path group comprises a plurality of directed edges.
3. The device routing connection relationship rendering path deduplication method of claim 2, wherein the step S2 further comprises: s2.2, traversing each connection path in the equipment connection path group in sequence; specifically, the connection path to be traversed is selected, and each directed edge in the connection path is traversed sequentially with one device of two devices in the connection path as a starting point and the other device as an end point.
4. The device routing connection relationship rendering path deduplication method of claim 3, wherein the step S2.2 further comprises: step S2.2.1, pre-establishing a first set, a second set and a third set, wherein the three sets are empty sets;
step S2.2.2, defining the geometric coordinates of the directed edge to be traversed as the three-dimensional point coordinates of the connector of the directed edge in the building information model; adding the geometric coordinates of the directed edge to be traversed to the first set, and setting a unique GUID for the geometric coordinates of the directed edge to be traversed;
step S2.2.3, sequentially comparing the geometric coordinates of the directional edge to be traversed currently with the elements contained in the second set, and determining whether the comparison result is not within a preset tolerance range, if so, adding the geometric coordinates of the directional edge to be traversed currently into the second set, and if not, recording the GUID of the element corresponding to the geometric coordinates of the directional edge to be traversed currently in the second set;
step S2.2.4, according to the direction of the directed edge to be traversed, taking the starting node of two nodes in the directed edge as the current node and taking the ending node as the next node; judging whether a next node is equipment or whether the number of nodes adjacent to the next node is more than two;
s2.2.5a, if the next node is not equipment and the number of nodes adjacent to the next node is equal to two; then the next node is taken as the current node; and repeating the step S2.2.2 to the step S2.2.5a until the traversal of each directed edge in the connecting path is completed.
5. The device routing connection relationship rendering path deduplication method of claim 4, wherein the step S2.2 further comprises: s2.2.5b, if the next node is equipment or the number of nodes adjacent to the next node is more than two; the GUID identity of the geometric coordinate of the first directed edge in the first set is combined with the GUID identity of the element recorded in the step S2.2.3 as the identity of the first set.
6. The device routing connection relationship rendering path deduplication method of claim 5, further comprising: step S2.2.6, judging whether an item with the same identification as the first set exists in the third set, if so, emptying the first set and repeating the steps S2.2.2-S2.2.5 b until the traversal of each directed edge in the connection path is completed;
and if not, adding the first set as an element to the third set, emptying the first set, and repeating the steps S2.2.2-S2.2.5b until the traversal of each directed edge in the connecting path is completed.
7. The device-routing-connection-relationship rendering-path deduplication method of claim 6, further comprising: and repeating the step S2.2 until traversing of each connection path in the equipment connection path group is completed to obtain the third set, wherein items contained in the third set are connection paths which are not repeated completely among all the equipment in the equipment connection path group.
8. The device-routing-connection-rendering-path-deduplication method of claim 7, wherein the first set provided with an identification is the segmented path.
9. An electronic device comprising a processor and a memory, the memory having stored thereon a computer program which, when executed by the processor, implements the method of any one of claims 1 to 8.
10. A readable storage medium, in which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1 to 8.
CN201911142860.8A 2019-11-20 2019-11-20 Device routing connection relation rendering path deduplication method and electronic device Active CN110929323B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911142860.8A CN110929323B (en) 2019-11-20 2019-11-20 Device routing connection relation rendering path deduplication method and electronic device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911142860.8A CN110929323B (en) 2019-11-20 2019-11-20 Device routing connection relation rendering path deduplication method and electronic device

Publications (2)

Publication Number Publication Date
CN110929323A true CN110929323A (en) 2020-03-27
CN110929323B CN110929323B (en) 2023-04-07

Family

ID=69851346

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911142860.8A Active CN110929323B (en) 2019-11-20 2019-11-20 Device routing connection relation rendering path deduplication method and electronic device

Country Status (1)

Country Link
CN (1) CN110929323B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111695320A (en) * 2020-06-15 2020-09-22 汪子岩 Method for obtaining circuit directed graph based on traverse wires
CN113420400A (en) * 2021-07-06 2021-09-21 北京字跳网络技术有限公司 Routing relation establishing method, request processing method, device and equipment
CN115866071A (en) * 2023-02-28 2023-03-28 中信云网有限公司 Method and device for determining reporting path of initial equipment attribute information

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106780738A (en) * 2017-01-23 2017-05-31 国网山东省电力公司电力科学研究院 Path site optimization method based on project of transmitting and converting electricity environmental sensitive area
CN107643085A (en) * 2017-09-18 2018-01-30 苏州大学 Recommend method and apparatus in a kind of path
CN108108580A (en) * 2018-02-06 2018-06-01 上海建工四建集团有限公司 A kind of generation method, device and the Building Information Model of Mechatronic Systems logical relation
CN108512674A (en) * 2017-02-24 2018-09-07 百度在线网络技术（北京）有限公司 Method, apparatus and equipment for output information
CN109783706A (en) * 2018-12-26 2019-05-21 北京禹数技术有限公司 Data processing method, device and the electronic equipment of pipe network topological relation
US20190170521A1 (en) * 2017-12-05 2019-06-06 Invensense, Inc. Method and system for fingerprinting survey
CN110149297A (en) * 2018-02-12 2019-08-20 北京数安鑫云信息技术有限公司 A kind of path analysis method and apparatus

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106780738A (en) * 2017-01-23 2017-05-31 国网山东省电力公司电力科学研究院 Path site optimization method based on project of transmitting and converting electricity environmental sensitive area
CN108512674A (en) * 2017-02-24 2018-09-07 百度在线网络技术（北京）有限公司 Method, apparatus and equipment for output information
CN107643085A (en) * 2017-09-18 2018-01-30 苏州大学 Recommend method and apparatus in a kind of path
US20190170521A1 (en) * 2017-12-05 2019-06-06 Invensense, Inc. Method and system for fingerprinting survey
CN108108580A (en) * 2018-02-06 2018-06-01 上海建工四建集团有限公司 A kind of generation method, device and the Building Information Model of Mechatronic Systems logical relation
CN110149297A (en) * 2018-02-12 2019-08-20 北京数安鑫云信息技术有限公司 A kind of path analysis method and apparatus
CN109783706A (en) * 2018-12-26 2019-05-21 北京禹数技术有限公司 Data processing method, device and the electronic equipment of pipe network topological relation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
崔欢欢等: "基于AR规则的全路径测试数据自动生成方法", 《计算机应用研究》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111695320A (en) * 2020-06-15 2020-09-22 汪子岩 Method for obtaining circuit directed graph based on traverse wires
CN111695320B (en) * 2020-06-15 2023-10-03 汪子岩 Method for obtaining circuit directed graph based on traversing wire
CN113420400A (en) * 2021-07-06 2021-09-21 北京字跳网络技术有限公司 Routing relation establishing method, request processing method, device and equipment
CN115866071A (en) * 2023-02-28 2023-03-28 中信云网有限公司 Method and device for determining reporting path of initial equipment attribute information

Also Published As

Publication number Publication date
CN110929323B (en) 2023-04-07

Similar Documents

Publication Publication Date Title
CN110929323B (en) Device routing connection relation rendering path deduplication method and electronic device
US9195466B2 (en) Fusing conditional write instructions having opposite conditions in instruction processing circuits, and related processor systems, methods, and computer-readable media
US9400767B2 (en) Subgraph-based distributed graph processing
CN112529203A (en) Entangled quantum state distinguishing method, device, equipment, storage medium and product
CN113119115A (en) Mechanical arm motion planning method and device, readable storage medium and mechanical arm
CN104881415A (en) Tree graph generation method and tree graph generation equipment
US10303360B2 (en) Replicating data in a data storage system
CN114385816A (en) Conversation flow mining method and device, electronic equipment and computer storage medium
WO2015107711A1 (en) Model inspection device for distributed environment model, model inspection method for distributed environment model, and program
CN107741965A (en) Database synchronization processing method, device, computing device and computer-readable storage medium
CN109542860B (en) Service data management method based on HDFS and terminal equipment
CN112651429A (en) Audio signal time sequence alignment method and device
US20140189656A1 (en) Flow Analysis in Program Execution
CN114690786A (en) Path planning method and device for mobile machine
CN114896641A (en) Data verification method and device, electronic equipment and computer readable storage medium
CN110399354B (en) Partition exchange method and device for database
JP6185732B2 (en) Image processing device
CN105677801A (en) Data processing method and system based on graph
CN113342267A (en) Distributed operation method, system, device and storage medium
CN114577225B (en) Map drawing method and device, electronic equipment and storage medium
CN110046390B (en) Method for judging connection state between structural members in three-dimensional model
CN116071745B (en) Method and device for processing electron microscope density map target recognition model
CN117170722B (en) Address discontinuity firmware upgrading method, device and system
CN113537886B (en) Site splitting method and device
WO2024016766A1 (en) Transaction processing method and apparatus, device, storage medium, and program product

Legal Events

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