Finding the intersection area between a circle and a rectangle

Revision en2, by patience, 2015-12-02 20:43:05

Given the co-ordinates of a circle and the lower left and upper right coordinate of an axis parallel rectangle, i need to find their common area. I cannot understand how can solve this problem.

please help me. ~~~~~ Sample input: 1 1 10 2 2 5 5 Sample output: 9 ~~~~~

Thanks in advance.

Tags computational geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English patience 2015-12-02 20:43:55 8
en2 English patience 2015-12-02 20:43:05 198
en1 English patience 2015-12-02 20:25:15 426 Initial revision (published)