An Improved Algorithm for Computing the Area of Union of Circles

As in computational geometry, CAD/CAM and computer graphics, the basic algorithm of computing of the area of the union of circles is widely used in many fields. In order to solve the problems of judging constraint arcs' direction vaguely and computing some overlap region's area repeatedly on [2], this paper proposes an improved algorithm for computing the area of union of circles. The improved algorithm can calculate united area of circles with distribution at any possible positions, and experimental comparison shows that the algorithm not only solves those problems, but also has more reliability.