Finding the composite outer boundary and holes of a set of closed curves (Q1107255): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q1060709 |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Oswald Giering / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0167-8396(88)90020-9 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1994240234 / rank | |||
Normal rank | |||
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