Method for unique collisions between 2 subdivided ellipses

Click For Summary
SUMMARY

This discussion focuses on determining the number of unique collisions between two subdivided ellipsoids with a velocity of 1. The approach involves subdividing the ellipsoids into three zones per quarter and reducing rotation angles to 15° increments. The method also incorporates symmetry to eliminate duplicate collision outcomes, such as those resulting from the order of collisions or mirrored positions. The user seeks suggestions for existing methods or alternative solutions, including the potential use of Monte Carlo simulations.

PREREQUISITES
  • Understanding of ellipsoidal geometry and collision dynamics
  • Familiarity with subdivision techniques in computational geometry
  • Knowledge of rotational transformations and symmetry principles
  • Basic concepts of Monte Carlo methods for probabilistic simulations
NEXT STEPS
  • Research techniques for subdividing geometric shapes in computational geometry
  • Learn about collision detection algorithms for ellipsoids
  • Explore the implementation of Monte Carlo methods for collision simulations
  • Investigate symmetry reduction techniques in physics and computer graphics
USEFUL FOR

Mathematicians, computer graphics developers, and physicists interested in collision detection and simulation of ellipsoidal objects.

Michel_vdg
Messages
107
Reaction score
1
Hello,

I would like find a way to figure out how many unique collision there are between 2 equally subdivided ellipsoids (velocity=1).

When you have 2 ellipsoids and you let them collide than you have an infinite amount of possible outcomes.

The goal is to reduce this infinite number to a manageable list of for example unique 32 collisions by:
  1. Subdividing the ellipsoids, so instead of having an infinite number of points on these ellipsoids where they can hit, they are subdivided into 3 zones (I-II-III per quarter).
  2. Reduce the possible rotation angles into steps of 15°
  3. Using symmetry, to cancel out the collisions that are the same when A hits B vs. B hits A, and the outcome of a collision on the left side is symmetric to one on the right, or back and front etc.
(Note, the use of 3 Zones and 15° Angles is arbitrary, i guess once a method is found these could be easily changed into whatever.)

--

Attached is an overview where the Ellipse A is Set and B comes flying in (see pic.), and where:
  • B is shifted a couple of steps along the vertical-axis (right-top).
  • B is rotated in relation to A in steps of 15° (left-bottom)
  • B is rotated in relation to A in steps of 15° and B itself is rotated 15° (right-bottom)
  • B is shifted a couple of steps along the horizontal-axis and B itself is rotated 105°(left-top).
--

I don't know if such a method already exists or if this is perhaps something that should be solved with a Monte Carlo method or ... all suggestions are welcome to tackle this issue.

Kind regards,

m.

getImageAttachment?filename=Collision_Ellipsoids.png
 
Mathematics news on Phys.org
... seems like I better figure this out 'manually' ...

getImageAttachment?filename=manually.png
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
5K
Replies
2
Views
3K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 30 ·
2
Replies
30
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
Replies
1
Views
6K