Finding the composite outer boundary and holes of a set of closed curves (Q1107255)

Es wird das ebene Problem behandelt, die äußere Begrenzung eines Bereichs zu finden, der von einer gewissen Anzahl gegebener Teilbereiche bestimmt wird, deren Begrenzungen geschlossene Kurven sind. Diese Begrenzungskurven setzen sich zusammen aus geraden oder krummen parametrisierten Kurvensegmenten, die sich selbst nicht schneiden. Überlappende und ineinanderliegende Teilbereiche sind zugelassen. Ein Algorithmus, der sich graphentheoretische Hilfsmittel bedient, wird angegeben. Dabei sollen je drei getrennte Begrenzungskurven einander nicht in demselben Punkt schneiden. Falls dies doch eintritt, wird vorgeschlagen, den gemeinsamen Kurvenpunkt durch kleine Bewegungen der Kurven aufzulösen. Weitere problematische Situationen werden besprochen.