Tools + Simulatorsnanase.cc / tools

マンデルブロ集合

複素平面

×1.00
準備中…

  1. 1くり返しと発散

    z ← z² + c を何度も計算。半径 2 の円の外へ出た点は発散し、出ない点が集合

  2. 2発散の速さで着色

    円の外へ出るまでの回数を滑らかにして、配色の帯から着色

  3. 3単精度の限界

    倍率が 10⁴ を超えると隣の画素が同じ座標になり正確な描写ができなくなる

  4. 4基準の点と差

    基準の点 1 つだけを多倍長で正確に計算。ほかの画素は基準との差だけを単精度で追う

  5. 5基準の初めへ戻す

    差が基準の値より大きくなったら、今の値を差にして基準の 0 番目から

動作原理と式

式

zn+1=f(zn)+c,z0=0
種類zn+1(z=x+iy)
マンデルブロ[1]zp+c
バーニングシップ[2](|x|+i|y|)p+c
トリコーン[5]z‾p+c
セルティック[5]|Rezp|+iImzp+c
バッファロー[5]|Rew|+iImw+c,w=(|x|+i|y|)p
  • 式の板: かける前の |x|,|y| と、かけた後の |Re| を割合 t で混ぜる
  • 混ぜ方: x+t(|x|−x)。負の値は (1−2t) 倍に縮み、t≈0.5 で図の大部分が黒
  • ジュリア集合: c を固定し、z0 を画素の点にして同じ式をくり返す

発散と色

ν=n+1−logplog|zn|logR
  • |zn|>R になった最初の n から、境目でつながる発散の速さ ν[7]
  • 色は log(ν+1) に色の間隔を掛け、色のずれを足して、端のつながった配色の帯から取る
  • 陰影は隣の画素との log(ν+1) の差を傾きとみなした光

摂動法

zn=Zn+δn,c=C+δcδn+1=(Zn+δn)p−Znp+δc=δn∑k=0p−1(Zn+δn)kZnp−1−k+δc
  • 基準の点 C の軌道 Zn だけを多倍長の固定小数点(BigInt)で正確に計算[3][6]
  • 各画素は差 δn を GPU の単精度で追う。差は小さいので、単精度の 7 桁でも絵が崩れない
  • p=2 では 2Znδn+δn2+δc

基準の初めへ戻す

|Zm+δ|<|δ|⇒δ←Zm+δ,m←0
  • 差が基準の値より大きくなると、単精度の差では足りない。今の値を差にして、基準の 0 番目から続ける[4]
  • 基準の軌道の終わり(基準が発散した所)に着いたときも同じ

絶対値の差

|X+x|−|X|={xX≥0,X+x≥0−(2X+x)X≥0,X+x<02X+xX<0,X+x>0−xX<0,X+x≤0
  • 絶対値を含む式の差を、桁を落とさずに求める。バーニングシップの仲間も同じ摂動法で深く拡大できる[5]

このツールで決めたこと

  • 発散の半径 R = 1000
  • 反復の上限は L = log₁₀ 倍率 として 200 + 60L + 30L2、最大 60000
  • 倍率の上限は ×10³⁰。べきが整数でない間は単精度のまま計算し、上限 ×10⁴(それより深いと隣の画素が同じ単精度の値になる)
  • 混ぜる量は 1/1024 刻み。基準の軌道と GPU で同じ値を使う
  • 基準の点は図の中心。中心が早く発散したら、周りの 8 点から最も長く持つ点
  • 止まった後の細かい絵は、約 25 ms の横の帯に分けて描き、できてから差し替える
  • 描く画素は 240 万まで

出典

  1. マンデルブロ集合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
  2. バーニングシップ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
  3. 摂動法による深い拡大K. I. Martin, “SuperFractalThing Maths,” 2013
  4. 基準の初めへ戻す(リベース)Zhuoran, “Another solution to perturbation glitches,” fractalforums.org, 2021
  5. 絶対値の差・トリコーン・セルティック・バッファローC. Heiland-Allen, “Deep zoom theory and practice,” mathr.co.uk, 2021
  6. 摂動法の手法の一覧R. Munafo, “Perturbation methods,” Mu-Ency
  7. 発散の速さ νL. Vepstas, “Renormalizing the Mandelbrot escape,” 1997

関連ツール