A pipeline collision verification system based on entity interference in virtual wiring space

Abstract

The present invention relates to the field of pipeline collision detection technology, and in particular to a pipeline collision verification system based on entity interference in a virtual wiring space, comprising a preprocessing unit, an analysis unit, a pipeline collision verification unit, and a pipeline collision verification unit. The preprocessing unit constructs a three-dimensional terrain model for the laying terrain, and establishes a three-dimensional pipeline model on the three-dimensional terrain model according to pipeline design data; the analysis unit constructs a plurality of terrain bounding boxes and a plurality of pipeline bounding boxes; two verification units determine the pipe-ground separation axis and the pipeline separation axis, and judge whether there is entity interference and determine the overlapping characterization characteristics based on the overlap of the projection intervals of any two terrain bounding boxes and pipeline bounding boxes on the pipe-ground separation axis; and judge whether there is entity interference and determine the overlapping characterization characteristics based on the overlap of the projections of any two pipeline bounding boxes on the pipeline separation axis. The present invention achieves the unification of saving cable laying costs 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 the placement of cables along pre-set paths according to design requirements to facilitate power and signal transmission. In power systems, cables are crucial for transmitting electrical energy. Without them, electricity cannot reach users safely and efficiently, hindering access to electricity for daily life. In communications systems, such as telephone networks and the internet, communication cables or optical cables are required to transmit signals. In industrial production, building construction, and other environments, various electrical equipment and instruments must be connected via cables to ensure their proper operation and control.

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

[0004] Therefore, there is an urgent need for a pipeline collision verification system based on entity 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 objectives, the present invention provides a pipeline collision verification system based on entity interference in a virtual wiring space, comprising:

[0007] 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;

[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 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;

[0010] 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.

[0011] 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.

[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 method of constructing 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 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;

[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 entity interference in the virtual wiring space, the analysis unit determines the pipeline centerline according to the pipeline shape, determines the 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 an optimal technical solution for the pipeline collision verification system based on entity interference in the 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 point 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 the virtual wiring space, the analysis unit 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, and constructs the pipeline bounding box based on the boundary points.

[0019] As an optimal technical solution for the pipeline collision verification system based on entity 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 pipe and the ground according to the risk level and the pipeline type corresponding to the pipeline bounding box.

[0020] As a preferred technical solution for the pipeline collision verification system based on entity interference in the virtual wiring space, the verification unit respectively 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:

[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 feature according to the judgment result that any two terrain bounding boxes and pipeline bounding boxes are entity interference, 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 overlap 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 an optimal technical solution for the pipeline collision verification system based on entity interference in a 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 of the existence of 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 overlap 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 pipelines 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 box, and the pipeline separation axis between any two pipeline bounding boxes, and judging whether there is a physical interference situation according to the overlap of the projection intervals on the pipe-to-ground separation axis and the pipeline separation axis, and determining the overlapping characterization features in combination with the judgment results, 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 method of constructing a terrain bounding box based on the surface altitude data of a single terrain area and a preset fluctuation threshold, which facilitates subsequent pipeline collision verification, pipe-ground collision verification and other operations, thereby further judging whether physical interference will occur between pipelines and between pipes and ground, discovering possible collision hazards in advance, avoiding increased construction costs due to collisions during the actual laying process, solving the problem of cable laying waste, and achieving efficient laying.

[0031] In particular, 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, 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 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, and 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. At the same time, the verification unit determines the overlapping characterization feature based on the judgment result of whether there is 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 pipes and the ground, discover possible collision hazards in advance, avoid increased 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 This 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 illustrating the steps of dividing the pipeline according to an embodiment of the present invention;

[0035] Figure 3 A diagram illustrating the 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 merely used to explain the present invention and are not intended 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 scope of protection 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 accompanying drawings. This is only 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] Furthermore, it should be noted that, in the description of the present invention, unless otherwise expressly specified or limited, the terms "mounted," "connected," and "connected" should be understood in a broad sense. For example, they may refer to fixed connections, detachable connections, or integral connections; mechanical connections or electrical connections; direct connections or indirect connections through an intermediate medium; and internal communication between two components. Those skilled in the art will understand the specific meanings of the above terms in the present invention based on specific circumstances.

[0041] See also Figure 1 As shown in FIG, 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 both cost savings and efficient cable laying, the present invention provides a pipeline collision verification system based on entity interference in a virtual wiring space, specifically comprising:

[0042] 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;

[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 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;

[0045] 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.

[0046] 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.

[0047] Specifically, in scenarios involving the spatial relationship analysis between terrain and pipelines, a bounding box (a simplified geometric shape, typically a regular shape like a cuboid, which can enclose complex terrain or pipeline shapes) is often used to abstractly represent the terrain and pipelines to facilitate calculation and judgment of their positional relationships. A terrain bounding box is a geometric enclosure constructed around the relevant portion of the terrain. Similarly, a pipeline bounding box is a geometric enclosure constructed around the pipelines. The pipeline-ground separating axis is used to analyze the positional relationship between the terrain bounding box and the pipeline bounding box from a specific direction. The pipeline-ground separating axis is similarly used. Projecting the terrain bounding box and the pipeline bounding box onto a single pipeline-ground separating axis creates an interval, similar to the shadow cast by a ray of light on a plane (here, the virtual plane defined by the pipeline-ground separating axis). By observing whether these two projected intervals overlap, and the amount of overlap, we can infer the interference relationship between the terrain bounding box and the pipeline bounding box, as well as the interference relationship between any two pipeline bounding boxes.

[0048] Specifically, after establishing several pipeline bounding boxes and several terrain bounding boxes within the installation area, the pipeline-ground separation axis between any two terrain bounding boxes and pipeline bounding boxes is determined based on the geometric properties of the pipeline bounding boxes and terrain bounding boxes, including an edge-direction separation axis and an axial separation axis. Since both the terrain bounding box and the pipeline bounding box are geometric entities with several 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 this direction vector is the pipeline-ground separation axis. 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 pipeline-ground separation axis. Therefore, the pipeline-ground separation axis between any two terrain bounding boxes and pipeline bounding boxes is determined using 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 pipelines 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 box, and the pipeline separation axis between any two pipeline bounding boxes, and judging whether there is a physical interference situation based on the overlap of the projection intervals on the pipe-to-ground separation axis and the pipeline separation axis, and determining the overlapping characterization features in combination with the judgment results, 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 for constructing a terrain bounding box based on 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 feature 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] Specifically, in three-dimensional space, the Z-axis coordinate value represents the terrain's altitude. The terrain bounding box is a crucial foundation for subsequent pipeline-ground collision verification. By constructing it in a rational manner, it can more accurately describe the spatial extent of the terrain area, effectively determining whether there is interference between the pipeline and the terrain. Because terrain can vary widely, including peaks, valleys, and flatlands, different bounding box construction methods are used to construct the terrain bounding box within the installation area. The variance of the surface altitude data and a preset fluctuation threshold are used as judgment criteria. The variance measures the degree of dispersion in the surface altitude. When the variance of the surface altitude data for a single terrain area is less than or equal to the preset fluctuation threshold, it indicates that the surface altitude of that area is relatively stable. In this case, the terrain bounding box is constructed by determining several boundary points in the spatial coordinates corresponding to that area. When the variance exceeds the preset fluctuation threshold, it indicates that the surface altitude of that area varies significantly and the terrain is complex. In this case, boundary points alone cannot adequately describe the spatial extent of this area. Therefore, the extent of the terrain bounding box is determined based on the spatial centroid coordinates, the 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, 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 using an axially aligned bounding box (AABB) method. 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 using an oriented bounding box (OBB) method. The spatial centroid coordinates and the feature vector representing the terrain of the terrain area are determined based on the spatial coordinates corresponding to the single terrain area. The range of the terrain bounding box is determined based on the spatial centroid coordinates, the surface altitude data, the surface feature points, and the feature vector. 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 method of constructing the terrain bounding box according to the surface altitude data of a single terrain area and the preset fluctuation threshold, which facilitates subsequent pipeline collision verification, pipe-ground collision verification and other operations, thereby further judging whether physical interference will occur between pipelines and between pipes and ground, discovering possible collision hazards in advance, avoiding the increase in construction costs caused by collisions during the actual laying process, solving the problem of cable laying waste, and achieving efficient laying.

[0057] See also Figure 2 , which is a diagram of the steps for dividing a pipeline according to an embodiment of the present invention. Specifically, the analysis unit determines a pipeline centerline based on 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 based on 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. The key geometric points are the turning points, branch points, and endpoints of the pipeline. For example, in the face of a complex pipeline network, key feature points such as the intersection of pipelines, the turning points from one direction to another, or the starting and ending positions of the pipelines have a key impact on the layout and spatial relationship of the pipelines. 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 point is used as a reference. The pipeline coordinate point is selected according to a preset spacing of 1cm to 20cm. The pipeline coordinate point is determined based on the preset spacing and the pipeline centerline. Preferably, the preset spacing is 5cm.

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

[0061] Specifically, in three-dimensional space, a pipeline is composed of a series of coordinate points. Every two adjacent pipeline coordinate points define a directional segment vector, which contains directional information about the pipeline segment, such as its tilt and direction in space. The angle between adjacent segment vectors reflects the degree of curvature of the pipeline at those two adjacent segments. For example, in a smoothly curved pipeline, the angle between adjacent segment vectors changes gradually; whereas, in a pipeline with a sharp bend, the angle changes dramatically. Therefore, the angle is compared with a preset angle. If the angle between adjacent segment vectors is greater than the preset angle, it indicates that the pipeline has a significant bend or turn at that location. This bend is likely a location prone to interference with other pipelines or terrain. For example, when two or more pipelines intersect or overlap in space, they obstruct each other, resulting in interference. In mountainous or hilly areas, the undulating terrain requires pipelines to frequently change direction or height, increasing the likelihood of pipeline-to-terrain interference. Therefore, the spatial layout of pipelines around these critical locations and potential interference are particularly important.

[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 details are given.

[0064] Specifically, 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.

[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 and right), the Y-axis range describes the span of the pipeline segment in another horizontal direction (front and back), and the Z-axis range reflects the height span of the pipeline segment in the vertical direction to the ground (up and down). 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 that surrounds 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 method is used to construct a pipeline bounding box. By determining the X-axis range, Y-axis range, and Z-axis range of the pipeline segment to determine the boundary points of the pipeline segment, 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, 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 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.

[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 the terrain, such as soil type, stratigraphic structure, groundwater conditions, earthquake activity frequency, 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. Stratum 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 level, 4 to 6 points for medium groundwater level, and 7 to 10 points for high groundwater level. Frequency of earthquake 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 areas: 1 point for non-landslide areas, 2-3 points for low-risk areas, 4-6 points for medium-risk areas, and 7-10 points for high-risk areas. The sum of the weights of soil type, stratum structure, groundwater conditions, earthquake frequency, and landslide risk areas is 1, and the weights are all 0.2. Therefore, the risk level = soil type score x 0.2 + stratum 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 a larger number represents a higher risk.

[0072] In this embodiment, the safe pipe-ground layout distance is determined based on the risk level, pipeline type, and basic compensation distance. The pipeline type coefficient is a first coefficient, which is determined based on the pipeline material, application, and pipeline characteristics. The first coefficient ranges from 0.5 to 1. A larger first coefficient indicates better pipeline material and greater stability during normal operation. The basic compensation distance is the safe distance between the pipeline and the ground under the most ideal terrain and pipeline combination. The basic compensation distance ranges from 3m to 10m, and preferably, the basic compensation distance is 6m. The safe pipe-ground layout distance is the product of the basic compensation distance, the first coefficient, and the risk level.

[0073] See also Figure 4 As shown, it is a step diagram for 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, and determines the interference characterization state based on 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.

[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] Specifically, the interference characterization states include physical interference and non-physical interference. The pipe-to-ground separation axis is a virtual 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 each projected onto a single pipe-to-ground separation axis. This creates a first projection interval for the terrain bounding box and a second projection interval for the pipeline bounding box. The interference relationship between the terrain bounding box and the pipeline bounding box is inferred by observing whether the first and second projection intervals on each pipe-to-ground separation axis overlap, as well as the amount of overlap. If the number of overlaps between the first and second projection intervals on all pipe-to-ground separation axes is exactly equal to the total number of pipe-to-ground separation axes, this means that the projections of the terrain bounding box and the pipeline bounding box overlap when viewed from the direction corresponding to each pipe-to-ground separation axis. 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 overlap 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 safe pipe-ground layout distance, it is considered a false overlap, meaning that from a practical perspective, the terrain and pipeline are sufficiently far apart that there is no actual interference. Conversely, if the relative distance between any two terrain bounding boxes and pipeline bounding boxes is less than the safe pipe-ground layout distance, it is considered a true overlap, indicating that the terrain and pipeline are relatively close together and may interfere with each other.

[0080] In an embodiment, the relative distance between any two terrain bounding boxes and pipeline bounding boxes is the relative distance between the centroid coordinates of 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 all affect the safe distance that should be maintained between pipelines. By comprehensively considering these factors, an appropriate distance is determined that ensures normal pipeline operation while avoiding mutual electric field interference.

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

[0084] Specifically, the verification unit determines the overlapping characterization feature based on the judgment result of whether any two pipeline bounding boxes have entity interference, 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 overlap characterization feature is true overlap.

[0087] Specifically, if physical interference between two pipeline bounding boxes is determined based on the overlap of their projections on the pipeline separation axis, further verification of the interference state is required. Because a false overlap is possible, relative distance and pipeline safe layout distance are introduced. The pipeline safe layout distance is a pre-set standard value determined based on 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 intervals, the pipelines will not substantially interfere with each other within the safety standard, so this is considered a false overlap. Conversely, if the relative distance between the two pipeline bounding boxes is less than the pipeline safe layout distance, it means that the two are too close in space, potentially causing practical problems such as collision and interference, thus indicating a true overlap.

[0088] In an embodiment, the relative distance between any two pipeline bounding boxes is the distance between the centroid coordinates of the 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, and 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. At the same time, the verification unit determines the overlapping characterization characteristics based on the judgment result of whether there is 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 pipes 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.

[0090] Thus far, the technical solutions of the present invention have been described in conjunction with the preferred embodiments shown in the accompanying drawings. However, it will be readily understood by those skilled in the art that the scope of protection of the present invention is obviously not limited to these specific embodiments. Without departing from the principles of the present invention, those skilled in the art may make equivalent changes or substitutions to the relevant technical features, and the technical solutions after such changes or substitutions will fall within the scope of protection of the present invention.

[0091] The foregoing description is merely a preferred embodiment of the present invention and is not intended to limit the present invention. Those skilled in the art will readily appreciate that the present invention is susceptible to various modifications and variations. Any modifications, equivalent substitutions, or improvements made within the spirit and principles of the present invention are intended to be within the scope of protection 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 preprocessing 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, divide the pipeline into a plurality of pipeline segments according to the pipeline shape and determine a pipeline bounding box based on the spatial coordinates corresponding to the pipeline segments, determine a risk level corresponding to the terrain bounding box according to the geological data, determine a safe pipe-to-ground layout distance according to the risk level and the pipeline type corresponding to the pipeline bounding box, and determine a safe pipeline layout distance according to the pipeline type, pipeline shape, and cable voltage level; 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 overlapping characterization feature is determined based on the judgment result that any two terrain bounding boxes and pipeline bounding boxes are physical interferences. 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; if the relative distance between any two terrain bounding boxes and pipeline bounding boxes is less than the pipeline-ground safe layout distance, the overlapping characterization feature is a true overlap; 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 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.

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 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