数学の定理 (2) - 凸包アルゴリズム

1.コンセプト

凸包は、計算幾何学 (グラフィックス) の概念です。
実ベクトル空間 V では、与えられた集合 X に対して、X を含むすべての凸集合の交点 S を X の凸包と呼びます。
X の凸包は、X 内のすべての点$（{\times }_{}，{\times }_{}，...，{\times }_{})$線形結合を構築します。
2 次元ユークリッド空間では、凸包はすべての点を囲む多角形として想像できます。
具体的には、セット内の最も外側の円を使用して、すべての点セットを含む多角形を形成する必要がありますが、このとき、この多角形を凸包と呼びます。

2. 解決アルゴリズム

特定の原理を検討する必要はないので、凸包の領域を解くために関連する関数を与えるだけです。

from scipy.spatial import ConvexHull
kps = np.array([[1.5, 2], [1.5, 10], [12.5, 2], [12.5, 10], [10, 5], [11, 6], [3, 4], [4, 3]])
area = ConvexHull(kps).volume
print(area)

88.0