Finding the composite outer boundary and holes of a set of closed curves (Q1107255): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: A survey of curve and surface methods in CAGD / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parallel concepts in graph theory / rank | |||
Normal rank |
Latest revision as of 18:34, 18 June 2024
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