Calculating ellipse overlap areas

Physics – Computational Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

85 pages, 10 figures, code in c

Scientific paper

We present a general algorithm for finding the overlap area between two ellipses. The algorithm is based on finding a segment area (the area between an ellipse and a secant line) given two points on the ellipse. The Gauss-Green formula is used to determine the ellipse sector area between two points, and a triangular area is added or subtracted to give the segment area. For two ellipses, overlap area is calculated by adding the areas of appropriate sectors and polygons. Intersection points for two general ellipses are found using Ferrari's quartic formula to solve the polynomial that results from combining the two ellipse equations. All cases for the number of intersection points (0, 1, 2, 3, 4) are handled. The algorithm is implemented in c-code, and has been tested with a range of input ellipses. The code is efficient enough for use in simulations that require many overlap area calculations.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Calculating ellipse overlap areas does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Calculating ellipse overlap areas, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calculating ellipse overlap areas will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-254396

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.