Konstruktion der Konvexhülle

- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
Ein Verfahren oder Algorithmus zum Auffinden der kleinsten konvexen Menge (konvexe Hülle), die eine gegebene endliche Punktmenge enthält; die konvexe Hülle ist das minimale konvexe Polygon oder Polytope, das die Punkte umschließt, und ist ein grundlegendes geometrisches Primitivelement.