Finding the composite outer boundary and holes of a set of closed curves (Q1107255)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Finding the composite outer boundary and holes of a set of closed curves |
scientific article |
Statements
Finding the composite outer boundary and holes of a set of closed curves (English)
0 references
1988
0 references
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.
0 references
closed curves
0 references
free-form curves
0 references
intersections
0 references
computer aided geometric design
0 references
NC toolpaths
0 references
computer-aided manufacture
0 references
outer boundary
0 references
contours
0 references