Intersection of a polygon and circles
Difference between en1 and en2, changed 5 character(s)
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(saty 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)