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.

Algebraic Conditions For Classifying The Positional Relationship Of Two Conics And Quadrics

Algebraic conditions for classifying the positional relationships between two conics and their applications

An Algebraic Condition for the Positional Relationship of an Ellipse and a Parabola (Hyperbola)

Algebraic algorithms for computing intersections between Torus and natural Quadrics

Cubic rational polynomial parametrization of conics

Geometric constraint solving for parametric conics

Topological Classification of the Intersection Curves of Two Quadrics Using a Set of Discriminants

Conics, Their Pencils and Intersections in Geometric Algebra

Signature Sequence of Intersection Curve of Two Quadrics for Exact Morphological Classification

Lines, Quadrics, and Cremona Transformations in Two-View Geometry

Intersection Testing Between an Ellipsoid and an Algebraic Surface.

Some Polynomial Conditions of Cyclic Quadrilaterals, Tilted Kites and Other Quadrilaterals

A Clifford Algebraic Method for Geometric Reasoning.

On the Algebraic Classification of Non-singular Flexible Kokotsakis Polyhedra

Conic and Quadric surfaces

Necessary and Sufficient Conditions for Expressing Quadratic Rational Bézier Curves

Geometric and Algebraic Approaches of Planar Structure Recovery Based on Properties of Dual Conic.

On the Intersection of Two Conics

Webs and squabs of conics over finite fields

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

Boolean Operations on Conic Polygons