Umpolygone größten Flächeninhalts

Das geometrische Optimierungsproblem der Bestimmung des flächengrößten Umpolygons zu einem gegebenen konvexen Polygon Pn mit n Ecken ist weder konvex noch konkav. Die Aufgabe läßt sich jedoch im allgemeinen auf ein diskretes dynamisches Optimierungsproblem mit endlichen Zustandsbereichen zurückführe...

Full description

Saved in:
Bibliographic Details
Published in:Zeitschrift für angewandte Mathematik und Mechanik 1990, Vol.70 (9), p.395-402
Main Authors: Hartwig, H., Klötzler, R.
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Das geometrische Optimierungsproblem der Bestimmung des flächengrößten Umpolygons zu einem gegebenen konvexen Polygon Pn mit n Ecken ist weder konvex noch konkav. Die Aufgabe läßt sich jedoch im allgemeinen auf ein diskretes dynamisches Optimierungsproblem mit endlichen Zustandsbereichen zurückführen und im Spezialfall regulärer Pn elementar lösen. The geometrical optimization problem of determining the circumpolygon with maximal area of a given convex polygon Pn with n corners is neither convex nor concave. However, the problem can in general be reduced to a discrete dynamic programming problem with finite state domains and can be solved in an elementary way in the special case where P. is regular.
ISSN:0044-2267
1521-4001
DOI:10.1002/zamm.19900700915