Answers are grounded in this paper and cite their sources.
Let Γ be a finite set of Jordan curves in the plane. For any curve γ ∈ Γ, we denote the bounded region enclosed by γ as γ̃. We say that Γ is a non-piercing family if for any two curves α , β ∈ Γ, α̃ β̃ is a connected region. A non-piercing family of curves generalizes a family of $2$-intersecting curves in which each pair of curves intersect in at most two points. Snoeyink and Hershberger (``Sweeping Arrangements of Curves'', SoCG '89) proved that if we are given a family C of $2$-intersecting curves and a fixed curve C, then the arrangement can be swept by C, i.e., C can be continuously shrunk to any point p ∈ C̃ in such a way that the we have a family of $2$-intersecting curves throughout the process. In this paper, we generalize the result of Snoeyink and Hershberger to the setting of non-piercing curves. We show that given an arrangement of non-piercing curves Γ, and a fixed curve γ∈ Γ, the arrangement can be swept by γ so that the arrangement remains non-piercing throughout the process. We also give a shorter and simpler proof of the result of Snoeyink and Hershberger and cite applications of their result, where our result leads to a generalization.
No takes yet. Share an insight, caveat, or question.
Dalal et al. (2024) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: