マンデルブロ集合 #shapolab ← 通常 (全ピクセル計算) border tracing アルゴリズム →

大体その通りで、色の境界線の近傍ピクセルのみ計算してそれ以外はスキップしています。理想的なマンデルブロ集合の画像には孤立した丘や盆地が無いので、外周から境界線をたどれば画像全体を正確に描画できます（実際は島が生じないように描画範囲や最大反復回数を適切に設定する必要あり）

なんか意外とRPされてる。自分で思いついたけど、border tracing みたいな名前で以前から知られてる手法だということは後から知った。 以前実装したのはこのへんにあります。 - PICOSYSTEM (RP2040): - FPGA (Efinix T120):

元気があったら説明を追加する

Seems turning a calculation bound task to a memory bound task, very nice work👍. Does it work with rendering a tiny local region?

A work area of the same size as the image is required, but it can be shared with the area storing the output image. It also requires a task queue for several lines. Random memory accesses are frequent, but usually not a problem since iteration is much slower.