Intersection of a polygon and circles

Revision en2, by rpthegreat, 2017-12-29 13:34:12

Hello,

I am trying to find intersection area of given circles and a polygon.

My approach is ,

  • Calculate all intersection points ( intersection of all circles with polygon and all remaining circles).
  • Keep track of all arcs encountered in above step.
  • Now remove all intersection points which are not inside polygon or does not follow the equation of any circle. Also remove the arcs that start or end with this particular intersection point.
  • Now all points which are left after above, will be my bounded region. So using formula of finding area of polygon, i
    will find area (say area1 ) and then i will calculate area which is left due to arc(say area2) .
  • return area1+area2

Is my approach correct or not?

I know that to implement this problem, I need to use floating point arithmetic. Which points are important while implementing this problem?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English rpthegreat 2017-12-29 13:34:12 5 Tiny change: ' to arc(sat area2) . ' -> ' to arc(say area2) . '
en1 English rpthegreat 2017-12-29 13:31:32 935 Initial revision (published)