Finding the intersection area between a circle and a rectangle

Revision en3, by patience, 2015-12-02 20:43:55

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)