2026-07-25T22:07:04Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19990 2024-06-06T06:21:15Z ddc:004 open_access

Sweeping Arrangements of Non-Piercing Regions in the Plane Dalal, Suryendu Gangopadhyay, Rahul Raman, Rajiv Ray, Saurabh Sweeping Pseudodisks Discrete Geometry Topology 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 Γ of 2-intersecting curves and a sweep curve γ ∈ Γ, then the arrangement can be swept by γ while always maintaining the 2-intersecting property of the curves. 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 sweep 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 give an eclectic set of applications. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Suryendu Dalal and Rahul Gangopadhyay and Rajiv Raman and Saurabh Ray 2024 Is Part Of LIPIcs, Volume 293, 40th International Symposium on Computational Geometry (SoCG 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SoCG.2024.45 urn:nbn:de:0030-drops-199900 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2024.45 eng https://creativecommons.org/licenses/by/4.0/legalcode