Thingmemo
実装一覧へ戻る

フラクタル

Hilbert曲線

Hilbert添字を整数格子座標へ反復変換し、指定上限までの点・線分・境界と隣接性・一意性の検証を返します。

TIME
O(pn)
SPACE
O(p)

n = 次数、p = 出力点数 / 上限: 次数0〜15、出力点1〜10,000点(超過分は明示的に打切り)

Hilbert曲線の点列と上限メタデータを生成します。

関連するアルゴリズム