My favorites | Sign in
Project Home
READ-ONLY: This project has been archived. For more information see this post.
Search
for
  Advanced search   Search tips   Subscriptions
Issue 11: Iterative mode for Fractal
1 person starred this issue and may be notified of changes. Back to list
Status:  Fixed
Owner:  ejrh00@gmail.com
Closed:  May 2012

Blocked on:
issue 14


 
Project Member Reported by ejrh00@gmail.com, Oct 31, 2011
A new mode that fills in pixels in order of depth.  It does iterative deepening.  That's how it's currently implemented.

In terms of implementation it should retain work done in previous iterations.  For instance, if a pixel reaches the max iterations this time round, record where it got to.  Next time, continue work on that pixel until it reaches the new max iterations.  To achieve this we should:

1. Start each resumed pixel at its last position, not at zero.
2. Instead of looping up to current_max_iterations times, we should loop up to current_max_iterations - previous_max_iterations, and then for the pixel value take the number of loops (as returned from mfunc) + previous_max_iterations.

For performance, using a queue of not-yet-finished pixels may be faster than rescanning all of them.  Or perhaps dividing the image into tiles and counting how many pixels are left to do in each tile; if non-zero, rescan that tile.

The current implementation appears to leave lines between iteration bands.  This is quite interesting.  I'm undecided whether it's a bug or just a serendipitous feature.

Oct 31, 2011
Project Member #1 ejrh00@gmail.com
(No comment was entered for this change.)
Labels: Subproject-Fractal
Nov 2, 2011
Project Member #2 ejrh00@gmail.com
Interestingly, you get something very similar to iterative mode if you invert the "interestingness" measure used for priority in the trace method.
Nov 17, 2011
Project Member #3 ejrh00@gmail.com
(No comment was entered for this change.)
Blockedon: 14
May 8, 2012
Project Member #4 ejrh00@gmail.com
This issue was closed by revision r233.
Status: Fixed

Powered by Google Project Hosting