Editing quickMedian - FilterMeisterWiki

When saving, enter the following:

 ZZZZZZ    _    _  _         ###               
ZZ   ZZ   | |  | |( (    /| ## ##        /\    
ZZ        | |  | ||  \  ( |##   ##      /  \   
ZZ ZZZZZ  | |  | ||   \ | |##   ##     / /\ \  
ZZ   ZZ   | |__| || (\ \) |##   ##    / ____ \ 
ZZ   ZZ    \____/ | | \   | ## ##    /_/    \_\
 ZZZZZZ           | )  \  |  ###               
                  |/    )_)

Visit Preferences to set your user name

= quickMedian =

== Syntax ==
{{int quickMedian(int low, int high)}}

== Arguments ==
:'''low'''
:: lowest put/get cell that contains values, usually zero.
:'''high''' 
:: highest put/get cell that contains values, usually calculated as (radius*2+1) * (radius*2+1)

== Return ==
The return value is the median value.

== Description ==
Finds the median value within the given range of put/get cells.

== Comments ==
Please notice that quickMedian works fast for radius values from 1 to 8, but above that it gets very slow. There are much faster algorithms that use tables or histogram for calculating median values with a high radius. There are also slightly faster algorithms for medians with a radius of 1 or 2.

== Example ==
<code>
%ffp
ctl(7): "Radius", range=(1,15), val=1, page=1
ForEveryTile:
{
  for (y=y_start; y < y_end; y++)
    for (x=x_start; x < x_end; x++)
      for (z=0; z < 3; z++) {
        quickFill(x,y,z,0,ctl(7),0,0,X,Y);
        pset(x,y,z,quickMedian(0,(ctl(7)*2+1)*(ctl(7)*2+1)-1));
  }
  return true;
}
</code>

== See Also ==
((quickFill))

Summary of change:
Add document to category: