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?