min_ball

関数 · 三次元の点・球と最小包含球

template <class T>
Circle3<T> min_ball(std::vector<Pos<T>> &ps, Pos<T> p =;

概要

点集合 ps を覆う球を反復近似で求める

パラメータ

計算量

• $O(n\log(1/\mathrm{EPS}))$

関連項目

• Pos — 三次元の点・球と最小包含球
• Circle3 — 三次元の球