Pipeline collision verification system based on entity interference in virtual wiring space

Abstract

The invention relates to the technical field of pipeline collision detection, in particular to a pipeline collision verification system based on entity interference in a virtual wiring space, which comprises a preprocessing unit, an analysis unit, a pipeline collision verification unit and a pipeline collision verification unit, establishing a three-dimensional pipeline model on the three-dimensional terrain model according to the pipeline design data; the analysis unit constructs a plurality of terrain bounding boxes and a plurality of pipeline bounding boxes; the two verification units determine a pipe-ground separation axis and a pipeline separation axis, judge whether an entity interference condition exists or not according to the overlapping condition of projection intervals of any two terrain bounding boxes and any two pipeline bounding boxes on the pipe-ground separation axis, and determine overlapping characterization characteristics; according to the overlapping condition of the projections of any two pipeline bounding boxes on the pipeline separation axis, whether the entity interference condition exists or not is judged, and overlapping characterization features are determined. The invention realizes the unification of saving the cable laying cost and efficient laying.

Description

Technical Field

[0001] The present invention relates to the technical field of pipeline collision detection, and in particular to a pipeline collision verification system based on entity interference in a virtual wiring space. Background Art

[0002] Cable laying refers to placing cables in a preset path according to design requirements in order to transmit power, signal and other functions. In the power system, cables are an important carrier for transmitting power. Without cable laying, power cannot reach users effectively and safely, and people's daily electricity use cannot be guaranteed. In communication systems, such as telephone networks and the Internet, communication cables or optical cables need to be laid to transmit signals. In industrial production, building facilities and other environments, various electrical equipment and instruments need to be connected by cables to achieve normal operation and control of the equipment.

[0003] In the past, traditional manual cable laying design schemes were based on two-dimensional design drawings or software such as Auto CAD for cable laying and cable length calculation, which was prone to calculation errors and waste, and was difficult to adapt to modern engineering needs; and the cable cross-section calculation function of large-scale power system software suites (PSS / E, PSCAD abroad, PowerFactory, PSASP, etc. in China) often simplified the actual cable laying model, with insufficient accuracy, limited functions, and unfriendly user interaction.

[0004] Therefore, there is an urgent need for a pipeline collision verification system based on physical interference in the virtual wiring space to achieve the unity of saving cable laying costs and efficient laying, solve the problem of cable laying waste, and provide accurate data support for engineering construction. Summary of the invention

[0005] To this end, the present invention provides a pipeline collision verification system based on physical interference in a virtual wiring space, so as to overcome the problem in the prior art that physical interference exists in the cable laying path in the cable laying design room, thereby increasing the construction cost.

[0006] To achieve the above object, the present invention provides a pipeline collision verification system based on entity interference in a virtual wiring space, comprising:

[0007] A preprocessing unit, for collecting terrain data and geological data of the laying area, constructing a three-dimensional terrain model for the laying terrain based on the terrain data, and establishing a three-dimensional pipeline model on the three-dimensional terrain model according to the pipeline design data;

[0008] The terrain data includes the spatial coordinates of terrain feature points and terrain feature boundaries, and the pipeline design data includes pipeline type, pipeline length, pipeline diameter and pipeline shape;

[0009] an analysis unit connected to the preprocessing unit, configured to divide the three-dimensional terrain model into a plurality of terrain regions according to the boundaries of the terrain features and construct a terrain bounding box based on the spatial coordinates corresponding to each of the terrain regions, and to divide the pipeline into a plurality of pipeline segments according to the shape of the pipeline and determine the pipeline bounding box based on the spatial coordinates corresponding to the pipeline segments;

[0010] A pipe-ground collision verification unit connected to the analysis unit is used to determine the pipe-ground separation axis between any two terrain bounding boxes and the pipeline bounding box according to the geometric characteristics of the pipeline bounding box and the terrain bounding box, and to determine whether there is a physical interference situation according to the overlap of the projection intervals on the pipe-ground separation axis, and to determine the overlapping characterization features between any two terrain bounding boxes and the pipeline bounding box in combination with the judgment result, the pipe-ground safe layout distance and the relative distance;

[0011] A pipeline collision verification unit is connected to the analysis unit and is used to determine the pipeline separation axis between any two pipeline bounding boxes according to the geometric characteristics corresponding to the pipeline bounding boxes, and to determine the interference characterization state according to the overlap of the projection intervals on the pipeline separation axis, and to determine the overlapping characterization features between any two pipeline bounding boxes in combination with the comparison results of the interference characterization state, relative distance and pipeline safe layout distance.

[0012] As a preferred technical solution of the pipeline collision verification system based on entity interference in the virtual wiring space, the analysis unit determines the way to construct the terrain bounding box according to the surface altitude data of a single terrain area and a preset fluctuation threshold, wherein:

[0013] If the variance of the surface altitude data of the single terrain area is less than or equal to the preset fluctuation threshold, determining a plurality of boundary points according to the spatial coordinates corresponding to the single terrain area, and constructing a terrain bounding box according to the plurality of boundary points;

[0014] If the variance of the surface altitude data corresponding to the single terrain area is greater than the preset fluctuation threshold, determining the spatial centroid coordinates and the characteristic vector representing the terrain of the terrain area according to the spatial coordinates corresponding to the single terrain area, and determining the range of the terrain bounding box according to the spatial centroid coordinates, the surface altitude data, the surface characteristic points and the characteristic vector;

[0015] The surface altitude data is the Z-axis coordinate value of the spatial coordinates of the terrain feature point corresponding to a single terrain area.

[0016] As an optimal technical solution for the pipeline collision verification system based on physical interference in a virtual wiring space, the analysis unit determines the pipeline centerline according to the pipeline shape, determines key geometric points based on the pipeline coordinate points corresponding to the pipeline centerline, and divides the pipeline into several pipeline segments according to the key geometric points.

[0017] As a preferred technical solution for the pipeline collision verification system based on physical interference in a virtual wiring space, the analysis unit determines the line segment vector between two adjacent pipeline coordinate points according to the pipeline coordinate points to determine the angle between adjacent line segment vectors, and determines the key geometric points based on the comparison result of the angle and the preset angle.

[0018] As an optimal technical solution for the pipeline collision verification system based on entity interference in a virtual wiring space, the analysis unit determines the X-axis range, Y-axis range, and Z-axis range of the pipeline segment according to the spatial coordinates corresponding to a single pipeline segment to determine the boundary points of the pipeline segment, and constructs a pipeline bounding box based on the boundary points.

[0019] As an optimal technical solution for the pipeline collision verification system based on physical interference in the virtual wiring space, the analysis unit determines the risk level corresponding to the terrain bounding box according to the geological data, and determines the safe layout distance between the pipeline and the ground according to the risk level and the pipeline type corresponding to the pipeline bounding box.

[0020] As a preferred technical solution of the pipeline collision verification system based on entity interference in the virtual wiring space, the verification unit determines the first projection interval of a single terrain bounding box on a single pipe-ground separation axis and the second projection interval of a single pipeline bounding box on a single pipe-ground separation axis, and determines the interference characterization state according to the overlap number of the first projection interval and the second projection interval on each pipe-ground separation axis and the total number of pipe-ground separation axes, wherein:

[0021] If the number of overlaps is equal to the total number of pipeline-ground separation axes, then the interference representation state between the single terrain bounding box and the single pipeline bounding box is determined to be physical interference.

[0022] As a preferred technical solution of the pipeline collision verification system based on entity interference in the virtual wiring space, the verification unit determines the overlapping characterization features according to the judgment result that any two terrain bounding boxes and pipeline bounding boxes are entity interferences, wherein:

[0023] If the relative distance between any two terrain bounding boxes and pipeline bounding boxes is greater than or equal to the pipeline-ground safe layout distance, the overlapping characterization feature is a false overlap;

[0024] If the relative distance between any two terrain bounding boxes and pipeline bounding boxes is less than the pipeline-ground safe layout distance, the overlap characterization feature is true overlap.

[0025] As a preferred technical solution of the pipeline collision verification system based on entity interference in the virtual wiring space, the analysis unit determines the safe layout distance of the pipeline according to the pipeline type, pipeline shape and cable voltage level.

[0026] As a preferred technical solution of the pipeline collision verification system based on entity interference in the virtual wiring space, the verification unit determines the overlapping characterization feature according to the judgment result that there is entity interference between any two pipeline bounding boxes, wherein:

[0027] If the relative distance between any two pipeline bounding boxes is greater than or equal to the pipeline safe layout distance, the overlapping characterization feature is a false overlap;

[0028] If the relative distance between any two pipeline bounding boxes is less than the pipeline safe layout distance, the overlapping characterization feature is true overlap.

[0029] Compared with the prior art, the beneficial effect of the present invention lies in that the analysis unit of the present invention determines the pipeline bounding box and the terrain bounding box, and performs collision verification on the pipeline and the terrain, and between the pipeline and the pipeline through the pipe-to-ground collision verification unit and the pipeline collision verification unit, including determining the pipe-to-ground separation axis between any two terrain bounding boxes and the pipeline bounding boxes and the pipeline separation axis between any two pipeline bounding boxes, judging whether there is a physical interference situation according to the overlap of the pipe-to-ground separation axis and the projection interval on the pipeline separation axis, and determining the overlapping characterization features in combination with the judgment result, the pipe-to-ground safe layout distance, the pipeline safe layout distance and the relative distance, so as to discover possible collision hazards in advance, avoid the increase in construction costs caused by collisions during the actual laying process, solve the problem of cable laying waste, and achieve efficient laying.

[0030] In particular, the analysis unit of the present invention determines the way to construct a terrain bounding box according to the surface altitude data of a single terrain area and a preset fluctuation threshold, which is convenient for subsequent pipeline collision verification, pipe-ground collision verification and other operations, so as to further determine whether there will be physical interference between pipelines and between pipes and ground, discover possible collision risks in advance, avoid increased construction costs due to collisions during the actual laying process, solve the problem of cable laying waste, and achieve efficient laying.

[0031] In particular, the analysis unit of the present invention determines the center line of the pipeline and the key geometric points according to the shape of the pipeline to divide the pipeline, and determines the X-axial range, Y-axial range and Z-axial range of the pipeline segment according to the spatial coordinates corresponding to the single pipeline segment to determine the boundary points of the pipeline segment, thereby constructing a pipeline bounding box to facilitate subsequent pipeline collision verification, pipe-ground collision verification and other operations, so as to further determine whether physical interference will occur between pipelines and between pipes and ground, discover possible collision hazards in advance, avoid increased construction costs due to collisions during the actual laying process, solve the problem of cable laying waste, and achieve efficient laying.

[0032] In particular, the analysis unit of the present invention determines the risk level corresponding to the terrain bounding box based on geological data, determines the safe layout distance between the pipe and the ground according to the risk level and the pipeline type corresponding to the pipeline bounding box, and at the same time, the verification unit determines the overlapping characterization features based on the judgment result of the existence of physical interference between any two pipeline bounding boxes and the safe layout distance of the pipeline, so as to further judge whether physical interference will occur between pipelines and between pipelines and the ground, discover possible collision hazards in advance, avoid the increase in construction costs caused by collisions during the actual laying process, solve the problem of cable laying waste, and achieve efficient laying. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] Figure 1 It is a structural block diagram of a pipeline collision verification system based on entity interference in a virtual wiring space according to an embodiment of the present invention;

[0034] Figure 2 A diagram of the steps for dividing the pipeline according to an embodiment of the present invention;

[0035] Figure 3 A diagram of steps for determining key geometric points according to an embodiment of the present invention;

[0036] Figure 4 A diagram of steps for determining an interference characterization state according to an embodiment of the present invention. DETAILED DESCRIPTION

[0037] In order to make the objects and advantages of the present invention more clearly understood, the present invention is further described below in conjunction with embodiments; it should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.

[0038] The preferred embodiments of the present invention are described below with reference to the accompanying drawings. It should be understood by those skilled in the art that these embodiments are only used to explain the technical principles of the present invention and are not intended to limit the protection scope of the present invention.

[0039] It should be noted that, in the description of the present invention, terms such as "up", "down", "left", "right", "inside" and "outside" indicating directions or positional relationships are based on the directions or positional relationships shown in the drawings. This is merely for the convenience of description and does not indicate or imply that the device or element must have a specific orientation, be constructed and operated in a specific orientation. Therefore, it cannot be understood as a limitation on the present invention.

[0040] In addition, it should be noted that in the description of the present invention, unless otherwise clearly specified and limited, the terms "installed", "connected", and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, or it can be the internal communication of two components. For those skilled in the art, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0041] See also Figure 1 As shown, it is a structural block diagram of a pipeline collision verification system based on entity interference in a virtual wiring space according to an embodiment of the present invention. In order to achieve the unity of saving cable laying costs and efficient laying, the present invention provides a pipeline collision verification system based on entity interference in a virtual wiring space, specifically, comprising:

[0042] A preprocessing unit, for collecting terrain data and geological data of the laying area, constructing a three-dimensional terrain model for the laying terrain based on the terrain data, and establishing a three-dimensional pipeline model on the three-dimensional terrain model according to the pipeline design data;

[0043] The terrain data includes the spatial coordinates of terrain feature points and terrain feature boundaries, and the pipeline design data includes pipeline type, pipeline length, pipeline diameter and pipeline shape;

[0044] an analysis unit connected to the preprocessing unit, configured to divide the three-dimensional terrain model into a plurality of terrain regions according to the boundaries of the terrain features and construct a terrain bounding box based on the spatial coordinates corresponding to each of the terrain regions, and to divide the pipeline into a plurality of pipeline segments according to the shape of the pipeline and determine the pipeline bounding box based on the spatial coordinates corresponding to the pipeline segments;

[0045] A pipe-ground collision verification unit connected to the analysis unit is used to determine the pipe-ground separation axis between any two terrain bounding boxes and the pipeline bounding box according to the geometric characteristics of the pipeline bounding box and the terrain bounding box, and to determine whether there is a physical interference situation according to the overlap of the projection intervals on the pipe-ground separation axis, and to determine the overlapping characterization features between any two terrain bounding boxes and the pipeline bounding box in combination with the judgment result, the pipe-ground safe layout distance and the relative distance;

[0046] A pipeline collision verification unit is connected to the analysis unit and is used to determine the pipeline separation axis between any two pipeline bounding boxes according to the geometric characteristics corresponding to the pipeline bounding boxes, and to determine the interference characterization state according to the overlap of the projection intervals on the pipeline separation axis, and to determine the overlapping characterization features between any two pipeline bounding boxes in combination with the comparison results of the interference characterization state, relative distance and pipeline safe layout distance.

[0047] In detail, in scenarios involving the analysis of the spatial relationship between terrain and pipelines, in order to facilitate the calculation and judgment of the positional relationship between each other, a bounding box (a simplified geometric shape, usually a regular shape such as a cuboid, which can wrap complex terrain or pipeline shapes inside it) is generally used to abstractly represent the terrain and pipelines. The terrain bounding box is such a geometric enclosure built around the relevant part of the terrain. Similarly, the pipeline bounding box is a geometric enclosure built around the pipeline. The pipeline-ground separation axis is used to analyze the positional relationship between the terrain bounding box and the pipeline bounding box from a specific direction, and the same is true for the pipeline separation axis. The terrain bounding box and the pipeline bounding box are projected onto a single pipeline-ground separation axis respectively, just like the shadow left by the light shining on an object on a certain plane (here it corresponds to the virtual plane formed by the straight line where the pipeline-ground separation axis is located). After projection, each bounding box will form an interval range. By observing whether the two projected intervals on each pipeline-ground separation axis overlap and the amount of overlap, the interference relationship between the terrain bounding box and the pipeline bounding box and the interference relationship between any two pipeline bounding boxes can be inferred.

[0048] In detail, after establishing a number of pipeline bounding boxes and a number of terrain bounding boxes in the laying area, the pipe-ground separation axis between any two terrain bounding boxes and the pipeline bounding box is determined according to the geometric characteristics of the pipeline bounding box and the terrain bounding box, including the edge direction separation axis and the axial separation axis. Since the terrain bounding box and the pipeline bounding box are both geometric bodies with a number of edges, a new direction vector is obtained by calculating the difference product of the edge vectors of the two terrain bounding boxes and the pipeline bounding box. The axis determined by the direction vector is the pipe-ground separation axis, and if the minimum coordinate value of a pipeline bounding box in the X-axis direction is greater than the maximum coordinate value of a terrain bounding box in the X-axis direction or vice versa, the X-axis is the pipe-ground separation axis, so the pipe-ground separation axis between any two terrain bounding boxes and the pipeline bounding box is determined by the above method.

[0049] In the above embodiment, the analysis unit of the present invention determines the pipeline bounding box and the terrain bounding box, and performs collision verification on the pipeline and the terrain, and between the pipeline and the pipeline through the pipe-to-ground collision verification unit and the pipeline collision verification unit, including determining the pipe-to-ground separation axis between any two terrain bounding boxes and the pipeline bounding boxes and the pipeline separation axis between any two pipeline bounding boxes, judging whether there is a physical interference situation according to the overlap of the pipe-to-ground separation axis and the projection interval on the pipeline separation axis, and determining the overlapping characterization features in combination with the judgment result, the pipe-to-ground safe layout distance, the pipeline safe layout distance and the relative distance, so as to discover possible collision hazards in advance, avoid the increase in construction costs caused by collisions during the actual laying process, solve the problem of cable laying waste, and achieve efficient laying.

[0050] Specifically, the analysis unit determines a method of constructing a terrain bounding box according to the surface altitude data of a single terrain area and a preset fluctuation threshold, wherein:

[0051] If the variance of the surface altitude data of the single terrain area is less than or equal to the preset fluctuation threshold, determining a plurality of boundary points according to the spatial coordinates corresponding to the single terrain area, and constructing a terrain bounding box according to each of the boundary points;

[0052] If the variance of the surface altitude data corresponding to the single terrain area is greater than the preset fluctuation threshold, determining the spatial centroid coordinates and the characteristic vector representing the terrain of the terrain area according to the spatial coordinates corresponding to the single terrain area, and determining the range of the terrain bounding box according to the spatial centroid coordinates, the surface altitude data, the surface characteristic points and the characteristic vector;

[0053] The surface altitude data is the Z-axis coordinate value of the spatial coordinates of the terrain feature point corresponding to a single terrain area.

[0054] In detail, in three-dimensional space, the Z-axis coordinate value is the altitude information of the terrain. The terrain bounding box is an important basis for subsequent pipe-ground collision verification. By constructing it in a reasonable way, the spatial range of the terrain area can be more accurately described, so as to effectively determine whether there is interference between the pipeline and the terrain. Since there are many situations such as peaks, valleys and flat lands in the terrain, different bounding box construction methods are used to construct the terrain bounding box of the terrain in the laying area. Therefore, the variance of the surface altitude data and the preset fluctuation threshold are introduced as judgment conditions. The variance is used to measure the discrete degree of the surface altitude. When the variance of the surface altitude data of a single terrain area is less than or equal to the preset fluctuation threshold, it means that the surface altitude of the terrain area is relatively stable. At this time, the terrain bounding box is constructed by determining several boundary points in the spatial coordinates corresponding to the area. When the variance is greater than the preset fluctuation threshold, it means that the surface altitude of the terrain area varies greatly and the terrain is relatively complex. At this time, the spatial range of this area cannot be well described by using only boundary points. Therefore, it is necessary to determine the range of the terrain bounding box based on the spatial centroid coordinates, surface altitude data, surface feature points and feature vectors. The spatial centroid coordinates can be regarded as the center of gravity of a single terrain bounding box. Combined with the surface altitude data, the altitude changes can be taken into account. The surface feature points and feature vectors can better describe the undulations and shape of the terrain, thereby constructing a bounding box that can contain complex terrain.

[0055] In implementation, the preset fluctuation threshold is in the range of 10 to 20, and preferably, the preset fluctuation threshold is 15. When the variance of the surface altitude data of a single terrain area is less than or equal to the preset fluctuation threshold, the terrain bounding box is constructed in an axially aligned bounding box (AABB) manner. If the variance of the surface altitude data corresponding to the single terrain area is greater than the preset fluctuation threshold, the terrain bounding box is constructed in an oriented bounding box (OBB) manner. The spatial centroid coordinates and the feature vector representing the terrain of the terrain area are determined according to the spatial coordinates corresponding to the single terrain area. The range of the terrain bounding box is determined according to the spatial centroid coordinates, the surface altitude data, the surface feature points and the feature vectors. The OBB is more compact when representing the spatial range of an object and can more effectively reduce the redundant space of the bounding box.

[0056] On the basis of the above effects, the analysis unit of the present invention determines the way to construct the terrain bounding box according to the surface altitude data of a single terrain area and the preset fluctuation threshold, which is convenient for subsequent pipeline collision verification, pipe-ground collision verification and other operations, so as to further judge whether there will be physical interference between pipelines and between pipes and ground, discover possible collision risks in advance, avoid the increase of construction costs caused by collisions during the actual laying process, solve the problem of cable laying waste, and achieve efficient laying.

[0057] See also Figure 2 , which is a step diagram of dividing a pipeline according to an embodiment of the present invention. Specifically, the analysis unit determines the pipeline centerline according to the pipeline shape, determines key geometric points based on the pipeline coordinate points corresponding to the pipeline centerline, and divides the pipeline into a plurality of pipeline segments according to the key geometric points.

[0058] In detail, in the pipeline system, the pipeline centerline is the "central axis" of the pipeline, which is used to characterize the direction of the pipeline in space. The centerline is located by determining the shape of the pipeline. For example, for a curved pipeline, its centerline can accurately depict how the pipeline meanders in three-dimensional space. After the centerline is determined, its corresponding pipeline coordinate point is used as a reference. Key geometric points are turning points, branch points, endpoints, etc. of the pipeline. For example, in the face of a complex pipeline network, key feature points such as the intersection of pipelines, turning points from one direction to another, or the starting and ending positions of pipelines have a key impact on the layout and spatial relationship of the pipeline. After determining the key geometric points, dividing the pipeline into several pipeline segments is more conducive to the subsequent construction of the pipeline bounding box, and can more accurately determine whether there will be physical interference in the entire pipeline system in the virtual wiring space.

[0059] In implementation, after the pipeline centerline is determined, its corresponding pipeline coordinate points are used as reference. The pipeline coordinate points are selected according to a preset spacing of 1cm to 20cm. The pipeline coordinate points are determined based on the preset spacing and the pipeline centerline. Preferably, the preset spacing is 5cm.

[0060] See also Figure 3 , which is a step diagram of determining key geometric points in an embodiment of the present invention. Specifically, the analysis unit determines the line segment vector between two adjacent pipeline coordinate points according to the pipeline coordinate points to determine the angle between adjacent line segment vectors, and determines the key geometric point according to the comparison result of the angle and the preset angle.

[0061] In detail, in three-dimensional space, the pipeline is composed of a series of coordinate points. Every two adjacent pipeline coordinate points can determine a directional line segment vector, which contains the direction information of this section of the pipeline, such as the degree of inclination and direction in space. The angle between adjacent line segment vectors can reflect the degree of curvature of the pipeline at these two adjacent line segments. For example, in a smoothly curved pipeline, the angle between adjacent line segment vectors will gradually change; while on a pipeline with a sharp turn, the angle will have a significant mutation. Therefore, the angle is compared with the preset angle. If the angle between adjacent line segment vectors is greater than the preset angle, it means that the pipeline has a significant bend or turn at this position. The turning position is likely to be a place where it is easy to interfere with other pipelines or terrain. For example, when two or more pipelines cross or overlap in space, they will hinder each other, and there will be interference between pipelines. Or in mountainous or hilly areas, the undulating terrain requires the pipeline to frequently change direction or height, thereby increasing the occurrence of pipeline-ground interference between pipelines or terrain. Therefore, the spatial layout and potential interference of pipelines around these key positions are focused on.

[0062] In an embodiment, a preset angle is used to determine the degree of curvature of the pipeline, and the value of the preset angle is 10° to 20°. In implementation, the preset angle is a pre-set threshold value used to determine whether the degree of curvature of the pipeline has reached a level that requires special attention. No specific limitation is made here, as long as the preset angle can be reasonable and it can be proved that the pipeline will not physically interfere with other pipelines or terrain when the angle is less than the preset angle.

[0063] In an embodiment, the key geometric points may be turning points, branch points, end points, etc. of the pipeline, and the pipeline is divided according to the key geometric points. In implementation, the key geometric points may also be determined according to other methods, and the determination method is not unique. For example, the pipeline may also be divided according to features such as pipeline curvature and pipeline thickness. No specific limitation is made here and no further explanation is given.

[0064] Specifically, the analysis unit determines the X-axis range, Y-axis range and Z-axis range of the pipeline segment according to the spatial coordinates corresponding to the single pipeline segment to determine the boundary points of the pipeline segment, and constructs a pipeline bounding box according to the boundary points.

[0065] In detail, in the three-dimensional space where the laying area is located, the X, Y, and Z axes represent different spatial directions respectively. The Z axis is located at the lowest altitude position in the laying area. For a single pipeline segment, its range in the X-axis, Y-axis, and Z-axis directions is determined in order to accurately describe the position and size of the pipeline segment in space. The X-axis range describes the span of the pipeline segment in the horizontal direction (left-right direction), the Y-axis range describes the span of the pipeline segment in another horizontal direction (front-back direction), and the Z-axis range reflects the height span of the pipeline segment in the vertical and ground direction (up-down direction). In implementation, the X-axis, Y-axis, and Z-axis are all perpendicular; the boundary points of the pipeline segment are determined based on these axial ranges, that is, the points that can define the maximum range of the pipeline segment in three-dimensional space. These boundary points can determine the minimum spatial range surrounding the pipeline segment. Once the boundary points are determined, the pipeline bounding box can be constructed.

[0066] In an embodiment, an axially aligned bounding box is used to construct a pipeline bounding box. The boundary points of the pipeline segment are determined by determining the X-axis range, Y-axis range, and Z-axis range of the pipeline segment, and a rectangular bounding box is defined for the pipeline.

[0067] On the basis of the above technical effects, the analysis unit of the present invention determines the pipeline centerline and key geometric points according to the pipeline shape to divide the pipeline, and determines the X-axial range, Y-axial range and Z-axial range of the pipeline segment according to the spatial coordinates corresponding to the single pipeline segment to determine the boundary points of the pipeline segment, thereby constructing a pipeline bounding box to facilitate subsequent pipeline collision verification, pipe-ground collision verification and other operations, so as to further determine whether physical interference will occur between pipelines and between pipes and ground, discover possible collision risks in advance, avoid increased construction costs due to collisions during the actual laying process, solve the problem of cable laying waste, and achieve efficient laying.

[0068] Specifically, the analysis unit determines the risk level corresponding to the terrain bounding box according to the geological data, and determines the safe layout distance of the pipeline to the ground according to the risk level and the pipeline type corresponding to the pipeline bounding box.

[0069] In detail, geological data contains a lot of information related to terrain, such as soil type, stratigraphic structure, groundwater conditions, frequency of earthquake activity, landslide risk areas and many other factors. The analysis unit will conduct a comprehensive assessment of these geological data to determine the terrain risk level, and determine the safe layout distance of the pipeline based on the risk level and pipeline type.

[0070] In the embodiment, the risk level is scored on a scale of 1 to 10, with 1 representing the lowest risk and 10 representing the highest risk. The risk level of each terrain bounding box is scored based on geological data, soil type: 1 to 3 points for hard soil, 4 to 6 points for medium hard soil, and 7 to 10 points for soft soil. Stratigraphic structure: 1 to 3 points for uniform strata, 4 to 6 points for complex strata, and 7 to 10 points for faults or weak interlayers. Groundwater conditions: 1 to 3 points for low groundwater levels, 4 to 6 points for medium groundwater levels, and 7 to 10 points for high groundwater levels. Frequency of seismic activity: 1 to 3 points for extremely low frequency, 4 to 6 points for low frequency, 7 to 8 points for medium frequency, and 9 to 10 points for high frequency. Landslide risk area: 1 point for non-landslide area, 2-3 points for low-risk area, 4-6 points for medium-risk area, 7-10 points for high-risk area. The sum of the weights of soil type, stratigraphic structure, groundwater conditions, earthquake frequency and landslide risk area is 1, and the weights are all 0.2. Therefore, risk level = soil type score x 0.2 + stratigraphic structure score x 0.2 + groundwater condition score x 0.2 + earthquake frequency score x 0.2 + landslide risk area score x 0.2.

[0071] In another embodiment, terrain risk is quantified based on geological data, and a terrain risk assessment model is established. The geological data is collected through a geographic information system (GIS), and a machine learning algorithm (such as a decision tree algorithm) is used for training to divide the terrain into different risk levels ranging from 1 to 10, where the larger the number, the higher the risk.

[0072] In the embodiment, the safe layout distance between the pipe and the ground is determined according to the risk level, pipeline type and basic compensation distance. The pipeline type coefficient is the first coefficient, which is determined according to the pipeline material and the characteristics of the pipeline for use. The value range of the first coefficient is 0.5 to 1. The larger the first coefficient is, the better the material of the pipeline is and the better the stability is during normal operation. The basic compensation distance is the safe distance between the pipe and the ground under the most ideal terrain and pipeline combination. The value of the basic compensation distance is 3m to 10m. Preferably, the basic compensation distance is 6m. The safe layout distance between the pipe and the ground is the product of the basic safety distance, the first coefficient and the risk level.

[0073] See also Figure 4 As shown, it is a step diagram of determining the interference characterization state in an embodiment of the present invention. Specifically, the verification unit determines the first projection interval of a single terrain bounding box on a single pipe-land separation axis and the second projection interval of a single pipeline bounding box on a single pipe-land separation axis respectively, and determines the interference characterization state according to the overlap number of the first projection interval and the second projection interval on each pipe-land separation axis and the total number of pipe-land separation axes, wherein:

[0074] If the number of overlaps is equal to the total number of pipeline-ground separation axes, then the interference representation state between the single terrain bounding box and the single pipeline bounding box is determined to be physical interference.

[0075] In detail, the interference characterization state includes physical interference and non-physical interference, and the pipe-land separation axis is a virtual straight line used to determine whether the terrain bounding box and the pipeline bounding box interfere or collide. The terrain bounding box and the pipeline bounding box are projected onto a single pipe-land separation axis respectively, and the first projection interval is formed for the terrain bounding box, while the second projection interval is formed for the pipeline bounding box. By observing whether the first projection interval and the second projection interval on each pipe-land separation axis overlap and the number of overlaps, the interference relationship between the terrain bounding box and the pipeline bounding box is inferred. When it is found that the number of overlaps between the first projection interval and the second projection interval on all pipe-land separation axes is exactly equal to the total number of pipe-land separation axes, it means that from the direction corresponding to each pipe-land separation axis, the projections of the terrain bounding box and the pipeline bounding box are overlapping. In this case, the interference characterization state between them is determined to be physical interference.

[0076] Specifically, the verification unit determines the overlapping characterization feature according to the judgment result that any two terrain bounding boxes and pipeline bounding boxes are entity interference, wherein:

[0077] If the relative distance between any two terrain bounding boxes and pipeline bounding boxes is greater than or equal to the pipeline-ground safe layout distance, the overlapping characterization feature is a false overlap;

[0078] If the relative distance between any two terrain bounding boxes and pipeline bounding boxes is less than the pipeline-ground safe layout distance, the overlap characterization feature is true overlap.

[0079] Specifically, when the relative distance between any two terrain bounding boxes and pipeline bounding boxes is greater than or equal to the pipeline-ground safe layout distance, it is determined to be a false overlap, which means that from the perspective of actual impact, the distance between the terrain and the pipeline is far enough that there is no actual mutual interference between them. On the contrary, if the relative distance between any two terrain bounding boxes and pipeline bounding boxes is less than the pipeline-ground safe layout distance, it is determined to be a true overlap, indicating that the positional relationship between the terrain and the pipeline is relatively close, and there will be mutual interference.

[0080] In an embodiment, the relative distance between any two terrain bounding boxes and pipeline bounding boxes is the relative distance of the centroid coordinates between any two terrain bounding boxes and pipeline bounding boxes.

[0081] Specifically, the analysis unit determines the safe layout distance of the pipeline according to the pipeline type, pipeline shape and cable voltage level.

[0082] Specifically, different pipeline types, pipeline shapes, and cable voltage levels will affect the safe distance that should be maintained between pipelines. By comprehensively considering these factors, an appropriate distance is determined that can ensure the normal operation of the pipelines and avoid mutual interference of electric fields.

[0083] In implementation, the pipeline safety layout distance represents the safe spacing distance that should be maintained between two pipelines under ideal conditions to avoid mutual interference or safety accidents. The analysis unit determines the pipeline safety layout distance according to the pipeline type, pipeline shape and cable voltage level. Specifically, the pipeline type coefficient is the first coefficient, which is determined according to the pipeline material and the characteristics of the pipeline. The value range of the first coefficient is 0.5-1. The larger the first coefficient is, the better the material of the pipeline is and the better the stability is during normal operation. The pipeline shape coefficient is the second coefficient, which is determined according to the complexity of the pipeline shape. The value range of the second coefficient is 0.3-1.2. The larger the second coefficient is, the more complex the pipeline shape is. The cable voltage level coefficient is the third coefficient, which is determined according to the cable voltage. The value range of the third coefficient is 0.4-1. The larger the third coefficient is, the higher the cable voltage level is. The basic safety distance is 0.25m-0.5m, and the pipeline safety layout distance is the product of the basic safety distance and the first coefficient, the second coefficient and the third coefficient.

[0084] Specifically, the verification unit determines the overlapping characterization feature according to the judgment result that there is physical interference between any two pipeline bounding boxes, wherein:

[0085] If the relative distance between any two pipeline bounding boxes is greater than or equal to the pipeline safe layout distance, the overlapping characterization feature is a false overlap;

[0086] If the relative distance between any two pipeline bounding boxes is less than the pipeline safe layout distance, the overlapping characterization feature is true overlap.

[0087] In detail, if it is determined that there is physical interference between the two pipeline bounding boxes based on the overlap of the projection interval on the pipeline separation axis, it is necessary to further judge the interference state. Because there may be a false overlap state, the relative distance and pipeline safe layout distance are introduced. The pipeline safe layout distance is a pre-set standard value, which is determined based on multiple factors such as pipeline type, pipeline shape and cable voltage. If the relative distance between the two pipeline bounding boxes is greater than or equal to the pipeline safe layout distance, although there is overlap in the projection interval, in fact, within the safety standard range, there will be no substantial mutual influence between the pipelines, so this situation is defined as false overlap. On the contrary, when the relative distance between the two pipeline bounding boxes is less than the pipeline safe layout distance, it means that the distance between the two in space is too close, and it is likely to cause actual problems such as collision and interference, so it is a true overlap.

[0088] In an embodiment, the relative distance between any two pipeline bounding boxes is the distance between the centroid coordinates of any two pipeline bounding boxes.

[0089] On the basis of the above effects, the analysis unit of the present invention determines the risk level corresponding to the terrain bounding box according to the geological data, determines the safe layout distance of the pipe to the ground according to the risk level and the pipeline type corresponding to the pipeline bounding box, and at the same time, the verification unit determines the overlapping characterization features according to the judgment result of the existence of physical interference between any two pipeline bounding boxes and the safe layout distance of the pipeline, so as to further judge whether physical interference will occur between pipelines and between pipelines and the ground, discover possible collision hazards in advance, avoid the increase of construction costs caused by collisions during the actual laying process, solve the problem of cable laying waste, and achieve efficient laying.

[0090] So far, the technical solutions of the present invention have been described in conjunction with the preferred embodiments shown in the accompanying drawings. However, it is easy for those skilled in the art to understand that the protection scope of the present invention is obviously not limited to these specific embodiments. Without departing from the principle of the present invention, those skilled in the art can make equivalent changes or substitutions to the relevant technical features, and the technical solutions after these changes or substitutions will fall within the protection scope of the present invention.

[0091] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A pipeline collision verification system based on entity interference in a virtual wiring space, characterized in that: include: A pre-processing unit, configured to collect terrain data and geological data of the laying area, construct a three-dimensional terrain model of the laying terrain based on the terrain data, and establish a three-dimensional pipeline model on the three-dimensional terrain model according to the pipeline design data; The terrain data includes the spatial coordinates of terrain feature points and terrain feature boundaries, and the pipeline design data includes pipeline type, pipeline length, pipeline diameter and pipeline shape; an analysis unit connected to the pre-processing unit, configured to divide the three-dimensional terrain model into a plurality of terrain regions according to the terrain feature boundaries and construct a terrain bounding box based on the spatial coordinates corresponding to each of the terrain regions, and to divide the pipeline into a plurality of pipeline segments according to the pipeline shape and determine the pipeline bounding box based on the spatial coordinates corresponding to the pipeline segments; a pipe-ground collision verification unit connected to the analysis unit, configured to determine the pipe-ground separation axis between any two terrain bounding boxes and pipeline bounding boxes based on the geometric characteristics of the pipeline bounding box and the terrain bounding box, and to determine whether there is physical interference based on the overlap of the projected intervals on the pipe-ground separation axis. The unit then combines the judgment result, the safe pipe-ground layout distance, and the relative distance to determine the overlap characterization feature between any two terrain bounding boxes and the pipeline bounding box. The pipeline collision verification unit is connected to the analysis unit and is used to determine the pipeline separation axis between any two pipeline bounding boxes based on the geometric characteristics corresponding to the pipeline bounding boxes, and determine the interference characterization state based on the overlap of the projection intervals on the pipeline separation axis, and determine the overlapping characterization features between any two pipeline bounding boxes based on the comparison results of the interference characterization state, relative distance and pipeline safe layout distance.

2. The pipeline collision verification system based on entity interference in virtual wiring space according to claim 1, characterized in that: The analysis unit determines a method for constructing a terrain bounding box based on the surface altitude data of a single terrain area and a preset fluctuation threshold, wherein: If the variance of the surface altitude data of the single terrain area is less than or equal to the preset fluctuation threshold, determining a plurality of boundary points according to the spatial coordinates corresponding to the single terrain area, and constructing a terrain bounding box according to the plurality of boundary points; If the variance of the surface altitude data corresponding to the single terrain area is greater than the preset fluctuation threshold, determining the spatial centroid coordinates and the eigenvector representing the terrain of the terrain area according to the spatial coordinates corresponding to the single terrain area, and determining the range of the terrain bounding box according to the spatial centroid coordinates, the surface altitude data, the surface feature points, and the eigenvector; The surface altitude data is the Z-axis coordinate value of the spatial coordinates of the terrain feature point corresponding to a single terrain area.

3. The pipeline collision verification system based on entity interference in virtual wiring space according to claim 1, characterized in that: The analysis unit determines a pipeline centerline according to the pipeline shape, determines key geometric points based on pipeline coordinate points corresponding to the pipeline centerline, and divides the pipeline into a plurality of pipeline segments according to the key geometric points.

4. The pipeline collision verification system based on entity interference in virtual wiring space according to claim 3, characterized in that: The analyzing unit determines a line segment vector between two adjacent pipeline coordinate points based on the pipeline coordinate points to determine an angle between adjacent line segment vectors, and determines a key geometric point based on a comparison result of the angle and a preset angle.

5. The pipeline collision verification system based on entity interference in virtual wiring space according to claim 4, characterized in that: The analysis unit determines the X-axis range, Y-axis range, and Z-axis range of a single pipeline segment according to the spatial coordinates corresponding to the pipeline segment to determine the boundary points of the pipeline segment, and constructs a pipeline bounding box according to the boundary points.

6. The pipeline collision verification system based on entity interference in virtual wiring space according to claim 1, characterized in that: The analysis unit determines the risk level corresponding to the terrain bounding box according to the geological data, and determines the safe layout distance of the pipeline to the ground according to the risk level and the pipeline type corresponding to the pipeline bounding box.

7. The pipeline collision verification system based on entity interference in virtual wiring space according to claim 1, characterized in that: The verification unit determines the first projection interval of a single terrain bounding box on a single pipe-land separation axis and the second projection interval of a single pipeline bounding box on a single pipe-land separation axis, and determines the interference characterization state according to the overlap amount of the first projection interval and the second projection interval on each pipe-land separation axis and the total number of pipe-land separation axes, wherein: If the number of overlaps is equal to the total number of pipeline-ground separation axes, then the interference representation state between the single terrain bounding box and the single pipeline bounding box is determined to be physical interference.

8. The pipeline collision verification system based on entity interference in virtual wiring space according to claim 7, characterized in that: The verification unit determines the overlapping characterization feature according to the judgment result that any two terrain bounding boxes and pipeline bounding boxes are entity interference, wherein, If the relative distance between any two terrain bounding boxes and pipeline bounding boxes is greater than or equal to the pipeline-ground safe layout distance, the overlap characterization feature is a false overlap; If the relative distance between any two terrain bounding boxes and pipeline bounding boxes is less than the pipeline-ground safe layout distance, the overlap characterization feature is true overlap.

9. The pipeline collision verification system based on entity interference in virtual wiring space according to claim 1, characterized in that: The analysis unit determines the safe layout distance of the pipeline according to the pipeline type, pipeline shape and cable voltage level.

10. The pipeline collision verification system based on entity interference in virtual wiring space according to claim 9, characterized in that: The verification unit determines the overlapping characterization feature based on the judgment result of whether any two pipeline bounding boxes have entity interference, wherein: If the relative distance between any two pipeline bounding boxes is greater than or equal to the pipeline safe layout distance, the overlapping characterization feature is a false overlap; If the relative distance between any two pipeline bounding boxes is less than the pipeline safe layout distance, the overlap characterization feature is true overlap.

Images