Results 1 to 3 of 3

Math Help - overlapping circles

  1. #1
    Newbie
    Joined
    Jul 2009
    Posts
    1

    overlapping circles

    Given the centers of the circles(say points a,b,c,d,e) and a fixed radius 'r'. The circles may be overlap each other. How to find the area of a given circle that is not overlapping with any other circles.

    if there are only two circles we can easily find out the common area and subtract it from the circles area. But as there are more than two circles we cant directly subtract the common areas by considering two points at a time...


    help me plzz....
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by rockey191 View Post
    Given the centers of the circles(say points a,b,c,d,e) and a fixed radius 'r'. The circles may be overlap each other. How to find the area of a given circle that is not overlapping with any other circles.

    if there are only two circles we can easily find out the common area and subtract it from the circles area. But as there are more than two circles we cant directly subtract the common areas by considering two points at a time...


    help me plzz....
    Confused wording.

    Try: given a set of circles (all with the same radius r?) find the total area within the circles that does not belong to a region of overlap between two or more of the circles. Or find the total area within a given circle that does not belong to a region of overlap with any of the other circles.

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Jan 2009
    Posts
    591
    Quote Originally Posted by rockey191 View Post
    Given the centers of the circles(say points a,b,c,d,e) and a fixed radius 'r'. The circles may be overlap each other. How to find the area of a given circle that is not overlapping with any other circles.

    if there are only two circles we can easily find out the common area and subtract it from the circles area. But as there are more than two circles we cant directly subtract the common areas by considering two points at a time...

    help me plzz....
    [Delaunay triangulation.]
    Select your primary circle.
    You can quickly EXCLUDE all other circles that are more that 2r away from the center of the Primary.
    Use Delaunay calculations to minimize the numer of other circles in the over lap.

    Then (in a clockwise or counterclockwise direction) determine the intersection points with the Primary, or with a previous circle.

    You will end with a series of connected convex arcs (and perhaps some concave arcs) that are not in any overlap.
    To the area of that resulting polygon, you need to add the concave segments, and subtract the convex segments.

    There are other procedures you can use, but the delaunay method determines the nearest neighboring circles. (With this, the radii are not required to be constant).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: June 26th 2011, 03:28 PM
  2. Overlapping circles question
    Posted in the Geometry Forum
    Replies: 2
    Last Post: November 25th 2009, 04:39 PM
  3. Overlapping Letter 3
    Posted in the Math Puzzles Forum
    Replies: 4
    Last Post: July 9th 2009, 06:10 AM
  4. Replies: 1
    Last Post: May 28th 2009, 12:10 PM
  5. Replies: 3
    Last Post: February 22nd 2008, 10:31 PM

Search Tags


/mathhelpforum @mathhelpforum