Saturday, April 18, 2009

[redisfuc] Notes on Mandelbrot

  • Use a Unix like tool pipeline. Don't try to generate the final image in one pass or one tool.
  • The first tool outputs the raw dwell values.
  • Keep track of the meta-information.
  • The coloring problem is best done in two stages. Sort the dwell values and assign equal sized ranges a color.
  • Even pretty far zoomed in, Mach banding is a problem. Use continuous dwell values.
  • Oversampling is good. 8x8 becomes 1 pixel was good for one test I did.
  • Averaging of oversampled pixels should be done in dwell space, not color space. But averaging of the black inside with the nearly white border, antialiasing, should be done in color space.
  • A Mandelbrot-specific lossless compression method: store a bitmap of the internal pixels and the dwells of the top 10% of the most time consuming points. On decompression, the rest of the points are re-generated. Orbit detection does not need to be used.

No comments :