マンデルブロ集合
式を変えながら、フラクタルを深く拡大します。
複素平面
×1.00上限
準備中…z²
深い拡大
0.55
0.00
0.50
1くり返しと発散
z ← z² + c を何度も計算。半径 2 の円の外へ出た点は発散し、出ない点が集合
2発散の速さで着色
円の外へ出るまでの回数を滑らかにして、配色の帯から着色
3単精度の限界
倍率が 10⁴ を超えると隣の画素が同じ座標になり正確な描写ができなくなる
4基準の点と差
基準の点 1 つだけを多倍長で正確に計算。ほかの画素は基準との差だけを単精度で追う
5基準の初めへ戻す
差が基準の値より大きくなったら、今の値を差にして基準の 0 番目から
動作原理と式
式
- 式の板: かける前の と、かけた後の を割合 で混ぜる
- 混ぜ方: 。負の値は 倍に縮み、 で図の大部分が黒
- ジュリア集合: を固定し、 を画素の点にして同じ式をくり返す
発散と色
- になった最初の から、境目でつながる発散の速さ [7]
- 色は に色の間隔を掛け、色のずれを足して、端のつながった配色の帯から取る
- 陰影は隣の画素との の差を傾きとみなした光
摂動法
基準の初めへ戻す
- 差が基準の値より大きくなると、単精度の差では足りない。今の値を差にして、基準の 0 番目から続ける[4]
- 基準の軌道の終わり(基準が発散した所)に着いたときも同じ
絶対値の差
- 絶対値を含む式の差を、桁を落とさずに求める。バーニングシップの仲間も同じ摂動法で深く拡大できる[5]
このツールで決めたこと
- 発散の半径 = 1000
- 反復の上限は = log₁₀ 倍率 として 200 + 60 + 30、最大 60000
- 倍率の上限は ×10³⁰。べきが整数でない間は単精度のまま計算し、上限 ×10⁴(それより深いと隣の画素が同じ単精度の値になる)
- 混ぜる量は 1/1024 刻み。基準の軌道と GPU で同じ値を使う
- 基準の点は図の中心。中心が早く発散したら、周りの 8 点から最も長く持つ点
- 止まった後の細かい絵は、約 25 ms の横の帯に分けて描き、できてから差し替える
- 描く画素は 240 万まで
出典
- マンデルブロ集合B. B. Mandelbrot, “Fractal aspects of the iteration of z → λz(1 − z) for complex λ and z,” Annals of the New York Academy of Sciences, vol. 357, pp. 249–259, 1980
- バーニングシップM. Michelitsch and O. E. Rössler, “The ‘burning ship’ and its quasi-Julia sets,” Computers & Graphics, vol. 16, no. 4, pp. 435–438, 1992
- 摂動法による深い拡大K. I. Martin, “SuperFractalThing Maths,” 2013
- 基準の初めへ戻す(リベース)Zhuoran, “Another solution to perturbation glitches,” fractalforums.org, 2021
- 絶対値の差・トリコーン・セルティック・バッファローC. Heiland-Allen, “Deep zoom theory and practice,” mathr.co.uk, 2021
- 摂動法の手法の一覧R. Munafo, “Perturbation methods,” Mu-Ency
- 発散の速さ νL. Vepstas, “Renormalizing the Mandelbrot escape,” 1997