Pos
クラス · 三次元の点・球と最小包含球
template <class T>
struct Pos;
概要
三次元の点・球と最小包含球
Pos<T> と Circle3<T>、点集合を覆う球を反復的に求める min_ball を提供する。
計算量
- 基本演算は $O(1)$。
min_ballは点数を $n$ として $O(n\log(1/\mathrm{EPS}))$
構築・破棄
| 名前 | 説明 | 計算量 |
|---|---|---|
(constructor) |
(1) 原点を作る (2) 座標 (_x, _y, _z) の点を作る |
$O(1)$ |
メンバ変数
| 名前 | 説明 | 計算量 |
|---|---|---|
z |
x・y・z 座標 | $O(1)$ で参照可能 |
メンバの詳細
(constructor)
// (1)
constexpr Pos();
// (2)
constexpr Pos(T _x, T _y, T _z);
(1) 原点を作る
- 計算量: $O(1)$
(2) 座標 (_x, _y, _z) の点を作る
- 計算量: $O(1)$