CN114707880A - Component crossing risk identification method, device, equipment and medium - Google Patents
Component crossing risk identification method, device, equipment and medium Download PDFInfo
- Publication number
- CN114707880A CN114707880A CN202210404357.0A CN202210404357A CN114707880A CN 114707880 A CN114707880 A CN 114707880A CN 202210404357 A CN202210404357 A CN 202210404357A CN 114707880 A CN114707880 A CN 114707880A
- Authority
- CN
- China
- Prior art keywords
- bounding box
- component
- aabb
- intersection
- obb
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000012360 testing method Methods 0.000 claims abstract description 85
- 238000012216 screening Methods 0.000 claims abstract description 12
- 238000001514 detection method Methods 0.000 claims abstract description 5
- 238000004590 computer program Methods 0.000 claims description 16
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000000513 principal component analysis Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 11
- 238000010276 construction Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000001133 acceleration Effects 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
- 230000010485 coping Effects 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
- 230000002093 peripheral 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
Images
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)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (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 members and generating an OBB bounding box and a safety trace bounding box; s3, carrying out intersection test on the AABB bounding box of the common component and the safety periphery bounding box of the potential crossed component pairwise, and screening out the common component with the test result of intersection; s4, carrying out intersection tests on the AABB bounding boxes screened in the S3, merging the intersected AABB bounding boxes, and keeping unchanged if intersection does not occur; s5, respectively carrying out plane intersection tests on each AABB bounding box subjected to intersection combination and each AABB bounding box not subjected to intersection and the OBB bounding box of the potential spanned member; and S6, if the test result is the intersection in S5, an alarm is given. The invention provides a method for a safe cycle trace bounding box based on the bounding box principle of a component, which is used for rapidly screening the component which is possibly crossed.
Description
Technical Field
The invention belongs to the technical field of building detection, and particularly relates to a member 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) is becoming mature. The GIM digital information management means that the whole power grid engineering project is converted into a digital information model by means of a GIM model three-dimensional design standard, and various information of each device in the stages of design, construction and operation is integrated to achieve digital management of the project.
In the digital management process of a project, it is important to establish a safety risk early warning system of the project, and the safety risk early warning system can perform effective risk management and control in the construction process. The crossing condition in the power transmission and transformation project is very frequent and complex, and if the safety risk information of the construction can not be accurately controlled or effective prevention means and coping methods are not adopted in the construction management, a plurality of potential safety hazards are brought, and loss which is difficult to estimate is generated for personnel, society and economy. The spatial relationship between the construction engineering and each risk source can be more accurately described by applying the BIM three-dimensional technology, a scientific safety risk early warning method is provided for the project construction process, the safety and the order of the construction process are ensured, and in addition, the information safety risk early warning technology and the safety information management work are realized by managing the risk source related three-dimensional model and accumulating risk processing schemes. Compared with other types of construction projects, the crossing risk sources of the electric power transmission and transformation project are many during construction, so that a lot of pressure on safety risk management of the electric power transmission and transformation project is caused, and therefore members with crossing need to be automatically identified and corresponding risk information needs to be prompted.
The identification of the crossing component is carried out on the basis of the spatial relationship of the components, the common component collision or intersection judgment is that the intersection test judgment is carried out by utilizing the bounding boxes of the components, and after the bounding boxes are intersected, the triangular surface patches of the components are subjected to the pairwise intersection test to judge whether the components are collided, but the crossing component is in a false collision, namely the bounding boxes of the components are possibly overlapped in position in space, but the components are not collided. Or the bounding boxes do not intersect, but they have overlapping coordinate intervals in one dimension. And the crossed object may form a crossing relation with a device group consisting of a plurality of components.
Disclosure of Invention
The invention aims to provide a component crossing risk identification method, a component crossing risk identification device and a component crossing risk identification medium, and aims to solve the technical problem that safety accidents occur due to misjudgment of component spatial relations in the building construction process.
In order to achieve the purpose, the invention adopts the following technical scheme:
in a first aspect, 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 members, modifying AABB bounding boxes of the potential spanned members into OBB bounding boxes, and establishing a safe trace bounding box for each potential spanned member;
s3, carrying out intersection test on the AABB bounding box of the common component and the safety periphery bounding box of the potential crossed component pairwise, and screening out the common component with the test result of intersection;
s4, carrying out intersection tests on the AABB bounding boxes of the ordinary components screened in the S3 pairwise, combining the AABB bounding boxes of the intersected ordinary components, and enabling the ordinary components which are not intersected to be the original AABB bounding boxes;
s5, respectively carrying out plane intersection tests on each AABB bounding box subjected to intersection combination and each AABB bounding box not subjected to intersection and the OBB bounding box of the potential spanned member;
and S6, if the test result is the intersection in S5, an alarm is given.
The invention is further improved in that: identifying the AABB bounding box for each component in S1 includes the steps of:
s11, acquiring all triangular patch data of the member;
s12, comparing the x, y and z axis coordinates of each triangular patch, thereby obtaining the maximum value and the minimum value of the x, y and z axis coordinates, including xmin, xmax, ymin, ymax, zmin and zmax;
and S13, obtaining 8 vertex coordinates of the AABB bounding box according to the obtained maximum value and minimum value of the x-axis coordinate, the y-axis coordinate and the z-axis coordinate, and establishing the AABB bounding box for the component.
The invention is further improved in that: the OBB bounding box may be built for the potentially spanned member in S2 using principal analysis or calculation using an Opcode open source collision detection library to obtain the coordinates of the vertices of the OBB bounding box.
The invention is further improved in that: when a safe peripheral bounding box is established for the potential crossed member, the OBB bounding box of the potential crossed member is respectively extended by a preset length a along the positive and negative directions of an x axis;
extending the OBB bounding boxes of the potential spanned members by preset lengths b along the positive and negative directions of the y axis respectively;
extending the OBB bounding boxes of the potential spanned members by preset lengths c along positive and negative directions of a z axis respectively;
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 potential bridged member OBB bounding box in the y axis
The preset length c is 5 or 10 times the length of the potential spanned member OBB bounding box in the z-axis.
The invention is further improved in that: when the 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 box 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 is further improved in that: when the plane intersection test is performed in S5, the method specifically includes the following steps:
firstly, projecting an AABB bounding box and an OBB bounding box of a potential crossed component to an xy plane;
then respectively carrying out intersection tests of line segments and line segments on four sides of the xy plane projection of the AABB bounding box and four sides of the xy plane of the OBB bounding box; and if any one of the four sides of the xy plane projection of the AABB bounding box intersects any one of the four sides of the xy plane projection of the OBB bounding box, the potential spanned component is considered to have a spanning risk.
The invention is further improved in that: when the four sides of the xy plane projection of the AABB bounding box are not intersected with the four sides of the xy plane of the OBB bounding box, whether any vertex in the AABB bounding box is in the OBB bounding box or not is judged, and if the any vertex is in the other bounding box, the potential spanned member is considered to have the spanning risk.
In a second aspect, a component crossing risk identification device comprises
AABB bounding box generation module: the AABB bounding box is used for acquiring information of each component in the whole project engineering and generating an AABB bounding box of each component;
potentially spanned member identification tooling module: for identifying potentially spanned members and modifying the AABB bounding boxes of the potentially spanned members into OBB bounding boxes while establishing a secure footprint bounding box for each potentially spanned member;
a first intersection testing module: the system comprises a safety path surrounding box, a cross-over component and a common component, wherein the safety path surrounding box is used for carrying out intersection test on an AABB surrounding box of the common component and a potential crossed component in pairs, and screening out the common component with an intersected test result;
AABB bounding box merging module: the system comprises a first intersection testing module, a second intersection testing module, a third intersection testing module, a fourth intersection testing module and a fourth intersection testing module, wherein the first intersection testing module is used for screening out the AABB surrounding boxes of the common components, the second intersection testing module is used for performing intersection testing on every two common components, the AABB surrounding boxes of the common components which are intersected are combined, and the common components which are not intersected are still the original AABB surrounding boxes;
a second intersection test module: the system is used for respectively carrying out plane intersection tests on each AABB bounding box after intersection combination and each AABB bounding box without intersection and an OBB bounding box of a potential crossed member;
an alarm module: and if the test result in the second intersection test module is an intersection, an alarm is given.
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, and the processor implements a component crossing risk identification method according to the first aspect when executing the computer program.
In a fourth aspect, a computer-readable storage medium stores a computer program which, when executed by a processor, implements a component crossing risk identification method according to the first aspect.
Compared with the prior art, the invention at least comprises the following beneficial effects:
1. the invention provides a method for a safe cycle trace bounding box based on the bounding box principle of a component, which is used for rapidly screening the component which is likely to pass through;
2. because a plurality of components have connection relations to form a whole, the AABB bounding boxes of the intersected common components are merged, so that repeated calculation is reduced, and the identification efficiency is improved;
3. when the combined bounding box and the OBB bounding box of the potential crossed component are subjected to plane intersection test, the bounding box is projected to an xy plane and then subjected to intersection test, and whether the components are intersected or not can be accurately identified according to a special method adopted by a special spatial position relation of the crossed component.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, are included to provide a further understanding of the invention, and are incorporated in and constitute a part of this specification, illustrate exemplary embodiments of the invention and together with the description serve to explain the invention and not to limit the invention. In the drawings:
FIG. 1 is a flow chart of a component crossing risk identification method according to the present invention;
FIG. 2 is a system diagram of a component crossing risk identification device according to the present invention;
FIG. 3 is a schematic diagram of a conventional bounding box structure;
FIG. 4 is a schematic spatial diagram of the AABB bounding box generated by the present invention;
FIG. 5 is a top view of a secure perimeter bounding box generated by the present invention;
FIG. 6 is a schematic spatial view of a secure footprint bounding box generated by the present invention;
FIG. 7 is a schematic structural view 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 illustration of the position of the AABB bounding box and OBB bounding box of the present invention for performing a plane intersection test.
Detailed Description
The present invention will be described in detail below with reference to the embodiments with reference to the attached drawings. It should be noted that the embodiments and features of the embodiments may be combined with each other without conflict.
The following detailed description is exemplary in nature and is intended to provide further explanation of the invention as claimed. Unless otherwise defined, 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 exemplary embodiments according to 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 members, modifying AABB bounding boxes of the potential spanned members into OBB bounding boxes, and establishing a safe trace bounding box for each potential spanned member;
s3, carrying out intersection test on the AABB bounding box of the common component and the safety periphery bounding box of the potential crossed component pairwise, and screening out the common component with the test result of intersection;
s4, carrying out intersection tests on the AABB bounding boxes of the ordinary components screened in the S3 pairwise, combining the AABB bounding boxes of the intersected ordinary components, and enabling the ordinary components which are not intersected to be the original AABB bounding boxes;
s5, respectively carrying out plane intersection tests on each AABB bounding box subjected to intersection combination and each AABB bounding box not subjected to intersection and the OBB bounding box of the potential spanned member; if the test result is intersection, the potential crossed component has crossing risk;
and S6, if the test result is the intersection in S5, an alarm is given.
As shown in fig. 3, the bounding box types include 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 culling result increase accordingly, the test speed and the memory occupation decrease accordingly, so the present invention generates an AABB bounding box for each component and an OBB bounding box for a potentially spanned component.
In the three-dimensional model of the electric transmission and transformation project, the components with the risk of being crossed are shown in table 1:
TABLE 1 list of potential spanned component classes
Calculation to generate AABB bounding boxes: acquiring triangular patch data of the component, comparing x, y and z coordinates of each triangular patch, and acquiring minimum and maximum values xmin, xmax, ymin, ymax, zmin and zmax of the x, y and z coordinates to obtain 8 vertex coordinates (xmin, ymax and zmax) of the AABB bounding box; (xmin, ymin, zmax); (xmin, ymax, zmin); (xmin, ymin, zmin); (xmax, ymax, zmax); (xmax, ymax, zmin); (xmax, ymin, zmin); (xmax, ymin, zmax) is shown in FIG. 4.
The OBB bounding box of the potentially spanned member is computed using Principal Components Analysis (PCA) or using an Opcode open source collision detection library to obtain the coordinates of the vertices of the OBB bounding box.
Creating a secure perimeter bounding box in S2 as shown in fig. 5 and 6, the OBB bounding box of the potentially spanned member is extended by a predetermined length a in each of the positive and negative x-axis directions;
the OBB bounding boxes of the potential spanned members are respectively extended by preset lengths b along the positive and negative directions of the y axis;
the OBB bounding boxes of the potential spanned member are respectively extended 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 potential bridged member OBB bounding box in the y axis
The preset length c is 5 or 10 times the height of the potential spanned member OBB bounding box;
c for the different potentially spanned members is shown in table 2, where h represents the height of the potentially spanned member OBB bounding box;
TABLE 2
In S3, when the bounding box of the normal component and the secure trace bounding box are subjected to intersection tests in pairs, an OBB bounding box intersection test interface provided by an Opcode library is used for judgment, and components which may have a crossing risk are screened out.
The intersection test of the OBB bounding box adopts a separation axis test method:
in S4, when the 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 box respectively to form a new bounding box;
suppose that the two AABB bounding boxes to be merged are A and B, and their corresponding coordinates are Ax, Ay, Az and Bx, By, Bz
The merged 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 encloses the 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)。
performing plane intersection tests on each AABB bounding box after intersection combination and each AABB bounding box without intersection in S5 and the OBB bounding boxes of the potential spanned member respectively; during testing, the AABB bounding box and the OBB bounding box of the potential crossed component are projected to an xy plane, and then the intersection test of the planes is carried out, as shown in FIG. 7.
When the two bounding boxes are subjected to intersection tests, the four sides of the xy plane projection of the AABB bounding box and the four sides of the xy plane of the OBB bounding box are subjected to intersection tests of line segments and line segments respectively; if any one of the four sides of the xy plane projection of the AABB bounding box intersects with any one of the four sides of the xy plane of the OBB bounding box, the potential spanned component is considered to have a spanning risk;
if the two are not intersected, 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 is judged, and if any vertex is in the other bounding box, the potential crossed component is considered to have a crossing risk.
Example 2
As shown in FIG. 2, the component crossing risk identification device comprises
AABB bounding box generation module: the AABB bounding box is used for acquiring information of each component in the whole project engineering and generating an AABB bounding box of each component;
potentially spanned member identification tooling module: for identifying potentially spanned members and modifying the AABB bounding boxes of the potentially spanned members into OBB bounding boxes while establishing a secure footprint bounding box for each potentially spanned member;
a first intersection testing module: the system comprises a safety trace bounding box, a common component and a potential crossed component, wherein the safety trace bounding box is used for carrying out intersection test on the AABB bounding box of the common component and the potential crossed component in pairs, and screening out the common component with an intersected test result;
AABB bounding box merging module: the system comprises a first intersection testing module, a second intersection testing module, a third intersection testing module, a fourth intersection testing module and a fourth intersection testing module, wherein the first intersection testing module is used for screening out the AABB surrounding boxes of the common components, the second intersection testing module is used for performing intersection testing on every two common components, the AABB surrounding boxes of the common components which are intersected are combined, and the common components which are not intersected are still the original AABB surrounding boxes;
a second intersection test module: the system is used for respectively carrying out plane intersection tests on each AABB bounding box after intersection combination and each AABB bounding box without intersection and an OBB bounding box of a potential crossed member;
an alarm module: and if the test result in the second intersection test module is intersection, an alarm is given.
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 executing the computer program.
Example 4
A computer-readable storage medium, in which a computer program is stored, which, when being executed by a processor, carries out a component crossing risk identification method according to embodiment 1.
It will be appreciated by those skilled in the art that the invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. The embodiments disclosed above are therefore to be considered in all respects as illustrative and not restrictive. All changes which come within the scope of or equivalence to the invention are intended to be embraced therein.
As will be appreciated by one skilled in the art, 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 flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams 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 solutions of the present invention and not for limiting the same, and although the present invention is described in detail with reference to the above embodiments, those of ordinary skill in the art should understand that: modifications and equivalents may be made to the embodiments of the invention without departing from the spirit and scope of the invention, which is to be covered by the claims.
Claims (10)
1. A component crossing risk identification method is characterized by comprising 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 members, modifying AABB bounding boxes of the potential spanned members into OBB bounding boxes, and establishing a safe trace bounding box for each potential spanned member;
s3, carrying out intersection test on the AABB bounding box of the common component and the safety periphery bounding box of the potential crossed component pairwise, and screening out the common component with the test result of intersection;
s4, carrying out intersection tests on the AABB bounding boxes of the ordinary components screened in the S3 pairwise, combining the AABB bounding boxes of the intersected ordinary components, and enabling the ordinary components which are not intersected to be the original AABB bounding boxes;
s5, respectively carrying out plane intersection tests on each AABB bounding box subjected to intersection combination and each AABB bounding box not subjected to intersection and the OBB bounding box of the potential spanned member;
and S6, if the test results are crossed in S5, judging that the risk of component crossing exists.
2. The component crossing risk identification method according to claim 1, wherein the step of generating an AABB bounding box of each component in S1 comprises the steps of:
s11, acquiring all triangular patch data of the member;
s12, comparing the x-axis coordinates, the y-axis coordinates and the z-axis coordinates of each triangular patch, so as to obtain the maximum value and the minimum value of the x-axis coordinates, the y-axis coordinates and the z-axis coordinates, wherein the maximum value and the minimum value comprise xmin, xmax, ymin, ymax, zmin and zmax;
and S13, obtaining 8 vertex coordinates of the AABB bounding box according to the obtained maximum value and minimum value of the x-axis coordinate, the y-axis coordinate and the z-axis coordinate, and establishing the AABB bounding box for the component.
3. The method for identifying component crossing risk according to claim 1, wherein the OBB bounding box is established for the potentially crossed component in S2 by calculation using principal component analysis or using an Opcode open source collision detection library, so as to obtain the vertex coordinates of the OBB bounding box.
4. The component crossing risk identification method according to claim 3, wherein when the safe track bounding box is established for the potentially crossed component, the OBB bounding box of the potentially crossed component is respectively extended by preset lengths a along the positive and negative directions of an x axis;
extending the OBB bounding boxes of the potential spanned members by preset lengths b along the positive and negative directions of the y axis respectively;
extending the OBB bounding boxes of the potential spanned members by preset lengths c along positive and negative directions of a z axis respectively;
the predetermined length a being at least the length of the OBB enclosure of the potentially spanned member in the x-axis
The length of the predetermined length b is at least the length of the potentially spanned member's OBB bounding box in the y-axis
The predetermined length c is at least 5 times the length of the potential spanned member OBB enclosure in the z-axis.
5. The component crossing risk identification method according to claim 1, wherein when two AABB bounding boxes are merged in S4, the minimum value and the maximum value of the x, y, and z coordinates of the merged AABB bounding box are obtained 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.
6. The component crossing risk identification method according to claim 1, wherein when performing the plane intersection test in S5, the method specifically comprises the following steps:
firstly, projecting an AABB bounding box and an OBB bounding box of a potential crossed component to an xy plane;
then respectively carrying out intersection tests of line segments and line segments on four sides of the xy plane projection of the AABB bounding box and four sides of the xy plane of the OBB bounding box; and if any one of the four sides of the xy plane projection of the AABB bounding box intersects any one of the four sides of the xy plane projection of the OBB bounding box, the potential spanned component is considered to have a spanning risk.
7. The component crossing risk identification method according to claim 6, wherein when none of the four edges of the xy plane projection of the AABB bounding box intersects with the four edges of the xy plane of the OBB bounding box, 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 is judged, and if any vertex is in another bounding box, the crossing risk of the potential crossed component is considered to exist.
8. A component crossing risk identification device is characterized by comprising
AABB bounding box generation module: the AABB bounding box is used for acquiring information of each component in the whole project engineering and generating an AABB bounding box of each component;
potentially spanned member identification tooling module: for identifying potentially spanned members and modifying the AABB bounding boxes of the potentially spanned members into OBB bounding boxes while establishing a secure footprint bounding box for each potentially spanned member;
a first intersection testing module: the system comprises a safety trace bounding box, a common component and a potential crossed component, wherein the safety trace bounding box is used for carrying out intersection test on the AABB bounding box of the common component and the potential crossed component in pairs, and screening out the common component with an intersected test result;
AABB bounding box merging module: the system comprises a first intersection testing module, a second intersection testing module, a third intersection testing module, a fourth intersection testing module and a fourth intersection testing module, wherein the first intersection testing module is used for screening out the AABB surrounding boxes of the common components, the second intersection testing module is used for performing intersection testing on every two common components, the AABB surrounding boxes of the common components which are intersected are combined, and the common components which are not intersected are still the original AABB surrounding boxes;
a second intersection test module: the system is used for respectively carrying out plane intersection tests on each AABB bounding box after intersection combination and each AABB bounding box without intersection and an OBB bounding box of a potential crossed member;
an alarm module: and if the test result in the second intersection test module is an intersection, an alarm is given.
9. A computer device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor implements a component crossing risk identification method according to any one of claims 1 to 7 when executing the computer program.
10. A computer-readable storage medium, in which a computer program is stored, which, when being executed by a processor, carries out a component crossing risk identification method according to any one of claims 1 to 7.
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 true CN114707880A (en) | 2022-07-05 |
| CN114707880B 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 |
|---|---|
| CN114707880B (en) | 2024-02-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3040797A1 (en) | Simulating the machining of a workpiece | |
| CN113211495B (en) | Method and system for detecting collision of mechanical arm, storage medium and mechanical arm | |
| CN103093036A (en) | Simulation of the machining of a workpiece | |
| US20160247067A1 (en) | Method and system for intelligent crane lifting | |
| US7295201B2 (en) | Method and system for generating automated exploded views | |
| CN115588077A (en) | Method for solving threading of three-dimensional human body model and garment model and electronic equipment | |
| US20150103080A1 (en) | Computing device and method for simulating point clouds | |
| CN114707880B (en) | Component crossing risk identification method, device, equipment and medium | |
| Hu et al. | A fast interference checking algorithm for automated fixture design verification | |
| CN116934994B (en) | Method, system, equipment and storage medium for building three-dimensional map of EAM equipment distribution | |
| Joy et al. | Efficient milling part geometry computation via three-step update of frame-sliced voxel representation workpiece model | |
| KR101530895B1 (en) | Methods for extracting object data for 2d cad from 3d cad and vice versa | |
| CN115272379B (en) | Projection-based three-dimensional grid model outline extraction method and system | |
| CN113902887A (en) | Three-dimensional visual edge generation method, system, computer and readable storage medium | |
| JPH0896166A (en) | Device and method for extracting drawing candidate segment and device and method for compositing model | |
| US7319913B2 (en) | Device and method for extracting unmachined shape | |
| JP2001312308A (en) | Numerical control data preparing method | |
| EP3226181A1 (en) | Apparatus, method, and program for supporting development of production line | |
| Wang et al. | Lightweight collision detection algorithm in Web3D robot simulation platform | |
| Inui et al. | Analysis of Contact Positions of Inspection Tool for Motorcycle Safety Verification | |
| JP4630485B2 (en) | Hidden line processing method | |
| CN114413913B (en) | High-precision map zoning compiling method and system | |
| CN107871043B (en) | Singular point identification method and device | |
| CN115100357B (en) | Data file generation method and format conversion method for geometric feature description | |
| Yongbin et al. | Boolean operations on polygonal meshes using obb trees |
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 |