CN107803831B - AOAAE hierarchical bounding box collision detection method - Google Patents
AOAAE hierarchical bounding box collision detection method Download PDFInfo
- Publication number
- CN107803831B CN107803831B CN201710893079.9A CN201710893079A CN107803831B CN 107803831 B CN107803831 B CN 107803831B CN 201710893079 A CN201710893079 A CN 201710893079A CN 107803831 B CN107803831 B CN 107803831B
- Authority
- CN
- China
- Prior art keywords
- mechanical arm
- basic geometric
- workpiece
- geometric elements
- collision
- 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
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1656—Programme controls characterised by programming, planning systems for manipulators
- B25J9/1664—Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
- B25J9/1666—Avoiding collision or forbidden zones
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J19/00—Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
- B25J19/0095—Means or methods for testing manipulators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/21—Collision detection, intersection
Landscapes
- Engineering & Computer Science (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Manipulator (AREA)
Abstract
The invention relates to an AOAAE-based hierarchical bounding box and a non-contact angle analysis collision detection method. The method comprises the steps of calculating model AABB and OBB bounding boxes; performing intersection test between the mechanical arm and the workpiece AABB; performing intersection test between the mechanical arm and the OBB of the workpiece; screening an overlapping area of the AABB bounding boxes; screening a geometrical element AABB bounding box; basic geometric element intersection tests. The method has the advantages that the traditional method for constructing the complicated hierarchical bounding box is avoided, the collision model and the AABB bounding box of the basic geometric element are respectively constructed by improving the OBB direct intersection test algorithm to screen out the non-intersecting surface patches, so that the AOAAE collision detection algorithm is provided, and compared with the traditional test method, the collision detection speed is accelerated.
Description
Technical Field
The invention relates to the technical field of data processing, in particular to an AOAAE level bounding box collision detection method.
Background
In the operation process of the industrial robot, if the mechanical arm is in contact with a workpiece and equipment, the mechanical arm is easily damaged and the surface of the workpiece is easily scratched. And poses a threat to the safety of the staff. How to avoid collisions is of great importance.
In the simulation collision detection research of the robot operation, the following defects still exist: 1) the construction mode is complex, and the memory occupation is large. The tree-shaped hierarchical bounding boxes are constructed, the complexity of constructing the bounding boxes is increased, and a large memory is consumed to store the layer bounding box model trees. 2) The detection accuracy is not high. The bounding box with weak bounding tightness is used for collision detection, so that the detection speed is improved to a certain extent, but the detection precision is not high. 3) And only collision detection between the mechanical arms is completed, and influence of collision detection relation between the mechanical arms on real-time motion of the robot is not systematically analyzed. Therefore, at present, there is still a need for research on the problem of collision detection of industrial robots.
Disclosure of Invention
The invention mainly solves the problem that collision occurs between a mechanical arm and a workpiece in the prior art and threatens the safety of workers, and provides an AOAAE (automatic optical inspection and evaluation) level bounding box collision detection method for avoiding collision.
The technical problem of the invention is mainly solved by the following technical scheme: an AOAAE level bounding box collision detection method is used for a mechanical arm intersected with a workpiece, and comprises the following steps:
s1, respectively calculating AABB and OBB bounding boxes of a mechanical arm and a workpiece; and calculating the AABB and OBB bounding boxes of the mechanical arm and the AABB and OBB bounding boxes of the workpiece.
S2, carrying out multiple intersection tests on the mechanical arm and the workpiece according to the AABB and OBB bounding boxes, and entering the next step if the mechanical arm and the workpiece are intersected;
s3, screening an overlapping area in an AABB bounding box of the mechanical arm and the workpiece;
s4, screening potential intersecting basic geometric elements of the mechanical arm and the workpiece in the overlapping area;
and S5, carrying out intersection test on the screened basic geometric elements, and outputting a detection result.
The invention avoids constructing a complex tree-shaped hierarchical bounding box, constructs a self-adaptive hierarchical bounding box, passes the detection of the bounding box twice successively, and self-adaptively constructs the bounding box of an overlapping area grid according to the intersection condition of the two bounding boxes for intersection test and screening out non-intersecting patches.
As a preferable scheme, the specific process of step S2 includes:
s21, performing intersection test on the AABB bounding boxes of the mechanical arm and the workpiece, if the AABB bounding boxes are not intersected, finishing detection, returning collision-free information, and if the AABB bounding boxes are intersected, entering the next step; the method of testing for intersections between AABB bounding boxes is known in the art and will not be described in detail herein.
And S22, carrying out intersection test on the OBB bounding boxes of the mechanical arm and the workpiece, if the mechanical arm and the OBB bounding boxes are not intersected, ending the detection, returning no collision information, and if the mechanical arm and the OBB bounding boxes are intersected, entering the next step. The method of intersection testing between OBB bounding boxes is known in the art and will not be described in detail here.
As a preferred scheme, the process of screening the potentially intersecting basic geometric elements in step S4 includes:
s41, traversing all basic geometric elements of the mechanical arm in the overlapping area, judging whether the AABB bounding box of the tool has the basic geometric elements of the mechanical arm or not, if not, finishing the detection, returning collision-free information, and if so, storing the basic geometric elements as a set of potential intersecting basic geometric elements of the mechanical armS a ;
S42, traversing all basic geometric elements of the workpiece in the overlapping area, judging whether the basic geometric elements of the workpiece exist in the AABB bounding box of the mechanical arm, if not, finishing detection, returning collision-free information, and if so, storing the basic geometric elements as a set of potential intersecting basic geometric elements of the workpieceS b ;
S43. pair setS a AndS b respectively calculating AABB bounding boxes by the basic geometric elements in the step (1);
s44, traversing setS a AndS b detecting the crossing condition of the AABB bounding boxes in the two sets, eliminating the basic geometric elements in the non-crossing bounding boxes, and respectively setting the residual basic geometric elements in the two sets as the basic geometric elementsS a ′ AndS b ′ i.e. the basic geometrical elements of potential intersection of the robot arm and the workpiece. At this time, the condition is satisfiedS a ′ ≤S a ,S b ′ ≤S b 。
As a preferable scheme, the intersection test is performed on the basic geometric elements in step S5, and the specific process of outputting the detection result includes: to the collectionS a ′ AndS b ′ performing separation axis test between basic geometric elements, traversing the setS a ′ AndS b ′ and if the basic geometric elements are judged to be intersected, returning collision information, and if the intersected basic geometric elements are not existed, returning non-collision information.
And finally, collision detection is to detect whether the intersection between the mechanical arm and the basic geometric element of the workpiece occurs. In the geometric model of the object, the basic geometric elements are mostly triangles or tetrahedrons. The test is divided into: and detecting basic geometric elements between the triangular patch and the triangular patch, between the triangular patch and the tetrahedron, and between the tetrahedron and the tetrahedron. The tetrahedron is composed of four simple triangles, so the test between the tetrahedron and the triangle can be understood as the test between the triangle and the triangle. The robot arm and the workpiece model in the invention are formed by using triangles as basic geometric elements, so the invention mainly discusses the intersection detection between the triangles. The scheme adopts the separation axis test as a method for testing basic geometric elements between the mechanical arm and the workpiece. There may be 17 separation axes for two triangular patches. They are respectively: 2 normal vectors of two triangles; 9 vectors obtained by cross-multiplying one edge of one triangle with one edge of another triangle; the edges of the two triangles cross-multiply with their own normal vectors by 6 vectors. The intersection detection mode is as follows: and (4) still projecting towards the axial direction, and detecting whether the projection sections are overlapped to judge whether the mechanical arm is intersected with the surface patch of the workpiece.
As a preferable scheme, before step S1, the method further includes a step of detecting a self-intersection of the robot arm, and the process includes:
a. according to the self structure and position relation of each mechanical arm, non-intersecting mechanical arm combinations are eliminated, and potential intersecting mechanical arm combinations are obtained;
b. selecting the mechanical arm with the largest size and the widest moving range from the mechanical arms of the robot as an object mechanical arm, acquiring the angle when each mechanical arm joint rotates to a collision state under the condition that each mechanical arm joint is at the limit or the initial position, and recording the angle as a non-contact angle;
c. and judging whether the current joint angle of the object mechanical arm is larger than a non-contact angle or not, if so, finishing collision detection, if not, judging whether a potentially crossed mechanical arm combination has collision or not, if not, finishing collision detection, and if so, executing steps S1-S5 to carry out collision detection on the mechanical arm and the workpiece enclosure. According to the scheme, the mechanical arm combination for potential collision is obtained for collision detection according to the characteristics, the position and the non-contact angle of the mechanical arm, so that the collision detection times are obviously reduced, and the collision detection efficiency and the real-time performance are improved.
Therefore, the invention has the advantages that: aiming at the problems of high efficiency of collision detection and safety of industrial robot operation, the simulation collision detection technology of the robot operation with the complex shape surface path is researched. Aiming at the problem of collision detection in industrial robot operation simulation, the traditional method for constructing a complicated hierarchical bounding box is avoided, a collision model and an AABB bounding box of basic geometric elements are respectively constructed by improving an OBB direct intersection test algorithm to screen out non-intersecting patches, so that an AOAAE collision detection algorithm is provided, and compared with the traditional test method, the speed of collision detection is increased. In addition, the collision problem between the mechanical arms is considered, based on the characteristic analysis of the mechanical arms, the concept of the non-contact angle of the mechanical arms is provided by utilizing the universality of the large arm motion range, and the real-time performance of collision detection is improved.
Drawings
FIG. 1 is a schematic flow diagram of the present invention;
FIG. 2 is a screening illustration of basic set elements of potential intersection of a robotic arm with a workpiece.
Detailed Description
The technical scheme of the invention is further specifically described by the following embodiments and the accompanying drawings.
Example (b):
the AOAAE hierarchical bounding box collision detection method of the present embodiment, as shown in fig. 1, includes the following steps:
before the step S1, a step of detecting a self-intersection of the robot arm is included, and the process includes:
a. according to the self structure and position relation of each mechanical arm, non-intersecting mechanical arm combinations are eliminated, and potential intersecting mechanical arm combinations are obtained;
b. selecting the mechanical arm with the largest size and the widest moving range from the mechanical arms of the robot as an object mechanical arm, acquiring the angle when each mechanical arm joint rotates to a collision state under the condition that each mechanical arm joint is at the limit or the initial position, and recording the angle as a non-contact angle;
c. and judging whether the current joint angle of the object mechanical arm is larger than a non-contact angle or not, if so, finishing collision detection, if not, judging whether a potentially crossed mechanical arm combination has collision or not, if not, finishing collision detection, and if so, executing the following steps S1-S5 to carry out collision detection on the mechanical arm and the workpiece bounding box.
S1, respectively calculating AABB and OBB bounding boxes of a mechanical arm and a workpiece; specifically, the AABB and OBB bounding boxes of the mechanical arm and the AABB and OBB bounding boxes of the workpiece are calculated. Taking the machine and workpiece in fig. 2 as an example, the long bar is the mechanical arm, and the square is the workpiece. As shown in fig. 2 (a), the AABB bounding box of the robot arm is a1, the OBB bounding box of the robot arm is a, the AABB bounding box of the workpiece is B1, and the OBB bounding box of the workpiece is B.
S2, carrying out multiple intersection tests on the mechanical arm and the workpiece according to the AABB and OBB bounding boxes, and entering the next step if the mechanical arm and the workpiece are intersected; the specific process of the intersection test is as follows:
s21, performing intersection test on the AABB bounding boxes of the mechanical arm and the workpiece, if the AABB bounding boxes are not intersected, finishing detection, returning collision-free information, and if the AABB bounding boxes are intersected, entering the next step;
and S22, carrying out intersection test on the OBB bounding boxes of the mechanical arm and the workpiece, if the mechanical arm and the OBB bounding boxes are not intersected, ending the detection, returning no collision information, and if the mechanical arm and the OBB bounding boxes are intersected, entering the next step.
S3, screening an overlapping area in an AABB bounding box of the mechanical arm and the workpiece; as shown in FIG. 2 (b), an AABB overlap region was selected.
S4, screening potential intersecting basic geometric elements of the mechanical arm and the workpiece in the overlapping area; the process comprises the following steps:
s41, traversing all basic geometric elements of the mechanical arm in the overlapping area, judging whether the basic geometric elements of the mechanical arm exist in the workpiece AABB bounding box or not, if not, finishing detection, returning collision-free information, and if so, storing the basic geometric elements as a set of potential intersecting basic geometric elements of the mechanical armS a (ii) a As shown in fig. 2 (c), in which the black triangles represent basic geometric elements of the workpiece and the open triangles represent basic geometric elements of the robot arm, thenS a Is a collection of hollow triangles in the oval line.
S42, traversing all basic geometric elements of the workpiece in the overlapping area, judging whether the basic geometric elements of the workpiece exist in the AABB bounding box of the mechanical arm, if not, finishing detection, returning collision-free information, and if so, storing the basic geometric elements as a set of potential intersecting basic geometric elements of the workpieceS b (ii) a As shown in FIG. 2 (c), whereinS b A set of black triangles inside a square line.
S43. pair setS a AndS b respectively calculating AABB bounding boxes by the basic geometric elements in the step (1); as shown by the dashed boxes outside the triangles in fig. 2 (c).
S44, traversing setS a AndS b detecting the crossing condition of the AABB bounding boxes in the two sets, eliminating the basic geometric elements in the non-crossing bounding boxes, and respectively setting the residual basic geometric elements in the two sets as the basic geometric elementsS a ′ AndS b ′ i.e. the basic geometrical elements of potential intersection of the robot arm and the workpiece.
S5, the screened bases are subjected toThe geometric elements are subjected to intersection test, and detection results are output. The specific process comprises the following steps: to the collectionS a ′ AndS b ′ performing separation axis test between basic geometric elements, traversing the setS a ′ AndS b ′ and if the basic geometric elements are judged to be intersected, returning collision information, and if the intersected basic geometric elements are not existed, returning non-collision information.
The specific embodiments described herein are merely illustrative of the spirit of the invention. Various modifications or additions may be made to the described embodiments or alternatives may be employed by those skilled in the art without departing from the spirit or ambit of the invention as defined in the appended claims.
Claims (4)
1. An AOAAE level bounding box collision detection method is used for a mechanical arm intersected with a workpiece, and is characterized in that: the method comprises the following steps:
s1, respectively calculating AABB and OBB bounding boxes of a mechanical arm and a workpiece;
s2, carrying out multiple intersection tests on the mechanical arm and the workpiece according to the AABB and OBB bounding boxes, and entering the next step if the mechanical arm and the workpiece are intersected;
s3, screening an overlapping area in an AABB bounding box of the mechanical arm and the workpiece;
s4, screening potential intersecting basic geometric elements of the mechanical arm and the workpiece in the overlapping area; the process comprises the following steps:
s41, traversing all basic geometric elements of the mechanical arm in the overlapping area, judging whether the basic geometric elements of the mechanical arm exist in the workpiece AABB bounding box or not, if not, finishing detection, returning collision-free information, and if so, storing the basic geometric elements as a set of potential intersecting basic geometric elements of the mechanical armS a ;
S42, traversing all basic geometric elements of the workpiece in the overlapping area, and judging whether the basic geometric elements of the workpiece exist in the AABB bounding box of the mechanical armIf not, the detection is finished, collision-free information is returned, and if the collision-free information is finished, the basic geometric elements are stored to be a potential intersection basic geometric element set of the workpieceS b ;
S43. pair setS a AndS b respectively calculating AABB bounding boxes by the basic geometric elements in the step (1);
s44, traversing setS a AndS b detecting the crossing condition of the AABB bounding boxes in the two sets, eliminating the basic geometric elements in the non-crossing bounding boxes, and respectively setting the residual basic geometric elements in the two sets as the basic geometric elementsS a ′ AndS b ′ namely potential intersecting basic geometric elements of the mechanical arm and the workpiece;
and S5, carrying out intersection test on the screened basic geometric elements, and outputting a detection result.
2. The AOAAE hierarchical bounding box collision detecting method according to claim 1, wherein the specific process of the step S2 includes:
s21, performing intersection test on the AABB bounding boxes of the mechanical arm and the workpiece, if the AABB bounding boxes are not intersected, finishing detection, returning collision-free information, and if the AABB bounding boxes are intersected, entering the next step;
and S22, carrying out intersection test on the OBB bounding boxes of the mechanical arm and the workpiece, if the mechanical arm and the OBB bounding boxes are not intersected, ending the detection, returning no collision information, and if the mechanical arm and the OBB bounding boxes are intersected, entering the next step.
3. The AOAAE hierarchical bounding box collision detecting method according to claim 1, wherein the basic geometric elements in step S5 are subjected to intersection test, and the specific process of outputting the detection result includes: to the collectionS a ′ AndS b ′ performing separation axis test between basic geometric elements, traversing the setS a ′ AndS b ′ if all basic geometric elements are judged to be storedAnd returning collision information in the intersected basic geometric elements, and returning collision-free information if the intersected basic geometric elements do not exist.
4. The AOAAE level bounding box collision detecting method according to claim 1, 2 or 3, wherein before step S1, the method further comprises a step of detecting the self-intersection of the mechanical arm, and the process comprises:
a. according to the self structure and position relation of each mechanical arm, non-intersecting mechanical arm combinations are eliminated, and potential intersecting mechanical arm combinations are obtained;
b. selecting the mechanical arm with the largest size and the widest moving range from the mechanical arms of the robot as an object mechanical arm, acquiring the angle when each mechanical arm joint rotates to a collision state under the condition that each mechanical arm joint is at the limit or the initial position, and recording the angle as a non-contact angle;
c. and judging whether the current joint angle of the object mechanical arm is larger than a non-contact angle or not, if so, finishing collision detection, if not, judging whether a potentially crossed mechanical arm combination has collision or not, if not, finishing collision detection, and if so, executing steps S1-S5 to carry out collision detection on the mechanical arm and the workpiece enclosure.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710893079.9A CN107803831B (en) | 2017-09-27 | 2017-09-27 | AOAAE hierarchical bounding box collision detection method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710893079.9A CN107803831B (en) | 2017-09-27 | 2017-09-27 | AOAAE hierarchical bounding box collision detection method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107803831A CN107803831A (en) | 2018-03-16 |
CN107803831B true CN107803831B (en) | 2019-12-31 |
Family
ID=61591886
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710893079.9A Active CN107803831B (en) | 2017-09-27 | 2017-09-27 | AOAAE hierarchical bounding box collision detection method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107803831B (en) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108284425A (en) * | 2018-04-11 | 2018-07-17 | 南京理工大学 | A kind of hot line robot mechanical arm cooperation force feedback master-slave control method and system |
CN108628184B (en) * | 2018-06-13 | 2021-06-08 | 华南理工大学 | Collision detection method for robot simulation system |
CN109773785A (en) * | 2018-12-29 | 2019-05-21 | 南京埃斯顿机器人工程有限公司 | A kind of industrial robot collision-proof method |
CN111687829B (en) * | 2019-03-14 | 2023-10-20 | 苏州创势智能科技有限公司 | Anti-collision control method, device, medium and terminal based on depth vision |
CN110232741B (en) | 2019-06-17 | 2022-11-25 | 腾讯科技(深圳)有限公司 | Multilayer bounding box determination method, collision detection and motion control method and device |
CN110625612A (en) * | 2019-08-30 | 2019-12-31 | 南京理工大学 | Visual live working robot collision detection method based on ROS |
CN110807831B (en) * | 2019-09-18 | 2023-03-28 | 重庆大学 | Sensor coverage area calculation method based on minimum unit collision detection |
CN111113428B (en) * | 2019-12-31 | 2021-08-27 | 深圳市优必选科技股份有限公司 | Robot control method, robot control device and terminal equipment |
CN111251335B (en) * | 2020-03-24 | 2021-06-08 | 桂林电子科技大学 | High-precision mechanical arm collision detection method based on bounding box algorithm |
CN111546376A (en) * | 2020-04-22 | 2020-08-18 | 哈尔滨工业大学 | Rapid self-collision detection method of space combination mechanical arm |
CN111504328B (en) * | 2020-05-22 | 2022-07-08 | 梅卡曼德(北京)机器人科技有限公司 | Robot motion planning method, path planning method, grabbing method and device |
CN112060087B (en) * | 2020-08-28 | 2021-08-03 | 佛山隆深机器人有限公司 | Point cloud collision detection method for robot to grab scene |
CN113319891A (en) * | 2021-01-28 | 2021-08-31 | 山东硅步机器人技术有限公司 | Method for detecting mechanical arm collision by low-delay robot |
CN112932662B (en) * | 2021-02-01 | 2022-08-02 | 威海威高骨科手术机器人有限公司 | Reset position detection method with patient safety protection function |
CN112872114B (en) * | 2021-02-20 | 2022-03-29 | 南京航空航天大学 | Three-dimensional interference detection method in metal plate bending process |
CN113284129B (en) * | 2021-06-11 | 2024-06-18 | 梅卡曼德(北京)机器人科技有限公司 | 3D bounding box-based press box detection method and device |
CN113246143A (en) * | 2021-06-25 | 2021-08-13 | 视比特(长沙)机器人科技有限公司 | Mechanical arm dynamic obstacle avoidance trajectory planning method and device |
CN113781846B (en) * | 2021-09-28 | 2022-12-16 | 中国人民解放军空军工程大学 | Horizontal dimension airspace conflict detection method |
CN114625025B (en) * | 2022-03-04 | 2024-06-25 | 无锡信捷电气股份有限公司 | Simulation method and system for interference detection of pipe bending processing |
CN114986524B (en) * | 2022-08-08 | 2022-10-28 | 中国科学院自动化研究所 | Mechanical arm track planning method and device based on brain-computer interface and electronic equipment |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003271988A (en) * | 2002-03-15 | 2003-09-26 | Denso Corp | Image forming device and program |
CN102368280A (en) * | 2011-10-21 | 2012-03-07 | 北京航空航天大学 | Virtual assembly-oriented collision detection method based on AABB (Axis Aligned Bounding Box)-OBB (Oriented Bounding Box) mixed bounding box |
CN105844672A (en) * | 2016-04-19 | 2016-08-10 | 华东师范大学 | Rapid and continuous collision detection method for multi-joint model |
CN106197928A (en) * | 2016-06-30 | 2016-12-07 | 哈尔滨理工大学 | A kind of bounding box collision checking method based on virtual ball |
CN106503347A (en) * | 2016-10-25 | 2017-03-15 | 福州大学 | One kind is based on AABB and the adaptive compound OBBs algorithms of OBB |
-
2017
- 2017-09-27 CN CN201710893079.9A patent/CN107803831B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003271988A (en) * | 2002-03-15 | 2003-09-26 | Denso Corp | Image forming device and program |
CN102368280A (en) * | 2011-10-21 | 2012-03-07 | 北京航空航天大学 | Virtual assembly-oriented collision detection method based on AABB (Axis Aligned Bounding Box)-OBB (Oriented Bounding Box) mixed bounding box |
CN105844672A (en) * | 2016-04-19 | 2016-08-10 | 华东师范大学 | Rapid and continuous collision detection method for multi-joint model |
CN106197928A (en) * | 2016-06-30 | 2016-12-07 | 哈尔滨理工大学 | A kind of bounding box collision checking method based on virtual ball |
CN106503347A (en) * | 2016-10-25 | 2017-03-15 | 福州大学 | One kind is based on AABB and the adaptive compound OBBs algorithms of OBB |
Non-Patent Citations (1)
Title |
---|
工业机器人三维仿真中碰撞检测技术的研究;党海霞;《中国优秀硕士学位论文全文数据库》;20170315;第5-37页 * |
Also Published As
Publication number | Publication date |
---|---|
CN107803831A (en) | 2018-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107803831B (en) | AOAAE hierarchical bounding box collision detection method | |
CN109382820B (en) | Interference determination method, interference determination system, and storage medium | |
CN109682336B (en) | Automatic planning and optimizing method for three-coordinate measurement path for vehicle body precision detection | |
CN111515953B (en) | Path planning method and device and electronic equipment | |
RU2700246C1 (en) | Method and system for capturing an object using a robot device | |
CN106248035A (en) | The method and system that a kind of surface profile based on point cloud model accurately detects | |
CN109159113B (en) | Robot operation method based on visual reasoning | |
CN110059879B (en) | Automatic planning method for three-coordinate measurement of vehicle body | |
CN102162577B (en) | Pipeline defect surface integrity detection device and detection method | |
US20210402604A1 (en) | Grabbing Method and Device for Industrial Robot, Computer Storage Medium, and Industrial Robot | |
CN108213757B (en) | A kind of collision checking method for welding robot | |
JP2014137644A (en) | Recognition program evaluation apparatus and recognition program evaluation method | |
TW202020698A (en) | Simulation method for milling by use of dynamic position error | |
CN103135446A (en) | Motion trail authentication device of multiaxis numerical control machine tool | |
JP2019084649A (en) | Interference determination method, interference determination system, and computer program | |
US20150112655A1 (en) | Computing device and method for simulating measurement of object | |
CN102975082A (en) | Non-interference tool path detection method based on image information assisted multi-shaft processing | |
CN111251335B (en) | High-precision mechanical arm collision detection method based on bounding box algorithm | |
Neves et al. | An environment to support structural testing of autonomous vehicles | |
CN114800525B (en) | Robot collision detection method, system, computer and readable storage medium | |
Birr et al. | Oriented surface reachability maps for robot placement | |
CN112818428B (en) | Light full-automatic scanning path planning method for CAD model surface structure | |
CN104050336A (en) | Method for judging restrained condition of three-dimensional geometrical elements based on track intersection | |
JP2001250122A (en) | Method for determining position and posture of body and program recording medium for the same | |
CN107705312A (en) | A kind of method based on line scan data extraction postwelding weld edge point |
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 |