CN117436158A - Method, device, computer equipment and readable storage medium for processing entity collision avoidance - Google Patents

Abstract

The invention provides a method, a device, computer equipment and a readable storage medium for processing entity collision avoidance. The method comprises the following steps: determining an inspection object, a collision object, and a collision condition under which the inspection object collides with the collision object; searching a collision object which meets the collision condition with the inspection object to obtain a plurality of collided component primitive pairs, wherein the component primitive pairs comprise a first component primitive belonging to the inspection object and a second component primitive belonging to the collision object; acquiring an avoidance rule that the first member graphic element avoids the second member graphic element; and determining an avoidance path of the first member primitive according to the avoidance rule, and performing avoidance. By the method and the device, the entity collision in the three-dimensional model can be checked, and avoidance can be quickly performed.

Description

Method, device, computer equipment and readable storage medium for processing entity collision avoidance

Technical Field

The present invention relates to the field of architectural design processing technology, and in particular, to a method, an apparatus, a computer device, and a readable storage medium for processing collision avoidance of an entity.

Background

Various pipelines in high-rise buildings such as water, heating, electricity, air conditioning and the like are complex and have limited space, and various pipelines often collide in position in some pipeline dense parts such as conversion layers, technical layers, walkways and suspended ceilings. In order to enable various pipelines to occupy respective reasonable positions in the building space, not only meet the technical requirements of various professions, but also be orderly arranged, and provide favorable conditions for construction, installation, operation, maintenance management and the like of later-stage pipeline engineering, the problem of the position conflict of the pipelines needs to be solved in the design process.

Along with the development of information technology, more and more installation engineering cost personnel begin to use three-dimensional model calculation software to design, and how to enable users to check entity collision in a three-dimensional model in using software and quickly avoid the entity collision becomes a technical problem to be solved in the field.

Disclosure of Invention

The invention aims to provide a method, a device, computer equipment and a readable storage medium for processing entity collision avoidance, which are used for solving the technical problems in the prior art.

In order to achieve the above object, the present invention provides a method for handling collision avoidance of an entity.

The method for processing entity collision avoidance comprises the following steps: determining an inspection object, a collision object, and a collision condition under which the inspection object collides with the collision object; searching a collision object which meets the collision condition with the inspection object to obtain a plurality of collided component primitive pairs, wherein the component primitive pairs comprise a first component primitive belonging to the inspection object and a second component primitive belonging to the collision object; acquiring an avoidance rule that the first member graphic element avoids the second member graphic element; and determining an avoidance path of the first member primitive according to the avoidance rule, and performing avoidance.

Further, before acquiring the avoidance rule that the first member primitive is avoided from the second member primitive, the method further includes: judging whether the first entity member and the second entity member meet an illegal avoidance state or not; outputting avoidance illegal information when the first member primitive and the second entity member meet the illegal avoidance state; the step of obtaining the avoidance rule that the first member graphic primitive is avoided from the second member graphic primitive comprises the following steps: when the first member graphic element and the second entity member do not meet the illegal avoidance state, obtaining an avoidance rule that the first member graphic element is avoided and the second member graphic element is avoided.

Further, the step of determining whether the first entity member and the second entity member satisfy an illegally dodged state includes: judging whether the first component graphic element and the second component graphic element are a vertical pipe, an inclined beam, an arc pipe or a spiral pipe respectively; judging whether the first component graphic primitive is parallel to the second component graphic primitive or not; and/or judging whether the first component graphic primitive and the second component graphic primitive have only one intersection point.

Further, after determining the dodging path of the first member primitive according to the dodging rule, the method further includes: checking whether the avoidance path intersects any component primitive; and outputting avoidance failure information when the avoidance path intersects with the member primitive.

Further, when the first member graphic element is a member graphic element of a water pipe, an electric wire conduit, a cable conduit, a bus, a comprehensive pipeline, a ventilation water pipe or a refrigerant pipe, and the second member graphic element is a member graphic element of a beam, the avoidance rule is that the first member graphic element is avoided by 90 degrees downwards; when the first member graphic element is a member graphic element of an air pipe or a bridge frame pipeline and the second member graphic element is a member graphic element of a beam, the avoidance rule is that the first member graphic element is avoided downwards by 45 degrees.

Further, when the avoidance rule is that the first member primitive is avoided by 90 degrees downwards, determining the avoidance path of the first member primitive according to the avoidance rule includes: calculating the difference between the elevation of the first member primitive and the elevation of the bottom of the beam to obtain a height difference; calculating the sum of the height difference, the pipe radius of the first member primitive and a first threshold value to obtain a first avoidance height; calculating the sum of the width of the beam, the tube diameter of the first member primitive and a second threshold value to obtain a first avoidance width, wherein the width of the beam is the width between two intersection points of the beam and the first member primitive; and determining the avoidance path according to the first avoidance height and the first avoidance width.

Further, when the avoidance rule is that the first member primitive is avoided by 45 degrees downwards, determining the avoidance path of the first member primitive according to the avoidance rule includes: calculating the difference between the elevation of the first member primitive and the elevation of the bottom of the beam to obtain a height difference; calculating the sum of the height difference, the pipe radius of the first member primitive and a third threshold value to obtain a second avoidance height; calculating the product of the second avoidance height and ∈2 to obtain a second avoidance width; calculating the sum of the width of the beam, the tube diameter of the first member primitive and a fourth threshold value to obtain a third avoidance width, wherein the width of the beam is the width between two intersection points of the beam and the first member primitive; and determining the avoidance path according to the second avoidance height, the second avoidance width and the third avoidance width.

Further, when the first member primitive is a member primitive of a pipeline and the second member primitive is a member primitive of a column, determining the dodging path of the first member primitive according to the dodging rule includes: expanding the cross section pattern by a preset fifth threshold value by taking the center of the cross section pattern of the column as a reference to obtain an expanded pattern, wherein the first member graphic element and the expanded pattern are provided with a first intersection point and a second intersection point; and determining a path between the first intersection point and the second intersection point as the avoidance path.

Further, the cross-sectional graph is a polygon, and the step of determining that the path between the first intersection point and the second intersection point is the avoidance path includes: acquiring a line segment of the first intersection point on the expansion graph to obtain a first line segment; acquiring a line segment of the second intersection point on the expansion graph to obtain a second line segment; according to the index size of the first line segment and the index size of the second line segment, determining a vertex set of the expansion graph in the clockwise direction from the first intersection point to the second intersection point to obtain a first point set, and determining a vertex set of the expansion graph in the anticlockwise direction from the first intersection point to the second intersection point to obtain a second point set; constructing a first polygon according to the first intersection point, the second intersection point and the first point set, and constructing a second polygon according to the first intersection point, the second intersection point and the second point set; calculating the perimeter of the first polygon to obtain a first perimeter, and calculating the perimeter of the second polygon to obtain a second perimeter; and when the first circumference is smaller than the second circumference, determining a path from the first intersection point to the second intersection point in the clockwise direction as the avoidance path, and when the second circumference is smaller than the first circumference, determining a path from the first intersection point to the second intersection point in the anticlockwise direction as the avoidance path.

Further, the cross-sectional graph is a circle, and the step of determining that the path between the first intersection point and the second intersection point is the avoidance path includes: acquiring a line segment formed by the first intersection point and the second intersection point to obtain a third line segment; acquiring the midpoint of the third line segment; making a perpendicular to the third line segment at the midpoint to obtain a first perpendicular, wherein the first perpendicular and the flared graph have a third intersection point, and the third intersection point and the first member primitive are positioned on the same side of the center; calculating parallel lines of the third line segment by taking the third intersection point as a base point; making a perpendicular to the third line segment at the first intersection point to obtain a second perpendicular, wherein the second perpendicular and the parallel line have a fourth intersection point; making a perpendicular to the third line segment at the second intersection point to obtain a third perpendicular, wherein the third perpendicular and the parallel line have a fifth intersection point; and determining a path from the first intersection point to the second intersection point through the fourth intersection point, the third intersection point and the fifth intersection point as the avoidance path.

On the other hand, in order to achieve the above purpose, the present invention provides a device for processing collision avoidance of an entity.

The device for processing entity collision avoidance comprises: a determining module for determining an inspection object, a collision object, and a collision condition under which the inspection object collides with the collision object; the searching module is used for searching the collision object which meets the collision condition with the checking object to obtain a plurality of collided component primitive pairs, wherein the component primitive pairs comprise a first component primitive which belongs to the checking object and a second component primitive which belongs to the collision object; the acquisition module is used for acquiring an avoidance rule that the first member graphic element avoids the second member graphic element; and the avoidance module is used for determining the avoidance path of the first member primitive according to the avoidance rule so as to avoid.

To achieve the above object, the present invention also provides a computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the above method when executing the computer program.

To achieve the above object, the present invention also provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the above method.

The method, the device, the computer equipment and the readable storage medium for processing entity collision avoidance provided by the invention are characterized in that firstly an object to be checked and a collision object to be checked are determined, meanwhile, the collision condition of the collision between the checking object and the collision object is also required to be determined, then the collision object meeting the collision condition with the checking object is searched in a model, and a plurality of collided component graphic primitive pairs are obtained, wherein the component graphic primitive pairs comprise a first component graphic primitive belonging to the checking object and a second component graphic primitive belonging to the collision object. And aiming at each member primitive pair, acquiring an avoidance rule that the first member primitive is avoided from the second member primitive, finally determining an avoidance path of the first member primitive according to the avoidance rule, and modifying the path of the first member primitive according to the avoidance path to achieve the purpose of avoidance. By adopting the method for processing entity collision avoidance, provided by the embodiment, a user can quickly check the collision in the three-dimensional model in the use software and avoid the collision quickly, so that the pipeline arrangement is more reasonable, the utilization space is more sufficient, and the accuracy of calculation can be further improved.

Drawings

Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to designate like parts throughout the figures. In the drawings:

Fig. 1 is a flowchart of a method for processing collision avoidance of an entity according to a first embodiment of the present invention;

fig. 2 is a schematic diagram of a collision setting window in a method for processing collision avoidance of an entity according to an embodiment of the present invention;

fig. 3 is a schematic diagram of a collision check window in a method for handling collision avoidance of an entity according to an embodiment of the present invention;

fig. 4 to fig. 7 are schematic diagrams of avoidance rules in a method for processing entity collision avoidance according to an embodiment of the present invention;

fig. 8 is a schematic diagram of yet another collision checking window in the method for processing collision avoidance of an entity according to an embodiment of the present invention;

fig. 9 is a schematic diagram of an avoidance setting window in a method for processing entity collision avoidance according to an embodiment of the present invention;

fig. 10 is an avoidance schematic diagram in a method for processing collision avoidance of an entity according to an embodiment of the present invention;

fig. 11 is a schematic illustration of another collision avoidance in the method for processing collision avoidance of an entity according to an embodiment of the present invention;

fig. 12 is a schematic illustration of another collision avoidance in the method for processing collision avoidance of an entity according to an embodiment of the present invention;

fig. 13 is a schematic illustration of another collision avoidance in the method for processing collision avoidance of an entity according to an embodiment of the present invention;

fig. 14 is a block diagram of an apparatus for handling collision avoidance of entities according to a second embodiment of the present invention;

Fig. 15 is a hardware configuration diagram of a computer device according to a third embodiment of the present invention.

Detailed Description

The present invention will be described in further detail with reference to the drawings and examples, in order to make the objects, technical solutions and advantages of the present invention more apparent. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.

Example 1

The embodiment of the invention provides a method for processing entity collision avoidance, by which a conventional pipeline path can be automatically avoided in the pipeline design process, so that the entity collision problem is solved, and the pipeline wiring is more reasonable. Specifically, fig. 1 is a flowchart of a method for processing collision avoidance of an entity according to an embodiment of the present invention, as shown in fig. 1, the method for processing collision avoidance of an entity according to the embodiment of the present invention includes the following steps S101 to S104.

Step S101: a collision condition under which the inspection object and the collision object collide is determined.

Specifically, the inspection object is a physical member that needs to change a path in handling a physical collision to avoid the collision object, for example, the inspection object is a pipeline or a pipeline of various specialized types, and may be a pipeline of various types such as water, heating, electricity, air conditioning, etc. in a high-rise building. Collision objects include pipelines and building structures such as beams, walls, wall studs and the like. The inspection object and the collision object are corresponding individual component primitives in the design drawing.

The collision condition refers to a condition of determining that two component entities collide, for example, defining that a distance between two component primitives is smaller than a predetermined distance as a collision; for another example, collision is defined when two component primitives have innumerable coincident points; and for example, collision is only when the overlapping part of the two component primitives is defined to be larger than a preset threshold value.

Alternatively, the examination object, the collision object and the collision condition may be written in a configuration file, in which step the configuration file is read for determination.

Fig. 2 is a schematic diagram of a collision setting window in the method for handling collision avoidance of an entity according to an embodiment of the present invention, optionally, as shown in fig. 2, a "collision setting" window may be set, through which an inspection object, a collision object, and a collision condition selected by a user are received, so that in this step, the inspection object, the collision object, and the collision condition are determined based on user input received by this window. In fig. 2, the determined inspection object and the collision object are selected as sanitary appliances in water supply and drainage, and the collision condition includes that the defined collision type is a hard collision and the neglected collision depth is 0mm.

Step S102: searching a collision object meeting the collision condition with the inspection object to obtain a plurality of collided component primitive pairs.

Each member primitive of the inspection object is traversed, and whether or not the member primitive belonging to the collision object and the current member primitive belonging to the inspection object satisfy the above-described collision condition is inspected, and in this embodiment, two member primitives satisfying the collision condition are defined as a member primitive pair. That is, the member primitive pair includes a first member primitive belonging to the inspection object and a second member primitive belonging to the collision object.

Fig. 3 is a schematic diagram of a collision checking window in the method for handling collision avoidance of an entity according to an embodiment of the present invention, optionally, as shown in fig. 3, the searched component primitive pairs are displayed through the "collision checking" window, and in fig. 3, the searched 6 component primitive pairs are shown, and at the same time, the specialty, the component type, the component name, the floor and the position to which the component entity belongs are displayed, so that the user can quickly understand and locate the entity that has a collision. Taking a first member graphic element pair as an example, wherein the first member graphic element belongs to an electrical specialty, the member type is a bridge pipeline (electricity), the member name is QJ-1, the floor belongs to the first layer, and the position is [1 (axis), J (axis) ]; the second member graphic element belongs to a building structure, the type of the member is a beam, the name of the member is KL-1, the floor belongs to the first floor, and the position is [2 (axis), J (axis) ]; other component primitives will not be described again.

Step S103: and obtaining an avoidance rule that the first member primitive is avoided from the second member primitive.

Optionally, different avoidance rules may be set in advance based on different requirements, for example, corresponding avoidance rules are set corresponding to the professions to which the member pair belongs, so that in this step, corresponding avoidance rules are searched according to the professions of the first member primitive and the second member primitive; for another example, corresponding avoidance rules are set for the floors to which the member pairs belong, so that corresponding avoidance rules are searched for according to the floors to which the first member primitives and the second member primitives belong in the step; for another example, a corresponding avoidance rule is set corresponding to the member type to which the member pair belongs, so that in this step, the corresponding avoidance rule is searched according to the member types to which the first member primitive and the second member primitive belong. In summary, a plurality of avoidance rules may be preset, and in this step, the avoidance rules required for avoidance are determined according to the characteristics of the first member primitive and the second member primitive.

The avoidance rule comprises an avoidance path defined in the aspects of direction, angle and the like which can be avoided. Fig. 4 to fig. 7 are schematic diagrams of avoidance rules in the method for processing collision avoidance of an entity according to the embodiment of the present invention, in which fig. 4 and fig. 5 illustrate comparison of avoidance directions, and the avoidance rules illustrated in fig. 4 include upward avoidance, that is, modifying a path of a first member primitive into a path passing over a second member primitive; the dodging rule as shown in FIG. 5 includes a downward dodging, i.e., modifying the path of the first member primitive to a path passing under the second member primitive; FIGS. 4 and 6 illustrate a comparison of the avoidance angles, with the avoidance rule illustrated in FIG. 4 including a 90 degree avoidance, i.e., a 90 degree change in the path of the first member primitive; the avoidance rule as shown in fig. 6 includes changing the path of the first member primitive by 60 degrees. FIGS. 4 and 7 illustrate a comparison of dodging in one direction and two directions, where the dodging rule illustrated in FIG. 4 includes a two-way dodging, i.e., a 90 degree change in the path of the first member primitive on both sides of the second member primitive; the avoidance rules shown in fig. 7 include one-way avoidance, i.e., only one-sided path of the first member primitive needs to be changed by 90 degrees.

Other avoidance rules are also possible, such as wrapping the first element around the second element, etc., which are not listed here.

Step S104: and determining an avoidance path of the first member primitive according to an avoidance rule, and carrying out avoidance.

After the avoidance rule is determined, calculating the avoidance path of the first member primitive according to the avoidance rule, so that the first member primitive does not collide with the second member primitive when extending according to the avoidance path, and avoiding collision is realized.

In the method for handling entity collision avoidance provided in this embodiment, an object to be inspected and a collision object to be inspected are first determined, a collision condition of collision between the inspection object and the collision object is also required to be determined, and then a collision object meeting the collision condition with the inspection object is searched in a model to obtain a plurality of collided component primitive pairs, including a first component primitive belonging to the inspection object and a second component primitive belonging to the collision object. And aiming at each member primitive pair, acquiring an avoidance rule that the first member primitive is avoided from the second member primitive, finally determining an avoidance path of the first member primitive according to the avoidance rule, and modifying the path of the first member primitive according to the avoidance path to achieve the purpose of avoidance. By adopting the method for processing entity collision avoidance, provided by the embodiment, a user can quickly check the collision in the three-dimensional model in the use software and avoid the collision quickly, so that the pipeline arrangement is more reasonable, the utilization space is more sufficient, and the accuracy of calculation can be further improved.

Optionally, in an embodiment, before acquiring the dodging rule of the first member primitive dodging the second member primitive, the method further includes: judging whether the first entity member and the second entity member meet an illegal avoidance state or not; outputting avoidance illegal information when the first member primitive and the second entity member meet the illegal avoidance state; the step of obtaining the avoidance rule that the first member graphic element avoids the second member graphic element comprises the following steps: when the first member graphic element and the second entity member do not meet the illegal avoidance state, obtaining an avoidance rule that the first member graphic element avoids the second member graphic element.

Specifically, an illegal avoidance state can be defined for some special exceptional scenes in the collision process, if the situation of the illegal avoidance state is met, illegal information is output, and only if the situation of the illegal avoidance state is not met, an avoidance rule is acquired to avoid.

Further optionally, the step of determining whether the first entity member and the second entity member satisfy the illegitimate avoidance state includes: judging whether the first component graphic element and the second component graphic element are a vertical pipe, an inclined beam, an arc pipe or a spiral pipe respectively; judging whether the first component graphic primitive is parallel to the second component graphic primitive; and/or determining whether the first member primitive and the second member primitive have only one intersection point.

By adopting the method for processing entity collision avoidance, special scenes can be defined for special processing, so that the avoidance processing can meet the personalized design requirements.

Optionally, in an embodiment, after determining the dodging path of the first member primitive according to the dodging rule, the method further includes: checking whether the avoidance path intersects any component primitive; and outputting avoidance failure information if the avoidance path intersects the member primitive.

Specifically, after determining the avoidance path, checking the avoidance path, and checking whether the avoidance path intersects with other member primitives, for example, searching for other member primitives on the avoidance path, if the avoidance path intersects with other member primitives, outputting avoidance failure information.

By adopting the method for processing entity collision avoidance provided by the embodiment, the avoidance path is checked, the avoidance processing is not performed on the condition that other member primitives exist on the avoidance path, the consumption of unnecessary processing resources is reduced, and avoidance failure information is output so as to prompt a user that the first member primitive under the condition cannot be avoided according to the avoidance rule.

Further optionally, an automatic avoidance option is set in the collision checking window, after a user selects the option, the user automatically avoids according to the obtained avoidance rule, and meanwhile, failure avoidance information is output for a member pair meeting an illegal avoidance state and a member pair having other avoidance objects on the avoidance path. Fig. 8 is a schematic diagram of another collision checking window in the method for processing collision avoidance of an entity according to the embodiment of the present invention, where, as shown in fig. 8, avoidance failure information is output by popping up a prompt window.

Compared with the automatic avoidance option, the manual avoidance window can be further provided, so that a user can set the avoidance of the member which fails in avoidance manually, and further, the avoidance processing can be carried out according to the avoidance rule manually set by the user. Fig. 9 is a schematic diagram of an avoidance setting window in the method for processing entity collision avoidance, as shown in fig. 9, after a user selects a member pair, an avoidance direction, an avoidance angle, a distance and an avoidance mode are set, wherein the avoidance distance is a vertical extension distance of a first member primitive in four avoidance directions after avoidance.

Optionally, in one embodiment, when the first member primitive is a member primitive of a water pipe, an electric wire conduit, a cable conduit, a bus, a comprehensive pipeline, a ventilation water pipe, or a refrigerant pipe, and the second member primitive is a member primitive of a beam, the avoidance rule is that the first member primitive is avoidance downward by 90 degrees; when the first member graphic element is a member graphic element of an air pipe or a bridge pipeline, and the second member graphic element is a member graphic element of a beam, the avoidance rule is that the first member graphic element is avoided downwards by 45 degrees.

By adopting the method for processing entity collision avoidance provided by the embodiment, specifically, for pipelines such as a water pipe, an electric wire conduit, a cable conduit, a bus, a comprehensive pipeline, a ventilation water pipe or a refrigerant pipe, the avoidance can be performed by adopting a smaller avoidance path length based on the avoidance rule of downward 90-degree avoidance; for air pipes or bridge pipelines and the like, the pipe diameters are large and are not easy to bend, and avoidance rules based on downward 45-degree avoidance can be used for realizing avoidance through bending lines.

Optionally, in an embodiment, when the avoidance rule is that the first member primitive is avoided by 90 degrees downward, determining the avoidance path of the first member primitive according to the avoidance rule includes: calculating the difference between the elevation of the first member primitive and the elevation of the bottom of the beam to obtain a height difference; calculating the sum of the height difference, the tube radius of the first member primitive and a first threshold value to obtain a first avoidance height; calculating the sum of the width of the beam, the tube diameter of the first member primitive and the second threshold value to obtain a first avoidance width, wherein the width of the beam is the width between two intersection points of the beam and the first member primitive; and determining an avoidance path according to the first avoidance height and the first avoidance width.

Specifically, fig. 10 is an avoidance schematic diagram in the method for processing collision avoidance of an entity, where, as shown in fig. 10, for a scenario where an avoidance is performed at 90 degrees downward, a downward avoidance height H1 and a lateral avoidance width W1 of the scenario need to be calculated. When calculating the avoidance height H1, firstly calculating the difference between the elevation of the first member primitive and the elevation of the bottom of the beam to obtain a height difference H, and then calculating the sum of the height difference H, the pipe radius r of the first member primitive and the first threshold value a1 to obtain the first avoidance height H1. When the avoidance width W1 is calculated, the sum of the width W of the beam, the tube diameter 2r of the first member primitive and the second threshold a21+a22 is calculated first to obtain a first avoidance width W1, and finally, the avoidance path can be determined according to the first avoidance height H1 and the first avoidance width W1. The first threshold value and the second threshold value may be equal or different. The width of the beam is the width between two intersections of the beam with the first member primitives.

Optionally, in an embodiment, when the avoidance rule is that the first member primitive is avoided by 45 degrees downward, determining the avoidance path of the first member primitive according to the avoidance rule includes: calculating the difference between the elevation of the first member primitive and the elevation of the bottom of the beam to obtain a height difference; calculating the sum of the height difference, the tube radius of the first member primitive and a third threshold value to obtain a second avoidance height; calculating the product of the second avoidance height and ∈2 to obtain a second avoidance width; calculating the sum of the width of the beam, the tube diameter of the first member primitive and the fourth threshold value to obtain a third avoidance width, wherein the width of the beam is the width between two intersection points of the beam and the first member primitive; and determining an avoidance path according to the second avoidance height, the second avoidance width and the third avoidance width.

Specifically, fig. 11 is a schematic illustration of another avoidance in the method for processing collision avoidance of an entity according to the embodiment of the present invention, as shown in fig. 11, for a scenario with downward avoidance at 45 degrees, the downward avoidance height H2 and the lateral avoidance width W1 of the scenario need to be calculated. When calculating the avoidance height H2, firstly calculating the sum of the height difference H, the pipe radius r of the first member primitive and the third threshold value a3 to obtain a second avoidance height H2. When the avoidance widths W2 and W3 are calculated, the second avoidance width W2 is the product of the second avoidance height H2 and v 2, the third avoidance width W3 is the sum of the width W of the beam, the tube diameter 2r of the first member primitive and the fourth threshold value a41+a42, and finally, the avoidance path can be determined according to the second avoidance height H2, the second avoidance width W2 and the third avoidance width W3. The third threshold value and the fourth threshold value may be equal or different. The width of the beam is the width between two intersections of the beam with the first member primitives.

Optionally, in one embodiment, when the first component primitive is a component primitive of a pipeline and the second component primitive is a component primitive of a column, determining the dodging path of the first component primitive according to the dodging rule includes: expanding the cross section pattern by using the center of the cross section pattern of the column as a reference to preset a fifth threshold value to obtain an expanded pattern, wherein the first member graphic element and the expanded pattern are provided with a first intersection point and a second intersection point; and determining a path between the first intersection point and the second intersection point as an avoidance path.

Specifically, in the case where the building structure is a column, the cross-sectional pattern of the column is a polygon. Fig. 12 and fig. 13 are both schematic avoidance diagrams in the method for processing collision avoidance of an entity according to the embodiment of the present invention, and as shown in fig. 12 and fig. 13, when determining an avoidance path, the center O of the cross-section pattern P1 is taken as a reference, and the cross-section pattern P1 is subjected to outward expansion according to a preset fifth threshold, so as to obtain an outward expansion pattern P2, where the vertical distances between the outward expansion pattern P2 and the original cross-section pattern P1 on each side are both the fifth threshold. The first member graphic element and the outward expansion graphic P2 are provided with a first intersection point A and a second intersection point B, so that the first member graphic element is modified from an original straight line path to an avoidance path between the first intersection point and the second intersection point on the position of the column, and the avoidance of the first member graphic element to the column is realized.

By adopting the method for processing entity collision avoidance, when the pipeline collides with the column, the pipeline is modified into the avoidance path to avoid the column, the avoidance path is positioned on the outward expansion graph of the section graph of the column, and the problem of waste of the avoidance pipeline caused by too large avoidance distance can be solved while the avoidance distance is met.

Optionally, in an embodiment, the cross-sectional graph is a polygon, and the step of determining that the path between the first intersection point and the second intersection point is an avoidance path includes: acquiring a line segment of the first intersection point on the expansion graph to obtain a first line segment; acquiring a line segment of the second intersection point on the expansion graph to obtain a second line segment; according to the index size of the first line segment and the index size of the second line segment, determining a vertex set of the expansion graph in the clockwise direction from the first intersection point to the second intersection point to obtain a first point set, and determining a vertex set of the expansion graph in the anticlockwise direction from the first intersection point to the second intersection point to obtain a second point set; constructing a first polygon according to the first intersection point, the second intersection point and the first point set, and constructing a second polygon according to the first intersection point, the second intersection point and the second point set; calculating the perimeter of the first polygon to obtain a first perimeter, and calculating the perimeter of the second polygon to obtain a second perimeter; and when the second circumference is smaller than the first circumference, determining that the path from the first intersection point to the second intersection point in the anticlockwise direction is an avoidance path.

Specifically, when determining the avoidance path, if the column is a polygonal column, please refer to fig. 12 continuously, firstly, respectively obtaining a line segment where a first intersection point a and a second intersection point B are located on the flared graph P2, to obtain a first line segment with an index of 6 and a second line segment with an index of 3, where the index of the first line segment is greater than that of the second line segment, determining a vertex set of the flared graph P1 from the first intersection point a to the second intersection point B in a clockwise direction to obtain a first point set (G1, G2, G3), and determining a vertex set of the flared graph P1 from the first intersection point a to the second intersection point B in a counterclockwise direction to obtain a second point set (G6, G5, G4); constructing a first polygon A G G2G3B according to the first intersection point A, the second intersection point B and the first point set (G1, G2, G3), and constructing a second polygon A G G5G4B according to the first intersection point A, the second intersection point B and the second point set (G6, G5, G4); and comparing the circumferences of the first polygon and the second polygon, if the first circumference is smaller, determining that the path from the first intersection point A to the second intersection point B is a avoidance path when the path is shorter in the clockwise direction, and if the second circumference is smaller, determining that the path from the first intersection point A to the second intersection point B is a avoidance path when the path is shorter in the anticlockwise direction.

By adopting the method for processing entity collision avoidance provided by the embodiment, when the avoidance path is determined, the path in the direction from the first intersection point to the second intersection point is selected as the avoidance path for avoiding the polygon column, so that the avoidance requirement can be met, and the avoidance path is further shortened.

Optionally, in an embodiment, the cross-sectional pattern is circular, and the step of determining that the path between the first intersection point and the second intersection point is the avoidance path includes: acquiring a line segment formed by the first intersection point and the second intersection point to obtain a third line segment; acquiring the midpoint of a third line segment; a vertical line of a third line segment is drawn at the midpoint to obtain a first vertical line, wherein the first vertical line and the expansion graph have a third intersection point, and the third intersection point and the first member primitive are positioned on the same side of the center; calculating parallel lines of a third line segment by taking the third intersection point as a base point; making a perpendicular line of the third line segment at the first intersection point to obtain a second perpendicular line, wherein the second perpendicular line and the parallel line have a fourth intersection point; making a perpendicular line of a third line segment at the second intersection point to obtain a third perpendicular line, wherein the third perpendicular line and the parallel line have a fifth intersection point; and determining a path from the first intersection point to the second intersection point through the fourth intersection point, the third intersection point and the fifth intersection point as an avoidance path.

Specifically, when determining the avoidance path, if the column is a cylinder, please continue to refer to fig. 13, the third line segment AB formed by the first intersection point a and the second intersection point B is obtained, the midpoint E thereof is obtained, the perpendicular line of the third line segment AB is drawn at the midpoint E, and the third intersection point G is provided with the flaring circle P2. And calculating parallel lines of the third line segment AB, namely tangent lines of the expansion circle P2 by taking the third intersection point G as a base point. Making a perpendicular line of the third line segment AB at the first intersection point A, and forming a fourth intersection point H with the perpendicular line; and a perpendicular line of the third line segment AB is drawn at the second intersection point B, a fifth intersection point I is formed between the perpendicular line and the parallel line, and finally, a path from the first intersection point A to the second intersection point B through the fourth intersection point H, the third intersection point G and the fifth intersection point I is an avoidance path.

By adopting the method for processing entity collision avoidance provided by the embodiment, when the avoidance path is determined, the path from the first intersection point to the second intersection point through the outward expansion pattern tangent line is constructed as the avoidance path for avoiding the round column, so that the avoidance requirement can be met, and the avoidance path is further shortened.

Example two

Corresponding to the first embodiment, the second embodiment of the present invention provides a device for processing collision avoidance of an entity, and corresponding technical feature details and corresponding technical effects may refer to the first embodiment, which is not described in detail. Fig. 14 is a block diagram of a device for handling collision avoidance of a physical object according to a second embodiment of the present invention, as shown in fig. 14, where the device includes: a determining module 201, a searching module 202, an obtaining module 203 and a avoiding module 204.

The determining module 201 is configured to determine an inspection object, a collision object, and a collision condition under which the inspection object collides with the collision object; the searching module 202 is configured to search for a collision object that meets the collision condition with the inspection object, and obtain a plurality of pairs of collided component primitives, where the pairs of component primitives include a first component primitive that belongs to the inspection object and a second component primitive that belongs to the collision object; the obtaining module 203 is configured to obtain an avoidance rule that the first member primitive is avoided from the second member primitive; and the avoidance module 204 is configured to determine a avoidance path of the first member primitive according to the avoidance rule, and perform avoidance.

Optionally, in one embodiment, the apparatus further comprises: the judging module is used for judging whether the first entity member and the second entity member meet an illegal avoidance state or not before the obtaining module obtains an avoidance rule of avoiding the first member primitive from the second member primitive; the first output module is used for outputting illegal avoidance information when the first member graphic element and the second entity member meet the illegal avoidance state; the acquisition module is used for acquiring an avoidance rule that the first member graphic primitive is avoided by the second member graphic primitive when the first member graphic primitive and the second entity member do not meet an illegal avoidance state.

Optionally, in one embodiment, the determining module includes: the first judging unit is used for judging whether the first component graphic element and the second component graphic element are a vertical pipe, an inclined beam, an arc pipe or a spiral pipe respectively; a second judging unit, configured to judge whether the first member primitive is parallel to the second member primitive; and/or a third judging unit, configured to judge whether the first component primitive and the second component primitive have only one intersection point.

Optionally, in one embodiment, the apparatus further comprises: the checking module is used for checking whether the avoidance path intersects any component graphic element after the avoidance module determines the avoidance path of the first component graphic element according to the avoidance rule; and the second output module is used for outputting avoidance failure information if the avoidance path is intersected with the member primitive.

Optionally, in one embodiment, when the first member primitive is a member primitive of a water pipe, an electric wire conduit, a cable conduit, a bus, a comprehensive pipeline, a ventilation water pipe or a refrigerant pipe, and the second member primitive is a member primitive of a beam, the avoidance rule is that the first member primitive is avoided by 90 degrees downwards; when the first member graphic element is a member graphic element of an air pipe or a bridge frame pipeline and the second member graphic element is a member graphic element of a beam, the avoidance rule is that the first member graphic element is avoided downwards by 45 degrees.

Optionally, in one embodiment, when the avoidance rule is that the first member primitive is avoided by 90 degrees downward, the avoidance module includes: the first calculating unit is used for calculating the difference between the elevation of the first member primitive and the elevation of the bottom of the beam to obtain a height difference; the second calculation unit is used for calculating the sum of the height difference, the pipe radius of the first member graphic element and a first threshold value to obtain a first avoidance height; a third calculation unit, configured to calculate a sum of a width of the beam, a tube diameter of the first member primitive, and a second threshold value to obtain a first avoidance width, where the width of the beam is a width between two intersection points of the beam and the first member primitive; the first determining unit is used for determining the avoidance path according to the first avoidance height and the first avoidance width.

Optionally, in one embodiment, when the avoidance rule is that the first member primitive is avoided by 45 degrees downward, the avoidance module includes: a fourth calculation unit, configured to calculate a difference between an elevation of the first member primitive and an elevation of the beam bottom, to obtain a height difference; a fifth calculation unit, configured to calculate a sum of the height difference, the pipe radius of the first member primitive, and a third threshold value, to obtain a second avoidance height; a sixth calculation unit, configured to calculate a product of the second avoidance height and ∈2, to obtain a second avoidance width; a seventh calculating unit, configured to calculate a sum of a width of the beam, a tube diameter of the first member primitive, and a fourth threshold value to obtain a third avoidance width, where the width of the beam is a width between two intersection points of the beam and the first member primitive; the second determining unit is used for determining the avoidance path according to the second avoidance height, the second avoidance width and the third avoidance width.

Optionally, in one embodiment, when the first component primitive is a component primitive of a pipeline and the second component primitive is a component primitive of a column, the dodging module comprises: the processing unit is used for expanding the cross section graph by a preset fifth threshold value by taking the center of the cross section graph of the column as a reference to obtain an expanded graph, wherein the first member graphic element and the expanded graph have a first intersection point and a second intersection point; and a third determining unit, configured to determine a path between the first intersection point and the second intersection point as the avoidance path.

Optionally, in an embodiment, the cross-sectional graph is a polygon, and when determining that a path between the first intersection point and the second intersection point is the avoidance path, the third determining unit specifically performs the steps including: acquiring a line segment of the first intersection point on the expansion graph to obtain a first line segment; acquiring a line segment of the second intersection point on the expansion graph to obtain a second line segment; according to the index size of the first line segment and the index size of the second line segment, determining a vertex set of the expansion graph in the clockwise direction from the first intersection point to the second intersection point to obtain a first point set, and determining a vertex set of the expansion graph in the anticlockwise direction from the first intersection point to the second intersection point to obtain a second point set; constructing a first polygon according to the first intersection point, the second intersection point and the first point set, and constructing a second polygon according to the first intersection point, the second intersection point and the second point set; calculating the perimeter of the first polygon to obtain a first perimeter, and calculating the perimeter of the second polygon to obtain a second perimeter; and when the first circumference is smaller than the second circumference, determining a path from the first intersection point to the second intersection point in the clockwise direction as the avoidance path, and when the second circumference is smaller than the first circumference, determining a path from the first intersection point to the second intersection point in the anticlockwise direction as the avoidance path.

Optionally, in an embodiment, the cross-sectional pattern is a circle, and the step specifically performed by the third determining unit when determining that the path between the first intersection point and the second intersection point is the avoidance path includes: acquiring a line segment formed by the first intersection point and the second intersection point to obtain a third line segment; acquiring the midpoint of the third line segment; making a perpendicular to the third line segment at the midpoint to obtain a first perpendicular, wherein the first perpendicular and the flared graph have a third intersection point, and the third intersection point and the first member primitive are positioned on the same side of the center; calculating parallel lines of the third line segment by taking the third intersection point as a base point; making a perpendicular to the third line segment at the first intersection point to obtain a second perpendicular, wherein the second perpendicular and the parallel line have a fourth intersection point; making a perpendicular to the third line segment at the second intersection point to obtain a third perpendicular, wherein the third perpendicular and the parallel line have a fifth intersection point; and determining a path from the first intersection point to the second intersection point through the fourth intersection point, the third intersection point and the fifth intersection point as the avoidance path.

Example III

The present embodiment also provides a computer device, such as a smart phone, a tablet computer, a notebook computer, a desktop computer, a rack-mounted server, a blade server, a tower server, or a rack-mounted server (including an independent server or a server cluster formed by a plurality of servers) that can execute a program. As shown in fig. 15, the computer device 01 of the present embodiment includes at least, but is not limited to: the memory 011, the processor 012, which can be communicatively connected to each other through a system bus, as shown in fig. 15. It is noted that fig. 15 only shows a computer device 01 having a component memory 011 and a processor 012, but it is understood that not all of the illustrated components are required to be implemented, and more or fewer components may alternatively be implemented.

In this embodiment, the memory 011 (i.e., readable storage medium) includes flash memory, hard disk, multimedia card, card memory (e.g., SD or DX memory, etc.), random Access Memory (RAM), static Random Access Memory (SRAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), programmable Read Only Memory (PROM), magnetic memory, magnetic disk, optical disk, etc. In some embodiments, memory 011 may be an internal storage unit of computer device 01, such as a hard disk or memory of computer device 01. In other embodiments, the memory 011 may also be an external storage device of the computer device 01, such as a plug-in hard disk, smart Media Card (SMC), secure Digital (SD) Card, flash memory Card (Flash Card) or the like, which are provided on the computer device 01. Of course, the memory 011 may also include both the internal memory unit of the computer device 01 and its external memory device. In this embodiment, the memory 011 is generally used to store an operating system and various application software installed in the computer device 01, for example, program codes of the device for processing collision avoidance of an entity in the second embodiment. Further, the memory 011 can also be used for temporarily storing various types of data that have been output or are to be output.

The processor 012 may be a central processing unit (Central Processing Unit, CPU), controller, microcontroller, microprocessor, or other data processing chip in some embodiments. The processor 012 is typically used to control the overall operation of the computer device 01. In this embodiment, the processor 012 is configured to execute a program code stored in the memory 011 or process data, for example, a method of processing collision avoidance of an entity.

Example IV

The present embodiment also provides a computer-readable storage medium such as a flash memory, a hard disk, a multimedia card, a card-type memory (e.g., SD or DX memory, etc.), a Random Access Memory (RAM), a Static Random Access Memory (SRAM), a read-only memory (ROM), an electrically erasable programmable read-only memory (EEPROM), a programmable read-only memory (PROM), a magnetic memory, a magnetic disk, an optical disk, a server, an App application store, etc., on which a computer program is stored, which when executed by a processor, performs the corresponding functions. The computer readable storage medium of the present embodiment is configured to store a device for processing collision avoidance of an entity, and when executed by a processor, implement the method for processing collision avoidance of an entity of the first embodiment.

It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

The foregoing embodiment numbers of the present invention are merely for the purpose of description, and do not represent the advantages or disadvantages of the embodiments.

From the above description of the embodiments, it will be clear to those skilled in the art that the above-described embodiment method may be implemented by means of software plus a necessary general hardware platform, but of course may also be implemented by means of hardware, but in many cases the former is a preferred embodiment.

The foregoing description is only of the preferred embodiments of the present invention, and is not intended to limit the scope of the invention, but rather is intended to cover any equivalents of the structures or equivalent processes disclosed herein or in the alternative, which may be employed directly or indirectly in other related arts.

Claims (13)

1. A method of handling collision avoidance of an entity, comprising:

determining an inspection object, a collision object, and a collision condition under which the inspection object collides with the collision object;

searching a collision object which meets the collision condition with the inspection object to obtain a plurality of collided component primitive pairs, wherein the component primitive pairs comprise a first component primitive belonging to the inspection object and a second component primitive belonging to the collision object;

Acquiring an avoidance rule that the first member graphic element avoids the second member graphic element; and

and determining an avoidance path of the first member primitive according to the avoidance rule, and carrying out avoidance.

2. The method of handling entity collision avoidance of claim 1, wherein prior to obtaining the avoidance rule for the first member primitive to avoid the second member primitive, the method further comprises:

judging whether the first entity member and the second entity member meet an illegal avoidance state or not;

outputting avoidance illegal information when the first member primitive and the second entity member meet the illegal avoidance state;

the step of obtaining the avoidance rule that the first member graphic primitive is avoided from the second member graphic primitive comprises the following steps: when the first member graphic element and the second entity member do not meet the illegal avoidance state, obtaining an avoidance rule that the first member graphic element is avoided and the second member graphic element is avoided.

3. The method of handling an entity collision avoidance of claim 2, wherein the step of determining whether the first entity member and the second entity member satisfy an illegitimate avoidance state comprises:

Judging whether the first component graphic element and the second component graphic element are a vertical pipe, an inclined beam, an arc pipe or a spiral pipe respectively;

judging whether the first component graphic primitive is parallel to the second component graphic primitive or not; and/or

And judging whether the first component graphic element and the second component graphic element have only one intersection point or not.

4. The method of handling entity collision avoidance of claim 1, wherein after determining an avoidance path for the first member primitive according to the avoidance rule, the method further comprises:

checking whether the avoidance path intersects any component primitive; and

and outputting avoidance failure information when the avoidance path intersects with the member primitive.

5. The method of handling collision avoidance of an entity of claim 1,

when the first member graphic element is a member graphic element of a water pipe, an electric wire conduit, a cable conduit, a bus, a comprehensive pipeline, a ventilation water pipe or a refrigerant pipe, and the second member graphic element is a member graphic element of a beam, the avoidance rule is that the first member graphic element is avoided by 90 degrees downwards;

when the first member graphic element is a member graphic element of an air pipe or a bridge frame pipeline and the second member graphic element is a member graphic element of a beam, the avoidance rule is that the first member graphic element is avoided downwards by 45 degrees.

6. The method for processing entity collision avoidance of claim 5, wherein when the avoidance rule is that the first member primitive is avoided by 90 degrees downward, determining an avoidance path of the first member primitive according to the avoidance rule comprises:

calculating the difference between the elevation of the first member primitive and the elevation of the bottom of the beam to obtain a height difference;

calculating the sum of the height difference, the pipe radius of the first member primitive and a first threshold value to obtain a first avoidance height;

calculating the sum of the width of the beam, the tube diameter of the first member primitive and a second threshold value to obtain a first avoidance width, wherein the width of the beam is the width between two intersection points of the beam and the first member primitive;

and determining the avoidance path according to the first avoidance height and the first avoidance width.

7. The method for processing entity collision avoidance of claim 5, wherein when the avoidance rule is that the first member primitive is avoided at 45 degrees downward, determining an avoidance path of the first member primitive according to the avoidance rule comprises:

calculating the difference between the elevation of the first member primitive and the elevation of the bottom of the beam to obtain a height difference;

Calculating the sum of the height difference, the pipe radius of the first member primitive and a third threshold value to obtain a second avoidance height;

calculating the second avoidance heightObtaining a second avoidance width by the product of (2);

calculating the sum of the width of the beam, the tube diameter of the first member primitive and a fourth threshold value to obtain a third avoidance width, wherein the width of the beam is the width between two intersection points of the beam and the first member primitive;

and determining the avoidance path according to the second avoidance height, the second avoidance width and the third avoidance width.

8. The method of processing entity collision avoidance of claim 1, wherein when the first component primitive is a component primitive of a pipeline and the second component primitive is a component primitive of a column, determining an avoidance path of the first component primitive according to the avoidance rule comprises:

expanding the cross section pattern by a preset fifth threshold value by taking the center of the cross section pattern of the column as a reference to obtain an expanded pattern, wherein the first member graphic element and the expanded pattern are provided with a first intersection point and a second intersection point;

and determining a path between the first intersection point and the second intersection point as the avoidance path.

9. The method of handling physical collision avoidance of claim 8, wherein the cross-sectional graph is a polygon and the step of determining a path between the first intersection and the second intersection as the avoidance path comprises:

acquiring a line segment of the first intersection point on the expansion graph to obtain a first line segment;

acquiring a line segment of the second intersection point on the expansion graph to obtain a second line segment;

according to the index size of the first line segment and the index size of the second line segment, determining a vertex set of the expansion graph in the clockwise direction from the first intersection point to the second intersection point to obtain a first point set, and determining a vertex set of the expansion graph in the anticlockwise direction from the first intersection point to the second intersection point to obtain a second point set;

constructing a first polygon according to the first intersection point, the second intersection point and the first point set, and constructing a second polygon according to the first intersection point, the second intersection point and the second point set;

calculating the perimeter of the first polygon to obtain a first perimeter, and calculating the perimeter of the second polygon to obtain a second perimeter;

and when the first circumference is smaller than the second circumference, determining a path from the first intersection point to the second intersection point in the clockwise direction as the avoidance path, and when the second circumference is smaller than the first circumference, determining a path from the first intersection point to the second intersection point in the anticlockwise direction as the avoidance path.

10. The method of handling physical collision avoidance of claim 8, wherein the cross-sectional pattern is circular and the step of determining the path between the first intersection and the second intersection as the avoidance path comprises:

acquiring a line segment formed by the first intersection point and the second intersection point to obtain a third line segment;

acquiring the midpoint of the third line segment;

making a perpendicular to the third line segment at the midpoint to obtain a first perpendicular, wherein the first perpendicular and the flared graph have a third intersection point, and the third intersection point and the first member primitive are positioned on the same side of the center;

calculating parallel lines of the third line segment by taking the third intersection point as a base point;

making a perpendicular to the third line segment at the first intersection point to obtain a second perpendicular, wherein the second perpendicular and the parallel line have a fourth intersection point;

making a perpendicular to the third line segment at the second intersection point to obtain a third perpendicular, wherein the third perpendicular and the parallel line have a fifth intersection point;

and determining a path from the first intersection point to the second intersection point through the fourth intersection point, the third intersection point and the fifth intersection point as the avoidance path.

11. An apparatus for handling collision avoidance of an entity, comprising:

a determining module for determining an inspection object, a collision object, and a collision condition under which the inspection object collides with the collision object;

the searching module is used for searching the collision object which meets the collision condition with the checking object to obtain a plurality of collided component primitive pairs, wherein the component primitive pairs comprise a first component primitive which belongs to the checking object and a second component primitive which belongs to the collision object;

the acquisition module is used for acquiring an avoidance rule that the first member graphic element avoids the second member graphic element; and

and the avoidance module is used for determining the avoidance path of the first member primitive according to the avoidance rule so as to avoid.

12. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of the method according to any one of claims 1 to 10 when the computer program is executed by the processor.

13. A computer-readable storage medium having stored thereon a computer program, characterized by: the computer program implementing the steps of the method of any one of claims 1 to 10 when executed by a processor.