Abstract:The assembly interference matrix is a foundational information model for assembly process planning such as assembly sequence and assembly path planning, and supports digital assembly simulation, intelligent assembly, digital twin-based assembly, and so on. The assembly interference matrix represents two parts which are collision or not when they move along specific directions. Traditional assembly interference matrix construction adopts geometric collision detection on the approximate swept volume of parts which are composed by moving step by step. This not only leads to a heavy computational load because of the small moving steps but it is also easy to misjudge the contact as collision as well as missing collision due to discrete spatial movement of the part. To overcome these drawbacks, this work equivalent the collision detection of parts during the establishment of the assembly interference matrix as visibility judgment, and develops an image-assisted calculation method to process the collision between the part's swept volume as the occlusion of images via computer graphics rendering. This method is implemented on OpenGL to ensure its generalizability, and the implicit calculation is completed in a computer graphics rendering process by setting proper rendering conditions by adopting depth testing and stencil testing. Furthermore, the erosion operation of the image process is employed to distinguish whether contact or collision. Lastly, an example for a gear box assembly confirms the effectiveness of this method.

A Hierarchical Collision Detection Algorithm Based on Geometrical Surface Oriented to Virtual Assembly

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

A Novel Collision Detection Algorithm Based on Grids Enveloping for Industrial Robot Simulations

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Motion data integration and monitoring of digital assembly system of aircraft

Unified image-space collision detection algorithm for arbitrary geometric models

A Linear and Exact Algorithm for Whole-Body Collision Evaluation Via Scale Optimization

An accurate collision detection algorithm integrating spatial decomposition and spatial occupancy and its applications in constructions

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Interactive collision detection for complex and deformable models using programmable graphics hardware.

A Collision Detection Algorithm Using AABB and Octree Space Division

Fast and accurate continuous collision detection between rigid bodies

Geometric Design Model and Object Scanning Mode Based Virtual Assembly and Repair Analysis

Image-assisted collision detection for calculation of an assembly interference matrix

A Virtual Assembly Technology for Virtual–Real Fusion Interaction of Ship Structure Based on Three-Level Collision Detection

Accurate Self-Collision Detection Using Enhanced Dual-Cone Method

An Integrated Accurate Collision Detection Algorithm and its Applications in Construction

Design of Interactive Virtual Assembly Simulation System for CNC Machine Tool

Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring.

Point Cloud Collision Detection