An improved boundary-focused adaptive quadtree algorithm for circle-polygon intersection area approximation

Zeping Yi, Yongjun Wang, Baoshan Wang +2

In this paper, we present an improved numerical algorithm for computing the intersection area of multiple circles and a complex polygon efficiently. This geometric problem is funda…