Finding the points of intersection of two ellipses

Click For Summary
SUMMARY

The discussion focuses on finding the points of intersection of two ellipses with arbitrary center points and rotations. The method involves using the equations of the two conic sections to determine intersection points by calculating the zeros of a 4th degree resultant in one variable. This approach is confirmed to be valid, as referenced in the linked material discussing conic intersections. The algorithm can yield 0, 1, 2, 3, or 4 intersection points depending on the specific ellipses involved.

PREREQUISITES
  • Understanding of conic sections and their equations
  • Familiarity with polynomial resultants
  • Knowledge of algebraic geometry concepts
  • Basic skills in computational geometry
NEXT STEPS
  • Research algorithms for calculating polynomial resultants
  • Explore methods for solving 4th degree polynomial equations
  • Learn about computational geometry techniques for conic intersections
  • Study the properties of ellipses and their geometric transformations
USEFUL FOR

Mathematicians, computer scientists, and engineers working in fields that require geometric computations, particularly those focused on conic sections and their applications in graphics or physics simulations.

Physt
Messages
48
Reaction score
1
Does anyone know where I can find an algorithm for the points of intersection of two ellipses existing with arbitrary center points and rotations and having 0, 1, 2, 3 or 4 points of intersection?
 
Physics news on Phys.org
If you have the equations of two conic sections, you can find the intersection points by finding the zeros of a 4th degree resultant (in one variable) as shown here following the paragraph starting with "For the intersections of two conics"

I havn't quality checked the linked page, but at least this method seems sound.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 27 ·
Replies
27
Views
6K
  • · Replies 12 ·
Replies
12
Views
7K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
11K
  • · Replies 3 ·
Replies
3
Views
4K