Abstract:Purpose - This paper aims to find an objects representation scheme with high precision and to compute the objects' separation distance effectively in final analysis. Proximity queries have been used widely in robot trajectory planning, automatic assembly planning, virtual surgery and many other applications. The core of proximity query is the precise computation of (minimum) separation distance in narrow phase, and specific object representation scheme corresponds to different methods of separation distance computation.Design/methodology/approach - In this paper, a second-order cone programming (SOCP)-based (minimum) separation distance computation algorithm was proposed. It treats convex superquadrics, descriptive primitives of complex object as the study objects. The separation distance between two convex superquadrics was written as a general nonlinear programming (NLP) problem with superquadric constraints and then transformed into an SOCP problem with the method of conic formulation of superquadric constraints. Finally, a primal-dual interior point method embedded in MOSEK was used for solving the SOCP problem.Findings - The proposed algorithm achieved exact separation distance computation between convex superquadrics, with a relative error of 10-6. It is particularly suitable for proximity queries in narrow phase of static collision detection algorithms. Further, the proposed algorithm achieved continuous collision detection between rectilinear translation superquadrics.Originality/value - The proposed algorithm in narrow phase of static collision detection algorithms makes objects' separation distance effectively computed. Proximity queries are easy and more accurate to perform in this way.

An Overview on Distance and Pseudo Distance Functions and Their Applications

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

Exact Obstacle Avoidance for Autonomous Vehicles in Polygonal Domains

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

Distance computation and collision detection between complex polyhedra using OpenGL

Interactive Hausdorff Distance Computation for General Polygonal Models.

Accurate and Efficient Calculation of Three-Dimensional Cost Distance.

Algorithm for Fast Calculating the Nearest Distance Between Space Point and Arbitrary Polyhedron

A Fast Flatness Deviation Evaluation Algorithm for Point Cloud Data

PolyDepth

Novel Distance Measures of q-Rung Orthopair Fuzzy Sets and Their Applications

PolyDepth: Real-time Penetration Depth Computation Using Iterative Contact-Space Projection

Digital Differential Geometry Processing

Unified image-space collision detection algorithm for arbitrary geometric models

Distance and Collision Probability Estimation from Gaussian Surface Models

A Survey on the Computing of Geodesic Distances on Meshes

Proximity Query Based on Second Order Cone Programming Using Convex Superquadrics: a Static Collision Detection Algorithm for Narrow-Phase

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

A Dynamic Distance Measure of Picture Fuzzy Sets and Its Application

Real-time Collision Detection between General SDFs

Analysis of Hamming and Hausdorff 3D distance measures for complex pythagorean fuzzy sets and their applications in pattern recognition and medical diagnosis