Ein konvexes Polygon ist ein einfaches Polygon, dessen Inneres eine konvexe Menge ist. In einem konvexen Polygon ist jeder innere Winkel kleiner oder gleich 180 Grad und jedes Liniensegment zwischen zwei Ecken bleibt innerhalb oder auf der Grenze des Polygons.
Angesichts eines konvexen Polygons versuche ich, seine Form zu vergrößern (wie in "maximaler Bereich"), während ich den Durchmesser beibehalte. Der Durchmesser ist definiert als die Länge des längsten Segments, das innerhalb des Polygons platzie...
14.09.2010, 08:31