Difference between revisions of "Notes:Grid iteration"
From Maths
m |
(Added pictures and some content) |
||
| Line 1: | Line 1: | ||
See [[Modulo 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== | ||
| + | [[File:Screenshot-3dGridReproduction.ggb-1.png|thumbnail|Here we see {{M|4\times 5}} shown, notice that the {{M|21^\text{st} }} point returns to the origin (or {{M|k\eq 20}} point returns to origin) - this is key to using this system in higher dimensions as at 20 we'd increase the 3rd dimension to place our 2d grid there, see gif below]] | ||
[[File:2dGridReproduction small 4by5.gif|thumbnail|Notice the 21st point is back at the origin and the sequence repeats. [https://wiki.unifiedmathematics.com/index.php?title=File:2dGridReproduction_small_4by5.gif Direct link]]] | [[File:2dGridReproduction small 4by5.gif|thumbnail|Notice the 21st point is back at the origin and the sequence repeats. [https://wiki.unifiedmathematics.com/index.php?title=File:2dGridReproduction_small_4by5.gif Direct link]]] | ||
* {{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)}} | ||
| Line 7: | Line 8: | ||
* Points of the form: | * Points of the form: | ||
** {{MM|\big(\text{Mix}_x(k,m,n),\text{Mix}_y(k,m,n)\big)}} span an {{M|m\times n}} grid, for {{M|k}} from {{M|0}} to {{M|mn-1}} | ** {{MM|\big(\text{Mix}_x(k,m,n),\text{Mix}_y(k,m,n)\big)}} span an {{M|m\times n}} grid, for {{M|k}} from {{M|0}} to {{M|mn-1}} | ||
| + | Notice that these coordinates return to the start for {{M|\text{count}\eq 21}} or {{M|k\eq 20}}, this is critical to allowing this to be used in higher dimensions. | ||
| + | <div style="clear:both;"></div> | ||
==3D grid== | ==3D grid== | ||
| − | Suppose we have an {{M|\ell\times m\times n}} grid, | + | [[File:Screenshot-3dGridReproduction.ggb.png|thumbnail|Here we see {{M|3\times 8\times 6}} using the formulas below]]<!-- |
| + | -->[[File:3dGridReproduction 3 8 6.gif|thumbnail|Notice that after the count is {{M|\ell\times m\times n}} (here, {{M|3\times 8\times 6}}) it goes back to the starting point, this is key for using in higher dimensions. [https://wiki.unifiedmathematics.com/index.php?title=File:3dGridReproduction_3_8_6.gif Direct link]]] | ||
| + | Suppose we have an {{M|\ell\times m\times n}} grid, we can build this using {{M|\text{Mix}_x}} and {{M|\text{Mix}_y}}: | ||
| + | * for {{M|k\in\mathbb{N}_0}} with {{M|0\le k\le \ell\times m\times n-1}} | ||
| + | ** {{M|x}}-coordinate: {{M|\text{Mix}_x(k,\ell,m\times n) }} | ||
| + | ** {{M|y}}-coordinate: {{M|\text{Mix}_x\big(\text{Mix}_y(k,\ell,m\times n),m,n\big)}} | ||
| + | ** {{M|z}}-coordinate: {{M|\text{Mix}_y\big(\text{Mix}_y(k,\ell,m\times n),m,n\big)}} | ||
| + | In the picture on the right we show a {{M|3\times 8\times 6}} example, notice that these multiplied give {{M|144}} ({{M|k\eq 144-1\eq 143}}), we do {{M|145}} ({{M|k\eq 144}}) instead, this gives the diagonal returning back to the 1st point, and is the key property in allowing this concept to extend to higher dimensions (returning to the start, where we would increase the 4th dimension to create a distinct point, if we did so here) | ||
| + | <div style="clear:both;"></div> | ||
| + | ==Generalisation== | ||
| + | {{Todo|Explain method, generalise to arbitrary dimensions}} | ||
| + | {{To Categorise}} | ||
Latest revision as of 19:23, 7 January 2018
See Modulo operator for a definition of [ilmath]\text{Mod}(a,b)[/ilmath]
2D grid
Here we see [ilmath]4\times 5[/ilmath] shown, notice that the [ilmath]21^\text{st} [/ilmath] point returns to the origin (or [ilmath]k\eq 20[/ilmath] point returns to origin) - this is key to using this system in higher dimensions as at 20 we'd increase the 3rd dimension to place our 2d grid there, see gif below
Notice the 21st point is back at the origin and the sequence repeats. Direct link
- [math]\text{Mix}_x(k,m,n):\eq \text{Floor}\left(\text{Mod}\big(\text{Mod}(k,mn),m\big)\right)[/math]
- [math]\text{Mix}_y(k,m,n):\eq \frac{\text{Mod}(k,mn)-\text{Mod}\big(\text{Mod}(k,mn),m\big)}{m} [/math]
Then
- Points of the form:
- [math]\big(\text{Mix}_x(k,m,n),\text{Mix}_y(k,m,n)\big)[/math] span an [ilmath]m\times n[/ilmath] grid, for [ilmath]k[/ilmath] from [ilmath]0[/ilmath] to [ilmath]mn-1[/ilmath]
Notice that these coordinates return to the start for [ilmath]\text{count}\eq 21[/ilmath] or [ilmath]k\eq 20[/ilmath], this is critical to allowing this to be used in higher dimensions.
3D grid
Notice that after the count is [ilmath]\ell\times m\times n[/ilmath] (here, [ilmath]3\times 8\times 6[/ilmath]) it goes back to the starting point, this is key for using in higher dimensions. Direct link
Suppose we have an [ilmath]\ell\times m\times n[/ilmath] grid, we can build this using [ilmath]\text{Mix}_x[/ilmath] and [ilmath]\text{Mix}_y[/ilmath]:
- for [ilmath]k\in\mathbb{N}_0[/ilmath] with [ilmath]0\le k\le \ell\times m\times n-1[/ilmath]
- [ilmath]x[/ilmath]-coordinate: [ilmath]\text{Mix}_x(k,\ell,m\times n) [/ilmath]
- [ilmath]y[/ilmath]-coordinate: [ilmath]\text{Mix}_x\big(\text{Mix}_y(k,\ell,m\times n),m,n\big)[/ilmath]
- [ilmath]z[/ilmath]-coordinate: [ilmath]\text{Mix}_y\big(\text{Mix}_y(k,\ell,m\times n),m,n\big)[/ilmath]
In the picture on the right we show a [ilmath]3\times 8\times 6[/ilmath] example, notice that these multiplied give [ilmath]144[/ilmath] ([ilmath]k\eq 144-1\eq 143[/ilmath]), we do [ilmath]145[/ilmath] ([ilmath]k\eq 144[/ilmath]) instead, this gives the diagonal returning back to the 1st point, and is the key property in allowing this concept to extend to higher dimensions (returning to the start, where we would increase the 4th dimension to create a distinct point, if we did so here)
Generalisation
TODO: Explain method, generalise to arbitrary dimensions
