An algebraic condition for the separation of two ellipsoids

DOI10.1016/S0167-8396(01)00049-8zbMath0969.68159OpenAlexW2103847686WikidataQ126376724 ScholiaQ126376724MaRDI QIDQ5941486

Myung-Soo Kim, Jiaye Wang, Wenping Wang

Publication date: 20 August 2001

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8396(01)00049-8

zbMATH Keywords

ellipsoidseparationcollision detection

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (29)

New algebraic conditions for the identification of the relative position of two coplanar ellipses ⋮ Contact mechanics for dynamical systems: a comprehensive review ⋮ Integrated probabilistic framework for domino effect and risk analysis ⋮ Comparison of methods computing the distance between two ellipsoids ⋮ Random generation of periodic hard ellipsoids based on molecular dynamics: a computationally-efficient algorithm ⋮ A mathematical framework for rigid contact detection between quadric and superquadric surfaces ⋮ Modeling the flash-heat experiment on porous domains ⋮ A procedure for efficient generation and behavioral evaluation of ultra‐packed ellipsoidal particle systems ⋮ Using signature sequences to classify intersection curves of two quadrics ⋮ Parallel collision detection of ellipsoids with applications in large scale multibody dynamics ⋮ Avoiding the general position condition when computing the topology of a real algebraic plane curve defined implicitly ⋮ Collision and intersection detection of two ruled surfaces using bracket method ⋮ Multiscale modeling of concrete. From mesoscale to macroscale ⋮ On the distance between two ellipses in \(\mathbb{R}^3\) ⋮ Metric problems for quadrics in multidimensional space ⋮ High order parametric polynomial approximation of quadrics in \(\mathbb{R}^d\) ⋮ Computing the intersections of three conics according to their Jacobian curve ⋮ Near-optimal parameterization of the intersection of quadrics. II. A classification of pencils ⋮ An algebraic approach to continuous collision detection for ellipsoids ⋮ Classification of the relative positions between a small ellipsoid and an elliptic paraboloid ⋮ Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. II: Applications to ellipses and ellipsoids ⋮ Parameter estimation for the heat equation on perforated domains ⋮ A new approach to characterizing the relative position of two ellipses depending on one parameter ⋮ Equations, inequations and inequalities characterizing the configurations of two real projective conics ⋮ THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC ⋮ A new collision model for ellipsoidal particles in shear flow ⋮ Multiscale Analysis of Concrete Damage and Crack Propagation Under High Cycle Loading ⋮ Solving the interference problem for ellipses and ellipsoids: new formulae ⋮ Contact detection between a small ellipsoid and another quadric

Cites Work

• Statistical mechanics of hard ellipsoids. I. Overlap algorithm and the contact function
• Quadric-surface intersection curves: Shape and structure
• Automatic parsing of degenerate quadric-surface intersections
• Contact detection algorithms for three‐dimensional ellipsoids in discrete element modelling

This page was built for publication: An algebraic condition for the separation of two ellipsoids