Ecke

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 17. August 2016 um 14:47 Uhr durch Regi51 (Diskussion | Beiträge) (Änderungen von 80.187.107.118 (Diskussion) rückgängig gemacht (HG) (3.1.21)). Sie kann sich erheblich von der aktuellen Version unterscheiden.
Zur Navigation springen Zur Suche springen

Die Ecke, auch der Eckpunkt, ist in der Geometrie ein besonders ausgezeichneter Punkt der Grenzlinie oder -fläche eines Gebietes.

Die Ecken von zweidimensionalen Polygonen (Vielecken) sind die Punkte, an denen die begrenzenden Linien, die Seiten, aufeinandertreffen. Im Falle der dreidimensionalen Polyeder (Vielflächner) bezeichnet man die Punkte, an denen (mindestens) drei der begrenzenden Flächen aufeinandertreffen, als Ecken. Die Ecken von Polyedern sind Endpunkte der Kanten.

Im Falle eines konvexen n-dimensionalen Polytopes ist eine Ecke dadurch charakterisiert, dass sie nicht als echte Konvexkombination zweier verschiedener Punkte des Polytopes dargestellt werden kann (Extremalpunkt).

Für dreidimensionale Polyeder gibt es eine Gleichung, die einen Zusammenhang zwischen den Ecken, Kanten und Flächen eines beliebigen konvexen Polyeders beschreibt, den eulerschen Polyedersatz.

Ecken in der Linearen Optimierung

Ecken spielen eine wichtige Rolle in der linearen Optimierung, da sich zeigen lässt, dass der optimale Funktionswert immer in einer Ecke der Restriktionsmenge angenommen wird. Dies macht sich insbesondere der Simplex-Algorithmus zunutze, indem er systematisch von Ecke zu Ecke läuft, bis er den optimalen Funktionswert gefunden hat. Die zulässigen Basislösungen, die hierbei verwendet werden sind genau die Ecken des Polyeders.

Siehe auch

Literatur

  • Johannes Böhm, Erhard Quaisser: Schönheit und Harmonie geometrischer Formen. Sphäroformen und symmetrische Körper. Akademischer Verlag, Berlin 1991, ISBN 3-05-500704-2.
  • Dieter Grillmayer: Im Reich der Geometrie. Teil I: Ebene Geometrie. Books on Demand, Norderstedt 2009, ISBN 978-3-8370-2335-0.
  • Erwin Gureczny: Polyeder. Bemerkungen über verschiedene Zugänge zu allgemeinen, regulären und halbregulären Polyedern, deren Existenz und Möglichkeiten der Konstruktion. Technische Universität Wien, Wien 1993.
  • Mario Holzbauer: Vierdimensionale Polytope. Diplomarbeit. Technische Universität Wien, Wien 2007 (Mit umfangreichem Literaturverzeichnis).