CN114707880B - Component crossing risk identification method, device, equipment and medium - Google Patents
Component crossing risk identification method, device, equipment and medium Download PDFInfo
- Publication number
- CN114707880B CN114707880B CN202210404357.0A CN202210404357A CN114707880B CN 114707880 B CN114707880 B CN 114707880B CN 202210404357 A CN202210404357 A CN 202210404357A CN 114707880 B CN114707880 B CN 114707880B
- Authority
- CN
- China
- Prior art keywords
- bounding box
- aabb
- component
- spanned
- aabb bounding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000012360 testing method Methods 0.000 claims abstract description 63
- 230000002093 peripheral effect Effects 0.000 claims abstract description 9
- 238000012216 screening Methods 0.000 claims abstract description 9
- 238000001514 detection method Methods 0.000 claims abstract description 5
- 238000004590 computer program Methods 0.000 claims description 17
- 238000004458 analytical method Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 11
- 238000010276 construction Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000009466 transformation Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000002035 prolonged effect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000009435 building construction Methods 0.000 description 1
- 238000009430 construction management Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000010998 test method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0635—Risk analysis of enterprise or organisation activities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/08—Construction
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Entrepreneurship & Innovation (AREA)
- Water Supply & Treatment (AREA)
- Public Health (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention belongs to the technical field of building detection, and particularly discloses a component crossing risk identification method, device, equipment and medium. S1, acquiring information of each component, and generating an AABB bounding box; s2, identifying potential spanned components, and generating an OBB bounding box and a safety circumference bounding box; s3, intersecting the AABB bounding box of the common component with the safe peripheral bounding box of the potential spanned component in pairs, and screening out the intersecting common component as a test result; s4, carrying out intersection test on the AABB bounding boxes screened in the S3, merging the AABB bounding boxes with the intersection, and keeping unchanged if no intersection occurs; s5, carrying out plane intersection test on each AABB bounding box subjected to intersection combination and each AABB bounding box which is not subjected to intersection with an OBB bounding box of the potential spanned component respectively; s6, if the test result in S5 is intersecting, an alarm is sent out. The invention provides a method for rapidly screening a member which possibly passes through, based on the bounding box principle of the member, and provides a An Quanzhou trace bounding box method.
Description
Technical Field
The invention belongs to the technical field of building detection, and particularly relates to a component crossing risk identification method, device, equipment and medium.
Background
With the acceleration of smart grid construction in recent years, the full life cycle digital information management technology of the GIM model (Grid Information Model grid information model) is becoming mature. The GIM digital information management refers to converting the whole power grid project into a digital information model by relying on the three-dimensional design standard of the GIM model, integrating various information of each device in the design, construction and operation stages, and realizing the digital management of the project.
In the digital management process of projects, the establishment of a safety risk early warning system of projects is an important ring, and the safety risk early warning system can effectively manage and control risks in the construction process. The crossing condition in the power transmission and transformation project is very frequent and complex, if the safety risk information for controlling the construction of the power transmission and transformation project cannot be accurately controlled in the construction management or effective prevention means and treatment methods are not adopted, a plurality of potential safety hazards are probably brought, and the loss which is difficult to measure is generated for personnel, society and economy. The BIM three-dimensional technology is applied to describe the spatial relationship between the construction engineering and each risk source more accurately, a scientific safety risk early warning method is provided for project construction processes, the safety order of the construction processes is guaranteed, and in addition, the informationized safety risk early warning technology and the safety information management work are realized through the management of the three-dimensional model related to the risk source and the accumulation of the risk processing scheme. Compared with other types of construction projects, the power transmission and transformation project has a large number of crossing risk sources during construction, and causes a great deal of pressure on safety risk management of the power transmission and transformation project, so that members with crossing needs to be automatically identified, and corresponding risk information is prompted.
The identification of crossing members is based on the spatial relationship of the members, common member collision or intersection judgment is to use the bounding boxes of the members to carry out intersection test judgment, and after the bounding boxes are intersected, the triangular patches of the members are subjected to intersection test two by two to judge whether the members collide or not, but the crossing members are in false collision, namely the bounding boxes of the members possibly have position overlapping in space, but the members do not collide. Or bounding boxes do not intersect, but there is overlap of coordinate intervals in a dimension. And the object to be traversed may form a traversing relationship with a group of devices formed by a plurality of members.
Disclosure of Invention
The invention aims to provide a method, a device, equipment and a medium for identifying the crossing risk of a component, so as to solve the technical problem of safety accidents caused by misjudgment of the spatial relationship of the component in the building construction process.
In order to achieve the above purpose, the invention adopts the following technical scheme:
in a first aspect, a method for identifying risk of crossing a component includes the steps of:
s1, acquiring information of each component in the whole project engineering, and generating an AABB bounding box of each component;
s2, identifying potential spanned components, modifying an AABB bounding box of the potential spanned components into an OBB bounding box, and simultaneously establishing a safe peripheral bounding box for each potential spanned component;
s3, intersecting the AABB bounding box of the common component with the safe peripheral bounding box of the potential spanned component in pairs, and screening out the intersecting common component as a test result;
s4, intersecting test is carried out on the AABB bounding boxes of the common components screened in the S3, and the AABB bounding boxes of the common components which are intersected are combined, wherein the common components which are not intersected are still original AABB bounding boxes;
s5, carrying out plane intersection test on each AABB bounding box subjected to intersection combination and each AABB bounding box which is not subjected to intersection with an OBB bounding box of the potential spanned component respectively;
s6, if the test result in S5 is intersecting, an alarm is sent out.
The invention further improves that: identifying generating an AABB bounding box for each component in S1 includes the steps of:
s11, acquiring all triangle patch data of the component;
s12, comparing the x, y and z axis coordinates of each triangular patch, thereby obtaining maximum and minimum values of the x, y and z axis coordinates, including xmin, xmax, ymin, ymax, zmin and zmax;
s13, obtaining 8 vertex coordinates of the AABB bounding box according to the obtained maximum value and minimum value of the x, y and z axis coordinates, and accordingly building the AABB bounding box for the component.
The invention further improves that: in S2, when the OBB bounding box is established for the potential spanned member, a main analysis method or an Opcode open source collision detection library may be used to calculate, so as to obtain vertex coordinates of the OBB bounding box.
The invention further improves that: when a safe peripheral enclosing box is established for the potential spanned component, respectively extending the OBB enclosing box of the potential spanned component by a preset length a along the positive and negative directions of the x axis;
respectively extending the OBB bounding boxes of the potential spanned components by a preset length b along the positive and negative directions of the y axis;
respectively extending the OBB bounding boxes of the potential spanned components by a preset length c along the positive and negative directions of the z axis;
the length of the preset length a is the length of the OBB bounding box of the potential spanned member in the x axis
PresettingLength b is the length of the OBB bounding box of the potential spanned member in the y-axis
The length of the preset length c is 5 times or 10 times the length of the potential spanned member OBB bounding box in the z-axis.
The invention further improves that: when two AABB bounding boxes are merged in S4, obtaining the minimum value and the maximum value of the x, y and z coordinates of the merged AABB bounding boxes according to the minimum value and the maximum value of the x, y and z coordinates of the two AABB bounding boxes to be merged; and obtaining 8 vertex coordinates of the merged AABB bounding box according to the minimum value and the maximum value of the x, y and z coordinates of the merged AABB bounding box, thereby establishing the merged AABB bounding box.
The invention further improves that: when the plane intersection test is performed in S5, the method specifically includes the following steps:
firstly, projecting the AABB bounding box and the OBB bounding box of the potential spanned member to an xy plane;
then, respectively carrying out intersection tests of line segments on four sides of the projection of the AABB bounding box xy plane and four sides of the OBB bounding box xy plane; if any one of the four sides of the AABB bounding box xy plane projection intersects any one of the four sides of the OBB bounding box xy plane, the potential spanned member is considered to have a crossover risk.
The invention further improves that: when all four sides of the projection of the xy plane of the AABB bounding box are not intersected with the four sides of the xy plane of the OBB bounding box, judging whether any vertex in the AABB bounding box is in the OBB bounding box or whether any vertex in the OBB bounding box is in the AABB bounding box, and if any vertex is in another bounding box, considering that the potential spanned member has a spanning risk.
In a second aspect, a component crossing risk identification device includes
AABB bounding box generation module: the method comprises the steps of acquiring information of each component in the whole project engineering, and generating an AABB bounding box of each component;
potentially spanned component identification tooling module: for identifying potential spanned components and modifying the AABB bounding box of the potential spanned components into an OBB bounding box while establishing a secure perimeter bounding box for each potential spanned component;
a first intersection testing module: the method comprises the steps of carrying out intersection test on AABB bounding boxes of common components and safety perimeter bounding boxes of potential spanned components, and screening out common components with intersection test results;
AABB bounding box merging module: the AABB bounding boxes of the common components screened by the first intersection testing module are subjected to intersection testing in pairs, and the AABB bounding boxes of the common components which are intersected are combined, and the common components which are not intersected are still original AABB bounding boxes;
the second intersection testing module: the method comprises the steps that each AABB bounding box after intersection merging and each AABB bounding box without intersection are subjected to plane intersection testing with an OBB bounding box of a potential spanned component respectively;
and an alarm module: and sending out an alarm if the test result in the second intersection test module is intersection.
In a third aspect, a computer device includes a memory, a processor, and a computer program stored in the memory and executable on the processor, the processor implementing a component crossing risk identification method according to the first aspect when the computer program is executed.
In a fourth aspect, a computer readable storage medium stores a computer program, which when executed by a processor implements a method for identifying risk of crossing a component according to the first aspect.
Compared with the prior art, the invention at least comprises the following beneficial effects:
1. the invention provides a An Quanzhou trace bounding box method based on a bounding box principle of a component, which is used for rapidly screening the component which possibly passes through;
2. because a plurality of components have connection relation to form a whole, the AABB bounding boxes of the intersected common components are combined, so that repeated calculation is reduced, and the recognition efficiency is improved;
3. when the combined bounding box and the OBB bounding box of the potential spanned member are subjected to plane intersection test, the bounding box is projected to the xy plane and then subjected to intersection test, and whether the members are intersected or not can be accurately identified according to a special method adopted by a special spatial position relation of the spanned member.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention. In the drawings:
FIG. 1 is a flow chart of a method for identifying risk of crossing a component according to the present invention;
FIG. 2 is a system block diagram of a component crossing risk identification device in accordance with the present invention;
FIG. 3 is a schematic diagram of a conventional bounding box structure;
FIG. 4 is a schematic view of AABB bounding box space generated by the present invention;
FIG. 5 is a top view of a security perimeter bounding box generated in accordance with the present invention;
FIG. 6 is a schematic diagram of a safe perimeter bounding box generated by the present invention;
FIG. 7 is a schematic diagram of a structure of the AABB bounding box and the OBB bounding box of the present invention for performing a plane intersection test;
fig. 8 is a schematic diagram of the positions of the AABB bounding box and the OBB bounding box for performing a plane intersection test according to the present invention.
Detailed Description
The invention will be described in detail below with reference to the drawings in connection with embodiments. It should be noted that, without conflict, the embodiments of the present invention and features of the embodiments may be combined with each other.
The following detailed description is exemplary and is intended to provide further details of the invention. Unless defined otherwise, all technical terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of example embodiments in accordance with the invention.
Example 1
As shown in fig. 1, a component crossing risk identification method includes the following steps:
s1, acquiring information of each component in the whole project engineering, and generating an AABB bounding box of each component;
s2, identifying potential spanned components, modifying an AABB bounding box of the potential spanned components into an OBB bounding box, and simultaneously establishing a safe peripheral bounding box for each potential spanned component;
s3, intersecting the AABB bounding box of the common component with the safe peripheral bounding box of the potential spanned component in pairs, and screening out the intersecting common component as a test result;
s4, intersecting test is carried out on the AABB bounding boxes of the common components screened in the S3, and the AABB bounding boxes of the common components which are intersected are combined, wherein the common components which are not intersected are still original AABB bounding boxes;
s5, carrying out plane intersection test on each AABB bounding box subjected to intersection combination and each AABB bounding box which is not subjected to intersection with an OBB bounding box of the potential spanned component respectively; if the test result is intersecting, the potential spanned member presents a crossover risk;
s6, if the test result in S5 is intersecting, an alarm is sent out.
As shown in FIG. 3, the bounding box types comprise a sphere bounding box, an AABB bounding box, an OBB bounding box, an 8-DPO bounding box and a convex hull bounding box, the bounding effect and the final rejection result are increased accordingly, and the test speed and the memory occupation are reduced accordingly, so that the AABB bounding box is generated for each component and the OBB bounding box is generated for the potentially spanned component in the invention.
In a three-dimensional model of power transmission and transformation engineering, the components with the risk of being traversed are shown in table 1:
TABLE 1 potential spanned Member class List
Calculation to generate AABB bounding boxes: acquiring triangular patch data of a component, and comparing x, y and z coordinates of each triangular patch to obtain minimum and maximum values xmin, xmax, ymin, ymax, zmin and zmax of the x, y and z coordinates, so as to obtain 8 vertex coordinates (xmin, ymax, zmax) of the AABB bounding box; (xmin, zmax); (xmin, ymax, zmin); (xmin, zmin); (xmax, ymax, zmax); (xmax, ymax, zmin); (xmax, ymin, zmin); (xmax, ymin, zmax) is shown in FIG. 4.
The OBB bounding box of the potential spanned member is calculated using a main analysis method (Principal Components Analysis, PCA) or using an Opcode open source collision detection library to obtain the vertex coordinates of the OBB bounding box.
Establishing a safe perimeter bounding box in S2, wherein the OBB bounding box of the potential spanned member is respectively prolonged by a preset length a along the positive and negative directions of the x axis as shown in fig. 5 and 6;
the OBB bounding box of the potential spanned member is respectively prolonged by a preset length b along the positive and negative directions of the y axis;
the OBB bounding box of the potential spanned member is respectively prolonged by a preset length c along the positive and negative directions of the z axis;
the length of the preset length a is the length of the OBB bounding box of the potential spanned member in the x axis
The length of the preset length b is the length of the OBB bounding box of the potential spanned member in the y axis
A preset length c is 5 times or 10 times the height of the potential spanned member OBB bounding box;
c for the different potential spanned members are shown in table 2, where h represents the height of the potential spanned member OBB bounding box;
TABLE 2
And in S3, when intersecting test is carried out on the bounding boxes of the common components and the safe circumference bounding boxes in pairs, the OBB bounding box intersecting test interface provided by the Opcode library is adopted for judgment, and components which are likely to have crossing risks are screened out.
The intersection test of the OBB bounding box adopts a separation axis test method:
in S4, when two AABB bounding boxes are merged:
taking the minimum value and the maximum value of x, y and z coordinates in two AABB bounding boxes to be combined as the minimum value and the maximum value of the combined bounding boxes respectively, and forming a new bounding box;
assuming that the two AABB bounding boxes to be combined are A and B, the corresponding coordinates are Ax, ay, az and Bx, by, bz
The combined bounding box has the coordinates:
xmin＝min{Axmin，Bxmin}；xmax＝max{Axmax,Bxmax}；
ymin＝min{Aymin，Bymin}；ymax＝max{Aymax,Bymax}；
zmin＝min{Azmin，Bzmin}；zmax＝max{Azmax,Bzmax}；
the merged AABB bounding box vertex coordinates:
(xmin，ymax，zmax)；(xmin，ymin，zmax)；(xmin，ymax，zmin)；(xmin，ymin，zmin)；(xmax，ymax，zmax)；(xmax，ymax，zmin)；(xmax，ymin，zmin)；(xmax，ymin，zmax)。
in S5, carrying out plane intersection test on each AABB bounding box subjected to intersection combination and each AABB bounding box which is not subjected to intersection with an OBB bounding box of a potential spanned component respectively; during testing, the AABB bounding box and the OBB bounding box of the potential spanned member are projected to the xy plane, and then intersection testing of the planes is performed, as shown in FIG. 7.
When the intersection test is carried out on the two bounding boxes, the intersection test of line segments and line segments is carried out on four sides of the projection of the xy plane of the AABB bounding box and four sides of the xy plane of the OBB bounding box respectively; if any one of the four sides of the AABB bounding box xy plane projection intersects any one of the four sides of the OBB bounding box xy plane, the potential spanned member is considered to have a spanning risk;
if the two bounding boxes are not intersected, judging whether any vertex in the AABB bounding box is in the OBB bounding box or not, or whether any vertex in the OBB bounding box is in the AABB bounding box or not, and if any vertex is in the other bounding box, considering that the potential spanned member has a spanning risk.
Example 2
As shown in FIG. 2, a component crossing risk identification device comprises
AABB bounding box generation module: the method comprises the steps of acquiring information of each component in the whole project engineering, and generating an AABB bounding box of each component;
potentially spanned component identification tooling module: for identifying potential spanned components and modifying the AABB bounding box of the potential spanned components into an OBB bounding box while establishing a secure perimeter bounding box for each potential spanned component;
a first intersection testing module: the method comprises the steps of carrying out intersection test on AABB bounding boxes of common components and safety perimeter bounding boxes of potential spanned components, and screening out common components with intersection test results;
AABB bounding box merging module: the AABB bounding boxes of the common components screened by the first intersection testing module are subjected to intersection testing in pairs, and the AABB bounding boxes of the common components which are intersected are combined, and the common components which are not intersected are still original AABB bounding boxes;
the second intersection testing module: the method comprises the steps that each AABB bounding box after intersection merging and each AABB bounding box without intersection are subjected to plane intersection testing with an OBB bounding box of a potential spanned component respectively;
and an alarm module: and sending out an alarm if the test result in the second intersection test module is intersection.
Example 3
A computer device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, the processor implementing a component crossing risk identification method as described in embodiment 1 when the computer program is executed.
Example 4
A computer-readable storage medium storing a computer program which, when executed by a processor, implements a component crossing risk identification method as set forth in embodiment 1.
It will be appreciated by those skilled in the art that the present invention can be carried out in other embodiments without departing from the spirit or essential characteristics thereof. Accordingly, the above disclosed embodiments are illustrative in all respects, and not exclusive. All changes that come within the scope of the invention or equivalents thereto are intended to be embraced therein.
It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
Finally, it should be noted that: the above embodiments are only for illustrating the technical aspects of the present invention and not for limiting the same, and although the present invention has been described in detail with reference to the above embodiments, it should be understood by those of ordinary skill in the art that: modifications and equivalents may be made to the specific embodiments of the invention without departing from the spirit and scope of the invention, which is intended to be covered by the claims.
Claims (8)
1. A method for identifying risk of crossing a component, comprising the steps of:
s1, acquiring information of each component in the whole project engineering, and generating an AABB bounding box of each component;
s2, identifying potential spanned components, modifying an AABB bounding box of the potential spanned components into an OBB bounding box, and simultaneously establishing a safe peripheral bounding box for each potential spanned component;
s3, intersecting the AABB bounding box of the common component with the safe peripheral bounding box of the potential spanned component in pairs, and screening out the intersecting common component as a test result;
s4, intersecting test is carried out on the AABB bounding boxes of the common components screened in the S3, and the AABB bounding boxes of the common components which are intersected are combined, wherein the common components which are not intersected are still original AABB bounding boxes;
s5, carrying out plane intersection test on each AABB bounding box subjected to intersection combination and each AABB bounding box which is not subjected to intersection with an OBB bounding box of the potential spanned component respectively;
s6, judging that the member crossing risk exists if the test result in the S5 is intersecting;
generating an AABB bounding box for each component in S1 includes the steps of:
s11, acquiring all triangle patch data of the component;
s12, comparing the x, y and z axis coordinates of each triangular patch, thereby obtaining maximum and minimum values of the x, y and z axis coordinates, including xmin, xmax, ymin, ymax, zmin and zmax;
s13, obtaining 8 vertex coordinates of the AABB bounding box according to the obtained maximum value and minimum value of the x, y and z axis coordinates, so as to establish the AABB bounding box for the component;
when two AABB bounding boxes are merged in S4, obtaining the minimum value and the maximum value of the x, y and z coordinates of the merged AABB bounding boxes according to the minimum value and the maximum value of the x, y and z coordinates of the two AABB bounding boxes to be merged; and obtaining 8 vertex coordinates of the merged AABB bounding box according to the minimum value and the maximum value of the x, y and z coordinates of the merged AABB bounding box, thereby establishing the merged AABB bounding box.
2. The method for identifying risk of crossing a member according to claim 1, wherein in S2, when creating an OBB bounding box for a potentially crossed member, the calculation may be performed by using a main analysis method or using an Opcode open source collision detection library, so as to obtain vertex coordinates of the OBB bounding box.
3. The method for identifying the crossing risk of a member according to claim 2, wherein when a safe peripheral enclosing box is established for the member to be crossed, the OBB enclosing box of the member to be crossed is respectively extended by a preset length a along the positive and negative directions of the x axis;
respectively extending the OBB bounding boxes of the potential spanned components by a preset length b along the positive and negative directions of the y axis;
respectively extending the OBB bounding boxes of the potential spanned components by a preset length c along the positive and negative directions of the z axis;
the length of the preset length a is at least the length of the OBB enclosure of the potential spanned member in the x-axis
The length of the preset length b is at least the length of the OBB enclosure of the potential spanned member in the y-axis
The length of the preset length c is at least 5 times the length of the potential enclosed box in the z-axis by the span member OBB.
4. The method for identifying risk of crossing a member according to claim 1, wherein the step of performing the plane intersection test in S5 comprises the steps of:
firstly, projecting the AABB bounding box and the OBB bounding box of the potential spanned member to an xy plane;
then, respectively carrying out intersection tests of line segments on four sides of the projection of the AABB bounding box xy plane and four sides of the OBB bounding box xy plane; if any one of the four sides of the AABB bounding box xy plane projection intersects any one of the four sides of the OBB bounding box xy plane, the potential spanned member is considered to have a crossover risk.
5. The method for identifying the crossing risk of a member according to claim 4, wherein when none of four sides of the xy plane projection of the AABB bounding box intersects with four sides of the xy plane of the OBB bounding box, it is determined whether any vertex in the AABB bounding box is within the OBB bounding box or whether any vertex in the OBB bounding box is within the AABB bounding box, and if any vertex is within another bounding box, the crossing risk of the member to be crossed is considered.
6. A component crossing risk identification device, characterized by comprising
AABB bounding box generation module: the method comprises the steps of acquiring information of each component in the whole project engineering, and generating an AABB bounding box of each component;
potentially spanned component identification tooling module: for identifying potential spanned components and modifying the AABB bounding box of the potential spanned components into an OBB bounding box while establishing a secure perimeter bounding box for each potential spanned component;
a first intersection testing module: the method comprises the steps of carrying out intersection test on AABB bounding boxes of common components and safety perimeter bounding boxes of potential spanned components, and screening out common components with intersection test results;
AABB bounding box merging module: the AABB bounding boxes of the common components screened by the first intersection testing module are subjected to intersection testing in pairs, and the AABB bounding boxes of the common components which are intersected are combined, and the common components which are not intersected are still original AABB bounding boxes;
the second intersection testing module: the method comprises the steps that each AABB bounding box after intersection merging and each AABB bounding box without intersection are subjected to plane intersection testing with an OBB bounding box of a potential spanned component respectively;
and an alarm module: in the second intersection test module, if the test result is intersection, an alarm is sent out;
the AABB bounding box generation module comprises the following steps:
acquiring all triangle patch data of the component;
comparing the x, y and z axis coordinates of each triangular patch to obtain x, y and z axis coordinates maximum and minimum values, including xmin, xmax, ymin, ymax, zmin and zmax;
obtaining 8 vertex coordinates of the AABB bounding box according to the obtained maximum value and minimum value of the x, y and z axis coordinates, so as to establish the AABB bounding box for the component;
when two AABB bounding boxes are merged in the AABB bounding box merging module, obtaining the minimum value and the maximum value of the x, y and z coordinates of the merged AABB bounding boxes according to the minimum value and the maximum value of the x, y and z coordinates of the two AABB bounding boxes to be merged; and obtaining 8 vertex coordinates of the merged AABB bounding box according to the minimum value and the maximum value of the x, y and z coordinates of the merged AABB bounding box, thereby establishing the merged AABB bounding box.
7. A computer device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that the processor implements a component crossing risk identification method according to any of claims 1-5 when the computer program is executed.
8. A computer readable storage medium storing a computer program, characterized in that the computer program when executed by a processor implements a component crossing risk identification method according to any one of claims 1-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210404357.0A CN114707880B (en) | 2022-04-18 | 2022-04-18 | Component crossing risk identification method, device, equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210404357.0A CN114707880B (en) | 2022-04-18 | 2022-04-18 | Component crossing risk identification method, device, equipment and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114707880A CN114707880A (en) | 2022-07-05 |
| CN114707880B true CN114707880B (en) | 2024-02-13 |
Family
ID=82174438
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210404357.0A Active CN114707880B (en) | 2022-04-18 | 2022-04-18 | Component crossing risk identification method, device, equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114707880B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108052703A (en) * | 2017-11-22 | 2018-05-18 | 南京航空航天大学 | Fast Collision Detection Algorithm based on hybrid hierarchy bounding box |
| CN112669434A (en) * | 2020-12-21 | 2021-04-16 | 山东华数智能科技有限公司 | Collision detection method based on grid and bounding box |
| CN113051730A (en) * | 2021-03-15 | 2021-06-29 | 杭州电子科技大学 | Hybrid collision detection method based on convex hull and pre-judgment |
| CN113961460A (en) * | 2021-10-25 | 2022-01-21 | 北京构力科技有限公司 | Collision detection method and device based on lightweight technology, electronic equipment and computer-readable storage medium |
-
2022
- 2022-04-18 CN CN202210404357.0A patent/CN114707880B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108052703A (en) * | 2017-11-22 | 2018-05-18 | 南京航空航天大学 | Fast Collision Detection Algorithm based on hybrid hierarchy bounding box |
| CN112669434A (en) * | 2020-12-21 | 2021-04-16 | 山东华数智能科技有限公司 | Collision detection method based on grid and bounding box |
| CN113051730A (en) * | 2021-03-15 | 2021-06-29 | 杭州电子科技大学 | Hybrid collision detection method based on convex hull and pre-judgment |
| CN113961460A (en) * | 2021-10-25 | 2022-01-21 | 北京构力科技有限公司 | Collision detection method and device based on lightweight technology, electronic equipment and computer-readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114707880A (en) | 2022-07-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20140233839A1 (en) | Interference checking device and numerical control apparatus | |
| US20160247067A1 (en) | Method and system for intelligent crane lifting | |
| CN114707880B (en) | Component crossing risk identification method, device, equipment and medium | |
| CN115588077A (en) | Method for solving threading of three-dimensional human body model and garment model and electronic equipment | |
| KR101530895B1 (en) | Methods for extracting object data for 2d cad from 3d cad and vice versa | |
| CN104050336A (en) | Method for judging restrained condition of three-dimensional geometrical elements based on track intersection | |
| CN113902887A (en) | Three-dimensional visual edge generation method, system, computer and readable storage medium | |
| CN109785441B (en) | Intelligent operation and maintenance method and system | |
| US7319913B2 (en) | Device and method for extracting unmachined shape | |
| JP2022094386A (en) | Information processing device, detection method and program | |
| JPH0511828A (en) | Specifying method for fillet curved surface creation position | |
| Inui et al. | Accessibility map for assisting cutter posture determination in five-axis mold machining | |
| JP4525632B2 (en) | Outline point drawing method and apparatus | |
| Rohner et al. | User guidance and automatic completion for generating planar b-rep models | |
| CN113935097B (en) | Building space analysis method and system based on BIM engine data | |
| CN115100357B (en) | Data file generation method and format conversion method for geometric feature description | |
| Wang et al. | Lightweight collision detection algorithm in Web3D robot simulation platform | |
| JP7057303B2 (en) | Machining simulation device and machining simulation program | |
| JP2017182422A (en) | Production line development assistance device, development assistance method, and development assistance program | |
| Inui et al. | RADIAL RAY REPRESENTATION FOR FAST ANALYSIS OF OPTIMAL CUTTING DIRECTION IN 3+ 2 AXIS MILLING | |
| CN115758794A (en) | Rapid simulation analysis method for mounting of electric supporting piece | |
| CN118172502A (en) | Terrain shaping method and computer equipment | |
| CN118439058A (en) | OBB collision detection method based on separation axis principle | |
| Inui et al. | Analysis of Contact Positions of Inspection Tool for Motorcycle Safety Verification | |
| CN115382206A (en) | Model processing method, device, equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |