Method and device for determining spatial position of label of three-dimensional pipeline model

Abstract

The invention discloses a method and a device for determining the spatial position of a three-dimensional pipeline model label. The method comprises the following steps: establishing a polar coordinate management system of a three-dimensional pipeline model; the occupied space of the pipeline elements and the labels or the labels of the pipeline elements in the three-dimensional pipeline model is converted into occupied elements, and occupied space information of the occupied elements is obtained; adding occupied elements of the pipeline elements to a polar coordinate management system; and based on the occupied space information of the occupied elements added to the polar coordinate management system, determining the spatial positions of the occupied elements of the to-be-added labels or labels. A systematic and automatic method is provided for pipeline label arrangement of the three-dimensional pipeline model, the arrangement efficiency and accuracy can be improved, the adaptability of the system can be enhanced, and the problem that a view is difficult to view due to unreasonable spatial distribution of pipeline labels and labels in the three-dimensional pipeline model can be solved.

Description

Technical Field

[0001] The present invention relates to the technical field of three-dimensional design of nuclear power plants, and in particular to a method and a device for determining the spatial position of a three-dimensional pipeline model annotation label. Background Art

[0002] Multi-disciplinary 3D plant design software can provide an efficient collaborative platform for the 3D design of large and complex plant projects. In the 3D design of nuclear power plants, the pipeline model is crucial in the overall design of the 3D plant, so it is essential to perform 3D modeling of pipelines for each system. At present, a new trend is emerging: from design to construction, the information definition technology based on 3D models (Model Based Definition, MBD) replaces the commonly used 2D axonometric drawings. This trend is exactly what is urgently needed in the digital design process, which is conducive to the unification of data throughout the process, avoiding errors in the previous data transmission process and the problem of untimely updates of upstream design data changes in downstream links. However, when MBD technology is implemented in the pipeline model of nuclear power plants, a large number of annotations and labels need to be created in 3D space. At present, there are many problems in spatial distribution, such as overlapping and occlusion of labels, which leads to very poor readability of annotation and label information and inability to effectively transmit 3D model information.

[0003] The existing patent CN113946915A discloses a pipeline maintenance method based on laser scanning and BIM technology, which is used to overcome the problem of low measurement accuracy of pipelines in the prior art that they often require contact measurement. The method includes the following steps: Step S1: Perform local laser scanning on the pipeline to be maintained to form a point cloud file; Step S2: Simplify and denoise the scanned point cloud file to obtain a result point cloud model; Step S3: Fit the result point cloud model into a BIM geometric model; Step S4: Load the BIM geometric model into Revit to form an MBD model and output the pipeline size; Step S5: Generate a new pipeline based on the MBD model and pipeline size; Step S6: Replace the pipeline to be maintained with the new pipeline.

[0004] The existing patent CN118194485A discloses a method for automatic 3D pipe annotation based on Revit and Dynamo, which specifically includes the following steps: selecting a model; obtaining annotated components; constructing auxiliary views, setting the work plane where each segment of the component is 3D-annotated; constructing the center line, tangent vector, and normal vector of the annotated component, offsetting the center line, and constructing the line segment where the annotation is located; obtaining reference points; automatic 3D annotation of a single component; automatic batch annotation of all components; deleting auxiliary views. This method focuses on automatic annotation of 3D pipes, and does not solve the problem of poor readability of annotation and label information caused by unreasonable spatial distribution of annotations and labels of 3D model pipes in the prior art.

[0005] In summary, the above two existing patents have not solved the problem in the prior art that the irrational spatial distribution of the annotation and labels of the three-dimensional model pipelines leads to poor readability of the annotation and label information and inability to effectively transmit the three-dimensional model information. Summary of the invention

[0006] Based on the above technical problems, the present invention proposes a method and device for determining the spatial position of a three-dimensional pipeline model annotation label, so as to solve the problem in the prior art that the spatial distribution of the annotation and label of the three-dimensional model pipeline is unreasonable, resulting in poor readability of the annotation and label information and inability to effectively transmit the three-dimensional model information.

[0007] To achieve the above object, the present invention proposes a method for determining the spatial position of a label of a three-dimensional pipeline model.

[0008] A method for determining the spatial position of a three-dimensional pipeline model annotation label, the method comprising:

[0009] Establish polar coordinate management system for 3D pipeline models;

[0010] Convert the occupied spaces of the pipeline components and their annotations or labels in the three-dimensional pipeline model into placeholder elements, and obtain the occupied space information of the placeholder elements;

[0011] Added placeholder elements for pipe components to the polar coordinate management system;

[0012] Based on the placeholder space information of the placeholder element added to the polar coordinate management system, the spatial position of the placeholder element of the annotation or label to be added is determined.

[0013] Furthermore, a polar coordinate management system for the three-dimensional pipeline model is established, including:

[0014] The three-dimensional pipeline model is divided into at least one horizontal pipeline according to the straight line segments, and a polar coordinate management system is established for each horizontal pipeline.

[0015] Furthermore, the establishment of the polar coordinate management system includes:

[0016] The starting point of the horizontal pipeline is taken as the origin of the polar coordinate management system, the direction of the horizontal pipeline is taken as the Z-axis coordinate direction of the polar coordinate management system, and the right-hand coordinate system perpendicular to the Z-axis coordinate direction is taken as the X-axis direction of the polar coordinate management system.

[0017] Furthermore, the acquired space information of the placeholder element of the pipeline component includes one or more of the placeholder axial distance information, the placeholder radius information and the placeholder angle information; the acquired space information of the placeholder element of the annotation or label to be added includes the initial placeholder axial distance information, the initial placeholder radius and the initial placeholder angle.

[0018] Furthermore, placeholder elements of pipeline components are added to the polar coordinate management system, including:

[0019] The space information of the placeholder elements of the pipeline components is input into the polar coordinate management system to realize the addition of the placeholder elements of the pipeline components.

[0020] Further, based on the placeholder space information of the placeholder element added to the polar coordinate management system, determining the spatial position of the placeholder element of the annotation or label to be added includes:

[0021] Inputting the initial axial distance information, initial radius and initial angle of the placeholder element of the annotation or label to be added into the polar coordinate management system;

[0022] The initial placeholder axial distance information, initial placeholder radius and initial placeholder angle are compared with the placeholder axial distance information, placeholder radius information and placeholder angle information of the placeholder element that has been added to the polar coordinate management system in turn, and the spatial position of the placeholder element of the annotation or label to be added is determined based on the comparison result.

[0023] Furthermore, the occupied angle information includes the occupied angle, minimum angle and maximum angle; the occupied radius information includes the occupied radius, minimum radius and maximum radius; the occupied axial distance information includes the occupied axial distance, minimum axial distance and maximum axial distance; the initial occupied axial distance information includes the initial occupied axial distance range.

[0024] Further, the initial placeholder axial distance information, initial placeholder radius and initial placeholder angle are sequentially compared with the placeholder axial distance information, placeholder radius information and placeholder angle information of the placeholder element added to the polar coordinate management system, and the spatial position of the placeholder element of the annotation or label to be added is determined according to the comparison result, including:

[0025] Determine whether there is a placeholder element overlapping with the initial placeholder axial distance range among the placeholder elements added to the polar coordinate management system;

[0026] If there are placeholder elements that overlap with the initial placeholder axial distance range, the overlapping placeholder elements are added to the first placeholder element array;

[0027] Sort the placeholder elements in the first placeholder element array;

[0028] Traversing from the first placeholder element of the first placeholder element array, determining a required occupied radius range of the placeholder element of the annotation or label to be added based on the maximum radius of the first placeholder element and the initial placeholder radius;

[0029] Determine whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range;

[0030] If there is a placeholder element that overlaps with the required occupied radius range, the overlapping placeholder element is added to the second placeholder element array;

[0031] Determine an unoccupied angle range based on the maximum angle and the minimum angle of each placeholder element in the second placeholder element array;

[0032] If the unoccupied angle range can accommodate the initial occupied angle, then based on the initial occupied axial distance range, the required occupied radius range, and the unoccupied angle range, determine the spatial position of the placeholder element of the annotation or label to be added;

[0033] If the unoccupied angle range cannot accommodate the initial placeholder angle, the next placeholder element of the first placeholder element array is traversed to redetermine the required occupied radius range and unoccupied angle range of the placeholder element of the annotation or label to be added.

[0034] Furthermore, it also includes:

[0035] If there is no placeholder element overlapping the initial placeholder axial distance range, the spatial position of the placeholder element of the annotation or label to be added is determined based on the initial placeholder angle, the initial placeholder radius and the initial placeholder axial distance range.

[0036] Further, sorting the placeholder elements in the first placeholder element array includes:

[0037] The placeholder elements in the first placeholder element array are sorted from small to large according to the corresponding placeholder radii.

[0038] Furthermore, the required occupied radius range of the placeholder element of the annotation or label to be added is [a i ,a i +b], where a i is the maximum radius of the placeholder element in the first placeholder element array, and b is the initial placeholder radius of the placeholder element of the annotation or label to be added.

[0039] Further, determining whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range includes:

[0040] Determine the placeholder radius range of each placeholder element based on the minimum radius and the maximum radius of each placeholder element in the first placeholder element array;

[0041] Determine whether there is overlap between the occupied radius range and the required occupied radius range;

[0042] If there is overlap, there are placeholder elements in the first placeholder element array that overlap with the required occupied radius range.

[0043] Furthermore, it also includes:

[0044] If there is no placeholder element overlapping the required occupied radius range, the spatial position of the placeholder element of the annotation or label to be added is determined according to the initial occupying angle, the required occupied radius range and the initial occupying axial distance range.

[0045] Furthermore, the placeholder space information corresponding to the spatial position includes: a minimum angle, a maximum angle, a minimum radius, a maximum radius, a minimum axial distance, and a maximum axial distance of the placeholder element of the annotation or label to be added.

[0046] Furthermore, after determining the spatial position of the placeholder element of the annotation or label to be added, the method further includes:

[0047] Add the placeholder elements of the annotations or labels to be added to the 3D pipeline model and polar coordinate management system according to the spatial position;

[0048] Based on the placeholder elements of the piping components, the placeholder elements of the annotations or labels that have been added to the polar coordinate management system, the spatial position of the placeholder element of the annotation or label to be added next is determined.

[0049] A device for determining the spatial position of a three-dimensional pipeline model annotation label, comprising:

[0050] Establishing module for establishing polar coordinate management system of 3D pipeline model;

[0051] An acquisition module, used for converting the occupied space of the pipeline elements and their annotations or labels in the three-dimensional pipeline model into placeholder elements, and acquiring the occupied space information of the placeholder elements;

[0052] An input module for adding placeholder elements of pipeline components to the polar coordinate management system;

[0053] The determination module is used to determine the spatial position of the placeholder element of the annotation or label to be added based on the placeholder space information of the placeholder element added to the polar coordinate management system.

[0054] Furthermore, a module is established for:

[0055] The three-dimensional pipeline model is divided into at least one horizontal pipeline according to the straight line segments, and a polar coordinate management system is established for each horizontal pipeline.

[0056] Furthermore, the establishment of the polar coordinate management system includes:

[0057] The starting point of the horizontal pipeline is taken as the origin of the polar coordinate management system, the direction of the horizontal pipeline is taken as the Z-axis coordinate direction of the polar coordinate management system, and the right-hand coordinate system perpendicular to the Z-axis coordinate direction is taken as the X-axis direction of the polar coordinate management system.

[0058] Furthermore, the acquired space information of the placeholder element of the pipeline component includes one or more of the placeholder axial distance information, the placeholder radius information and the placeholder angle information; the acquired space information of the placeholder element of the annotation or label to be added includes the initial placeholder axial distance information, the initial placeholder radius and the initial placeholder angle.

[0059] Furthermore, the input module is used to:

[0060] The space information of the placeholder elements of the pipeline components is input into the polar coordinate management system to realize the addition of the placeholder elements of the pipeline components.

[0061] Further, a module is determined for:

[0062] Inputting the initial axial distance information, initial radius and initial angle of the placeholder element of the annotation or label to be added into the polar coordinate management system;

[0063] The initial placeholder axial distance information, initial placeholder radius and initial placeholder angle are compared with the placeholder axial distance information, placeholder radius information and placeholder angle information of the placeholder element that has been added to the polar coordinate management system in turn, and the spatial position of the placeholder element of the annotation or label to be added is determined based on the comparison result.

[0064] Furthermore, the occupied angle information includes the occupied angle, minimum angle and maximum angle; the occupied radius information includes the occupied radius, minimum radius and maximum radius; the occupied axial distance information includes the occupied axial distance, minimum axial distance and maximum axial distance; the initial occupied axial distance information includes the initial occupied axial distance range.

[0065] Further, the initial placeholder axial distance information, initial placeholder radius and initial placeholder angle are sequentially compared with the placeholder axial distance information, placeholder radius information and placeholder angle information of the placeholder element added to the polar coordinate management system, and the spatial position of the placeholder element of the annotation or label to be added is determined according to the comparison result, including:

[0066] Determine whether there is a placeholder element overlapping with the initial placeholder axial distance range among the placeholder elements added to the polar coordinate management system;

[0067] If there are placeholder elements that overlap with the initial placeholder axial distance range, the overlapping placeholder elements are added to the first placeholder element array;

[0068] Sort the placeholder elements in the first placeholder element array;

[0069] Traversing from the first placeholder element of the first placeholder element array, determining a required occupied radius range of the placeholder element of the annotation or label to be added based on the maximum radius of the first placeholder element and the initial placeholder radius;

[0070] Determine whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range;

[0071] If there is a placeholder element that overlaps with the required occupied radius range, the overlapping placeholder element is added to the second placeholder element array;

[0072] Determine an unoccupied angle range based on the maximum angle and the minimum angle of each placeholder element in the second placeholder element array;

[0073] If the unoccupied angle range can accommodate the initial occupied angle, then based on the initial occupied axial distance range, the required occupied radius range, and the unoccupied angle range, determine the spatial position of the placeholder element of the annotation or label to be added;

[0074] If the unoccupied angle range cannot accommodate the initial placeholder angle, the next placeholder element of the first placeholder element array is traversed to redetermine the required occupied radius range and unoccupied angle range of the placeholder element of the annotation or label to be added.

[0075] Furthermore, it also includes:

[0076] If there is no placeholder element overlapping the initial placeholder axial distance range, the spatial position of the placeholder element of the annotation or label to be added is determined based on the initial placeholder angle, the initial placeholder radius and the initial placeholder axial distance range.

[0077] Further, the placeholder elements in the first placeholder element array are sorted according to, including:

[0078] The placeholder elements in the first placeholder element array are sorted from small to large according to the corresponding placeholder radii.

[0079] Furthermore, the required occupied radius range of the placeholder element of the annotation or label to be added is [a i ,a i +b], where a i is the maximum radius of the placeholder element in the first placeholder element array, and b is the initial placeholder radius of the placeholder element of the annotation or label to be added.

[0080] Further, determining whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range includes:

[0081] Determine the placeholder radius range of each placeholder element based on the minimum radius and the maximum radius of each placeholder element in the first placeholder element array;

[0082] Determine whether there is overlap between the occupied radius range and the required occupied radius range;

[0083] If there is overlap, there are placeholder elements in the first placeholder element array that overlap with the required occupied radius range.

[0084] Furthermore, it also includes:

[0085] If there is no placeholder element overlapping the required occupied radius range, the spatial position of the placeholder element of the annotation or label to be added is determined according to the initial occupying angle, the required occupied radius range and the initial occupying axial distance range.

[0086] Furthermore, the placeholder space information corresponding to the spatial position includes: a minimum angle, a maximum angle, a minimum radius, a maximum radius, a minimum axial distance, and a maximum axial distance of the placeholder element of the annotation or label to be added.

[0087] Furthermore, after determining the spatial position of the placeholder element of the annotation or label to be added, the method further includes:

[0088] Add the placeholder elements of the annotations or labels to be added to the 3D pipeline model and polar coordinate management system according to the spatial position;

[0089] Based on the placeholder elements of the piping components, the placeholder elements of the annotations or labels that have been added to the polar coordinate management system, the spatial position of the placeholder element of the annotation or label to be added next is determined.

[0090] Based on the above technical solution, the present invention has at least the following beneficial effects:

[0091] 1. The present invention converts the space occupied by pipeline elements into placeholder elements of the polar coordinate management system, and calculates the appropriate direction and position of the annotations or labels to be added based on the placeholder elements added to the polar coordinate management system until all annotations and labels are added. The method and device provide a systematic and automated method for pipeline label arrangement in a three-dimensional pipeline model, which can enhance the adaptability of the system, solve the problem of difficult viewing caused by unreasonable spatial distribution of pipeline annotations and labels in the three-dimensional pipeline model, and can be applied to the design and construction process of the nuclear power industry.

[0092] 2. The present invention preliminarily determines the spatial position of the label by inputting the initial occupying angle, initial occupying radius and initial occupying axial distance range of the placeholder element of the annotation or label to be added into the polar coordinate management system, and then refines the spatial position that overlaps with the annotation label to be added from three directions: occupying axial distance range, occupying radius range and occupying angle range, and finally determines the actual spatial position of the annotation label. This method can improve the efficiency and accuracy of the arrangement of the annotation labels, thereby ensuring the readability and functionality of the annotation labels, and providing support for the maintenance and operation of the pipeline system. BRIEF DESCRIPTION OF THE DRAWINGS

[0093] The accompanying drawings constituting a part of the present invention are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the accompanying drawings:

[0094] Figure 1 A distribution diagram of pipeline markings and labels in the prior art;

[0095] Figure 2 A flow chart of a method for determining the spatial position of a label for a three-dimensional pipeline model according to an embodiment of the present invention;

[0096] Figure 3 A schematic diagram of a polar coordinate management system for a three-dimensional pipeline model established in one embodiment of the present invention;

[0097] Figure 4 A schematic diagram of the position-occupying angle of a certain position-occupying element in one embodiment of the present invention;

[0098] Figure 5 A schematic diagram of the placeholder radius of a placeholder element in one embodiment of the present invention;

[0099] Figure 6 A schematic diagram of the axial length of a certain placeholder element in one embodiment of the present invention;

[0100] Figure 7 is a schematic diagram of a placeholder element of a pipeline component in one embodiment of the present invention;

[0101] Figure 8 A schematic diagram showing the effect of the spatial position of the label of the three-dimensional pipeline model determined according to the present invention;

[0102] like Fig. 9 A schematic diagram of a device for determining the spatial position of a label for a three-dimensional pipeline model according to an embodiment of the present invention. DETAILED DESCRIPTION

[0103] It should be noted that, in the absence of conflict, the embodiments of the present invention and the features in the embodiments can be combined with each other. The present invention will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0104] The present invention is further described in detail below in conjunction with specific embodiments. These embodiments should not be construed as limiting the scope of protection claimed by the present invention.

[0105] Example

[0106] like Figure 1 FIG. 1 shows a schematic diagram of the distribution of pipeline markings and labels in the prior art, wherein the markings and labels are information such as the size, design attributes, and materials related to a pipeline. Figure 1 There are problems such as label overlap and collision with pipelines. In order to solve the problems in the prior art of unreasonable labeling and label spatial distribution of three-dimensional model pipelines, which leads to poor readability of label information and inability to effectively transmit three-dimensional model information, the present invention proposes a method and device for determining the spatial position of a three-dimensional pipeline model label.

[0107] To achieve the above object, the present invention proposes a method for determining the spatial position of a label of a three-dimensional pipeline model.

[0108] like Figure 2 FIG. 4 is a flow chart of a method for determining the spatial position of a label of a three-dimensional pipeline model according to an embodiment of the present invention. The method comprises the following steps:

[0109] S1, establish polar coordinate management system for 3D pipeline model.

[0110] In this step, the three-dimensional pipeline model is divided into at least one horizontal pipeline according to the straight line segment, and a polar coordinate management system is established for each horizontal pipeline. Further, the establishment of the polar coordinate management system includes: taking the starting point of the horizontal pipeline as the origin of the polar coordinate management system, the direction of the horizontal pipeline as the Z-axis coordinate direction of the polar coordinate management system, and the right-handed coordinate system perpendicular to the Z-axis coordinate direction as the X-axis direction of the polar coordinate management system. The polar coordinate management system of the three-dimensional pipeline model established in this embodiment is as follows: Figure 3 shown.

[0111] S2, converting the occupied spaces of the pipeline components and their annotations or labels in the three-dimensional pipeline model into placeholder elements, and obtaining the occupied space information of the placeholder elements.

[0112] In this step, the occupied spaces of the horizontal pipe, the elements of the front and rear pipes of the horizontal pipe, and the annotations and labels of the horizontal pipe divided in the above step S1 are converted into placeholder elements. Furthermore, the acquired placeholder space information of the placeholder elements of the pipe elements includes one or more of the placeholder axial distance information, the placeholder radius information, and the placeholder angle information; the acquired placeholder space information of the placeholder elements of the annotations or labels to be added includes the initial placeholder axial distance information, the initial placeholder radius, and the initial placeholder angle. Specifically, the placeholder angle information includes the placeholder angle, the minimum angle, and the maximum angle; the placeholder radius information includes the placeholder radius, the minimum radius, and the maximum radius; the placeholder axial distance information includes the placeholder axial distance, the minimum axial distance, and the maximum axial distance; the initial placeholder axial distance information of the placeholder elements of the annotations or labels to be added includes the initial placeholder axial distance range.

[0113] The placeholder space information of the placeholder element of the pipeline component obtained in this embodiment includes: the placeholder angle, placeholder radius, placeholder axial distance, minimum angle, maximum angle, minimum radius, maximum radius, minimum axial distance and maximum axial distance of the placeholder element; the placeholder space information of the placeholder element of the annotation or label to be added includes: the initial placeholder axial distance range, the initial placeholder radius and the initial placeholder angle. It should be understood that if the placeholder element of the annotation or label has been added in the polar coordinate management system, then the placeholder space information of the placeholder element with the annotation or label added obtained is the same as the placeholder space information of the placeholder element of the pipeline component, and both include: the placeholder angle, placeholder radius, placeholder axial distance, minimum angle, maximum angle, minimum radius, maximum radius and minimum axial distance and maximum axial distance. The placeholder space information is explained below using a placeholder element of an annotation or label that has been added to the polar coordinate management system as an example. Figure 4 , a schematic diagram of the position angle of a certain position element is shown in FIG. , the position angle of the position element is 27°, the minimum angle is 77°, and the maximum angle is 104°. Figure 5 The schematic diagram of the placeholder radius of a placeholder element is shown in FIG. The placeholder radius of the placeholder element is 200, the minimum radius is 181.55, and the maximum radius is 381.55. Figure 6 , a schematic diagram of the occupied axial length of a certain placeholder element is shown in FIG. 1 , wherein the occupied axial distance of the placeholder element is 250, the minimum axial distance is 314.04, and the maximum axial distance is 591.04.

[0114] The initial axial distance range, initial axial radius and initial axial angle are determined according to the current position of the pipeline component and the length L and height H of the label. For example, the coordinate position of pipeline valve A is pos1, and pos1 of valve A is used as the center position of label B. Then the initial axial distance range of B is The initial occupying radius of B corresponds to the height H. Regarding the initial occupying angle, the initial occupying angle of B is the positive direction of the Y axis, 0 degrees. Since the minimum interval angle between each label is α, the initial occupying angle range is [0, α), and the initial occupying angle is α.

[0115] S3, adding placeholder elements of pipeline components to the polar coordinate management system.

[0116] The space information of the placeholder elements of the pipeline components is first input into the polar coordinate management system to realize the addition of the placeholder elements of the pipeline components. The spatial position of the marked or labeled placeholder elements is subsequently determined in step S4. Figure 7 A schematic diagram of the placeholder elements of the pipeline component is shown in FIG.

[0117] S4, determining the spatial position of the placeholder element of the annotation or label to be added based on the placeholder space information of the placeholder element added to the polar coordinate management system.

[0118] Further, based on the placeholder space information of the placeholder element added to the polar coordinate management system, determining the spatial position of the placeholder element of the annotation or label to be added includes:

[0119] S401, inputting the initial axial distance information, initial radius and initial angle of the placeholder element of the annotation or label to be added into the polar coordinate management system.

[0120] S402, compare the initial placeholder axial distance information, initial placeholder radius and initial placeholder angle with the placeholder axial distance information, placeholder radius information and placeholder angle information of the placeholder element that has been added to the polar coordinate management system, and determine the spatial position of the placeholder element of the annotation or label to be added based on the comparison result.

[0121] Furthermore, the step S402 specifically includes the following sub-steps:

[0122] S4021, determining whether there is a placeholder element in the placeholder elements added to the polar coordinate management system that overlaps with the initial placeholder axial distance range.

[0123] Assume that the axial distance range of a placeholder element added to the polar coordinate management system is [a 1 , a 2 ], the initial axial distance range of the placeholder element of the annotation or label to be added is [b 1 , b 2 ], then the condition for the overlap between the two ranges is: a 1 ≤ b 2 And b 1 ≤a 2Based on the above conditions, the placeholder elements that overlap with the initial placeholder axial distance range can be determined.

[0124] S4022: If there are placeholder elements that overlap with the initial placeholder axial distance range, add the overlapping placeholder elements to the first placeholder element array.

[0125] On the contrary, if there is no placeholder element overlapping the initial placeholder axial distance range, the spatial position of the placeholder element of the annotation or label to be added is determined based on the initial placeholder angle, the initial placeholder radius and the initial placeholder axial distance range.

[0126] S4023, sort the placeholder elements in the first placeholder element array.

[0127] In this embodiment, the placeholder elements that overlap with the initial placeholder axial distance range are sorted in ascending order according to the corresponding placeholder radius to form a corresponding first placeholder element array.

[0128] S4024, traversing from the first placeholder element of the first placeholder element array, and determining a required occupied radius range of the placeholder element of the annotation or label to be added based on the maximum radius of the first placeholder element and the initial placeholder radius.

[0129] In this embodiment, the placeholder element with the smallest placeholder radius in the first placeholder element array is the first object used to calculate the radius range required for the placeholder element of the annotation or label to be added. Further, the radius range required for the placeholder element of the annotation or label to be added is [a i ,a i +b], where a i is the maximum radius of the placeholder element in the first placeholder element array, and b is the initial placeholder radius of the placeholder element of the annotation or label to be added.

[0130] S4025: Determine whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range.

[0131] Further, judging whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range includes the following process: first, based on the minimum radius and maximum radius of each placeholder element in the first placeholder element array, respectively determine the placeholder radius range of each placeholder element; then respectively judge whether there is an overlap between the placeholder radius range and the required occupied radius range. The specific conditions for judging whether there is an overlap in the range are the same as the judgment conditions based on step S4021, and will not be repeated here.

[0132] S4026: If there is a placeholder element that overlaps with the required occupied radius range, add the overlapping placeholder element to the second placeholder element array.

[0133] If there is no placeholder element overlapping the required occupied radius range, the spatial position of the placeholder element of the annotation or label to be added is determined according to the initial occupied angle, the required occupied radius range and the initial occupied axial distance range. The lower limit of the required occupied radius range is the minimum radius of the placeholder element, and the upper limit of the required occupied radius range is the maximum radius of the placeholder element.

[0134] S4027: Determine an unoccupied angle range based on the maximum angle and the minimum angle of each placeholder element in the second placeholder element array.

[0135] Furthermore, the maximum angle and the minimum angle of each placeholder element in the second placeholder element array are known, and the currently occupied angle range can be comprehensively determined based on the maximum angle and the minimum angle of each placeholder element, and then the unoccupied angle range can be determined.

[0136] S4028: If the unoccupied angle range can accommodate the initial occupied angle, determine the spatial position of the placeholder element of the annotation or label to be added based on the initial occupied axial distance range, the required occupied radius range, and the unoccupied angle range.

[0137] The unoccupied angle range can accommodate the initial occupied angle, which can be understood as the unoccupied angle being greater than or equal to the initial occupied angle. When the unoccupied angle is less than the initial occupied angle, the unoccupied angle range cannot accommodate the initial occupied angle. The occupied space information corresponding to the spatial position includes: the minimum angle, maximum angle, minimum radius, maximum radius, minimum axial distance and maximum axial distance of the placeholder element of the annotation or label to be added.

[0138] Further, when the unoccupied angle range can accommodate the initial occupied angle, the lower limit of the initial occupied axial distance range is the minimum axial distance, the upper limit is the maximum axial distance, and the initial occupied axial distance is the occupied axial distance; the lower limit of the required occupied radius range is the minimum radius of the placeholder element, the upper limit is the maximum radius of the placeholder element, and the required occupied radius is the occupied radius of the placeholder element; the minimum angle and maximum angle of the placeholder element can be determined based on the unoccupied angle range. Assuming that the current unoccupied angle range is [α, 360), since the initial occupied angle of the placeholder element is α, the placeholder element is placed nearby in the range of [α, 2α), that is, the minimum angle of the placeholder element is α, and the maximum angle is 2α.

[0139] After determining the spatial position of the placeholder element of the annotation or label to be added, the placeholder element of the annotation or label to be added is added to the three-dimensional pipeline model and the polar coordinate management system respectively according to the spatial position; then, based on the placeholder space information of the placeholder elements of the pipeline elements and the placeholder elements of the annotation or label that have been added to the polar coordinate management system, the spatial position of the placeholder element of the next annotation or label to be added is determined, until the spatial positions of all the annotations or labels to be added are determined.

[0140] S4029: If the unoccupied angle range cannot accommodate the initial placeholder angle, traverse the next placeholder element of the first placeholder element array to re-determine the required occupied radius range and unoccupied angle range of the placeholder element of the annotation or label to be added.

[0141] This step can be understood as, if the unoccupied angle range cannot accommodate the initial occupancy angle, then looping steps S4024 to S4028, based on the re-determined required occupied radius range and unoccupied angle range of the placeholder element of the annotation or label to be added, until the spatial position of the placeholder element of the annotation or label to be added is determined, and finally reaching the following Figure 8 The reasonable distribution state shown.

[0142] like Fig. 9 Schematic diagram of a device for determining the spatial position of a three-dimensional pipeline model annotation label according to an embodiment of the present invention is shown in FIG. 9 . The device includes: an establishment module 91 , an acquisition module 92 , an input module 93 and a determination module 94 .

[0143] The establishment module 91 is used to establish a polar coordinate management system for the three-dimensional pipeline model.

[0144] Furthermore, a module 91 is established for:

[0145] The three-dimensional pipeline model is divided into at least one horizontal pipeline according to the straight line segments, and a polar coordinate management system is established for each horizontal pipeline.

[0146] Furthermore, the establishment of the polar coordinate management system includes:

[0147] The starting point of the horizontal pipeline is taken as the origin of the polar coordinate management system, the direction of the horizontal pipeline is taken as the Z-axis coordinate direction of the polar coordinate management system, and the right-hand coordinate system perpendicular to the Z-axis coordinate direction is taken as the X-axis direction of the polar coordinate management system.

[0148] The acquisition module 92 is used to convert the occupied spaces of the pipeline elements and their annotations or labels in the three-dimensional pipeline model into placeholder elements, and to acquire the occupied space information of the placeholder elements.

[0149] Furthermore, the acquired space information of the placeholder element of the pipeline component includes one or more of the placeholder axial distance information, the placeholder radius information and the placeholder angle information; the acquired space information of the placeholder element of the annotation or label to be added includes the initial placeholder axial distance information, the initial placeholder radius and the initial placeholder angle.

[0150] An input module 93 for adding placeholder elements of pipeline components to the polar coordinate management system;

[0151] Furthermore, the input module 93 is used to:

[0152] The space information of the placeholder elements of the pipeline components is input into the polar coordinate management system to realize the addition of the placeholder elements of the pipeline components.

[0153] The determination module 94 is used to determine the spatial position of the placeholder element of the annotation or label to be added based on the placeholder space information of the placeholder element added to the polar coordinate management system.

[0154] Furthermore, the determination module 94 is used to:

[0155] Inputting the initial axial distance information, initial radius and initial angle of the placeholder element of the annotation or label to be added into the polar coordinate management system;

[0156] The initial placeholder axial distance information, initial placeholder radius and initial placeholder angle are compared with the placeholder axial distance information, placeholder radius information and placeholder angle information of the placeholder element that has been added to the polar coordinate management system in turn, and the spatial position of the placeholder element of the annotation or label to be added is determined based on the comparison result.

[0157] Furthermore, the occupied angle information includes the occupied angle, minimum angle and maximum angle; the occupied radius information includes the occupied radius, minimum radius and maximum radius; the occupied axial distance information includes the occupied axial distance, minimum axial distance and maximum axial distance; the initial occupied axial distance information includes the initial occupied axial distance range.

[0158] Furthermore, the determination module 94 is used to:

[0159] Determine whether there is a placeholder element overlapping with the initial placeholder axial distance range among the placeholder elements added to the polar coordinate management system;

[0160] If there are placeholder elements that overlap with the initial placeholder axial distance range, the overlapping placeholder elements are added to the first placeholder element array;

[0161] Sort the placeholder elements in the first placeholder element array;

[0162] Traversing from the first placeholder element of the first placeholder element array, determining a required occupied radius range of the placeholder element of the annotation or label to be added based on the maximum radius of the first placeholder element and the initial placeholder radius;

[0163] Determine whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range;

[0164] If there is a placeholder element that overlaps with the required occupied radius range, the overlapping placeholder element is added to the second placeholder element array;

[0165] Determine an unoccupied angle range based on the maximum angle and the minimum angle of each placeholder element in the second placeholder element array;

[0166] If the unoccupied angle range can accommodate the initial occupied angle, then based on the initial occupied axial distance range, the required occupied radius range, and the unoccupied angle range, determine the spatial position of the placeholder element of the annotation or label to be added;

[0167] If the unoccupied angle range cannot accommodate the initial placeholder angle, the next placeholder element of the first placeholder element array is traversed to redetermine the required occupied radius range and unoccupied angle range of the placeholder element of the annotation or label to be added.

[0168] Furthermore, it also includes:

[0169] If there is no placeholder element overlapping the initial placeholder axial distance range, the spatial position of the placeholder element of the annotation or label to be added is determined based on the initial placeholder angle, the initial placeholder radius and the initial placeholder axial distance range.

[0170] Further, sorting the placeholder elements in the first placeholder element array includes:

[0171] The placeholder elements in the first placeholder element array are sorted from small to large according to the corresponding placeholder radii.

[0172] Furthermore, the required occupied radius range of the placeholder element of the annotation or label to be added is [a i ,a i +b], where a i is the maximum radius of the placeholder element in the first placeholder element array, and b is the initial placeholder radius of the placeholder element of the annotation or label to be added.

[0173] Further, determining whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range includes:

[0174] Determine the placeholder radius range of each placeholder element based on the minimum radius and the maximum radius of each placeholder element in the first placeholder element array;

[0175] Determine whether there is overlap between the occupied radius range and the required occupied radius range;

[0176] If there is overlap, there are placeholder elements in the first placeholder element array that overlap with the required occupied radius range.

[0177] Furthermore, it also includes:

[0178] If there is no placeholder element overlapping the required occupied radius range, the spatial position of the placeholder element of the annotation or label to be added is determined according to the initial occupying angle, the required occupied radius range and the initial occupying axial distance range.

[0179] Furthermore, the placeholder space information corresponding to the spatial position includes: a minimum angle, a maximum angle, a minimum radius, a maximum radius, a minimum axial distance, and a maximum axial distance of the placeholder element of the annotation or label to be added.

[0180] Furthermore, after determining the spatial position of the placeholder element of the annotation or label to be added, the method further includes:

[0181] Add the placeholder elements of the annotations or labels to be added to the 3D pipeline model and polar coordinate management system according to the spatial position;

[0182] Based on the placeholder elements of the piping components, the placeholder elements of the annotations or labels that have been added to the polar coordinate management system, the spatial position of the placeholder element of the annotation or label to be added next is determined.

[0183] It should be understood that a device for determining the spatial position of a three-dimensional pipeline model annotation label is consistent with the description of a corresponding device for determining the spatial position of a three-dimensional pipeline model annotation label embodiment, so it will not be repeated in this embodiment.

[0184] In summary, it can be seen from the above description that the above embodiments of the present invention achieve the following technical effects:

[0185] 1. The present invention converts the space occupied by pipeline elements into placeholder elements of the polar coordinate management system, and calculates the appropriate direction and position of the annotations or labels to be added based on the placeholder elements added to the polar coordinate management system until all annotations and labels are added. The method and device provide a systematic and automated method for pipeline label arrangement in a three-dimensional pipeline model, which can enhance the adaptability of the system, solve the problem of difficult viewing caused by unreasonable spatial distribution of pipeline annotations and labels in the three-dimensional pipeline model, and can be applied to the design and construction process of the nuclear power industry.

[0186] 2. The present invention preliminarily determines the spatial position of the label by inputting the initial occupying angle, initial occupying radius and initial occupying axial distance range of the placeholder element of the annotation or label to be added into the polar coordinate management system, and then refines the spatial position that overlaps with the annotation label to be added from three directions: occupying axial distance range, occupying radius range and occupying angle range, and finally determines the actual spatial position of the annotation label. This method can improve the efficiency and accuracy of the arrangement of the annotation labels, thereby ensuring the readability and functionality of the annotation labels, and providing support for the maintenance and operation of the pipeline system.

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

[0188] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0189] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as an ordered list of executable instructions for implementing logical functions, which can be embodied in any computer-readable medium for use by an instruction execution system, apparatus or device (such as a computer-based system, a system including a processor or other system that can fetch instructions from an instruction execution system, apparatus or device and execute instructions), or used in combination with these instruction execution systems, apparatuses or devices.

[0190] It should be understood that the various parts of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above-mentioned embodiments, a plurality of steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0191] It should be noted that, in the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, unless they are contradictory.

Claims

1. A method for determining the spatial position of a label on a three-dimensional pipeline model, characterized in that: include: Establish polar coordinate management system for 3D pipeline models; Converting the occupied space of the pipeline elements and their annotations or labels in the three-dimensional pipeline model into placeholder elements, and obtaining the occupied space information of the placeholder elements; adding a placeholder element of the pipeline element to the polar coordinate management system; Based on the placeholder space information of the placeholder element that has been added to the polar coordinate management system, a spatial position of the placeholder element of the annotation or label to be added is determined.

2. The method according to claim 1, characterized in that Establish polar coordinate management system for 3D pipeline model, including: The three-dimensional pipeline model is divided into at least one horizontal pipeline according to the straight line segments, and a polar coordinate management system is established for each of the horizontal pipelines.

3. The method according to claim 2, characterized in that The establishment of the polar coordinate management system includes: The starting point of the horizontal pipeline is used as the origin of the polar coordinate management system, the direction of the horizontal pipeline is used as the Z-axis coordinate direction of the polar coordinate management system, and the right-handed coordinate system perpendicular to the Z-axis coordinate direction is used as the X-axis direction of the polar coordinate management system.

4. The method according to claim 1, characterized in that: The acquired space information of the placeholder element of the pipeline element includes one or more of the placeholder axial distance information, the placeholder radius information and the placeholder angle information of the placeholder element; the acquired space information of the placeholder element of the annotation or label to be added includes the initial placeholder axial distance information, the initial placeholder radius and the initial placeholder angle.

5. The method according to claim 1, characterized in that Adding a placeholder element of the pipeline component to the polar coordinate management system includes: The placeholder space information of the placeholder element of the pipeline component is input into the polar coordinate management system to implement the addition of the placeholder element of the pipeline component.

6. The method according to claim 4, characterized in that Determining the spatial position of the placeholder element of the annotation or label to be added based on the placeholder space information of the placeholder element added to the polar coordinate management system includes: Inputting the initial axial distance information, the initial radius and the initial angle of the placeholder element of the annotation or label to be added into the polar coordinate management system; The initial placeholder axial distance information, the initial placeholder radius and the initial placeholder angle are compared in sequence with the placeholder axial distance information, the placeholder radius information and the placeholder angle information of the placeholder element that has been added to the polar coordinate management system, and the spatial position of the placeholder element of the annotation or label to be added is determined based on the comparison result.

7. The method according to claim 6, characterized in that The occupying angle information includes the occupying angle, the minimum angle and the maximum angle; the occupying radius information includes the occupying radius, the minimum radius and the maximum radius; the occupying axial distance information includes the occupying axial distance, the minimum axial distance and the maximum axial distance; the initial occupying axial distance information includes the initial occupying axial distance range.

8. The method according to claim 7, characterized in that Comparing the initial placeholder axial distance information, the initial placeholder radius, and the initial placeholder angle with the placeholder axial distance information, the placeholder radius information, and the placeholder angle information of the placeholder element that has been added to the polar coordinate management system in sequence, and determining the spatial position of the placeholder element of the annotation or label to be added according to the comparison result, including: Determining whether there is a placeholder element in the placeholder elements added to the polar coordinate management system that overlaps with the initial placeholder axial distance range; If there are placeholder elements overlapping with the initial placeholder axial distance range, adding the overlapping placeholder elements to the first placeholder element array; sorting the placeholder elements in the first placeholder element array; Traversing from the first placeholder element of the first placeholder element array, determining a required occupied radius range of the placeholder element of the annotation or label to be added based on the maximum radius of the first placeholder element and the initial placeholder radius; Determine whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range; If there is a placeholder element that overlaps with the required occupied radius range, adding the overlapping placeholder element to the second placeholder element array; Determine an unoccupied angle range based on the maximum angle and the minimum angle of each placeholder element in the second placeholder element array; If the unoccupied angle range can accommodate the initial occupied angle, then determining the spatial position of the placeholder element of the annotation or label to be added based on the initial occupied axial distance range, the required occupied radius range, and the unoccupied angle range; If the unoccupied angle range cannot accommodate the initial occupying angle, the next placeholder element of the first placeholder element array is traversed to redetermine the required occupied radius range and unoccupied angle range of the placeholder element of the annotation or label to be added.

9. The method according to claim 8, characterized in that Also includes: If there is no placeholder element overlapping the initial placeholder axial distance range, the spatial position of the placeholder element of the annotation or label to be added is determined based on the initial placeholder angle, the initial placeholder radius and the initial placeholder axial distance range.

10. The method according to claim 8, characterized in that Sorting the placeholder elements in the first placeholder element array includes: The placeholder elements in the first placeholder element array are sorted from small to large according to the corresponding placeholder radii.

11. The method according to claim 8, characterized in that The required occupied radius of the placeholder element of the annotation or label to be added is [a i ,a i +b], where a i is the maximum radius of the placeholder element in the first placeholder element array, and b is the initial placeholder radius of the placeholder element of the annotation or label to be added.

12. The method according to claim 8, characterized in that Determining whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range includes: Determine, based on the minimum radius and the maximum radius of each placeholder element in the first placeholder element array, a placeholder radius range of each placeholder element; respectively determining whether there is overlap between the occupied radius range and the required occupied radius range; If there is an overlap, then there are placeholder elements in the first placeholder element array that overlap with the required occupied radius range.

13. The method according to claim 8, characterized in that Also includes: If there is no placeholder element overlapping the required occupied radius range, the spatial position of the placeholder element of the annotation or label to be added is determined according to the initial occupying angle, the required occupied radius range and the initial occupying axial distance range.

14. The method according to claim 8, characterized in that The placeholder space information corresponding to the spatial position includes: the minimum angle, maximum angle, minimum radius, maximum radius, minimum axial distance and maximum axial distance of the placeholder element of the annotation or label to be added.

15. The method according to any one of claims 1 to 14, characterized in that After determining the spatial position of the placeholder element of the annotation or label to be added, the method further includes: Adding the placeholder element of the annotation or label to be added to the three-dimensional pipeline model and the polar coordinate management system according to the spatial position; Based on the placeholder space information of the placeholder elements of the pipeline element and the placeholder elements of the annotation or label that have been added to the polar coordinate management system, the spatial position of the placeholder element of the annotation or label to be added next is determined.

16. A device for determining the spatial position of a label on a three-dimensional pipeline model, characterized in that: include: Establishing module for establishing polar coordinate management system of 3D pipeline model; An acquisition module, used to convert the occupied space of the pipeline elements and their annotations or labels in the three-dimensional pipeline model into placeholder elements, and acquire the occupied space information of the placeholder elements; An input module for adding placeholder elements of pipeline components to the polar coordinate management system; The determination module is used to determine the spatial position of the placeholder element of the annotation or label to be added based on the placeholder space information of the placeholder element added to the polar coordinate management system.

17. The device according to claim 16, characterized in that The establishment module is used to: The three-dimensional pipeline model is divided into at least one horizontal pipeline according to the straight line segments, and a polar coordinate management system is established for each of the horizontal pipelines.

18. The device according to claim 17, characterized in that The establishment of the polar coordinate management system includes: The starting point of the horizontal pipeline is used as the origin of the polar coordinate management system, the direction of the horizontal pipeline is used as the Z-axis coordinate direction of the polar coordinate management system, and the right-handed coordinate system perpendicular to the Z-axis coordinate direction is used as the X-axis direction of the polar coordinate management system.

19. The device according to claim 16, characterized in that The acquired space information of the placeholder element of the pipeline element includes one or more of the placeholder axial distance information, the placeholder radius information and the placeholder angle information of the placeholder element; the acquired space information of the placeholder element of the annotation or label to be added includes the initial placeholder axial distance information, the initial placeholder radius and the initial placeholder angle.

20. The device according to claim 19, characterized in that The input module is used for: The placeholder space information of the placeholder element of the pipeline component is input into the polar coordinate management system to implement the addition of the placeholder element of the pipeline component.

21. The device according to claim 19, characterized in that The determining module is used to: Inputting the initial axial distance information, initial radius and initial angle of the placeholder element of the annotation or label to be added into the polar coordinate management system; The initial placeholder axial distance information, the initial placeholder radius and the initial placeholder angle are compared in sequence with the placeholder axial distance information, the placeholder radius information and the placeholder angle information of the placeholder element that has been added to the polar coordinate management system, and the spatial position of the placeholder element of the annotation or label to be added is determined based on the comparison result.

22. The device according to claim 21, characterized in that The occupying angle information includes the occupying angle, the minimum angle and the maximum angle; the occupying radius information includes the occupying radius, the minimum radius and the maximum radius; the occupying axial distance information includes the occupying axial distance, the minimum axial distance and the maximum axial distance; the initial occupying axial distance information includes the initial occupying axial distance range.

23. The device according to claim 22, characterized in that The determining module is further used for: Determining whether there is a placeholder element in the placeholder elements added to the polar coordinate management system that overlaps with the initial placeholder axial distance range; If there are placeholder elements overlapping with the initial placeholder axial distance range, adding the overlapping placeholder elements to the first placeholder element array; sorting the placeholder elements in the first placeholder element array; Traversing from the first placeholder element of the first placeholder element array, determining a required occupied radius range of the placeholder element of the annotation or label to be added based on the maximum radius of the first placeholder element and the initial placeholder radius; Determine whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range; If there is a placeholder element that overlaps with the required occupied radius range, adding the overlapping placeholder element to the second placeholder element array; Determine an unoccupied angle range based on the maximum angle and the minimum angle of each placeholder element in the second placeholder element array; If the unoccupied angle range can accommodate the initial occupied angle, then determining the spatial position of the placeholder element of the annotation or label to be added based on the initial occupied axial distance range, the required occupied radius range, and the unoccupied angle range; If the unoccupied angle range cannot accommodate the initial occupying angle, the next placeholder element of the first placeholder element array is traversed to redetermine the required occupied radius range and unoccupied angle range of the placeholder element of the annotation or label to be added.

24. The device according to claim 23, characterized in that Also includes: If there is no placeholder element overlapping the initial placeholder axial distance range, the spatial position of the placeholder element of the annotation or label to be added is determined based on the initial placeholder angle, the initial placeholder radius and the initial placeholder axial distance range.

25. The device according to claim 23, characterized in that Sorting the placeholder elements in the first placeholder element array includes: The placeholder elements in the first placeholder element array are sorted from small to large according to the corresponding placeholder radii.

26. The device according to claim 23, characterized in that The required occupied radius of the placeholder element of the annotation or label to be added is [a i ,a i +b], where a i is the maximum radius of the placeholder element in the first placeholder element array, and b is the initial placeholder radius of the placeholder element of the annotation or label to be added.

27. The device according to claim 23, characterized in that Determining whether there is a placeholder element in the first placeholder element array that overlaps with the required occupied radius range includes: Determine, based on the minimum radius and the maximum radius of each placeholder element in the first placeholder element array, a placeholder radius range of each placeholder element; respectively determining whether there is overlap between the occupied radius range and the required occupied radius range; If there is an overlap, then there are placeholder elements in the first placeholder element array that overlap with the required occupied radius range.

28. The device according to claim 23, characterized in that Also includes: If there is no placeholder element overlapping the required occupied radius range, the spatial position of the placeholder element of the annotation or label to be added is determined according to the initial occupying angle, the required occupied radius range and the initial occupying axial distance range.

29. The device according to claim 23, characterized in that The placeholder space information corresponding to the spatial position includes: the minimum angle, maximum angle, minimum radius, maximum radius, minimum axial distance and maximum axial distance of the placeholder element of the annotation or label to be added.

30. The device according to any one of claims 16 to 29, characterized in that After determining the spatial position of the placeholder element of the annotation or label to be added, the method further includes: Adding the placeholder element of the annotation or label to be added to the three-dimensional pipeline model and the polar coordinate management system according to the spatial position; Based on the placeholder space information of the placeholder elements of the pipeline element and the placeholder elements of the annotation or label that have been added to the polar coordinate management system, the spatial position of the placeholder element of the annotation or label to be added next is determined.

Images