Difference between revisions of "Notes:Grid iteration"

From Maths
Jump to: navigation, search
(Created page with "See Modulus operator for a definition of {{M|\text{Mod}(a,b)}} ==2D grid== * {{MM|\text{Mix}_x(k,m,n):\eq \text{Floor}\left(\text{Mod}\big(\text{Mod}(k,mn),m\big)\right)}}...")
 
m (typo)
Line 1: Line 1:
See [[Modulus operator]] for a definition of {{M|\text{Mod}(a,b)}}
+
See [[Modulo operator]] for a definition of {{M|\text{Mod}(a,b)}}
 
==2D grid==
 
==2D grid==
 
* {{MM|\text{Mix}_x(k,m,n):\eq \text{Floor}\left(\text{Mod}\big(\text{Mod}(k,mn),m\big)\right)}}
 
* {{MM|\text{Mix}_x(k,m,n):\eq \text{Floor}\left(\text{Mod}\big(\text{Mod}(k,mn),m\big)\right)}}

Revision as of 17:46, 7 January 2018

See Modulo operator for a definition of Mod(a,b)

2D grid

  • \text{Mix}_x(k,m,n):\eq \text{Floor}\left(\text{Mod}\big(\text{Mod}(k,mn),m\big)\right)
  • \text{Mix}_y(k,m,n):\eq \frac{\text{Mod}(k,mn)-\text{Mod}\big(\text{Mod}(k,mn),m\big)}{m}

Then

  • Points of the form:
    • \big(\text{Mix}_x(k,m,n),\text{Mix}_y(k,m,n)\big) span an m\times n grid, for k from 0 to mn-1

3D grid

Suppose we have an \ell\times m\times n grid,