2 papers
cs.CG2026
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…
cs.CG2026
An Improved Quasi-Physical Dynamic Algorithm for Efficient Circular Coverage in Arbitrary Convex
Zeping Yi, Yongjun Wang, Baoshan Wang +1
The optimal circle coverage problem aims to find a configuration of circles that maximizes the covered area within a given region. Although theoretical optimal solutions exist for…