Lexikon der Mathematik: convex hull property
Konvexe-Hülle-Eigenschaft, die Eigenschaft eines geometrischen Objekts, das durch eine Punktmenge M definiert ist, in der konvexen Hülle von M zu liegen.
Diese Eigenschaft beschleunigt oftmals Algorithmen, wie z. B. das Bestimmen des Schnittes von Kurven und Flächen.
Beispiel: Eine Bézier-Kurve
\begin{eqnarray}b(t)=\displaystyle \displaystyle \sum {b}_{i}{B}_{i}^{n}(t)\end{eqnarray}
mit den Kontrollpunktenb0, …, bn liegt in der konvexen Hülle von b0, …, bn, weil die Bernsteinpolynome die Ungleichung\begin{eqnarray}0\le {B}_{i}^{n}(t)\le 1\end{eqnarray}
und die Gleichung\begin{eqnarray}\displaystyle \sum _{i}{B}_{i}^{n}(t)=1\end{eqnarray}
erfüllen. Analoges gilt für B-Splinekurven.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.