Thingmemo
実装一覧へ戻る

フラクタル

フラクタル補間

節点を結ぶ収縮アフィンIFSを有限回展開し、点列・写像・収束推定と停止理由を返す安全な教育用近似です。

TIME
O(mp)
SPACE
O(p+m)

m = 区間数、p = 生成点数 / 上限: 節点2〜16、座標−10⁹〜10⁹、収縮率−0.99〜0.99、1〜12反復(既定8)、2〜10,000点、許容誤差10⁻¹²〜1

安全な教育用アフィンIFS補間点列を生成します。

関連するアルゴリズム