Finding the composite outer boundary and holes of a set of closed curves
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.
- Filling sets of curves on punctured surfaces
- Combinatorial Properties of Self-Overlapping Curves and Interior Boundaries
- Combinatorial properties of self-overlapping curves and interior boundaries
- Finding a Boundary for an Open Manifold
- scientific article; zbMATH DE number 16600
- Selfintersection of composite curves and surfaces
- Recursive voids for identifying a nonconvex boundary of a set of points in the plane
- On polygons circumscribing a closed convex curve
This page was built for publication: Finding the composite outer boundary and holes of a set of closed curves
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1107255)
