Python+Scipyでランダムに作成した点から凸包を描く - Qiita

久しぶりに小ネタ。 やること 適当に2次元に点群を取得する 点群から凸包を計算する 点群と凸包をmatplotlibで描画する ソース # -*- coding: utf-8 -*- import numpy as np import matplotlib.pyplot as plt import scipy.spatial as ssp def point_in_hull(point, hull, tolerance=1e-6): return all( (np.dot(eq[:-1], point) + eq[-1] <= tolerance) for eq in hull.equations) def main(): N = 100 points = np.random.rand(N, 2) idx_bases = np.random.choice(range(N), 5, repl