Convergence of Approximations for Arrangements of Curves
Manuela Neagu, Bernard Lacolle · Defense Technical Information Center (DTIC) · 2000
Arrangements of planar objects represent one of the main topics of computational geometry. We propose an approach that allows reliable computations on arrangements of curves. This approach is based on the use of polygonal approximations for the curves composing the arrangement, and the questions to be answered concern the topological and geometric properties of the approximating arrangement of polygonal lines.